c
胖大海瘦西湖
乐观,积极进取
展开
-
花生米(三)
原博客:花生米(三)花生米(三)时限:1000ms 内存限制:10000K 总时限:3000ms描述:五一长假第三天,Tom和Jerry在仓库散步的时候又发现了一堆花生米(仓库,又见仓库……)。这次Tom制定分花生米规则如下:1、Tom和Jerry轮流从堆中取出k粒花生米吃掉;2、第一次取花生米的人只能取一粒,以后取花生米的数量不能超过前一个人取花生米数量的两倍;3、转载 2016-10-20 15:24:03 · 536 阅读 · 0 评论 -
花生米(四)
原博客:花生米41085.花生米(四)时限:1000ms 内存限制:10000K 总时限:3000ms描述五一长假第四天,Tom逛了N个bbs,做了N^2个脑筋急转弯题,终于发现了每次吃完花生米嘴里都是苦味的原因:自己总会吃到最后一粒花生米。 五一长假第五天,Tom和Jerry在仓库散步的时候发现了n堆花生米(这是什么仓库啊?!)。这次Tom制定分花生米规则如下: 1、首转载 2016-10-21 09:06:05 · 516 阅读 · 0 评论 -
花生米(五)
原博客:花生米5花生米(五)时限:1000ms 内存限制:10000K 总时限:3000ms描述:五一长假第六天,Tom在QQ上遇到了Kitty。呵呵,Kitty,在离散数学课上认识的PPMM……等等!Tom恍然大悟:自己这一生除了看帖不回之外最大的错误就是离散数学没学好! 五一长假第七天,Tom和Jerry在仓库散步的时候发现了一堆花生米(仓库,呵呵,仓库…)。这次Tom转载 2016-10-21 09:08:07 · 1150 阅读 · 0 评论 -
花生米(二)
NOJ 1083 花生米(二)时限:1000ms 内存限制:10000K 总时限:3000ms 描述:五一长假第二天,Tom和Jerry在仓库散步的时候又发现了一堆花生米(这个仓库还真奇怪)。这次Tom制定分花生米规则如下: 1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k可以是1,5,10中的任意一个数字; 2、为显示规则的公平性,Jerry转载 2016-10-20 13:40:54 · 744 阅读 · 0 评论 -
双向链表排序
#include #include typedef struct lnode{ int data; struct lnode *next; struct lnode *prior;}lnode;void bul(lnode *&s){ lnode *p,原创 2013-10-21 18:56:44 · 880 阅读 · 0 评论 -
由数字式子生成对应的二叉树
/*由式子生成二叉树*///例如输入:1-2*3+4/(5+6)-7*8##include#include////////////////////////////////////////////////////////////////////////////////////////////////////定义数据结构#define MaxSize 50typedef struct{原创 2014-11-30 20:18:59 · 1232 阅读 · 0 评论 -
计算数学表达式
/*计算表达式的值*///例如输入:1-2.2*5+4/(5+6)-7*8#include#include#include////////////////////////////////////////////////////////////////////////////////////////////////////定义数据结构#define MaxSize 50typedef原创 2017-03-11 23:53:22 · 596 阅读 · 0 评论 -
图论算法小结
图论算法小结//邻接矩阵存储结构定义如下://邻接矩阵包含两种数组:顶点表和边表#define MaxVertexNum 100 //顶点数目的最大值typedef char VertexType; //顶点的数据类型typedef int EdgeType; //带权图中边上权值的数据类型typedef struct{ VertexType Vex[MaxVe原创 2015-03-12 16:48:24 · 5319 阅读 · 2 评论 -
二叉树小结
typedef struct BiTNOde{ ElemType data; //数据域 struct BiTNode *lchild,*rchild; //左、右孩子指针}BiTNode,*BiTree;//先序遍历(PreOrder)void PreOrder(BiTree T){ if(T!=NULL){ visit(T); PreOrder(T->lchil原创 2015-03-21 17:30:02 · 1226 阅读 · 0 评论 -
深入理解红黑树
对于红黑树的原理与算法,推荐大家看这个博客:红黑树(一)之 原理和算法详细介绍在这里,我想写一些自己的体会,在变色、旋转过程中,是如何使树满足红黑树的规则的。请结合上面那个博客阅读。插入情况1:插入情况2:插入情况3:删除的情况(4种):原创 2017-08-26 08:30:30 · 413 阅读 · 0 评论 -
花生米(一)
原博客:花生米11082.花生米(一)时限:1000ms 内存限制:10000K 总时限:3000ms描述Tom和Jerry是邻居,他们都喜欢吃花生米。Tom的信条是“规则永远由强者制定,弱者只有遵守的权力”;Jerry则深信“头脑比拳头更有力量”。除此之外,他们都很聪明,恩,至少有211工程大学本科生水平。 五一长假第一天,Tom和Jerry在仓库散步的时候发现了一堆花生米转载 2016-10-21 08:59:08 · 587 阅读 · 0 评论 -
C++读取每行特定列的整数
输入文本如下:12345 23455 65477 3463423355 55456 56666 3566723445 63456 24566 2464524545 24545 24555 2345523455 24355 24356 24356代码如下:/*读取每行的第二个整形数值*/#include#includeusing namespace std;int ma原创 2016-09-09 00:02:00 · 1782 阅读 · 0 评论 -
循环输出字符字符串
今日无聊,就当赚积分了,贴一个代码,回答百度知道时做的。水平有限,写的不好。#includevoid main(){ char s[20]; printf("请输入字符串:\n"); scanf("%s",&s); //循环队列 int head,end; int i=0,j=0,max; while(s[i]!='\0')原创 2013-10-25 18:52:37 · 2691 阅读 · 0 评论 -
Linux下C语言双向链表电话薄,能读写文件,连接mysql
应付老师部置的作业而写的,水平有限,写的不好。#include#include#include#includetypedef struct phonelist{ char numbers[12]; char name[10]; struct phonelist *prev; struct phonelist *next;} PL, *PLP;PLP create_li原创 2013-10-25 18:01:46 · 942 阅读 · 0 评论 -
Linux下使用信号量来进行进程间通信
贴一篇代码,我们操作系统老师布置的作业。水平有限,写的不好。#include #include #include #include #include #include #include //提供了共享内存的相关操作 #include#includeunion semun { int val; struct semid_ds *buf; unsigned sh原创 2013-12-04 00:26:02 · 837 阅读 · 0 评论 -
求平方和
#include#include#include#define NM 50000000void main(){ int i=0,sum=0,t=0; clock_t start,finish; /*-------------------方法一----------------*/ start=clock(); for(i=1;i<=NM;i++) { sum+=i*i;原创 2014-03-01 22:01:01 · 989 阅读 · 0 评论 -
ASCII码排序
ASCII码排序时间限制:3000 ms | 内存限制:65535 KB难度:2描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例原创 2014-03-02 21:29:09 · 1093 阅读 · 0 评论 -
十进制转二进制
#includeint dg(unsigned n,int c)//注意:参数类型是unsigned{ if(n/2 != 0) c=dg(n/2,c); printf("%d",n%2); if((c+1)%4 == 0) printf(" "); return ++c;}int main(){ int i=0,c=0,a[sizeof(int)*8]={0};//数原创 2014-02-20 16:56:50 · 875 阅读 · 0 评论 -
C语言随机分组
将30个人,随机分成5组。这个代码写的不好,希望各位大神多多指教。#include#include#include#include#define N 30 //总人数#define N2 5 //分组大小typedef struct Nums{ int i; struct Nums * next;} NUMS,*PNUMS;int main(){ int i=0,tmp=原创 2014-01-14 13:05:29 · 4428 阅读 · 0 评论 -
由先序序列和中序序列生成一棵二叉树
#include#include#includetypedef struct BiTNode{ char e; struct BiTNode *lchild,*rchild;}BiTNode;void preOrderTravse(BiTNode *T1){ if(T1){ printf("%c",T1->e); preOrde原创 2015-02-17 14:32:06 · 3121 阅读 · 0 评论 -
查找与排序小结
//顺序查找//主要是为了说明引入"哨兵"的作用typedef struct { //查找表的数据结构 ElemType *elem; //元素存储空间基址,建表时按实际长度分配,0号单元留空 int TableLen; //表的长度}SSTable;int Search_Seq(SStable ST,ElemType key){ //顺序表ST中顺序查找键字为key的元素。若找原创 2015-03-14 11:35:21 · 1955 阅读 · 0 评论 -
C++捕获cin输入错误类型值的问题
#includeusing namespace std;int main(){ int temp; char cht[10]; char ch; /* //1 while(1){ cin>>temp; if(!cin.fail()){ //这个只接收数字(正或者负),如果出现非数字就提示重新输入,注意temp是int型的 cout<<temp<<endl; co原创 2016-07-15 21:49:58 · 5614 阅读 · 0 评论 -
memcmp的问题
#include#includestruct A{ int a; char str[8]; int b;};struct B{ int a; char str[8]; short b; short c;};int main(){ //返回0,但是不一样。 A a1; B b1; memset(&a1,0,sizeof(a1)); a1.a=1; memcpy原创 2017-10-10 17:34:41 · 1773 阅读 · 0 评论