
算法
Silence神乐
hakana matata
展开
-
人脸识别算法初次了解
来自:http://www.cnblogs.com/guoyiqi/archive/2011/07/28/2129300.html人脸识别算法初次了解前言 在写此文之前,先扯点东西。我一直在找一个东西,让我思考,让我久久的深陷其中,永久的,不断的思考。如今,我意识到,这个东西即是算法。我一直在找一家合适的公司,能让我的兴趣无比放肆的,自由驰骋。 ok转载 2013-11-24 19:56:14 · 3146 阅读 · 0 评论 -
快速排序
(转自萍姐~) 学数据结构时看过快速排序,但是没有具体去分析,今天静下心来,仔细看了一下这个算法,算是明白了,和大家分享一下,也方面以后查询。 其实快速排序的核心思想是分治策略,即先分解再递归求解,最后再合并。 具体来说就是在待排序记录序列中选取一个记录(通常先选取第一个记录)为驱轴,其关键字设为K1,然后将其余关键字小于K1的记录移到前面,而将关键字大于K1的记录移到转载 2013-11-24 19:57:42 · 1004 阅读 · 0 评论 -
About quicksort
(写于July 31st, 2013) 上次转了萍姐的快排,这次自己又研究了一番,有了更多的理解。 快速排序(quicksort)是由C.A.R Hoarse提出的一种排序算法,其实它是冒泡排序的一种改进算法。由于快速排序算法元素之间的比较次数较少,速度较快,因此得名快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束原创 2013-11-24 20:07:49 · 921 阅读 · 0 评论 -
Shell’s Sort
(写于July 16th, 2013) 最近看起了排序算法,从简单的希尔排序着手,希尔排序又称为“缩小增量排序”(Diminishing Increment Sort),是由希尔在1959年提出的。希尔排序是对插入排序的的一种改进,在效率上有较大的提高。 希尔排序的基本思想是:设定一个元素间隔增量gap,将参与排序的序列按照这个间隔数gap从第一个元素开始一次分成若干个子原创 2013-11-24 20:05:47 · 901 阅读 · 0 评论 -
迭代式汉诺塔(利用栈实现非递归)
汉诺塔问题的描述: 汉诺塔(Tower of Hanoi)问题又称“世界末日问题”有这样一个故事。古代有一个焚塔,塔内有3个基座A,B,C,开始时A基座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从A座移到B座,但每次只容许移动一个盘子,且在移动过程中,3个基座上的盘子都始终保持大盘在下,小盘在上。移动过程中可以利用C基座做辅助。 这个问题原创 2014-02-13 01:30:32 · 10044 阅读 · 3 评论 -
百度面试题-“盗梦空间”
昨晚接到百度电话面试,其中有道题并不难但很有意思原创 2014-08-13 11:35:24 · 2709 阅读 · 0 评论