- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 ACM各个阶段的一些基本要求
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2012-03-29 21:27:59
593
原创 哥德巴赫猜想-一个偶数可以表示为两个素数之和
#include #include using namespace std;int main(){ int even,prime1,temp,prime2; cin>>even;//输入一个偶数 for (prime1=3;prime1<=even/2;prime1+=2)//判断两个素数 { for (temp=2;temp<=sqrt(prime1);te
2012-03-29 16:37:30
2605
原创 八进制转十进制
#include using namespace std;int main(){ //八进制转十进制 char *p,s[6]; int n; p=s;//初始化字符串指针 cin>>p; n=0; while (*(p)!='\0') { n=n*8+*p-'0';//*p是字符，所以要减去'0'，即减去48 p++; } cout<<n<<endl;
2012-03-29 15:37:42
592
原创 链表的就地逆置
#include using namespace std; /*结构体*/typedef struct LNode { int data; struct LNode *next;}LNode,*linklist;void reverse(linklist &L){//逆向输出函数 linklist p,q; p=L->next; L->next=NULL; wh
2012-03-20 17:52:22
386
原创 递归与非递归插入排序
插入排序使用增量方法：在排好序的数组A[1...j-1]后，将元素A[j]插入，形成排好序的子数组A[1.....j].下面将介绍使用递归和非递归的方法进行插入排序 1.非递归插入排序： insert_sort(A){for j ← 2 to length[A]do key ← A[j]i ← j-1while i>0 and A[i]>key do A[i+1]
2012-03-16 21:03:08
457
原创 数据库范式
规范化的基本思想是消除关系模式中的数据冗余，消除数据依赖中的不合适的部分，解决数据插入，删除与修改时发生的异常现象。满足最低要求的叫第一范式，简称1NF。在第一范式中满足进一步要求的为第二范式，其余以此类推。 1.第一范式：如果关系模式中R中所有的属性均为简单属性，且每个属性都是不可再分的，则称R属于第一范式，记作R∈1NF。 例如，职工（职工号，姓名，电话号码），其中一个人可能有一
2012-03-13 14:57:28
530
原创 分治算法—合并排序
分治策略就是将原问题划分成n个规模较小而结构与原问题相似的子问题；递归的解决这些子问题，然后再合并其结果，就得到原问题的解。合并排序完全按照分治模式，在每一层的递归上都有三个步骤： 1.分解：将n个元素分成各含n/2个元素的子序列； 2.解决：用合并排序法对两个子序列递归的排序； 3.合并：合并两个已排序的子序列以得到排序结果。 算法： void Merge（int B[]
2012-03-10 20:11:48
749
原创 关于setdest的问题
出现的问题：$ makeg++ -c -Dstand_alone -DSTL_NAMESPACE=@STL_NAMESPACE@ -o setdest.osetdest.ccIn file included from ../../../config.h:54, from setdest.h:5, from setdes
2012-03-04 17:28:37
727
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人