![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
edr1991
这个作者很懒,什么都没留下…
展开
-
常见内部排序算法之选择排序
[size=large][color=red]常见内部排序算法[/color][/size]包括选择[b]排序算法,交换排序算法,插入排序算法,基数算法,桶式算法还有归并算法。[/b]其中选择排序算法又包括:[b]简单选择排序算法[/b]与[b]堆排序[/b]。选择算法,顾名思义,就是从中选择需要的,然后再与目标地址进行交换。[size=medium][color=red]简单选择...原创 2013-09-09 00:09:16 · 99 阅读 · 0 评论 -
常见内部排序算法之交换排序
交换排序,就是不断的交换,一直到适合为止。选择排序主要是不断的选择,然后才交换。[size=medium][color=red]交换排序有两种:[/color][/size][b]冒泡排序:就像是气泡一样,小的(轻的)一直向上浮动。从最后一个开始一直向前比较,如果比较它小的话就交换。一直滚到最前(相对,如果前面已经循环一次了,则是第二位)。[/b]下面是代码:[color=red](下...2013-09-09 15:51:07 · 105 阅读 · 0 评论 -
常见内部排序算法之插入排序
[size=large][color=red]常见内部排序算法之插入排序[/color][/size]今天来写写插入排序算法,包括[color=red][size=medium]直接插入,折半插入,希尔排序(Shell)[/size][/color]。插入插入,就是[b]将数组分成已排序,未排序,然后将未排序中的第一个插入已排序中的适合位置[/b],这样,未排序越来越少,直到没有就算排序完...原创 2013-09-10 23:13:18 · 147 阅读 · 0 评论 -
常见内部排序算法之归并排序
[size=large][color=red]常见内部排序算法之归并排序[/color][/size][color=red]来自百度百科的解释:[/color]归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的(一开始每个子序列只有一个,也是有序)。然后再把有序子序列合并为整体有序序列。[color=red]算法...原创 2013-09-11 22:45:52 · 119 阅读 · 0 评论 -
算法系列之KMP算法
[size=large][color=red]串的模式匹配算法[/color][/size]模式匹配是指将两个模式作为输入,计算模式元素之间语义上的对应关系的过程,在数据结构中模式匹配是字符串的基本运算之一。有两个字符串S和T,字符串[color=red]S称为正文[/color](被匹配字符串),[color=red]字符串T称为模式(匹配字符串)[/color],要求找出模式T在正文S...2013-09-25 23:37:56 · 164 阅读 · 0 评论 -
笔试题:海量日志中提取访问次数前100的IP
大数据时代是一个信息量爆炸的时代,利用数据分析将会产生不可估量的价值,基金,证券,电商以及现在越来越火的O2O。当然作为一个热点,企业的笔试与面试中当然少不了关于大数据的问题。今天就写写之前的一道笔试题:每个用户访问,系统都会记录用户的IP到日志中,一个小时产生1G的日志文件,请分析日志文件获取当天访问次数前100的IP(大概是这样)。由于IP是32位的,最多有个2^32个IP,也...原创 2013-10-27 17:04:52 · 748 阅读 · 0 评论 -
算法系列之回溯算法
[size=large][b]回溯算法[/b][/size]也称试探法,一种系统地搜索问题的解的算法。其基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试(类似穷举法)。还记得中学时代的排列组合吗?太像了。废话就不多说了看题估计就明白了,大概叙述一下昨天一家游戏公司的机试题:[color=red]骑士巡游:在一个8X8的格子中,骑士从任意一个格子出发,只能左、右...2013-10-31 22:11:28 · 566 阅读 · 0 评论