曾经最动心的专栏

快速排序 的思想是 以最左边的数值为基准，将它放在一个位置，使左边的数都比它小，右边的数都比它大，然后递归举个例子来说：4,2,1,5,7,8,2,3,7  这9个数首先sort(0,8)  以最左边a[0]=4为基准，经过一系列调整过程 变成这样 3 2 1 2 4 8 7 5 7，4现在的位置是4，而且左边都比它小，右边都比它大，然后我们递归sort(0,3) sort(5,8

唉。。。矩阵的逆搞了好几天都搞不明白，好不容易搞明白点了，poj1166那题wa了，虽然知道是模的地方有问题，但是不会改啊。。还得去看别人的解题报告啊。。没办法 看下一道题了，安慰一下我受伤的心灵。。poj 3070 水题矩阵快速幂初次接触矩阵的童鞋 最好仔细研究一下矩阵相乘的过程 模拟一下结果。。。到时候能够自己构造矩阵，矩阵是一个很好的工具。（一个菜鸟在装b）#

第一次写博客，希望以后能有个美好的回忆。。决心把 算法与实现的题 都做一遍，加油！这题我这个菜鸟整整研究了一个晚上才弄明白。。。好弱啊。。已知第i行的状态，推导出第i+1行的可行性状态，状态用0,1，表示，同一行2个0表示一个横着的骨牌，同一列1个1表示竖着的骨牌比如 第i行为 0000，（用数字1,2,3,4表示骨牌）那么第i+1行的状态可以为 0000 即11223

代码是拷别人的。。。。举个例子当n=3时灯1  (a11*x1)^(a12*x2)^(a13*x3)=sta[0]^end[0]灯2  (a21*x1)^(a22*x2)^(a23*x3)=sta[1]^end[1]灯3  (a31*x1)^(a32*x2)^(a33*x3)=sta[2]^end[2]用sta和end数组表示初始状态和最终状态 sta[i]^end[i]的

回文串是这样的abba,ababa，就是把这个串翻转过来和原串是一样的， 最长回文子串，就是在一个长串中找到一个 子串，这个子串是 长串中的最长回文子串简单的做法是 指定前后两个指针，判断这两个指针之间的字符串是否是回文串，并记录最大值有一个算法是来计算最长回文子串的叫做Manacher，在网上找了半天有点没看懂，最后自己在纸上模拟一下才弄懂，说一下自己的思路首先将字符串S用‘

前几天参加省赛了，无语凝咽。。。又学了一年竟然还不如大一的时候，还是踏实点吧割点和桥 简单的说就是去掉一个点或者一条边 原来的图变成了两个或者更多的图vis[v]记录的是节点v当前的访问状态，1表示在栈中，0,表示未访问，2表示已经访问过；dfn[v]记录的是节点v被访问时的时间；low[v]记录的是点v可以到达的访问时间最早的祖先在深搜的过程中，对于当前节点cur

研究了挺长时间，只感觉研究出

推荐一个图论基本概念的传送门http://hi.baidu.com/lydrainbowcat/item/f8a5ac223e092b52c28d591c这题就是求添加最少的边使之不存在桥做法就是缩点，缩点后会变成个树  然后记录树中度数为1的节点数res还有一个坑就是有重边，一开始就wa在这了，我直接就用map做了。。poj3352和这个一样的，就是不用判断重边

poj 的1056实在是没看出来怎么yongzuop

线段树：http://blog.youkuaiyun.com/metalseed/article/details/8039326二叉搜索树： http://blog.youkuaiyun.com/npy_lp/article/details/7426431AVL搜索树：http://wenku.baidu.com/link?url=fDbBrwiRN7_SRbcyOm07616IOckh3iYc5POssnQkg