05 2014 档案
关于c++中的引用
摘要:引用是个别名。1、引用是否占用空间引用是否占用空间,此处是指广义上的占用内存空间,即为该对象新开辟一块内存。这个需要分不同的情况。首先看一下常引用(const引用)。这里关于常引用在c++primer中有如下描述:1、const引用是指向const的引用。2、非const引用只能绑定到与该引用同类型... 阅读全文
posted @ 2014-05-22 13:57 ~小二黑~ 阅读(365) 评论(0) 推荐(0)
快速排序、堆排序和归并排序的实现
摘要:1、快速排序 通过选择轴值,一次划分都能确定该轴值得位置,其时间复杂度最好的情况(每次划分都恰好将区间平分为等长的两半)下为Ο(nlgn),最差情况(每次划分将区间分成0与n-1)为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。 1 /********************... 阅读全文
posted @ 2014-05-13 14:33 ~小二黑~ 阅读(438) 评论(0) 推荐(0)
开平方问题
摘要:求一个数的开平方,方法有很多,最简单的方法就是二分法,再上一个档次是牛顿迭代法,还有更上档次的算法涉及到更高深的数学知识。这里只是尝试这两种方法。 1、二分法求平方根,直接上代码。 1 /*****************************************************... 阅读全文
posted @ 2014-05-13 10:53 ~小二黑~ 阅读(1340) 评论(0) 推荐(0)
面试基础整理
摘要:基础篇:操作系统、计算机网络、设计模式一:操作系统1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题,完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用户态和核... 阅读全文
posted @ 2014-05-12 13:36 ~小二黑~ 阅读(240) 评论(0) 推荐(0)
c读mysql产生乱码问题
摘要:在编写接口API时,发现中文字utf8输入的在linux下采用c读取显示为”??”问号,这是由于编码造成的。很简单的两个地方做修改就搞定。1.先找到mysql的my.cnf配置文件/etc/my.cnf编辑添加[mysqld]default-character-set=utf82.在程序中添加 my... 阅读全文
posted @ 2014-05-09 13:46 ~小二黑~ 阅读(235) 评论(0) 推荐(0)
PTHREAD_MUTEX_INITIALIZER问题
摘要:PTHREAD_MUTEX_INITIALIZER 与 expected expression before ‘{’ token在进行 Posix thread 编程时,出现以下编译错误:error: expected expression before ‘{’ token出现错误的语句为 prod... 阅读全文
posted @ 2014-05-08 19:18 ~小二黑~ 阅读(8267) 评论(0) 推荐(0)