摘要：
1. 2. 3. 4.把模板放置于txt中，每当写一道新的题，拷贝txt的代码 5.DEV的调试有严重的bug。遇到endl就会卡住,改成'\n'就好了。(from website) 阅读全文
摘要：
1.裸题 hdu2544 http://acm.hdu.edu.cn/showproblem.php?pid=2544 Way1: 好像不对 Way2: 自行写堆，让堆中的值减小(路径长度减小)，在堆中上升。 只要掌握了合理的写法，其实也不是特别不好理解和难写 2.多关键字 L3-011. 直捣黄龙 阅读全文
摘要：
前提是数的范围较小 团体程序设计天梯赛 L3-002. 堆栈 阅读全文
摘要：
1.最小堆、最大堆 priority_queue<int,vector<int>,greater<int> > f; //最小堆(后面的数逐渐greater) priority_queue<int,vector<int>,less<int> > f;//最大堆(后面的数逐渐less) (1).合并果 阅读全文
摘要：
1 /*对于一条满足条件的直线，向下移，直到触碰一条线段的下端点，仍然经过其它线段，该直线仍然满足条件 2 即以一条线段的下(上)端点作为直线上的一点，求为了经过一条线段的最小、最大斜率值(mink,maxk)，直线斜率要求满足 3 max(mink1,mink2,…,minkn) 7 #include 8 #include 9 #include 10 #include ... 阅读全文
摘要：
1.输入-0(第一部分、第二部分),输出-02.只统计与两个人的亲密程度，否则超时 Data: 4 14 -0 1 -2 3-0 1 -0 1 4 1 3 1 -2 3-0 1 -0 1-0 31 -2 4 24 -0 1 -2 32 -0 31 -0 1 -01 -2-0 3 阅读全文
摘要：
Data： /*33 2 1#11 4 7 10 13 16 19 22 25 2831 33 35 37 39 41 43 45 47 4951 53 55 57 59 61 63 65 67 69#22 5 8 11 14 17 20 23 26 2932 34 36 38 40 42 44 4 阅读全文
摘要：
奇偶校验——设计可以检验错误位置的方法 陈冠斌 1.奇偶校验以及奇偶校验错误率 奇偶校验：每一位(包括校验位)都进行异或运算，结果为0 如x1~x7,y0 (数据位为x1~x7，校验位为y0)，则 x1 xor x2 xor ... xor x7 xor y0 = 0。 错误概率： 设共有n位，每一 阅读全文
摘要：
奇偶校验: 每一位(包括校验位)都进行xor运算，结果为0 错误概率： 设共有n位，每一位的错误概率均为x 则错误k位的概率：C(n,k) * x^k * (1-x)^(n-k) 总概率：V = C(n,1) * x^1 * (1-x)^(n-1) + C(n,3) * x^3 * (1-x)^(n 阅读全文
摘要：
Fibonacci数列: fib(0)=1 fib(1)=1 fib(n)=fib(n-1)+fib(n-2) 上课老师出了一道题，求下列函数的时间复杂度： 老师是这样求的： 点的数目大约为满(完全)二叉树结点数目的一半，所以时间复杂度为O(2^n)。 但其实并不是这样！ 严谨上说，并不能证明出点的 阅读全文