
编程知识点
Double 卓
这个作者很懒,什么都没留下…
展开
-
树遍历以及图遍历的方法
树遍历:根节点=D=Degree 左节点=L=Left 右节点=R=Right1.前序遍历(DLR)2.中序遍历(LDR)3.后序遍历(LRD)4.层次遍历(一层一层的遍历)前三种遍历均可用递归或者非递归的方式来遍历。层次遍历可以设一个队列,把元素放在队列里,每次输出队头元素。图遍历:1.广度优先遍历 也称为广度优先搜索(BFS)(类似于树的层次遍历)...原创 2019-03-27 10:16:31 · 1232 阅读 · 0 评论 -
编程须知!!!
1.如果看他人代码看不懂,可以举一个实实在在的例子,放进他的程序里,在脑子里走一遍,基本走一遍以后,便清晰了!(如果一直脑子里面想他的逻辑和想要表达的意思,可能用很长时间也无法理解。)今天下午用了两个小时看了别人写的一个题的代码,结果没看懂。最后自己举了个实例,在他的代码里走了一遍,20分钟,就明白了...原创 2019-03-26 18:36:05 · 185 阅读 · 0 评论 -
已会的排序技术
1.冒泡排序2.简单选择排序(直接排序)3.快速排序4.shell排序(不太熟练)5.归并排序(不太熟练)(对代码理解还不到位)一:冒泡排序算法思想:从数组中第一个数开始,依次遍历数组中的每一个数,通过相邻比较交换,每一轮循环下来找出剩余未排序数的中的最大数并”冒泡”至数列的顶端。算法步骤:(1)从数组中第一个数开始,依次与下一个数比较并次交换比自己小的数,直到...原创 2019-03-17 15:53:59 · 130 阅读 · 0 评论 -
数学中升序,降序,非升序,非降序各什么意思
其实就是大于、小于、小于等于、大于等于的意思用例子来说的话,设数列{an}若符合a(n+1)>an,则数列的递增的,也是升序的若符合a(n+1)<an,则数列的递减的,也是降序的若符合a(n+1)≤an,则数列是非升序的若符合a(n+1)≥an,则数列是非降序的...原创 2019-03-16 15:31:51 · 8355 阅读 · 1 评论 -
C语言程序中printf函数双引号里的文本过长不能在一行放完, 请问如何把多行的文本连接起来?
把写在不同行的字符串分别用双引号括起来就行了。例如:printf("xixi""haha\n");原创 2019-03-09 16:42:03 · 2694 阅读 · 0 评论 -
脚本语言与编程语言的区别
脚本语言对程序员提供了更高级的抽象,在这种语言中,有着更高级的数据结构,例如列表和字典结构。脚本语言是解释型语言,不需要提前编译,交互式。脚本语言是最松散的类型定义,完全没有类型声明,只有在运行的时候会对动态类型检查。...原创 2019-03-06 21:34:47 · 1946 阅读 · 0 评论 -
scanf(“%c“,&c) 与 scanf(“ %c“,&c)的区别
scanf("%c",&c) 与 scanf(" %c",&c),后者只是在%前多了个空格,似乎没有什么区别,但使用起来区别是很大的。scanf()作单字符输入时规定只接收一个字符,但它却把回车符也作为字符对待的。这个回车符是放在缓冲区的,但是空格却是直接忽略掉。这就造成程序中第二次调用scanf("%c",&c)是从缓冲区中取一个字符,把第一次调用scanf("%...转载 2019-03-03 15:36:13 · 10750 阅读 · 3 评论 -
scanf("%s",str)与gets(str);的区别
1.scanf()函数取数据(从输入缓冲区取)时遇到回车(linux 回车符'\n')、空格、TAB就会停止并且%s开始时遇到空格或者回车符号时会自动过滤char str[80];scanf("%s",str);printf("%s",str);输入I love you输出 I例如:\n \n \n(在dos下输入几个回车以及几个空格) (发现%s...原创 2019-03-03 15:30:50 · 3412 阅读 · 1 评论 -
拼题a做题时遇到的知识点
写完程序后提交若有一到两个答案错误,很有可能是边界出错,应该仔细检查边界。math.h的Pow函数返回double型的值四舍五入函数为math.h里的round函数 返回的double类型的值想要输出百分号则需printf("%%"); 一个%是不能输出的fabs与abs函数的联系和区别:联系:1.都是求数的绝对值2.都在<math.h&...原创 2019-02-24 19:45:14 · 4339 阅读 · 0 评论 -
算法设计--改写二分搜索算法
问题描述设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。代码:#include<stdio.h>#define N 1000int a[N],n;void BinarySearch(int left,int right,in...原创 2019-03-01 09:20:08 · 3351 阅读 · 0 评论