插入排序的思想:插入排序是在一个已经有序的小序列的基础上,一次插入一个元素。当然,刚开始这个有序的小序列只有1个元素,就是第一个元素。比较是从有序序列的末尾开始,也就是想要插入的元素和已经有序的最大者开始比起,如果比它大则直接插入在其后面,否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素 ...
分类:
编程语言 时间:
2017-10-15 21:09:18
阅读次数:
213
今天上午,阿里巴巴云栖大会在杭州开幕,第一条重磅消息是阿里首席技术官张建锋宣布成立达摩院,在全球各地建立实验室,3年内投入千亿在全球建立实验室、和高校建立研究所、建立全球研究中心等事务。 该院由全球实验室、高校联合研究所、全球前沿创新研究计划三大部分组成,主要研究方向包括量子计算、机器学习、基础算法 ...
分类:
其他好文 时间:
2017-10-11 20:26:32
阅读次数:
214
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?升级版(输入一个兔子的数量,问最少多少个月可以达到?) 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 也就是说当月兔子的数量=上月个 ...
分类:
编程语言 时间:
2017-10-02 23:46:17
阅读次数:
307
一、图的概念 图是四类基本逻辑结构集合、线性结构、树形结构和图结构里面的其中一种,即图结构,图结构也是其中最为复杂的结构。在图的结构中,任意两个结点之间都可能相关,即结点之间的邻接关系是任意的。而在树形结构中,结点之间具有层次关系,每一层结点只能和上一层中的至多一个结点相关,但可能和下一层的多个结点 ...
分类:
编程语言 时间:
2017-10-02 15:23:22
阅读次数:
308
树: 是 n(n>0)个结点的有限集合 T。在一棵树中满足如下两个条件:有且仅有一个称作根的结点;其余的结点可分为 m(m>=0)棵互不相交的有限集合 T1, T2, …Tm,其中每个集合又都是一棵树,并称其为根的子树。 因此,树的定义是递归的,树是一种递归数据结构。树的这种定义为树的递归处理带来了 ...
分类:
编程语言 时间:
2017-10-02 10:57:20
阅读次数:
177
数学基础与计算机基础 算法基础方面 牛顿法、随机梯度下降法、拟牛顿法、BFGS 传统机器学习 深度学习 CNN-基础学习与应用 十一期间 RNN 算法应用方面 工程方面 kaggle 十一期间把第一个项目流程完整走下来 java hadoop spark mapreduce c++? http:// ...
分类:
其他好文 时间:
2017-09-29 11:00:23
阅读次数:
167
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
对于增强学习的控制问题,有两个著名的基础算法:Sarsa、Q-Learning (1) Sarsa 算法流程: 对于所有状态 s 以及动作 a 进行任意初始化,将所有终止状态的 Value-Action 值设为0 迭代每一训练集episode: 初始化状态 S 根据策略Q,按照当前的状态 S,选择动 ...
分类:
其他好文 时间:
2017-09-17 13:47:33
阅读次数:
166
恢复内容开始 动态规划求数组中最长的上升序列(LongestIncreasingSubsequence)的个数,复杂度为O(n^2)。 例如:数组int arr[] = {7,3,5,9,4,6,8,10},最长上升序列应该为3,5,6,8,10或3,4,6,8,10 ,最终答案应该为5; dp[i ...
分类:
编程语言 时间:
2017-09-13 11:57:03
阅读次数:
175
排序算法是基础算法,虽然关键在于算法的思想而不是语言,但还是决定借助算法可视化工具结合自己常用的语言实现一下 1.冒泡排序 基本思路:依次比较两两相邻的两个数,前面数比后面数小,不变。前面数比后面数大,交换顺序。一轮下来,最后的一个数是最大的数。 外循环每增加一次,内循环减少一次。 图形展示: 2. ...
分类:
编程语言 时间:
2017-09-05 23:02:14
阅读次数:
262