摘要： 以前一直对这些操作符不以为然，但是最近发现掌握了这些操作符其实会提高解题效率，代码逻辑也会更加清楚 a%=b 等效于 a=a%b 模除并赋值。 a|=b 等效于 a=a|b 按位或并赋值。 a&=b 等效于 a=a&b 按位与并赋值。 a^=b 等效于 a=a^b 按位异或并赋值。 a!=b 逻辑判 阅读全文

摘要： count ： 在序列中统计某个值出现的次数 count_if : 在序列中统计与某谓词匹配的次数 count和count_if函数是计数函数，先来看一下count函数： count函数的功能是：统计容器中等于value元素的个数。先看一下函数的参数：count(first,last,value); 阅读全文

摘要： 1. Merge Sort / 归并排序 /* Divide and conquer * 将一个数组中的两个相邻有序区间合并成一个 * * 参数说明： * A -- 包含两个有序区间的数组 * lo -- 第1个有序区间的起始地址。 * mi -- 第1个有序区间的结束地址。也是第2个有序区间的起始 阅读全文

摘要： 刚开始自学数据结构，感觉就是理论的部分都很好理解，但是代码就是另一回事了，昨天琢磨了很久二叉树重构这个题，又回顾了一下视频讲解，酝酿了好久终于写出来了 题目： Description In general, given the preorder traversal sequence and post 阅读全文

摘要： 函数不能返回数组却可以返回结构体 #include <iostream> struct travel_time { int hours; int mins; }; const int Mins_per_hr = 60; travel_time sum(travel_time t1, travel_t 阅读全文

摘要： Description Let's play the game Zuma! There are a sequence of beads on a track at the right beginning. All the beads are colored but no three adjacent 阅读全文

摘要： 最近开始经常从 GitHud 上下载许多公开项目资源，也想上传一些学习笔记，但是下载速度真的是无语，几kb每秒？？只是慢就算了，每次下载一半就显示 Failed，要 try again 无数次，大哥你逗我呢 今天终于忍无可忍，找到了一种有效解决办法： 1. 利用第三方DNS域名解析网站，查询响应ip 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2229 思路：“动态规划”问题 只需要列三个连续数字N即可发现：1.N为奇数时，f(n)=f(n-1) 2.N为偶数时，f(n)=f(n-1)+f(n/2) 因为此时N-1为基数，N-1情况的每一行第一个数一定是1，所以加上一个1时，就 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3040 题意：将不同面值的金币分成x份，每份的数量至少为c , 求x的最大值 思路：1. 面值大于 c 的只能单独为一份； 2. 优先考虑取出面值较大的； 3.取出面值较大的后考虑有小到的面值次序取出金币拼凑，直到刚好等于或超过 c ； 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1017 题意：装箱问题； 思路：这道题比较简单，思路也是很明确的，就是要注意“取上界”的问题； ac代码： #include <iostream> #include <algorithm> #include <cmath> using 阅读全文