摘要：
对手论证，一般用于给出问题的下界。若用$P$表示所讨论的问题，$I$表示问题的输入，$A$表示解决问题的基于比较运算的算法，$T(\,A,\,I)$表示对于输入$I$，算法$A$的计算时间复杂性，那么函数$U(n)=min\{max\{T(A,\,I)\},\text{ for each } I\}... 阅读全文
摘要：
对于一个操作的序列来讲，平摊分析得出的是在特定问题中这个序列下每个操作的平摊开销。一个操作序列中，可能存在一、两个开销比较大的操作，在一般地分析下，如果割裂了各个操作的相关性或忽视问题的具体条件，那么操作序列的开销分析结果就可能会不够紧确，导致对于操作序列的性能做出不准确的判断。用平摊分析就可以得出... 阅读全文
摘要：
今天的算法课高能的不行，对助教各种膜拜~~这里就厚颜无耻地讲讲吧，当然还有抄袭，hiahia~~首先，提到这个高能的问题，不得不说说那个Master Theory，简直是外挂、BUG...$$T(n) = aT(n/b) + f(n); \text{assuming that } n = b^x$$... 阅读全文
摘要：
随着算法教学进度的推进，虽然关于图论的专题只开了头，讲了$DFS$和$BFS$...可是，万恶的计算机网络作业居然都是这样的题目，此处省略脏话1000+字，本真离散数学曾经学过的良心，默默温习一下~但是，与此同时也算是对算法的一点点预习吧~~~（你心态真好！！喂，刚刚搞完JAVA的大作业，然后就得知... 阅读全文
摘要：
迷上古风歌曲一年多，最初的入坑作是网络歌手银临的《锦鲤抄》...这位银临是大学的一个学姐...然后被各种大神轰炸啊，男神西瓜JUN，还有曲爷、老妖等等。。。可惜上天弄人啊，个人资质太差~~~偶然在微博上得知了《长恨歌》，曲调简单啊~这是一个多月前，微博上掀起的祝福王之炀老爷爷的活动，爷爷多次战胜过癌... 阅读全文
摘要：
这次写JAVA课的大作业，首先不得不佩服所给的dictionary.txt文件的厉害之处啊，各种大小写、连字符还有各种词组的不同情况在自己测试的时候都中奖了，我该高兴么...其实要求不高，大概就是一个词典的查询软件，提供了后台词典，只要完成其中的文件I/O，进行String的处理就可以了。下面其实主... 阅读全文
摘要：
1. 寻找第k大（小）的数 假设数据存储在数组a[1..n]中首先，寻找一个数组中最大或者最小的数，因为最大（小）的数一定要比其他所有的数大（小），因此至少要比较完所有的pair才能确定，所以时间复杂度在$O(n)$。那么寻找第k大（小）呢？比较直观的，就是对数组中国所有的数据先进行排序，在我们这种... 阅读全文