小姐姐好厉害!关注了!比心~
2018-03-18 PAT 春季考试今天下午 1:30 - 4:30,PAT 甲级考试,也是今年秋季之前的最后一次考试机会了。 我在离考试结束还有 22 分钟时拿到了 100 分,出考场的时候老师问我多少分,要...
小姐姐好厉害!关注了!比心~
2018-03-18 PAT 春季考试今天下午 1:30 - 4:30,PAT 甲级考试,也是今年秋季之前的最后一次考试机会了。 我在离考试结束还有 22 分钟时拿到了 100 分,出考场的时候老师问我多少分,要...
小姐姐考试加油~(ง •̀_•́)ง
2018-03-17 考前最后一天复习任务 快排: 看一遍 qsort 树: 看AVL树那道题, 基本建法 左旋/右旋操作 四种遍历,递归+迭代版 ## 删除有空看一下 ## 图: 看一两道做过的 dfs, ...
复习任务 快排: 看一遍 qsort 树: 看AVL树那道题, 基本建法 左旋/右旋操作 四种遍历,递归+迭代版 ## 删除有空看一下 ## 图: 看一两道做过的 dfs, ...
目测开学后实在是没空写了,就好像是饿坏了,好不容易有时间,只顾得上大口大口往嘴里吞东西,没有时间慢慢讲我刚刚吃了什么、怎么怎么好吃这些了。 最近进度比我想象的要好一些。 C+...
题目来自 USACO题目翻译见 NOCOW 最初的思路 看到这道题我是很懵的,就是让我自己手算,我也不知道该怎么算。于是我测试,打补丁,再测试……最后竟然AC了,补丁整理了一...
概念 略。是比树更一般的结构。可以考虑转化为树(半线性),再转化为线性结构。 存储 邻接矩阵:浪费空间,增删顶点慢,遍历邻居慢,但循秩访问使得其它静态操作快。 邻接表:省空间...
堆 堆(优先级队列,Priority Queue)是一个完全二叉树另加上一个条件:父节点的值总比两个子节点的值大(或者小,这里用大)。由于是完全二叉树,它和它的层次遍历是完全...
拖到下午才写剩下这两个函数,都折腾了好久。 中序遍历的这个版本是不用栈的,用一个flag记住上一步是否是从左子树操作完回溯上来的。如果不是,那么左子树、自己、右子树都没有访问...