edr1991的专栏

[size=large][color=red]常见内部排序算法[/color][/size]包括选择[b]排序算法，交换排序算法，插入排序算法，基数算法，桶式算法还有归并算法。[/b]其中选择排序算法又包括：[b]简单选择排序算法[/b]与[b]堆排序[/b]。选择算法，顾名思义，就是从中选择需要的，然后再与目标地址进行交换。[size=medium][color=red]简单选择...

交换排序，就是不断的交换，一直到适合为止。选择排序主要是不断的选择，然后才交换。[size=medium][color=red]交换排序有两种：[/color][/size][b]冒泡排序：就像是气泡一样，小的（轻的）一直向上浮动。从最后一个开始一直向前比较，如果比较它小的话就交换。一直滚到最前（相对，如果前面已经循环一次了，则是第二位）。[/b]下面是代码：[color=red]（下...

[size=large][color=red]常见内部排序算法之插入排序[/color][/size]今天来写写插入排序算法，包括[color=red][size=medium]直接插入，折半插入，希尔排序（Shell）[/size][/color]。插入插入，就是[b]将数组分成已排序，未排序，然后将未排序中的第一个插入已排序中的适合位置[/b]，这样，未排序越来越少，直到没有就算排序完...

[size=large][color=red]常见内部排序算法之归并排序[/color][/size][color=red]来自百度百科的解释：[/color]归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的（一开始每个子序列只有一个，也是有序）。然后再把有序子序列合并为整体有序序列。[color=red]算法...

[size=large][color=red]串的模式匹配算法[/color][/size]模式匹配是指将两个模式作为输入，计算模式元素之间语义上的对应关系的过程，在数据结构中模式匹配是字符串的基本运算之一。有两个字符串S和T，字符串[color=red]S称为正文[/color]（被匹配字符串），[color=red]字符串T称为模式（匹配字符串）[/color]，要求找出模式T在正文S...

大数据时代是一个信息量爆炸的时代，利用数据分析将会产生不可估量的价值，基金，证券，电商以及现在越来越火的O2O。当然作为一个热点，企业的笔试与面试中当然少不了关于大数据的问题。今天就写写之前的一道笔试题：每个用户访问，系统都会记录用户的IP到日志中，一个小时产生1G的日志文件，请分析日志文件获取当天访问次数前100的IP（大概是这样）。由于IP是32位的，最多有个2^32个IP，也...

[size=large][b]回溯算法[/b][/size]也称试探法，一种系统地搜索问题的解的算法。其基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试（类似穷举法）。还记得中学时代的排列组合吗？太像了。废话就不多说了看题估计就明白了，大概叙述一下昨天一家游戏公司的机试题：[color=red]骑士巡游：在一个8X8的格子中，骑士从任意一个格子出发，只能左、右...