Archive for April, 2010

窘窘的*node


30 Apr

上午调试一程序。对如下现象百思不得其解:
node为自定义的struct 且里面有两个成员node *L,node *R
奇怪的是经过几次new后,有一次new出来的地址和以前的一样!难道系统糊涂了?
当然最后还是我糊涂 我在进行树添加节点时使用了一个临时的node tmp
jk神牛的一句话惊醒梦中人:“tmp析构怎么办”
我突然发现我写的node类的析构是递归进行的。而对于tmp的L和R,我只是拿来做个临时储存空间
这样,本来tmp在执行完了短暂的中转作用后就该直接消失,而由于它残余的L和R,导致析构函数去delete树上本不该delete的节点,然后树上实际没有变化 而是系统认为他们已经不存在了,所以下次分到相同的地址是显然的

Simple Sequence Generation Algorithm Released!


11 Apr

SSGA 是俺自己创造的一个无聊的算法
通过对16个8位的变量每次进行轮转等猥琐操作可以生成一个数列
而该数列具有很难重复和伪随机的特性(已测定将数列中每个数mod P,在数列足够长的情况下 余 0..P-1 的个数相近,但我无法证明
总之此算法接受一个MD5序列作为种子 并生成任意长的数列

Xem是我写的用这个序列来对一个文件的二进制4字节4字节地与数列对应数进行异或的加密程序,并最后再进行base64转码(文件base64代码自己写的),以便发布。(其实就是为了好看。。x x)感谢RSA实验室的md5lib.h(我不想写也写不来。。)

经过无数次测验和修改后第一个测试v0.3版释出!
(more…)

SCTSC…


02 Apr

明天就是省选了。
大家加油。
话说今天去看考场 发现不允许自己装Vim
我们几个Vimer泪流满面。。最后打电话到科协终于解决了
而且这回是 真Vim 并非NOIP那个残废Vim。。(:w竟提示找不到命令)

今天Treap在家写得比较顺 希望明天拍代码也能如此
Bless~
睡了。。。

发一个丑代码


01 Apr

应fyd神牛要求。。贴出network.cpp
(more…)

Teddy

Studies,OI and Love