二分是啥？ 在有序的序列中进行折半查找，可以做到log n的时间查询。 咋二分？ 将n个元素分成大致相等的两部分，取a[mid]与x做比较 如果x = a[n/2]，则找到x，算法中止 如果x < a[n/2]，则只要在数组a的左半部分继续搜索x 如果x > a[n/2]，则只要在数组a的右半部分搜 ...
分类：
编程语言 时间：
2017-10-03 21:10:25
阅读次数：
249
最大子序列和 dp转移方程 sum[i] = max{sum[i-1]+a[i],a[i]} 递归求全排列 先处理第一层，比如123 第一位置分别和第一个位置、第二个位置、第三个位置交换 ->{123 213 321} 再递归处理第二层 比如 123 第二位置分别和第二位置、第三位置交换 ->{ 1 ...
分类：
编程语言 时间：
2017-10-03 00:23:25
阅读次数：
299
机器学习算法分为两种：有监督和无监督。简单来说，有监督是指输入数据有y值，希望学习完后能找到x和y值之间的关系；无监督是指仅有x值，希望能从x中提取出特征。 常见监督算法：线性回归，逻辑回归，支持向量机（support vector machine，SVM），k-最邻近（k-NearestNeigh ...
分类：
编程语言 时间：
2017-09-29 21:26:03
阅读次数：
249
package TT; public class Test206 { public static void shellSort(int[] data){ int h=1; while(h0){ for(int i =h; i=0 && tmp<data[j]){ data[j+h]=data[j];... ...
分类：
编程语言 时间：
2017-09-27 17:34:24
阅读次数：
168
给定一个数组arr，返回arr最长递增子序列 要求 如果长度为N 请实现时间复杂度为O(N logN)的方法 动态规划解题思路： 1 生成长度为N的数组dp， dp[i]表示在以arr[i]这个数结尾的情况下，arr[0....i]中的最大递增子序列长度 2 对第一个数arr[0]来说，令dp[0] ...
分类：
编程语言 时间：
2017-09-20 20:49:34
阅读次数：
255
参考博客：基于python的七种经典排序算法 常用排序算法总结(一) 序前传 - 树与二叉树 树是一种很常见的非线性的数据结构，称为树形结构，简称树。所谓数据结构就是一组数据的集合连同它们的储存关系和对它们的操作方法。树形结构就像自然界的一颗树的构造一样，有一个根和若干个树枝和树叶。根或主干是第一层 ...
分类：
编程语言 时间：
2017-09-20 16:21:12
阅读次数：
176
一、冒泡排序 1、原理：相邻元素两两比较，大的往后放。第一次完毕，最大值在最大索引处。 2、代码： public static void bubbleSort(int[] arr) { for(int x=0; x<arr.length-1; x++) { //外层循环控制轮数 ,一共要比较（arr ...
分类：
编程语言 时间：
2017-09-17 15:00:10
阅读次数：
160
NOIP算法总结与复习 （看了看李总的蓝皮书，收获颇多，记下此文，以明志～～） (一)数论 1、最大公约数，最小公倍数 2、筛法球素数 3、mod规律公式 4、排列组合数，错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进 ...
分类：
编程语言 时间：
2017-09-17 13:52:57
阅读次数：
231
一、冒泡排序 1、算法思想： 1）、两层循环，外层循环i从0开始，内层循环从j=i+1开始2）、如果ary[i] < ary[j],则交换其值3）、直到外层循环到length-1 2、主算法实现 3、稳定性： 二、选择排序 1、算法思想 1）、两层循环，外层循环i从0开始，内层循环j从i+1开始。2 ...
分类：
编程语言 时间：
2017-09-16 20:29:16
阅读次数：
181
给定数组arr和整数num，共返回有多少个子数组满足 <= num 数组长度N 时间复杂度O(N) ...
分类：
编程语言 时间：
2017-09-13 16:18:56
阅读次数：
173
