摘要：
转自：http://m.blog.csdn.net/blog/dawn_cx/8943273对于十分稀疏的数组，按照数组下标值存入和读取数组元素。当读取数组元素时，如何不需要初始化就能判断该值是存入的还是脏数据，就需要用到下面的方法，用空间换时间。如果不用这个方法，必须对数组初始化，然后判断读取的值跟初始化值的区别，来确定该值是否是存入值。但当数据十分稀疏时，初始化过程会浪费大量的时间。一个自然的想法就是能不能用一个数组记录下已经初始化的位置，这就是to【N】数组的作用。按照初始化顺序，保存初始化的位置，用top指针来标记有效数据。但仅有to数组还不能达到读取时的随机性，如果没有from数组， 阅读全文
摘要：
随机生成n个数,范围<m,要保证概率平均,不能重复，这是从珠玑编程上看到的例题题解如下 1 int c=n; 2 int rem=m; 3 for(int i=0;i<m;i++) 4 { 5 if(rand()%rem<c) 6 { 7 cout<<i<<" " ; 8 c-- 9 }10 rem--;11 } 阅读全文
摘要：
好烦的一题，思路不是很难，bfs,数据结构要定义好，写起来各种问题，看nocow题解，照某个敲，到case20就是不过。我擦，后来我直接把他代码复制过去都过不了。找了个别人的先过了... 1 /* 2 3 ID: hubiao cave 4 5 PROG: camelot 6 7 LANG: C++ 8 9 */10 11 #include 12 #include 13 #include14 15 using namespace std;16 17 struct data{18 int x,y,d;19 }q[10000];20 21 bool use[40][40... 阅读全文