Some Notes

Be HardWorking Every Day.

JoyWonderful
48 文章
3 分类
22 标签

双指针-快慢指针

双指针其实不是真正的指针,而是有两个变量在序列上进行一些操作。
——Lqingyi(Lxandqi)

思想分类

  • 普通双指针 也就是两个普通的 for (也可以是其他的)循环嵌套。
  • 左右指针 其实就是二分搜索,一个变量指向开头,一个变量指向末尾,根据条件向中间遍历,直到指针相遇或满足某种条件。(也就是逼近答案)
  • 快慢指针 两个指针(变量)开始同时开头,但一个遍历的快,一个慢,直到条件满足或指针到末尾。

自己画的一些画

附注:

这个页面现在没意义了。
但由于它处于为数不多的“琐碎”分类,此文章将保留。

放假了闲着没事情干,便画了一些画,放在这儿,留此纪念。

一些六年级的小练笔

一些六年级写的小作文(小练笔),留作纪念。

主题:点面结合写“体检”300字以上

同学们紧张地等待着,一年一度的体检开始了。
与往常不同的是,这次体检要抽血。验血区里,紧张的气氛非常明显。我一拿到条形码(当时验血有一个条形码,用来验证身份和当作标签),就直奔验血区,怕时间长了自己会害怕。很快就轮到了我。我卷起袖子,将胳膊往桌上一放,马上扭过头闭上眼,不敢看针扎进我的胳膊里的样子。

排序

一些说在前面的要点

  • 稳定性
    • 在我们以下学过的排序算法中,只有选择排序快速排序不是稳定的。
    • 稳定性,就是有两个相同的数字,在排序后两个数字的相对位置不变。(前面的在前面,后面的在后面)
  • 逆序对
    • 前面的一个数字大于后面一个数字,这就叫做逆序对。
    • 例如 $5\ 1\ 2\ 3\ 4$ 中,有 $4$ 对逆序对。

C++类(结构体)

结构体

结构体使用 struct 关键字定义。对于目前的我来说,没什么要记的。例如:

struct test {
    int val, num;
}a;
a.val;