07 2007 档案

acm 2421

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

posted @ 2007-07-30 22:30 少林 阅读(541) 评论(1) 推荐(0) |

线段树(转)

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

posted @ 2007-07-30 20:00 少林 阅读(1777) 评论(0) 推荐(0) |

acm 1145 Tree Summing

摘要：#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 少林 阅读(578) 评论(1) 推荐(0) |

acm 2395

摘要：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 少林 阅读(344) 评论(1) 推荐(0) |

acm 2352

摘要：树状数组何为树形数组呢?? 下图中的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 少林 阅读(251) 评论(0) 推荐(0) |

acm 2236

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

posted @ 2007-07-14 20:10 少林 阅读(748) 评论(0) 推荐(0) |

博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3