2016年1月19日
位图排序
摘要： 在《编程珠玑》上看到的，开篇第一个问题，有很多数，小于一个MAXNUM，没有重复的，怎么排序最快。答案是位图排序. 如果某一位不为0，那么这一位存代表一个数，位数（在序列中的位置）代表这个数。比方说这些数都存在数组a，然后利用一个数组b，b初始状态各位都为0，然后读取a，如果a[1]=2，那么b[2... 阅读全文
posted @ 2016-01-19 22:19 wswang 阅读(219) 评论(0) 推荐(0)
c++ struct的两个注意点
摘要： 1.C++的结构体变量在声明的时候可以省略struct，在c中这样是不可以的，例子如下 1 #include 2 #include 3 using namespace std; 4 5 struct test{ 6 int num; 7 string name; 8 }; 9 10... 阅读全文
posted @ 2016-01-19 14:55 wswang 阅读(1039) 评论(0) 推荐(0)