W2W

摘要： Treap是个有着跟AVL树类似功能的数据结构，而且写起来更为方便。 转自：Microgoogle(http://www.cnblogs.com/shuaiwhu/archive/2012/05/06/2485894.html) 一棵treap是一棵修改了结点顺序的二叉查找树，如图，显示一个例子，通 阅读全文

摘要： 转自：http://www.cnblogs.com/irvinow/archive/2009/02/21/1395340.html 定义二维数组char array[x][y]; 1.只定义个一维的就可以了 char *array; array = new char[x*y]; 访问的时候*(arr 阅读全文

摘要： 转自：https://en.wikipedia.org/wiki/Laplacian_matrix#Deformed_Laplacian Laplacian matrix From Wikipedia, the free encyclopedia In the mathematical field 阅读全文

摘要： 预计年前都不会有什么大块的空闲时间，不过还是大致列一下这个寒假所要完成的事。 2月10日前：各种见亲戚，时间较为松散。每天背背单词，稍微看下课外书籍。 需要完成的课外书籍: 1.斩神（较老的玄幻小说，看起来还不错） 2.穷人的幸福 3.看在老家还能搞到什么书吧 2月11日至2月17日： 数据结构学习 阅读全文

摘要： 这几天太浪了。。。任务都没完成。。。不过还是要记录一下大致内容的： 第八天：数据结构 1.带权并查集 2.平衡树 3.单调栈 4.堆 5.字符串Hash 就只做了一题。。。 第九天：搜索和计算几何 没做。。。附上网址得了：http://acm.hust.edu.cn/vjudge/contest/v 阅读全文

摘要： 今天主要内容：1.RMQ算法 2.树状数组 3.线段树 （一）ＲＭＱ算法 A - RMQ Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description For the da 阅读全文

摘要： （一）数位DP 1057. Amount of Degrees Time limit: 1.0 secondMemory limit: 64 MB Create a code to determine the amount of integers, lying in the set [X;Y] an 阅读全文

摘要： 10道题目，A了4道，5道会做，5道不会，果然渣渣。。。 这次测验感觉无限段错误。。 最近写题段错误出现的比较多，问题主要在于： 1.命名一个变量未初始化，而之后的语句又恰好未赋值，并且使用 2.开超大数组一定不要开在函数里面！！！！ 3.无限循环 4.scanf("%d",&x)少了＆有时候也会出 阅读全文

摘要： 今天只做了三道题，早中晚各一道，晚上本来还可以多做一道，但是自己懈怠了，以后一定不能这样了，坚持完成每天的任务。 今天的主要内容： 1.KMP算法：用来比对字符串或数字串的高效算法（总觉得还可以再进行优化。。。） 2.Manacher算法：用来求回文字串的 3.字典树(Trie)：这个基... 阅读全文

摘要： 转自：http://blog.csdn.net/lgdblue/article/details/15809893（虽然知道没人看我博客，自己学习用，但还是写一下）序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态... 阅读全文