这就是一个随记,方便自己用的。
Some Notes
Be hard-working every day.
双指针-快慢指针
双指针其实不是真正的指针,而是有两个变量在序列上进行一些操作。 ——Lqingyi(Lxandqi)
思想分类
- 普通双指针 也就是两个普通的
for(也可以是其他的)循环嵌套。 - 左右指针 其实就是二分搜索,一个变量指向开头,一个变量指向末尾,根据条件向中间遍历,直到指针相遇或满足某种条件。(也就是逼近答案)
- 快慢指针 两个指针(变量)开始同时开头,但一个遍历的快,一个慢,直到条件满足或指针到末尾。
自己画的一些画
附注:
这个页面现在没意义了。
但由于它处于为数不多的“Others”分类,此文章将保留。
放假了闲着没事情干,便画了一些画,放在这儿,留此纪念。
一些六年级的小练笔
一些六年级写的小作文(小练笔),留作纪念。
主题:点面结合写“体检”300字以上
同学们紧张地等待着,一年一度的体检开始了。 与往常不同的是,这次体检要抽血。验血区里,紧张的气氛非常明显。我一拿到条形码(当时验血有一个条形码,用来验证身份和当作标签),就直奔验血区,怕时间长了自己会害怕。很快就轮到了我。我卷起袖子,将胳膊往桌上一放,马上扭过头闭上眼,不敢看针扎进我的胳膊里的样子。
排序
一些说在前面的要点
- 稳定性
- 在我们以下学过的排序算法中,只有选择排序和快速排序不是稳定的。
- 稳定性,就是有两个相同的数字,在排序后两个数字的相对位置不变。(前面的在前面,后面的在后面)
- 逆序对
- 前面的一个数字大于后面一个数字,这就叫做逆序对。
- 例如 中,有 对逆序对。