摘要: 本文内容来自大牛Robert Sedgewick写的《Algorithms in C》一书和Coursera上的大牛讲的算法课。一.选择排序(Selection Sort)1.工作过程:首先,选出数组中最小的元素,将它与数组中第一个元素交换。然后,再选出余下数组元素最小的,将它与数组中第二个元素交换,以此类推,直到最后数组中剩余最后一个未排序的元素,即完成。如图1所示: 图1.选择排序2.CODE: 1 #include 2 #include 3 #include 4 typedef int Item; 5 #define key(A) (A) 6 #define less(A,B) (ke. 阅读全文
posted @ 2014-02-24 23:03 哈士奇.银桑 阅读(341) 评论(0) 推荐(0)
摘要: 转载:http://coolshell.cn/articles/4102.html我相信,这可能是很多朋友的问题,我以前也有这样的感觉,编程编到一定的时候,发现能力到了瓶颈,既不深,也不扎实,半吊子。比如:你长期地使用Java和.NET ,这些有虚拟机的语言对于开发便利是便利,但是对于程序员来说可能并不太好,原因有两个:虚拟机屏蔽了操作系统的系统调用,以及很多底层机制。大量的封装好的类库也屏蔽了很多实现细节。一段时间后,你会发现你知其然,不知所以然。。我以前在CSDN上写过一篇《Java NIO类库Selector机制解析(上,下,续)》,在那篇文章中我说提到过(有讥讽的语气)Java的程序员 阅读全文
posted @ 2014-01-29 16:24 哈士奇.银桑 阅读(163) 评论(0) 推荐(0)
摘要: 本文参考该作者文章:作者:Hawstein出处:http://hawstein.com/posts/ctci-solutions-contents.html一.C语言运算符优先级:http://www.cnblogs.com/xiehy/archive/2010/02/04/1663825.html优先级运算符含义要求运算对象的个数结合方向1()[]->.圆括号下标运算符指向结构体成员运算符结构体成员运算符自左至右2!逻辑非运算符1(单目运算符)自右至左~按位取反运算符++自增运算符--自减运算符-负号运算符(类型)类型转换运算符*指针运算符&地址与运算符sizeof长度运算符3 阅读全文
posted @ 2014-01-24 16:04 哈士奇.银桑 阅读(263) 评论(0) 推荐(0)
摘要: 本文参考该作者文章:作者:Hawstein出处:http://hawstein.com/posts/ctci-solutions-contents.html声明:本文采用以下协议进行授权:自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0,转载请注明作者及出处。Q:写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示,包含末尾的'\0'结束字符)CODE: 1 #include 2 #include 3 void reverse1(char *s) 4 { 5 if(!s) 6 retur 阅读全文
posted @ 2014-01-17 08:21 哈士奇.银桑 阅读(139) 评论(0) 推荐(0)
摘要: 一、vim复制到系统剪切板转自:http://blog.csdn.net/mci2004/article/details/7897821那么怎么在VIM中要怎么使用系统剪切版里的东西呢? VIM中在输入模式下, 按Shift+Insert可以直接把系统剪切版里的内容拷贝到VIM中,也就是寄存器 【 “+ 】 里的东西。如果想把,VIM内的东西拷贝到外面去 要使用命令[java]view plaincopy”+y意思是把选定的内容 yank到 寄存器 【 “+ 】 中,这对应就是系统中的剪切版。 使用命令[java]view plaincopy”+p意思是把起存器【 “+ 】 中的内容 past 阅读全文
posted @ 2014-01-10 13:08 哈士奇.银桑 阅读(152) 评论(0) 推荐(0)
摘要: 本文参考该作者文章:作者:Hawstein出处:http://hawstein.com/posts/ctci-solutions-contents.html声明:本文采用以下协议进行授权:自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0,转载请注明作者及出处。一、位运算:1.&、与(and)运算:相同的位上的两个数都为1,则该位结果为1,否则,该位结果为0.应用:与1进行与运算,结果为0,该数字为偶数;结果为1,该数字为奇数。2.|、或(or)运算:相同位上的两个数,只要有一个为1,该位结果为1.3.^、异或(xor)运算:相同位上的两个数 阅读全文
posted @ 2014-01-10 13:03 哈士奇.银桑 阅读(240) 评论(0) 推荐(0)