07 2007 档案

摘要:acm 2421 pku 2421 算法,c++程序设计 阅读全文

posted @ 2007-07-30 22:30 少林 阅读 (341) | 评论 (1) 编辑 |

摘要:线段树基础知识 从简单说起,线段树其实可以理解成一种特殊的二叉树。但是这种二叉树较为平衡,和静态二叉树一样,都是提前已经建立好的树形结构。针对性强,所以效率要高。这里又想到了一句题外话:动态和静态的差别。动态结构较为灵活,但是速度较慢;静态结构节省内存,速度较快。 接着回到线段树上来,线段树是建立在线段的基础上,每个结点都代表了一条线段[a , b]。长度为1的线段成为元线段。非元线段都有两个子结... 阅读全文

posted @ 2007-07-30 20:00 少林 阅读 (1583) | 评论 (0) 编辑 |

摘要:#includeusing namespace std;bool success = false;class TreeNode{ int value; int sumvalue; TreeNode* lchild; TreeNode* rchild; bool isnegative; bool isroot; int target; bool... 阅读全文

posted @ 2007-07-30 12:17 少林 阅读 (454) | 评论 (1) 编辑 |

摘要:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1#include 2#include 3#define INFINITY 1000000001 4 5long N,M; 6long r[2000][2000]; 7struct item 8{ 9 ... 阅读全文

posted @ 2007-07-29 22:57 少林 阅读 (172) | 评论 (1) 编辑 |

摘要:树状数组何为树形数组呢?? 下图中的C数组就是树状数组,a数组是原数组; 可以发现这些规律: C1=a1 C2=a1+a2 C3=a3 C4=a1+a2+a3+a4 C5=a5 …… C8=a1+a2+a3+a4+a5+a6+a7+a8 …… C2^n=a1+a2+….+a2^n 对于序列a,我们设一个数组C定义C[t] = a[t – 2^k + 1] + … + a[t],k为t在二进制下... 阅读全文

posted @ 2007-07-15 20:20 少林 阅读 (120) | 评论 (0) 编辑 |

摘要:今天在acm上做了一下2236题.一看觉的不太难,是一个典型的并查集运算.不到几分钟,就写了.但是提交了n次还没有通过,被wrong的没有感觉了,那个痛苦啊,别提了.结果费了九牛二虎之力,才把错误给找出了.原来,是update()函数里出现一点小错误.总的说来,太马虎了.开始我fm写的代码中注释的地方即:/*fm = find(m)*/;这样而在循环中中的语句,if(fmtypedef st... 阅读全文

posted @ 2007-07-14 20:10 少林 阅读 (632) | 评论 (0) 编辑 |

posts - 70, comments - 306, trackbacks - 0, articles - 4

Copyright © 2019 少林
Powered by .NET Core 3.1.0 on Linux