2016年08月_sunshine0625

原创【数组4】数字在排序数组中出现的次数

题目：1,2,3,3,3,3,4,5 当key=3时返回4思路：二分查找（1）找到key在数组中出现的开始位置和结束位置，用二分查找法时间复杂度：O(logn)def searchFirst(array,key): start=0 end=len(array)-1 while(start <= end): mid=(start+end)/

2016-08-31 18:41:11 215

原创【数组3】连续子数组的最大和

题目：找到数组1 -2 3 10 -4 7 2 -5中的最大和思路：（1）如果前面的和为负值，则加上会使得sum（2）动态规划方法--递归设sum[i] 为前i个元素中，包含第i个元素且和最大的连续子数组，result 为已找到的子数组中和最大的。对第i+1个元素有两种选择：做为新子数组的第一个元素、放入前面找到的子数组。sum[i+1] = max(a[i+1]

2016-08-31 18:37:01 310

原创【数组2】数组中出现次数超过一半的数

思路：考虑数组本身的特性特点：出现次数超过一半的数==该数出现的次数比其他所有数出现的次数都多。方法：遍历数组，保存两个值，一个是数字，一个是数字出现的次数时间复杂度：O(n)def searchHalfNum(array): if len(array)==0: return -1 temp=array[0] num=1 for i in rang

2016-08-31 15:11:33 229

原创【数组1】旋转数组找最小值找指定值

1.一个有序数组1,2,3,4,5,6,7,8,9，但是被截断处理了，变成了5,6,7,8,9,1,2,3，查找数组的最小值（旋转数组求最小值）最小元素位于end-start==1的位置循环条件是array[start]>array[end]特殊情况：（1）旋转0个元素，第一个元素是最小值，因此mid初始值为start（2）1 0 1 1 1，只能采用按顺序查找的方法d

2016-08-31 13:40:45 750

原创 pagerank原理总结

1.pagerank算法概述又名网页排名，是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法，自从Google在商业上获得空前的成功后，该算法也成为其他搜索引擎和学术界十分关注的计算模型。核心思想：如果一个网页被很多其他网页所链接，说明它受到普遍的承认和信赖，那么它的排名就越高。2.pagerank基本思想如果网页T存在一个指向网

2016-08-16 14:13:06 10869

原创知识积累

RSA非对称加密算法加密n、e；解密n、d（token采用的就是RSA方法加密）

2016-08-16 11:35:24 218

原创 matlab gaot工具箱安装详细说明

1.安装参考文档http://www.ilovematlab.cn/thread-218176-1-1.html2.解决matlab自带ga和gaot的冲突首先在matlab->toolbox下搜索ga.m，应该能够搜到两个，将goat里的ga.m复制到搜索到的另一个文件夹A下，将A文件夹下的ga.m改个名字，ok了。（如果找不到自带ga的路径，可以在matlab终端通过w

2016-08-15 11:11:35 12018

u012680593的博客