- 博客(16)
- 收藏
- 关注
原创 5.17二叉树族谱
1.找到特定名字在二叉树中的位置(指针中序遍历BTnode *search(BTnode *tree,char _name[20]){ BTnode* stack[100],*p=tree; int top=-1; while (top!=-1) { while(p!=NULL) { stack[++to...
2019-05-17 00:43:42 522
原创 5.6(重要的词频统计发生的错误)
while(1) { c=fgetc(in); if(c==EOF) break; if((c>='a'&&c<='z')||(c>='A'&&c<='Z')) { flag=1; c=tolower...
2019-05-06 20:09:40 230
原创 3.30
1.swap函数的正确写法与调用void swap (int *a,int *b){ int t; t=*a; *a=*b; *b=t;}int main(){ int a=10,b=20; swap(&a,&b);}*p++,++和*同优先级,结合方向自右而左,等价于*(p++)*p++可看成*(p++),即先执行p++,后执行*p。但由于这里...
2019-03-30 09:51:45 148
原创 3.27
字符串数组的qsort:char w[2014][32];int cmp(const void *p1,const void *p2){ return strcmp((char *)p1,(char* )p2);}qsort(w,count+1,sizeof(char)*32,cmp);
2019-03-27 22:01:22 137
原创 3.19约瑟夫环问题
约瑟夫环问题1.已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。(也类似于变态杀人狂问题)通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。通常,我们会要求输出最后一位出列的人的序号。那么这里主要研究的是最后一个出列的人的序号...
2019-03-19 21:26:20 531
原创 3.4(数据结构第二节课及第二次上机中)
1.问题1:* p++,( * p)++,*++p,++*p有什么不同?++*和**平级,所以 * p++和( * p)++都是先 * p再++另外两个按照顺序算问题2:* px+1和* (px+1)区别?因为* 的 优先级大于+,所以前一个是取值加一,后一个是下一个位置的值2.指针的类型与指针所指向的类型从语法上来看,我们只要把指针声明语句里的指针名字去掉,剩下的部分就是这个指针...
2019-03-04 21:22:51 424
转载 3.4关于函数的拷贝
1、strcpy和strncpy函数这个不陌生,大一学C语言讲过,其一般形式为strcpy(字符数组1,字符串2)作用是将字符串2复制到字符数组1中去。EX:char str1[10]=’’,str2[]={“China”};strcpy(str1,str2);strncpy(str1,str2,2);作用是将str2中最前面2个字符复制到str1中,取代str1中原有的最前面2个字符。...
2019-03-04 21:00:00 283
原创 3.4大数减法(包含前导0等问题处理)
【问题描述】编写程序实现两个超长正整数(每个最长80位数字)的减法运算。【输入形式】从键盘读入两个整数,要考虑输入高位可能为0的情况(如00083)。第一行是超长正整数A;第二行是超长正整数B;【思路】1.将把整数倒序存储,整数的个位存于数组0下标位置,最高位存于数组长度-1下标位置。之所以倒序存储,更加符合我们从左到右访问数组的习惯。2.创建结果数组,结果数组的最大长度是较大...
2019-03-04 20:59:52 667
转载 3.3第一次作业的扩展字符题
【问题描述】从键盘输入包含扩展符’-'的字符串,将其扩展为等价的完整字符,例如将a-d扩展为abcd,并输出扩展后的字符串。要求:只处理[a-z]、[A-Z]、[0-9]范围内的字符扩展,即只有当扩展符前后的字符同时是小写字母、大写字母或数字,并且扩展符后的字符大于扩展符前的字符时才进行扩展,其它情况不进行扩展,原样输出。例如:a-R、D-e、0-b、4-B等字符串都不进行扩展。【解答思路】...
2019-03-03 21:04:23 776
转载 3.1第一次作业的计算题
题目:从标准输入中读入一个整数算术运算表达式,如5 - 1 * 2 * 3 + 12 / 2 / 2 =。计算表达式结果,并输出。要求:1、表达式运算符只有+、-、*、/,表达式末尾的’=’字符表示表达式输入结束,表达式中可能会出现空格;2、表达式中不含圆括号,不会出现错误的表达式;3、出现除号/时,以整数相除进行运算,结果仍为整数,例如:5/3结果应为1。#include &...
2019-03-03 00:55:39 1769
转载 2.27全排列大礼包
全排列一.字典序思路:设P是1~n的一个全排列:p=p1p2…pn=p1p2…pj-1pjpj+1…pk-1pkpk+1…pn 1)从排列的右端开始,找出第一个比右边数字小的数字的序号j(j从左端开始计算),即 j=max{i|pi&lt;pi+1} 2)在pj的右边的数字中,找出所有比pj大的数中最小的数字pk,即 k=max{i|pi&gt;pj}(右边的数从右至左是递增的,因此k...
2019-03-01 00:02:01 96
原创 2019.2.25
关于字符串结尾\0:1.如果你希望你的字符串以’\0‘结束,那么你可以这样做:1 char str[]={"hello"};//①字符串赋值2 char str[]={'h','e','l','l','o','\0'};//②人为添加3 char str[6]={'h','e','l','l','o'};//③故意给数组预留一个空位2.当出现以下情况时,会发生’\0’丢失:1 cha...
2019-02-25 19:53:32 133
原创 2019.2.13
今日1.输入字符时注意灵活运用**getchar()**来处理数据之间的空格2.其他进制数转换成十进制:char y;scanf(&quot;%c&quot;,&amp;amp;y);int yy;if(y&amp;gt;=‘A’&amp;amp;&amp;amp;y&amp;lt;=‘Z’)yy=y-‘A’+10;elseyy=y-‘0’;x=x*k+yy;...
2019-02-13 18:05:29 105
转载 使用CSDN-markdown编辑器
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-02-13 17:47:04 88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人