- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 红黑树！
当初做课设选的红黑树已经一段时间了，查了很多资料看了很多的blog，终于弄清楚搞明白，本来想清楚明白的写个红黑树的blog，奈何文笔生涩，遂放弃，直接上代码各位凑合着看。哦对，强烈推荐一些资料，看完你就明白红黑树怎么回事以及怎么写了。 1.数据结构与算法C语言描述，看看其中关于AVL树的理解以及实现。 2.算法导论，上本书在红黑树的描述方面并不理想
2017-01-25 16:49:47
382
原创 HDU2033引发的关于运算符优先级
题目本身是一道水题，但我做了三次才正确，有意思的是这三次代码前两次总有一些问题，话不多说，先看我写的第一个代码：#include <stdio.h>int main(void){ int n; int ah,am,as,bh,bm,bs; int h=0,m=0,s=0; scanf("%d",&n); while(n--){ scanf("%d%
2016-10-23 20:57:24
447
原创 栈之顺序实现
什么是堆栈： 堆栈是一种特殊的线性结构，和线性变不同的是，其插入和删除受限。栈堆的特点： 栈是一种后进先出的数据结构。类似于老师批改作业，当学生上交作业的速度大于老师批改的速度时，需要将提交的作业按提交顺序从下到上依次放在桌面上(进栈)，当老师批改作业时，则从上往下批改(出栈)。因此栈又称为后进先出(last in first out)的线性表，简称LIFO线性表。顺序
2016-09-21 20:56:03
361
原创 学生信息管理系统之单链表实现
用C++实现学生信息管理系统，用到线性表的数据结构，用单链表实现。首先看看什么是单链表，有什么特点： 1.单链表每个节点存储其数据和指向下一个节点的指针，即数据域和指针域，两个逻辑上相邻的元素存储位置不一定相邻。节点定义如下：typedef struct LNode{ ElemType data; LNode *next;}LNode; 其中ElemTy
2016-09-20 00:50:31
8674
1
原创 HDOJ 2018 母牛的故事
Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出在第n年的时候
2016-09-17 19:34:47
425
原创 HDOJ 2016 数据的交换输出
水题，注意输出格式，最后一个输出不能有空格。#include #define MAXN 100+10int a[MAXN];int main(void){ int n,i,min,temp,index=0; while(scanf("%d",&n)==1 && n!=0){ for(i=0;i<n;i++) scanf("%d",&a[i]); min
2016-09-16 21:19:13
312
转载 20个常用的linux命令
1、cd命令这是一个非常基本，也是大家经常需要使用的命令，它用于切换当前目录，它的参数是要切换到的目录的路径，可以是绝对路径，也可以是相对路径。如：[plain] view plain copy print?cd /root/Docements # 切换到目录/root/Docements cd ./path # 切换
2016-09-05 22:44:19
406
转载 ubuntu16.04开wifi
原文地址： http://askubuntu.com/questions/180733/how-to-setup-an-access-point-mode-wi-fi-hotspot 自己找了好久感觉实在太麻烦，为毛线baidu搜不到呢。。决定写一篇帖子方便别人查找。第一步：进入搜索，输入network点击applicatio
2016-09-04 10:11:59
5326
2
原创 用程序生成一个长度至少为10^5的字符串
刷小白书时的实验题，用rand函数来实现随机，但并不是0-255的全部ASCII码。顺便用了clock()函数来计时。#include #include #include #include #define MAXN 100000+10char s[MAXN];int main(void){ srand((unsigned)time(NULL)); int t,tot=0,
2016-08-31 21:05:03
769
转载 栈、堆、静态存储（转自http://blog.itpub.net/16856446/viewspace-612834）
堆和栈的区别一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）
2016-08-31 19:36:49
351
转载 c语言输入的一些问题
scanf() 1、在输入多个数值数据时，若格式控制串中没有非格式字符作输入数据之间的间隔则可用空格，TAB或回车作间隔。 2、C编译在碰到空格，TAB，回车或非法数据(如对“%d”输入“12A”时，A即为非法数据)时即认为该数据结束。 3、scanf()的格式控制串可以使用空白字符或其它非空白字符，使用空白字符会使scanf()函数在读操作中略去输入中的一个或多个空白字符
2016-08-29 22:06:29
565
原创 实现strchr的功能
#include #include #define MAX 1000+10char s[MAX];int main(void){ int i=0,ok; char key; fgets(s,sizeof(s),stdin); scanf("%c",&key); for(i=0;i<strlen(s)-1;i++) { if(s[i]==key)
2016-08-29 21:41:48
429
原创 the `gets' function is dangerous and should not be used.
在ubuntu下同gets直接warning，无法编译运行。gets函数在输入时是以\0结束的，只能换用fgets。
2016-08-29 21:38:03
1002
原创 用getchar实现fgets的功能
#include #include #define MAX 1000+10char a[MAX];int main(void){ int i=0; char c; while(c=getchar()) { if(c!='\n' && c!='\0') a[i++]=c; else break; } printf("%s\n"
2016-08-29 20:55:12
470
原创 关于fgets函数
fegts函数，有一个容易忽略的点就是：如果fgets函数读入的字符串在读到换行符时，会在字符串后面加上”\n“和”\0“，如此一来，当用strlen函数读取字符串长度时会比实际字符串长度多1。#include #include #define MAX 100+10char a[MAX];int main(void){ int num=0,i; fgets(a,sizeo
2016-08-29 20:18:56
639
原创 只用getchar函数读入一个整数
用getchar函数读入一个整数。假设它占据单独的一行，读到行末为止，包括换行符。输入保证读入的整数可以保存在int中。两种方法：#include int main(){ int a[100],n=0,i=0; while((a[i]=getchar()) && a[i]!='\n') { n=n*10+a[i]-'0'; i++; } printf("%d\n"
2016-08-27 22:07:46
4728
原创 写程序顺手的小收获～
fgets()函数：char *fgets(char *buf,int bufsize,FILE *stream)用来从文件中读入bufsize-1个字符，放入buf，当遇到换行或者EOF时停止读入。读入的字符中包含最后读到的换行符。fgets(str,n,stdin)用做键盘输入。此外，C语言printf函数自带四舍五入。
2016-08-27 19:22:56
438
原创 汉诺塔问题
当然是果断递归！！！程序中需要注意的点在于递归的时候从哪个柱子拿出，哪个柱子放进，哪个柱子辅助会有变化。上代码：#include using namespace std;int main(void){ void movedisk(int,char,char,char); int n; cout<<"please input the number of disk:"<<en
2016-08-23 19:33:36
218
原创 选择排序
选择排序的描述：1.假定一个n个长度的数组，最大值为最后一个元素。2.最后一个元素与前n-1个元素进行比较，如果存在数比它大，更新max的值，并记录该数的下标m。
2016-06-23 23:10:00
257
转载 HDOJ 题目分类
方便刷题，搜了一下分类：模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113
2016-06-16 10:22:27
282
原创 HDOJ 2012 素数判定
很有意思的一道水题，起初做一直是OK，我都不敢确定是不是正确，后来想到测试输入中有41的输入特殊，终于出现Sorry，果断AC。Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做
2016-06-15 17:24:07
420
原创 HDOJ 2011 多项式求和
多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。 Input输入数据由2行组成，首先是一个正整数m（m Output对于每个测试实例n，要求输出多项式前n项的和。每个测试实例的输出占一行，结果保留2位小数。 Sample Input
2016-06-15 15:20:05
385
原创 HDOJ 2007 平方和与立方和
Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32
2016-06-14 21:22:11
292
原创 HDOJ 2006 求奇数的乘积
Problem Description给你n个整数，求他们中所有奇数的乘积。 Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。 Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。 Sample
2016-06-14 21:06:02
221
原创 HDOJ 2005 第几天？
Problem Description给定一个日期，输出这个日期是该年的第几天。 Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。 Output对于每组输入数据，输出一行，表示该日期是该年的第几天。 Sample
2016-06-14 20:44:34
304
原创 HDOJ 2002 计算球体积
答案是对的，就是WA，这就是水题的魅力QAQ，WA代码：#include #include using namespace std;#define PI 3.1415927int main(){ float r; while(cin >> r) cout <<fixed<<setprecision(3)<<(4*PI*r*r*r)/3<<endl;
2016-06-13 21:16:50
271
原创 HDOJ 2000 ASCII码排序
水题哦，但是像我基础不行的做起来刚好。这道题是按照输入三个字符的ASCII码排序问题，我用C++写的，说一说我做这道题遇到的问题和我的一些错误。1.单引号的误用，比如这样：int A;char a;A='a';我的理解是取出变量a里的字符的ASCII码值，其实是获得了字符a的ASCII码。2.我在三个字符的ASCII码进行排序的时候，缺了一次if的判断，必须用三个if（两两比较
2016-06-13 15:40:24
467
原创 8086CPU寻址能力的问题
我看的书是王爽的《汇编语言》，其中关于地址总线寻址能力的问题的解释并不好，明明我认为这么算正确，答案正好相反，去网上搜了下，发现了误区在哪。其实就一点，但是必须明确：一个内存单元是一个字节，其单位是B。拿20根地址总线的8086CPU举例，每根导线可以传送的状态有高低电平两种，分别代表1和0，这样它的寻址能力大小为2^20，以前我算的时候大概是这样：2^20/2^3/2^10=128K
2016-06-10 22:46:26
3464
1
原创 HDOJ 1096 A+B for Input-Output Practice (VIII)
#include using namespace std;int main(){ int n; cin >> n; for(int i=0;i<n;i++) { int m,s=0; cin >> m; while(m--) { int t; ci
2016-06-10 22:39:09
334
原创 HDOJ 1091 A+B for Input-Output Practice (III)
Problem DescriptionYour task is to Calculate a + b. InputInput contains multiple test cases. Each test case contains a pair of integers a and b, one pair of integers per line. A test
2016-06-07 16:55:50
224
原创 find your present(2)
//HDOJ find your presents(2)#include void main(){ int n,t,sum=0; while(scanf("%d",&n)!=EOF&&n!=0) { while(n--){ scanf("%d",&t); sum^
2016-06-04 14:01:04
319
原创 HDOJ 1001 Sum Problem
大水题，注意格式就行。上代码：#include int main(void){ int i,n,sum=0; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++) sum+=i; printf("%d\n\n",sum); sum=0; }
2016-05-31 22:40:32
205
原创 HDOJ 1000 A+B Problem
A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 568705 Accepted Submission(s): 180562Problem DescriptionCalculat
2016-05-31 22:35:00
232
原创 新博客开通~
今天第一次真正认识到博客的作用，知道了那些技术大咖们更新博客并乐此不疲的原因。 博客就是一个平台，学习了新的知识以后写出来是另外一种境界，学习之后回顾复习并总结，结果就是知识的另外一种升华，哈哈，好久没说知识的升华这个词了，有些陌生呢，今天开始，用博客记录下自己学习的心得和总结，加油！
2016-04-11 22:13:49
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人