【归并排序】这里我们利用递归算法不断地将列表一分为二，base case就是列表中没有元素或者只剩一个元素，因为此时这个子列表必然是正序的；然后再逐步把两个排序完成的子列表合并成一个新的正序列表，直到所有元素排序完毕。 【示意图】这是一个从下至上的过程（Bottom-Up） 将列表不断从中间分成两个 ...
分类：
编程语言 时间：
2018-01-21 13:50:01
阅读次数：
277
原理：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子列表当中的适当位置，直到全部记录插入完成为止。对直接插入排序我的理解就是：先将第一个记录视为一个有序序列，然后依次将后面的记录插入到这个有序序列中来。每次要插入的记录时，须从后往前依次比较有序序列中的记录，直到找到在有序序列中的位置 ...
分类：
编程语言 时间：
2018-01-20 17:48:29
阅读次数：
196
前端框架层出不穷，不过万变不离其宗，就是从MVC过渡到MVVM。从数据映射到DOM，angular中用的是watcher对象，vue是观察者模式，react就是state了。 React通过管理状态实现对组件的管理，通过this.state()方法更新state。当this.setState()被调 ...
分类：
其他好文 时间：
2018-01-19 20:23:42
阅读次数：
219
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48533 Accepted Submission(s): 19057 Proble ...
分类：
其他好文 时间：
2018-01-17 00:30:08
阅读次数：
151
题意：给出两个数列，每个数列的数都不同，求两个数列的最长公共子列(LCS)，输出长度。 分析：LCS转化为LIS。因为两个数组中每个数都不同，所以先将A数组按顺序对应1,2,3,4...p+1, 再把B数组与A数组共有的数用1,2,3...p+1替换，仅B数组中有的数则舍去，形成一个新序列 C ， ...
分类：
其他好文 时间：
2018-01-16 18:17:23
阅读次数：
123
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43287 Accepted S ...
分类：
其他好文 时间：
2018-01-16 00:46:39
阅读次数：
137
标题1 标题2 标题3 列表 子列表 ！ "图片描述" 插入图片 weibo: [@曹一山] （http://weibo.com/ihumo） 链接文字 代码展示 所有代码tab键缩进 标题1 标题2 标题3 列表 子列表 ！ "图片描述" 插入图片 weibo: [@曹一山] （http://we ...
分类：
其他好文 时间：
2018-01-09 20:22:12
阅读次数：
140
t<=10000组询问：有多少x,y，满足$x\epsilon [1,n],y\epsilon [1,m],(x,y)为质数$。n,m<=1e7。 首先式子列出来，f(i)--1<=x<=n，1<=y<=m中有多少(x,y)=i，g(i)--1<=x<=n，1<=y<=m中有多少i|(x,y)，$g ...
分类：
其他好文 时间：
2018-01-01 22:01:44
阅读次数：
185
一、使用下标取列表中单个值(下标只能是整数，不能是浮点值) 1. (1) (2) (3) 2.负数下标 虽然下标从 0 开始并向上增长，但也可以用负整数作为下标。整数值?1 指的是 列表中的最后一个下标，?2 指的是列表中倒数第二个下标，以此类推。 二、利用切片取得子列表 像下标可以从列表中取得单个 ...
分类：
编程语言 时间：
2017-12-24 22:47:12
阅读次数：
209
1.数据类型 数字 int 主要是用于计算用的，使用方法并不是很多。如 1 100 1000 布尔值 bool 就两种，True，False。用以反应条件的正确与否。如 True False 字符串 str 用以存储少量数据，进行操作。如 ‘I am a boy’ ‘大量子’ 列表 list 储存大 ...
分类：
编程语言 时间：
2017-12-18 19:18:04
阅读次数：
358
