代码写久了，越发的觉得写到后来回归的都是基础。顿时觉得后悔大一大二没好好学这些计算机基础课程，亏大了。
总结下排序算法：
package 排序算法;
/**
* 1.选择排序
* 2.插入排序
* 3.归并排序
* 4.快速排序
*
* @author Administrator
*
*/
public class 四种排序算法 {
public static ...
分类：
编程语言 时间：
2015-05-01 14:52:54
阅读次数：
156
1 //去除重复字符并排序 2 /*运行时间限制：无限制 3 内容限制： 无限制 4 输入： 字符串 5 输出： 去除重复字符并排序的字符串 6 样例输入： aabcdefff 7 样例输出： abcdef 8 */ 9 //思路：...
分类：
其他好文 时间：
2015-04-30 19:41:24
阅读次数：
117
归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
归 并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r...
分类：
编程语言 时间：
2015-04-30 18:21:40
阅读次数：
133
引言 一开始接触到这题还觉得挺有意思的，但后来发现其深层次的含义就是一个归并排序，只是在归并排序的过程中做了一点小动作而已，这也再次证明了很多东西都是万变不离其宗的 本文首先讲了一下归并排序的过程，用了自己比较喜欢的简洁的方式，然后对比归并排序与求逆序对之间的关系，发现需要稍微修改一下合并两个已排序...
分类：
其他好文 时间：
2015-04-30 15:54:56
阅读次数：
193
这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include<stdio.h>
#include<limits.h>
#include<malloc.h>
inta[10]={2,8,5,7,4,3,1,9,6,..
分类：
编程语言 时间：
2015-04-29 20:00:47
阅读次数：
172
第一段代码和合并排序差不多，用它来和第二段代码——二路归并排序作对比。这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include<stdio.h>
#include&..
分类：
编程语言 时间：
2015-04-29 19:58:17
阅读次数：
208
百度面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。
IP 是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的 IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最大的IP中，找出那个频率最大的IP，即 为所求。
百度面试题2、搜...
分类：
编程语言 时间：
2015-04-29 19:53:53
阅读次数：
192
思想：假设初始序列右n个记录，首先将这n个记录看成n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2向上取整个长度为2（n为奇数时，最后一个序列的长度为1）的有序子序列。在此基础上，在对长度为2的有序子序列进行两两归并，得到若干个长度为4的有序子序列。如..
分类：
编程语言 时间：
2015-04-29 17:35:57
阅读次数：
149
算法理论1. 算法的几个特征是什么。2. 算法复杂性的定义。大O、θ、、小o分别表示的含义。3. 递归算法的定义、递归算法的两要素。4.分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5. 动态规划算法解题框架，动态规划算法的两个要素是什么？备忘...
分类：
编程语言 时间：
2015-04-29 11:27:25
阅读次数：
228
