前段时间遇到一个视频加密的网站。西瓜视频 首先先通过抓包软件抓取接口，一般抓取的接口都是json， 接口就不给你们写了，自己可以用抓包软件抓取，， 我们请求URL，记得加cookie 得到结果如下图，只有一部分可以看出视频的地址是 但不是真实的地址。真实地址是通过加密算法算出来，以上就是视屏的真实地址，但是他有以上好几个参数获取 1首先要获取视频的唯一id、 可以在以上获取tag_id 就是视屏的唯一id 2，然后获取r值（r值就是...
生成方式 总共有两种算法，第一种就是用自带的srand(time(0));和rand()即可，如果需要那么使用余数即可。rand()%5+1;这个就表示的1-5的随机数。实际上rand()产生的随机数是从1到INT_MAX的。（rand()%6）+5;表示的就是5-10（闭区间）的随机数。 代码 while(1){srand(time(0));cout<<(rand()%6)+5;} 另一个就是线性同余发生器满足以下的递推（这个我个人感觉不如rand好用，这个如果公式里面的数写的不当可能会出错，也许是我不大会用...
最近在面试的时候经常能碰到让手写代码的，其中这三种经典排序算法更是出现频繁，在这里用C++总结一下，也算是备忘。 快速排序（QuickSort） 快速排序最经典的就是挖坑法，在第一个数字（把该数字作为temp，即枢轴量pivot）处挖坑用来存放右侧第一个比temp值小的数，然后坑的位置就变成了右侧这一位置，再从左侧找到第一个比pivot大的数放到坑里去，以此类推。 具体C++代码如下：void QuickSort_vector_index(vector<int> &nums,in...
第一行数据是一个整数n ，第二行数据是n个整数 cin 输入int n;cin >> n;vector<int> data(n);for (int i = 0; i < n; ++i)cin >> data[i];scanf输入int n;scanf("%d",&n);int a[n];for(int i=0;i<n;i++){scanf("%d",&a[i]);}输入数据为两行字符串string a,b; int lenA,lenB;cin>>a>>b;lenA = a.length(); lenB = b.length();第一行读入一个整数n，接下来n行，每行两个数值（整数）int n,a,b;cin >> n;for(int i=0;i<n;i++){c...
下面是HashTable源码中的put方法： 注意上面注释标注的地方： HashTable对于元素在哈希表中的坐标算法是：将对象自身的哈希值key.hashCode()变为正数：hash & 0x7FFFFFFF 将上面得到的哈希值对表长取余，映射到哈希表中去。HashMap中哈希算法比HashTable中的稍微复杂一点。总体可以分为两步： 一、重新计算key本身的哈希值 上面代码中，首先是一个三目运算符，判断key是不是等于null，等于null，则返回0作为哈希值。否则，运算(h=k...
技术书阅读方法论 一.速读一遍（最好在1~2天内完成） 人的大脑记忆力有限，在一天内快速看完一本书会在大脑里留下深刻印象，对于之后复习以及总结都会有特别好的作用。 对于每一章的知识，先阅读标题，弄懂大概讲的是什么主题，再去快速看一遍，不懂也没有关系，但是一定要在不懂的地方做个记号，什么记号无所谓，但是要让自己后面再看的时候有个提醒的作用，看看第二次看有没有懂了些。 二.精读一遍（在2周内看完）（并且记得看下...
写在前面：在我们找工作的过程中，经常会被问到是否了解常见的算法，所以，如果想在面试过程中有个良好的表现，对常见的排序算法有一定的了解是必须的。 七种常见排序算法总结第一类：交换排序 1、冒泡排序 原理说明： （1）比较相邻的元素，如果第一个比第二个大，就交换它们两个； （2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； （3）针对所有的元素重复以上的步骤，...
1 冒泡排序 原理：先把最大的数放后面，一次比较相邻的两个数，将小数放前面，大数放后面，这样第一次遍历就可以使做大的数放在了后面；第二次继续从起始位置遍历，把较大的数放在了倒数第二个位置，后面以此类推。时间复杂度O（n^2）。public static void bubbleSort(int[] arr) { //判断需不需要排序if (arr == null || arr.length < 2) {return;} //外层循环控制比较次数，内层循环实现两两比较for (int e = arr.l...
【KMP简述】 主串长度为n,模式串长度为m，朴素的算法下，对于主串S的每一位S[i]都要往后扫描m个字符，所以时间复杂度为O（nm）。 对于KMP算法，它的时间复杂度降到了O（m+n）。原理是用一个next数组预处理了主串的局部匹配信息（最长相同前后缀长度），在进行主串与模式串的匹配时，保证了主串一直往后遍历不回溯，仅改变指向模式串的指针位置。 【算法原理详解】 来看这样一个例子， 主串A B C A B C A C A A B, 模式串A B C A...
1.蛮力法 蛮力法也称穷举法或者枚举法，设计思想：采用一定的策略依次处理待求解问题的所有元素，从而找出问题的解。 蛮力法在查找问题中的应用 顺序查找 串匹配问题 蛮力法在排序问题中的应用 选择排序 冒泡排序 蛮力法在组合问题中的应用 背包问题 任务分配问题 蛮力法在图中的应用 哈密顿回路问题 TSP问题 蛮力法在几何问题中的应用 最近对问题 凸包问题 2.分治法 在排序问题中的应用 归并排序 快速排序 在组合问题中的应用 最大...
1. 基本排序算法性能：类别 排序方法 时间复杂度 空间复杂度 稳定性平均情况 最好情况 最坏情况 辅助存储插入排序 直接插入排序 O( n2 ) O( n ) O( n2 ) O( 1 ) 稳定希尔排序 O( n1.3 ) O( n ) O( n2 ) O( 1 ) 不稳定选择排序 直接选择排序 O( n2 ) O( n2 ) O( n2 ) O( 1 ) 不稳定堆排序 O( nlogn ) O( nlogn ) O( nlogn ) O( 1 ) 不稳定交换排序 冒泡排序 O( n2 ) O( n ) O( n2 ) O( 1 ) 稳定快速排序 O( nlogn ) O( nlogn ) O( n...
/* 最大公约数 (递归算法)，辗转相除法。 */int gcd (int x, int y){if (y==0)return x;else return gcd (y,x%y); }/* 辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除的余数的最大公约数那y和x%y如果余数为0，那y不就是最大公约数补充：两个数的最小公倍数等于 x*y/gcb(x,y); */
算法的时间复杂度和空间复杂度-总结 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基本的算法时间复杂度分析...
原文链接：http://www.cnblogs.com/psunny/archive/2010/09/03/1817177.html 1: DECLARE @Date DATETIME 2: SET @Date=GETDATE() 3: --前一天，给定日期的前一天 4: SELECT DATEADD(DAY,-1,@Date) AS 前一天 5: --后一天，给定日期的后一天 6: SELECT DATEADD(DAY,1,@Date) AS 后一天 7: GO 8: 9: 10: --月初，计算给定日期所在月的第一天 11: --这个计算的技巧是先计算当前日期到“1900-01-01”的时间间隔数，然...
" 对于程序员来说，如果哪一天开始他停止了学习，那么他的职业生涯便开始宣告消亡。”高薪的IT行业是众多年轻人的职业梦想，然而，一旦身入其中却发觉没有想像中那么美好。被称为IT蓝领的编程员，工作强度大，像个编码“机器”；技术更新换代快，饭碗不稳定。随着年龄的增长，尤其是工作2-5年的Android程序员该何去何从？就得看自己的眼光、胆识和机遇了！ 刷题 我刷题的方式都是老套路了，LeetCode+《剑指offer》，虽然老，但是效...