网原个人题库
崔勇的网络原理是逐层教学的：与CMU的自顶而下方法不同，崔老师是自底而上（即从物理层开始讲）的讲法。假如在学期初就能知道这门课的核心主旨（介绍各种各样的协议），是不是体验会良好很多？另外，我觉得大作业放到暑假来做会更好一些，在讲网络层之前就留网络层相关的编程作业实在是有些抽象…总之，这里是博主在期末复习时做的一些练习题；另外最好练习一下一些具体的计算题（这里面并没有这些题目），亲自动动笔比看答案要管用很多。
【复杂】在选择性重传协议中，发送方窗口大小为2，接收方窗口当前状态为[4 5 6 7]，则发送方窗口此时的下界可以是？2，3，4都有可能。
首先要明确的是，发送窗口下界为未收到确认的最小帧序号；上界为下一个要发的帧序号（还没有发）。比如下界2上界4的窗口代表已经发了2和3，2还在等待确认，4还没发。故而发送窗口下界增加=收到了ack，发送窗口上界增加=新发一个帧。接收窗口的上下界表示希望接收的最大/最小帧序号，每当接收方发送ack就把上下界都加一。
回到本题，正常情况下应该是下界4上界6的窗口（此时发送端正在等待接收方收到它的4和5，并传回ack）。但 ...
四子棋代码
ab994b59af80911791e90480d81b4d904d5773e27cbc7014dae17db9d125b1ea7979f238da6543d892fe4b093ed7352fe893aef70f684e4787ba87845c530430113a952f17832a089113fa7d6f49c8c51525d0f2aa6229576cb32069e7395eec3b875060ef9e92402f94249120cafbf24fabe2935c855753fbf036bf1f8f50f17789da2f0626315deb3837d532eb6977b5f2373ab78a0d40a6f47d0d3109e354276ef08832ce742460cc02b462a8f68c126892dfc3d7a5ad019e530791fe670d04de358703f1de022e2162c365289a022f83030f0f53e62bc90a2d9f7eda44090a61209846361ccb51a285f6712565d660d74ab55800011fb ...
Hello world!
这里是博主闲的没事搭的一个无脑博客！（说是搭建，其实就是直接用butterfly主题…）为此，博主斥九块巨资买了这个域名的一年使用权…美化和功能还在持续更新！
搭建博客的过程中意识到这个东西真的是小学生都会…纯敲代码真的能赚到钱吗？博主对此表示大大的怀疑…总之，说不定以后博主会不定期地发一些面向小白编程、数学和概率论问题（虽然博主的概率论学的一坨屎…）的帖子，敬请期待！
dsa个人题库
本文是作者在复习数据结构刷题的时候遇到的简单但不完全简单的小题（大题的话博主已经弃疗了…要杀要刮随邓公了）。dsa知识点相当的多，随便举一些例子吧：主定理、动态规划、向量列表、先序遍历的递归/迭代版、AVL树和红黑树、散列冲突、dijkstra、堆合并、KMP算法、各种各样的排序（以及它们的性质和改进）…
其实重点就是红黑树这些复杂结构的理解，只要这些知识学会了就行。反正难题不会，会题不难，不是吗？
总之，这些题目是巩固理解、记牢算法的好选择，而难度较大的证明大题则超出了博主的理解范围…
对于二分查找版本C，当查找区间的长度缩小为0时，V[lo]是：min{0 < r < n & e < V[r]}。因为事实上命中的秩是lo-1，而lo-1右边的（也就是从lo开始的左闭右开区间）都是严格大于e的元素。故而V[lo]是大于e的，而v[lo-1]不大于e。顺便一提，课本中的向量中的lo和hi永远是左闭右开区间，即[lo，hi）。
在有序向量V中插入元素e并使之保持有序，下列代码正确的是:V.insert( V.Search(e)+1 , e )。 ...
