随笔分类 -  C

摘要:用include 引用头文件时,双引号和尖括号的区别: 1.双引号:引用非标准库的头文件,编译器首先在程序源文件所在目录查找,如果未找到,则去系统默认目录查找,通常用于引用用户自定义的头文件。 2.尖扩号:只在系统默认目录(在Linux系统中通常为/usr/include目录)或者尖括号内的路径查找 阅读全文
posted @ 2018-07-24 17:00 小时候挺菜 阅读(2276) 评论(0) 推荐(0)
摘要:来源:http://www.runoob.com/cprogramming/c-bit-fields.html 如果程序的结构中包含多个开关量,只有 TRUE/FALSE 变量,如下: 这种结构需要 8 字节的内存空间,但在实际上,在每个变量中,我们只存储 0 或 1。在这种情况下,C 语言提供了一 阅读全文
posted @ 2018-07-18 16:43 小时候挺菜 阅读(462) 评论(0) 推荐(0)
摘要:int a[4]={1,2,3,4}; &a为数组的首地址,a为数组的首元素的首地址 &a+1为加一整个数组a的大小 a+1为加数组a一位的大小 阅读全文
posted @ 2018-07-17 15:08 小时候挺菜 阅读(904) 评论(0) 推荐(0)
摘要:C/C++程序员应聘试题剖析 1.引言 本文的写作目的并不在于提供C/C++程序员求职面试指导,而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的意见。 许多面试题看似简单,却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可 阅读全文
posted @ 2017-09-14 11:42 小时候挺菜 阅读(224) 评论(0) 推荐(0)
摘要:#include #include void shuzhu1(int a[],int n)//找出数组中第一次出现只1次的数 { int i,c=0; for(i=0;ic) { c=count; count=0; //break; max=a[i]; } else { count=0; } } printf("%d",max); } i... 阅读全文
posted @ 2017-09-04 17:54 小时候挺菜 阅读(258) 评论(0) 推荐(0)
摘要:快速排序核心思想:从数列中取出一个数作为基准数。将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 再进行递归,最后只有三个数,即基准数左右都只剩下一个数。 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分 阅读全文
posted @ 2017-09-04 17:21 小时候挺菜 阅读(111) 评论(0) 推荐(0)
摘要:将数组分成二组A,B,如果这二组组内的数据都是有序的,那么就可以很方便的将这二组数据进行排序。 之后,将A,B组各自再分成二组。 依次类推,当分出来的小组只有一个数据时,可以认为这个小组组内已经达到了有序,然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列,再合并数列就完成了归并排序。 参考 阅读全文
posted @ 2017-09-01 14:06 小时候挺菜 阅读(119) 评论(0) 推荐(0)
摘要:#include #include int main() { int a[10][10]; for(int i=0;i<10;i++) { a[i][0]=a[i][i]=1; } for(int i=2;i<10;i++) { for(int j=1;j<i;j++) { a[i][j]=a[i-1][j-1]+a[i-1][j]; } } ... 阅读全文
posted @ 2017-09-01 14:06 小时候挺菜 阅读(120) 评论(0) 推荐(0)
摘要:插入排序原理:对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序核心:假设第一个元素排好,之后的元素对排好的部分从后向前比较并逐一移动。 冒泡排序:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。 阅读全文
posted @ 2017-09-01 14:04 小时候挺菜 阅读(892) 评论(0) 推荐(0)
摘要:补充: 上述代码中,用到了一句话计算中间值: 其实这里面有个漏洞,就是容易产生溢出,如果low和high是很大的值并且很接近的话,他们俩个相加,则会发生超出数据类型的溢出。 修改为以下代码可以避免: 从计算公式上来看,两个结果是一样的,但是看第二个公式,因为hign肯定不会溢出,所以high-low 阅读全文
posted @ 2017-09-01 14:02 小时候挺菜 阅读(260) 评论(0) 推荐(0)