- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 逆序数的二叉查找树统计
逆序数的定义网上有很多，也很容易理解。至于逆序数的统计方法，有两种比较主流，一种是通过归并排序，在归并的过程中统计逆序数。还有一种就是通过二叉查找树逆序数就增加它的父节点+该父节点右孩子的数量，所以在建立二叉查找树时需要记录右孩子的数量，方法是这样，首先将所有元素都初始化为一个节点，节点中有一个值代表右侧孩子结点数量+1，一开始都为1。每次插入一个右孩子，该值就增加1。每插入一个左孩子，逆序数就加
2009-10-15 09:21:00
451
原创 初次体验所谓栈溢出
通过栈溢出破坏函数的返回地址，修改成其他函数的入口地址，可以暗调其他的函数，还蛮有趣的。上代码看看，这是最初级了。黑客所使用的缓冲区溢出攻击的雏形大概就类似这个原理。 #include #include #include#includeusing namespace std;void f2(){ cout << "magic jump" <<endl;
2009-09-30 11:10:00
257
原创 从字典反推字符集顺序
给你一本字典，里面有一系列字符串，但是其中A,B,C,D...的大小关系不明确，是否能反推出这些字符的大小关系？下面写了一点点想法，建立一个字符表表，里面代表着字符的次序，一开始全部初始化为0，然后由每一对相邻的字符串，可以得到至多一对字符的大小关系。这里我只考虑，字典前后不出现自相矛盾的情况。 当遇到这样一对字符的时候，有4种情况：a.两个字符都没有遇到过那么赋值为1，2
2009-09-29 11:26:00
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人