摘要：
1 #include 2 #include 3 void shift_down(int a[], int low, int high) 4 { 5 int i = low, j = i*2; 6 int tmp = a[i]; 7 while(j = 1){ 24 if(a[i] = 1; i--){ 49 shift_dow... 阅读全文
摘要：
从1开始计才保证左孩子是2i 阅读全文
摘要：
https://vjudge.net/contest/277824#problem/A 尤其是模拟题，三思而后敲！！！ 纠错了好久，主要还是没有处理好：单点若还未放气球，其他气球可以膨胀越过它（即可以无视这个点）；如果选到一个点，它已经在某一气球半径内了，则置r=0. 还参考了一些其他测试数据 阅读全文
摘要：
二叉树的建立、四种遍历、求深度、求叶子结点数 测试数据1：abc##de#f##g### 阅读全文
摘要：
转载：https://www.cnblogs.com/catch/p/3495450.html 说说尾递归 微博上看到有人在讨论尾递归，想起以前曾看过老赵写的一篇相关的博客，介绍的比较详细了，相信很多人都看过，我也在下面留了言，但挑了个刺，表示文章在关键点上一带而过了，老赵自然是懂的，但看的人如果不 阅读全文
摘要：
void*空类型指针，就好像暂时还没有确定类型，任何类型都可以赋给它。但是具体操作时一定要确定类型（如下，比较时先转Node） cmp返回一定是int，有-1，0，1三种，如果是1则第一个数要放在第二个数后面，形参为const void* qsort(数组名，数组长度，每个元素的size，比较函数） 阅读全文
摘要：
原文：如果我们选择了最能为人类福利而劳动的职业，那么，重担就不能把我们压倒，因为这是为大家而献身；那时我们所感到的就不是可怜的、有限的、自私的乐趣，我们的幸福将属于千百万人，我们的事业将默默地、但是永恒发挥作用地存在下去，而面对我们的骨灰，高尚的人们将洒下热泪。 来源：政治考研名师王吉老师在课上提到 阅读全文
摘要：
原话：最要紧的是，我们首先要善良，其次是要诚实，再次是以后永远不要相互遗忘。 来源：《朗读者2》中双雪涛读的一段话，出自陀思妥耶夫斯基《卡拉马佐夫兄弟》。 想法：记得节目里提到这是一本写小人物的书，双雪涛在节目里回忆的也是经年不联系的儿时同伴。 作家将善良、诚实和永不相忘列序。 可能这样的话语总能让 阅读全文
摘要：
二进制优化 https://vjudge.net/problem/POJ-1742 题面：有n中面额的钱，每种有ci个，问1--m里有多少个数能用这些钱组成。 这里dp要换成bool数组表示能否组成的状态，节省时间。 阅读全文
摘要：
https://vjudge.net/problem/POJ-2976 又是一波c++AC,g++WA的题。。 先推导公式：由题意得 Σa[i]/Σb[i]<=x，二分求最大x。化简为Σ(a[i]-x*b[i])<=0，按a[i]-x*b[i]降序排列，从中取前n-m个和满足该式的话，就说明x多半是 阅读全文