摘要： 树状数组树状数组：是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。线性结构只能逐个扫描元素，而树状结构可以实现跳跃式扫描。概括说：树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？一般讲到树状数组都会少不了下面这个图：下面来解析该图，... 阅读全文

摘要： 最大公约数给出两个数字A和B，求两者的最大公约数。假设A是比较大的数字，先看B是否能整除A。若果能整除： 直接输出B。若果不能整除： 让A等于原来的B，新的B等于原来的A模上原来的B，此时再看B是否能整除A。重复上面的步骤即可。代码： 1 #include 2 #define N 24 3 #... 阅读全文

摘要： 素数筛选素数也叫质数，即只能被1和自己本身整除的数。在程序中，怎样筛选出在一定范围内中的素数呢？我们可以这样做：① 先从2开始找，然后删去这一范围中所有能被2整除的数。② 找到下一个没有被删去的数字n。③ 删去这一范围内中所有能整除n的数。④ 如果n*n>"范围最大值"就跳出，否则跳到第②步。代码：... 阅读全文

摘要： 1 #include 2 #include 3 #define N 99999 4 5 using namespace std; 6 7 bool flag[N]; 8 9 void prime()10 {11 for (int i = 2; i < N; i++)12 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Dulist 9 {10 int data;11 Dulist *prior;12 Dulist *n... 阅读全文