- 博客(21)
- 收藏
- 关注
RSS订阅转载 3
#include int maxSum(int* a, int n){ int sum=0; int b=0; for(int i=0; i<n; i++) { if(b<=0) b=a[i]; else b+=a[i]; if(sum<b) sum=b; } return sum;
2013-10-09 10:50:56
349
原创 微软100题-1
#includeusing namespace std;struct BSTreeNode{ int m_nValue; BSTreeNode *m_pLeft; BSTreeNode *m_pRight;};void addBSTreeNode(BSTreeNode * & pCurrent, int value){ if (NULL == pCur
2013-10-08 19:09:01
324
转载 Kruskal算法
用Kruskal算法计算最小生成树时，将结点分成不同的集合，一开始所有的结点都在不同的集合 将所有的边排序后（按照权值进行从小到大排序） 然后看每边的两个结点是否属于不同集合，如果不是，则可以将这条表加到最小生成树中，并把这两个结点放到同一个集合中，然后如此类推，直到最小生成树中有了n-1条边 测试用例：上面说的那个集合，我用两个map来实现，好久没敲C++的代码，写的不好
2013-10-06 15:00:40
466
转载 图的遍历
#include#include#define MAXVNUM 20#define MAXQSIZE 9 // 最大队列长度(对于循环队列，最大队列长度要减1)typedef int QElemType;int visited[MAXVNUM];typedef struct MGraph{ int vex[MAXVNUM]; int arcs[MAX
2013-10-06 10:49:13
422
转载 哈夫曼
#include#include#include#include#includeconst maxleaf=30;const maxnode=maxleaf*2-1;typedef struct //定义一个哈夫曼树的结构{ char ch; int weight; int parent; int lchild; int
2013-10-04 17:02:22
339
原创 二叉树的遍历 不知道哪里有问题 求指点
#includeusing namespace std;struct BiNode{ char data; BiNode *lchild,*rchild;};struct element{ BiNode *ptr; int flag;};class BiTree{public: BiTree(){root=NULL;} BiTree(
2013-10-04 16:19:43
517
转载 回文
#include #include using namespace std; bool Find(char *p,int length) { if(length else if(*p==p[length-1]) Find(p+1,length-2); else return false; } void main() {
2013-10-04 12:43:53
392
转载 关于整形数的进位计算
数字0的ASCII码为十六进制数30，十进制数48数字1的ASCII码为十六进制数31，十进制数49数字2的ASCII码为十六进制数32，十进制数50数字3的ASCII码为十六进制数33，十进制数51数字4的ASCII码为十六进制数34，十进制数52数字5的ASCII码为十六进制数35，十进制数53数字6的ASCII码为十六进制数36，十进制数54数字7的ASCII码为
2013-10-04 11:08:30
513
转载 汉诺塔算法c++源代码
汉诺塔算法c++源代码(递归与非递归)算法介绍：其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n - 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；
2013-10-04 10:33:07
773
1
转载 单链表
#include#includeusing namespace std;#define OK 1#define ERROR 0typedef int Status;typedef int ElemType;//-------------单链表的存储结构--------------------typedef struct LNode{ ElemType dat
2013-10-03 14:57:29
590
原创 线性表
#includeusing namespace std;const int maxsize=100;//templateclass seqlist{ public: seqlist() { length=0; } seqlist(int a[],int n); ~seqlist(){} int lengt() { ret
2013-10-03 12:28:29
385
原创 1:用队列对扑克牌排序
1:用队列对扑克牌排序 有人提出了如下的排序策略：先建立9个队列，用于存放点数的大小，将卡牌依点数存放入各自的队列之中，然后再按队列1到队列9依次出队。例如，对于上面的结果，依次进队后，结果如下：队列1：C1；队列3：D3，队列4：C4，A4将其依次出队后，结果为C1，D3，C4，A4然后，再建立4个队列，用于存放花色。将卡牌依花色A～D存放入队列1～
2013-09-28 10:46:12
1935
转载 KMP算法
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特—莫里斯—普拉特算法。KMP算法主要分为两个步骤：字符串的自我匹配，目标串和模式串之间的匹配。 （1）字符串的自我匹配 所谓字符串的自我匹配，就是看字符串中左右侧相等的最长子串的字符个数。以字符串“12121”为例，左侧的子串为“1”、“12”、“12
2013-09-27 11:06:19
387
原创 3:古代密码
古罗马帝王有一个包括各种部门的强大政府组织。其中有一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符替换成其它的字符。有些字符会碰巧替换成它自己。例如：替换规则可以是将'A' 到 'Y'替换成它的下一个字符，将'Z'替换成 'A'，如果原词是 "VICTORIOUS" 则它变成 "WJDU
2013-09-27 09:57:25
1073
原创 1
#include "stdio.h"#include "string.h"#define MAX_ROW 100#define MAX_COL 200void decryption(char s[]){ int i;for(i=0;s[i];++i) if(s[i]>='A'&&s[i] //if(s[i]>85) //s[i]=69-90%s[
2013-09-26 20:31:34
385
原创 1:统计字符数
#include#includeusing namespace std;int main(){ char En[53]="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"; int i,n,j,k,arry[54][2]={0}; int flag,temp,t,p; string str; cin>>
2013-09-26 16:53:49
460
原创 1006:Biorhythms
#includeusing namespace std;int main(){ int p,e,i,d,t=1; while(cin>>p>>e>>i>>d) { int day=d+1; if(p==-1&&e==-1&&i==-1&&d==-1) break; while(day-d { if( (day-p) % 23==0
2013-09-26 15:04:41
541
原创 1005:I Think I Need a Houseboat
#include #include #include using namespace std;const double PI=3.1415926;int main(){ int n; cin>>n; for(int i=1;i { double x,y; cin>>x>>y; c
2013-09-25 20:25:39
434
原创 1004:Financial Management
#include#includeusing namespace std;int main(){ float penny = 0,sum = 0; int i = 0; for(i = 0 ; i { cin>>penny; sum += penny; } cout cou
2013-09-25 19:51:29
453
原创 java.awt
<br /> java.awt包，即java抽象窗口工具包（Abstract Window Toolkit,AWT)提供了许多用来设计GUI（Graphics User Interface,图形用户界面）组件类。java早期进行用户界面设计时，主要是用java.awt包提供的类。如Button(按钮)、TextField(文本框)和List(列表)等。JDK1.2推出之后，增加了一个新的javax.swing包，该包提供了功能更为强大的用来设计GUI的类。
2011-03-26 09:35:00
302
原创 instanceof java
<br /> instanceof是Java的一个二元操作符，和==，>，<是同一类东东。由于它是由字母组成的，所以也是Java的保留关键字。它的作用是测试它左边的对象是否是它右边的类的实例，返回boolean类型的数据。举个例子:<br /><br /> String s = "I AM an Object!";<br /><br /> boolean isObject = s instanceof Object;<br /><br /> 我们声明了一个String对象引用，指向一个String对象
2011-03-26 09:18:00
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人