RationalGo的专栏

http://space.itpub.net/15203236/viewspace-616582 http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.1.1.1.htm 1 快速排序（QuickSort） 快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速

以下是在编程面试中排名前10的算法相关的概念，我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力，因此这份列表只是作为一个介绍。本文将从Java的角度看问题，包含下面的这些概念： 1. 字符串 2. 链表 3. 树 4. 图 5. 排序 6. 递归 vs. 迭代 7. 动态规划 8. 位操作 9. 概率问题 10. 排列组合 1. 字符串

The following are top 10 algorithms related topics for coding interviews. As understanding those concepts requires much more effort, this list below only serves as an introduction. They are viewed fro

[cpp] view plaincopy BubbleSort(R, n)   {       int i, j;       int tmp;       int exchange;       for(i = 0; i      {           exchange = 0;           for(j = n-1; j > i; j--)

排序算法汇总   第1节  排序及其基本概念 一、基本概念 1．什么是排序 排序是数据处理中经常使用的一种重要运算。 设文件由n个记录{R1，R2，……，Rn}组成，n个记录对应的关键字集合为{K1，K2，……，Kn}。所谓排序就是将这n个记录按关键字大小递增或递减重新排列。 2．稳定性 当待排序记录的关键字均不相同时，排序结果是惟一的，否则排序结果不唯一。 如果文件中关键字相同

面试的三大重点，第一个是项目，项目这个应该挺好说的，只要自己有这方面的准备；第二个是数据结构和算法，这个无论在笔试还是在面试中都很重要。第三个如果面C++方向的话，C++基础很重要。 接下来谈一下后二者各自的一些常见问题。 一、数据结构和算法  链表：链表逆序，判断链表中是否存在环 字符串：字符串匹配，单词反转，查找倒数第K个结点，最小子串和 二叉树：树的