摘要：
下面的是学C++时要注意的。绝对经典。！！1.把C++当成一门新的语言学习（和C没啥关系！真的。）；2.看《Thinking In C++》，不要看《C++变成死相》；3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看；4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他们都是集成开发环境，而我们要学的是一门语言；5.不要放过任何一个看上去很简单的小编程问题——他们往往并不那么简单，或者可以引伸出很多知识点；6.会用Visual C++，并不说明你会C++；7.学cl 阅读全文
摘要：
原文：http://hi.baidu.com/czyuan_acm/blog/item/49f02acb487f06f452664fbc.html其实学树状数组说白了就是看那张图，那张树状数组和一般数组的关系的，看懂了基本就没问题了，推荐下面这个教程：http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees下面对树状数组进行一些分析。inline int Lowbit(int x){ return x & (-x);}void Update(int x, int c){ int 阅读全文
摘要：
这是环应用在计算机科学中的一个例子。================================================================================================================原码、补码和反码在计算机里如何表示整数？整数有无穷多个，在计算机里，通常我们只能表示出其中的一部分。假如我们用n个比特来表示一个整数。1个比特有2个状态，n个比特就有2^n个状态，把这2^n个状态的集合记为A.显然，用A，我们可以与n个整数建立起一一对应。我们还希望A所表示的整数能够象整数那样地运算---整数，象整数那样运算，这是不是一句 阅读全文
摘要：
本程序综合了几乎所有的排序方法。其中：getdata(sample &s):用于获取对象s的数据insertsort(sample &s):用于进行插入排序shellsort(sample &s):用于进行希尔排序bubblesort(sample &s):用于进行冒泡排序quicksort(sample &s):用于进行快速排序selectsort(sample &s):用于进行选择排序disp(sample &s):用于数据输出最后说明的是：这儿顺便展示了友元的用法View Code 1 #include <iostream.h 阅读全文
摘要：
最初，一直在纠结后面大循环需要用2*n还是n+1次，考虑了只有某一个point具有显著盈利的exchange ratio时，最远返回到起始currency s的最坏情况。但后来看了别人的解答，才想到了，可能存在一个小的回路，exchange ratio盈利但是并不显著，那么这个需要的次数可能为正无穷，所以就要从是否有currency在某回路反复是否有增加的情况考虑。后来WA了很多次，最后就只是把float改成double就过了。还没想通原因。。。题目中要求10-2<=rate<=102View Code 1 #include<iostream> 2 #define MA 阅读全文
摘要：
一开始总是TLE。。。偶然看到discuss里面有人说用cin就会TLE。然后我用char cp;scanf("%c",&cp);不知道为什么while(O--)的次数有问题了，再没有输入'C'或'P'时也会有循环。后来仿照网上的解法，用char cp[10];scanf("%s", cp);具体原因有待研究。。。还有一个疑惑就是为什么要开4倍大小的空间？View Code 1 #include <iostream> 2 using namespace std; 3 #define maxn 10001 阅读全文