03 2012 档案

ACM各个阶段的一些基本要求
摘要：OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) ... 阅读全文
posted @ 2012-03-29 21:27 应律 阅读(170) 评论(0) 推荐(0)
哥德巴赫猜想-一个偶数可以表示为两个素数之和
摘要：#include #include using namespace std;int main(){ int even,prime1,temp,prime2; cin>>even;//输入一个偶数 for (prime1=3;prime1sqrt(prime1)) prime2... 阅读全文
posted @ 2012-03-29 16:37 应律 阅读(383) 评论(0) 推荐(0)
八进制转十进制
摘要：#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是字符，所... 阅读全文
posted @ 2012-03-29 15:37 应律 阅读(482) 评论(0) 推荐(0)
链表的就地逆置
摘要：#include using namespace std; /*结构体*/typedef struct LNode { int data; struct LNode *next;}LNode,*linklist;void reverse(linklist &L){//逆向输出函数 linkl... 阅读全文
posted @ 2012-03-20 17:52 应律 阅读(194) 评论(0) 推荐(0)
递归与非递归插入排序
摘要：插入排序使用增量方法：在排好序的数组A[1...j-1]后，将元素A[j]插入，形成排好序的子数组A[1.....j].下面将介绍使用递归和非递归的方法进行插入排序 1.非递归插入排序： insert_sort(A){for j ← 2 to length[A]do key ... 阅读全文
posted @ 2012-03-16 21:03 应律 阅读(394) 评论(0) 推荐(0)
数据库范式
摘要：规范化的基本思想是消除关系模式中的数据冗余，消除数据依赖中的不合适的部分，解决数据插入，删除与修改时发生的异常现象。满足最低要求的叫第一范式，简称1NF。在第一范式中满足进一步要求的为第二范式，其余以此类推。 1.第一范式：如果关系模式中R中所有的属性均为简单属性，且每个属性都是不... 阅读全文
posted @ 2012-03-13 14:57 应律 阅读(180) 评论(0) 推荐(0)
分治算法—合并排序
摘要：分治策略就是将原问题划分成n个规模较小而结构与原问题相似的子问题；递归的解决这些子问题，然后再合并其结果，就得到原问题的解。合并排序完全按照分治模式，在每一层的递归上都有三个步骤： 1.分解：将n个元素分成各含n/2个元素的子序列； 2.解决：用合并排序法对两个子序列递归的排序； 3.... 阅读全文
posted @ 2012-03-10 20:11 应律 阅读(268) 评论(0) 推荐(0)
关于setdest的问题
摘要：出现的问题： $ makeg++ -c -Dstand_alone -DSTL_NAMESPACE=@STL_NAMESPACE@ -o setdest.osetdest.ccIn file included from ../../../config.h:54, ... 阅读全文
posted @ 2012-03-04 17:28 应律 阅读(265) 评论(0) 推荐(0)