1.数组必须事先定义好固定的长度，不适合数据动态的增长；
当要增加数据时，可能会超出原先定义的长度的个数，当要减少数据时，会造成内存的浪费
2.链表是动态进行内存分配，可以适应动态数据的增减，方便数据的插入、删除，
链表必须根据next指针找到下一个元素
数组要插入、删除数据时，需要移动大量的数据，非常的繁琐...
分类：
其他好文 时间：
2014-09-19 19:26:36
阅读次数：
131
数据模型 数据模型是对现实世界数据特征的抽象。分为概念数据模型（E-R模型），基本数据模型。 前者按照用户观点对数据和信息进行建模，主要用于数据库设计；后者按照计算机系统的观点对数据建模，用于DBMS的实现。三要素：数据结构，数据操作，数据约束条件。E-R模型（实体-联系）： 1、实体，用矩形...
分类：
其他好文 时间：
2014-09-19 19:11:05
阅读次数：
192
POJ3518_Prime Gap【素数】【水题】...
分类：
其他好文 时间：
2014-09-19 06:39:35
阅读次数：
214
题目大意：给你两个数N和C，算出1~N（包括N）之间的素数序列，
若素数个数为奇数，则输出素数序列中心的2*C-1个素数。
若素数个数为偶数，则输出素数序列中心的2*C个素数。
输出个数中说若C>素数个数，则输出整个素数序列。
思路：筛法求素数打表，之后求出素数序列的中心位置，判断奇偶并输出
注意：此题中，1被当做了质数（只限本题），数据规模开成1000是不够
的，需要开成1100，应该是测试数据超范围了。...
分类：
其他好文 时间：
2014-09-19 06:39:25
阅读次数：
205
POJ2739_Sum of Consecutive Prime Numbers【筛法求素数】【枚举】...
分类：
其他好文 时间：
2014-09-18 23:51:14
阅读次数：
237
#include
#include
#include
#include
#include
using namespace std;
#define N 1000000//12031230
int digit[N]; //记录素因子
int num[N]; //记录每个素因子个数
int c; //记录素因子的个数
void divid...
分类：
其他好文 时间：
2014-09-18 18:52:24
阅读次数：
212
题目链接：点击打开链接
题意：
求
思路：
我们发现所有素数间隔都是>=2的，且除了2都是奇数，那么：
奇数+奇数 = 偶数。
所以只有一种情况2+素数=素数。
所以打个素数表，看一下有多少个素数和前面那个素数间隔是2的。
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-18 16:31:44
阅读次数：
176
简单DFS，由 1~N 的数字组成的环。要求相邻两个数相加能组成素数。
输入比较小，可以筛一下素数也可以直接判断。
CLR(prime,0);
prime[1]=1;
for(int i=2;i<101;i++)
for(int j=2;i*j<101;j++)
prime[i*j]=1;
然后dfs一遍即可。
#include
#i...
分类：
其他好文 时间：
2014-09-18 11:35:24
阅读次数：
245
/*
素数距离问题
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右
有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0
输入
第一行给出测试数据组数N(0
接下来的N行每行有一个整数M(0
输出
每行...
分类：
其他好文 时间：
2014-09-18 04:22:13
阅读次数：
215
STL容器特征总结2011-11-09 11:10:50|分类：STL|举报|字号订阅STL中顺序容器类和关联式容器类的主要特征如下：（1）Vector1、内部数据结构：连续存储，例如数组。2、随机访问每个元素，所需要的时间为常量。3、在末尾增加或删除元素所需要时间与元素数目无关，在中间或开头增加或...
分类：
其他好文 时间：
2014-09-17 15:03:22
阅读次数：
319
