随笔分类 -  C/C++/VC++

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1020 #include#include using namespace std;void doProcess(string& str){ int count,i,j; for (i=0;i1) { cout>caseNum) { fo... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1019 用辗转相除法求最小公倍数时要注意应该用a/y*b，若用a*b/y,则可能会数据溢出。 #include#include using namespace std;int LCM(long x,long y){ long temp; long a,b; a=x; b=... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1018 网上有求解的数学公式， #include#include using namespace std;int main(){ int caseNum,i,j,n,count; double sum; while (cin>>caseNum) { for (i=0... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1017 简单题，就是注意下输出格式就ok, #include#includeusing namespace std;int doProcess(int n,int m){ int temp,count=0; for (int a=1;a>caseNum) { for (i... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1016 递归法：（简单但会超时。。。） #include #include #include using namespace std;void swap(int& a,int& b){ int tmp; tmp = a; a = b; b = tmp;}bool isPrime(... 阅读全文

摘要：简单的枚举法应用 阅读全文

摘要：产生伪随机数时给出的步长step和上限mod，判断下这两个值是否可以让产生的随机数均匀分布，所谓的均匀分布就是在mod步里能产生出0到mod-1这mod个数。 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1013 #include #include using namespace std; void DigitRoot(int n) { int tmp; int sum = 0; while (n!=0) { tmp = n%10; sum += tmp; n = n/10;... 阅读全文

摘要：最接近点对问题，分治算法的应用 阅读全文

摘要：使用递归和非递归两种方法进行求解 阅读全文

摘要：古人云：“由简入奢易,由奢入简难”，咱写代码也是一样，不求最快，但求最繁，繁得让你都不忍读完它。。。。 阅读全文

摘要：简单的贪心算法 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1008 #include using namespace std; int main(int argc, char *argv[]) { int n,curLev,desLev,sumTime,tmp; while(cin>>n&&n!=0) { curLev = 0;//初始层为0 sumTim... 阅读全文

摘要：两次遍历map容器，算法复杂度O(n) 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1003 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; in... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1002 #include #include using namespace std; void Add(string a,string b,char sum[],int& count) {//大数加法 int len1 = a.length();//数a的长度 int len2 = ... 阅读全文

摘要：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include #include #include using namespace std;template void deSelSort(T arr[],int n){//双端选择排... 阅读全文

摘要：读了codeproject上的这篇《An introduction to bitwise operators》,前面两个运算符说得不错，但第三个异或运算符感觉不够准确，作者给出的示例不知道有什么用处，不就是把数做了两次异或又回来了么？ &运算符用来判定某些位是0还是1： #include using namespace std;int main(void){ int num = 17; ... 阅读全文

摘要：要在下面这段代码中找出10个bug,你能做到么？ Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1 #include 2 #include 34const int PORT_NUM = 10000;56 int echo_server ()7... 阅读全文

摘要：看的是第四版的电子书，毕竟又厚又贵，买书不划算，而且这版翻译的也很好，记录下我的一点读书心得。 第一章：对windows的消息处理模式，GDI,DLL等有个基本了解，价值不大，算入门级别吧。 第二章：框架和库总是很多人搞混，这章简单介绍了下MFC的基本概念，以及其最重要的两个部分，消息映射和文档/视图模型，这个模型架构是学习观察者模式的好例子，当然，这章最出色的地方就是写了一个最简单的MF... 阅读全文