2013 年 7月 25 日随笔档案 - 曲进笑谈

2013年7月25日

摘要：目录0. 为何要写strncpy？1. 源码及测试结果2. 面试注意事项3. 小结阅读全文

posted @ 2013-07-25 15:22 曲进笑谈阅读(298) 评论(0) 推荐(0)

摘要：目录0. 快速排序设计思想1. 源码及测试结果2. 面试注意事项3. 小结0. 快速排序设计思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复（1，2），直到各区间只有一个数。1. 源码及测试结果1.1 源码如下： 1 #include 2 #include 3 #include 4 5 template 6 void... 阅读全文

posted @ 2013-07-25 15:13 曲进笑谈阅读(1660) 评论(0) 推荐(0)