
c/c++基础
文章平均质量分 74
liushahechoupangzhi
这个作者很懒,什么都没留下…
展开
-
4.28笔记--关于内联函数和接口实现
1、合理运用inline函数虽然说内联函数在理论上是可以提高程序的,但是要合理运用内联函数。对于一个代码量较小的函数进行的内联当然比较好,但是如果代码量过大,可能会造成代码膨胀引起系统颠簸(不合理的页面调度行为),得不偿失。其次,当你把一个函数设为内联函数,这对于编译器来说只是一个建议,而不是必然。编译器会自行选择是否要对于其进行内联。比如说函数包含的代码很多时,编译器可能就会选择不进行内联。原创 2015-04-28 10:16:05 · 697 阅读 · 0 评论 -
SQL常用函数
汇总函数:只能用于数字:SUM,AVG,VARIANCE(方差),STDDEV(标准差)用于数字和字符串:MAX,MIN使用*和使用列返回值都是一样的:COUNT日期和时间函数:ADD_MONTH(日期/列名,num) 把原时间往后推num个月LAST_DAY(日期/列名) 给出原时间所在月份的最后一天对应的日期MONTH_BETWEEN(日期1/列名1,日期原创 2015-07-13 10:10:41 · 530 阅读 · 0 评论 -
计算机中浮点数的表示
不通过某种编码,计算机中无法直接存储手写的小数形式的实数–110110.101或规范化的指数形式的实数–1.10110101×2101。小数点前面只有一位非0的整数,就是规范化的指数形式表示的实数;在二进制中,小数点左边的这个非零整数只能是1。在计算机中,对实数的编码(比如以下所讲的余127码)是以对二进制的规范化的指数形式为基础来进行的。其编码方式是:省略掉规范化的指数形式中的一位整数部转载 2015-07-17 09:38:29 · 3272 阅读 · 2 评论 -
面试宝典第三版第八章8.2正确程序
今天看面试宝典,发现8.2面试例题1有误,所以自己又写了个小程序测试了一下是对的了。题目:输入两个字符串,比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接顺序。即输出125,126,145,146。void print(char *p,char *s,int *print_arr,int p_len,int s_len,int print_num,int p_start原创 2015-07-31 10:16:00 · 587 阅读 · 0 评论 -
各种排序算法性能之间的比较
今天总结一下各种常见的排序算法的时间性能、空间性能以及适用的场景。排序法平均时间最坏时间最好时间稳定性额外空间备注冒泡法O(n*n)O(n*n)O(n)稳定O(1)n小时较好(算法比较简单)插入法O(n*n)O(n*n)O(n)稳定O(1)大部分已排序时较好原创 2015-07-23 15:09:06 · 1454 阅读 · 0 评论 -
海量数据的排序
前面提到的排序算法都是一些内排序算法,针对的是数据可以一次全部载入内存中的情况。但是面对海量数据,即数据不可能一次全部载入内存,需要用到外排序的方法。外排序采用分块的方法,首先将数据分块,对块内数据按选择一种高效的内排序策略进行排序。然后采用归并排序的思想对于所有的块进行排序,得到所有数据的一个有序序列。例如,考虑一个1G文件,可用内存100M的排序方法。首先将文件分成10个100M,并依次载原创 2015-07-24 09:46:05 · 1766 阅读 · 0 评论