数据结构笔记：二叉树
二叉搜索树与二叉平衡树
算法笔记：滑动窗口
滑动窗口通用模板
数据结构笔记
杂记
数据结构笔记：堆
堆的定义 是完全二叉树：只允许最后一行不为满，且最后一行必须从左往右排序，最后一行元素之间不可以有间隔。特性适合数组存储。 层序遍历给节点编号，元素存入数组对应下标，下标节点为 i ，其子节点则为 2i+1 2i+2 。 堆的基本操作上滤（上浮） / 下滤（下沉） 下滤根节点向下调整 若（根）节点元素小于其最大子节点，则交换，直至该元素所在节点大于其所有子节点或移动到底部（无子节点），形成大根堆。 复杂度为 O(logN) 。自下而上建堆，从倒数第二行父节点开始向下调整，复杂度为 O(N) 。 上滤子节点向上调整 与父节点比较，大于父节点则交换，直到无法上移。 主要用于插入新元素到堆尾，复杂度为 O(logN) 。自顶向下建堆，每次插入到堆尾后向上调整，复杂度为 O(NlogN) 。 堆的应用优先队列 priority_queue默认为最大堆弹出堆顶元素后，堆尾元素移至根节点，重新进行上滤或下滤操作直至有序。 堆排序就是把优先队列元素依次弹出，为降低空间复杂度，实际排序时堆顶弹出的元素与堆尾元素交换并存放，最终形成的树做层序遍历便是有序...
计网作业1
Question (a) What the packet traces tell you about the initial fetch of the http version of the page?(b) What the “-L” flag does and why it is useful here?(c) Anything else interesting that you have seen. (a) From the packet trace, I can see the client(172.22.54.16) establishes a TCP connection to the web server(45.76.35.230) on port 80. The three-way handshake (SYN, SYN-ACK, ACK) occurs, followed by an HTTP GET request. Then the server responds with “HTTP/1.1 301 Moved Permanently”, ...
运算符重载与函数对象
函数对象：使用方式看上去像函数，但实际是类的一个对象；是因为类重载了“()”运算符，所以让对象使用的方式看起来是函数，即对象后面的括号像函数一样调用。 12345struct Adder { // 1. 类重载了 operator() int operator()(int a, int b) const { return a + b; }};Adder add; // 2. 函数对象int r = add(3, 4); // 调用函数对象 友元函数不是类的成员函数，但它可以访问类的私有和保护成员，为操作符重载提供了灵活性。 123friend std::ostream& operator<<(std::ostream& os, const Student& s) { return os << '[' << s.id << ','...
windows 和 office 激活
打开 powershell（管理员） 输入 irm https://get.activated.win | iex
windows 删除右键选项中不需要的项
在注册表中删除对应文件夹 按下键盘上的 Win + R 键，打开“运行”对话框。 输入 regedit 并回车，打开注册表编辑器。 HKEY_CLASSES_ROOT\Directory\shell 中可删除右键文件夹后不需要的选项（夸克网盘）。可另外检查 HKEY_CLASSES_ROOT\Directory\Background\shell HKEY_CLASSES_ROOT\*\shell HKEY_CLASSES_ROOT\AllFilesystemObjects\shell
利用“乌合之众”
无论什么事，要获得支持、认同或某种意义上的成功，简单直接的方法是利用“多数人主流”的想法，而不是别出心裁独树一帜的高山流水。举例如下： 游戏，《王者荣耀》《和平精英》等此类简易搓玻璃手游，能获得大量玩家和流水却被相对一部分人嘲笑和鄙视为低级，实际在设计游戏初就可以只是为了移动端这些“相对”大量没接触更优秀端游的大众，并不需要考虑其他“相对”少量的非目标用户玩家。（至少我原来沉迷此类手游的高中同学们都在上了大学后没有再沉迷于手游，所以我认为在相同充裕条件下端游就是比此类手游“优越”，没有其他恶意），所以在赚钱角度，游戏厂商在《黑神话：悟空》横空出世之前，全都是致力于流水线的手游开发。 舆论，只要能看出舆论的主要导向或是主要人群，所获的点赞数，支持量会远大于被攻击和诋毁的数量，以及会有人主动帮忙攻击反对的少数人。简单直接有关“钱”的话题，基本无论具体如何，我感觉只要站在多数人，也就是偏穷人方向那么说的大概都会获得赞同。极端女权言论，利用的就是群体心理，在女权群体中获得匿名感和支持感，非理性地放大极端言辞，同时利用男性“人微言轻”（不主动评论）的氛围，统一敌对“郭楠”。群体的某些特点...