今天看到《码农》第19期里面有一篇文章《程序员必读书单1.0》，作者是——巩 朋，一位Google工程师。他的一系列总结非常到位： 优秀的程序员应该具备两方面能力:良好的程序设计能力:掌握常用的数据结构和算法(例如链表,栈,堆,队列,排序和散列);理解计算机科学的核心概念(例如计算机系统结构、...
分类：
其他好文 时间：
2015-09-19 15:20:17
阅读次数：
205
归并算法采用分治法，利用二叉树的概念来实现排序算法，建立在递归合并操作的基础上算法。通过将数组分组到两个序列，排序，然后在归并排序，进而实现算法。归并排序算法就是利用归并的思想实现的排序算法。 一、算法思想 数组序列{16, 7, 13, 10, 9, 15, 3, 2, 5, 8, 12, 1, ...
分类：
编程语言 时间：
2015-09-17 21:29:44
阅读次数：
194
逆序数=两子序列的逆序数+本序列逆序数 我们知道在对序列进行二路归并排序的时候，要将序列拆分成若干子序列，先将子序列排序，再合并子序列构成最终排序后的序列。二路归并算法还有一个特点，在进行归并操作时候的两个子序列是有序序列，所以，我们可以利用这一点，在归并子序列的时候，其中的子序列内部的逆序数...
分类：
其他好文 时间：
2015-09-15 16:23:45
阅读次数：
139
Thinking about it: 要求是从1～n的一个序列，通过题目给的两种方式，变为要求的序列。 如果如果反过来，是将目标序列排序变成生序序列的话，那么可以发现这种排序方式很像冒泡排序。例如 4 2 1 3 的基本思路就是 先将 3 放到 4 前面 得到 3 4 2 1 ，再将2放到3前面.....
分类：
其他好文 时间：
2015-09-09 17:36:33
阅读次数：
209
Problem DescriptionExcel对能够记录一组由任意列排序指定。现在，请把你编译的代码类似特征。Input測试输入包括若干測试用例。每一个測试用例的第1行包括两个整数 N (#include #include #include #include #define lson o<<1, ...
分类：
编程语言 时间：
2015-09-08 20:09:43
阅读次数：
173
散列表 散列查找，我们又回到了查找， 编译的时候，涉及变量及属性的管理：插入：新变量的定义查找：变量的引用实际上是动态查找问题，查找树AVL树。两个变量名（字符串）比较效率不高。字符串的比较要一个一个的比下去，时间会比较长，是否可以把字符串转换成数字，再处理，就快多了。就是散列查找的思想。已知的查找...
分类：
编程语言 时间：
2015-09-01 12:30:01
阅读次数：
176
Given an array of integers, every element appearstwiceexcept for one. Find that single one.思路：队列排序，两两个对比，找出不相同的一个
分类：
编程语言 时间：
2015-08-25 18:48:35
阅读次数：
127
1131: 数列排序Time Limit: 1 SecMemory Limit: 128 MBSubmit: 316Solved: 100[Submit][Status][BBS]Description将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列。新序列中，比K1小的数都在K1的...
分类：
编程语言 时间：
2015-08-18 18:17:11
阅读次数：
129
前言： 有些时候，我们在编程中会遇到多列排序的需求。假如在execle,这事儿就太easy了。不过没办法，现在就需要你用Java或者C++实现这样一个功能！比如将下表无序的数据通过重排之后按照以下规则显示结果：1.第二列从大到小排列2.若第二列相等，则第一列按照从大到小排序排序前排序后2 53 2....
分类：
编程语言 时间：
2015-08-16 15:02:38
阅读次数：
145
class Program { /// /// 数组排序 /// /// 数组 /// true为从小到大排列 false为从大到小排列 /// 排序完的数组 static int[] Me...
分类：
编程语言 时间：
2015-08-13 11:51:43
阅读次数：
142
