数据结构及算法
天天向上_好好学习
这个作者很懒,什么都没留下…
展开
-
队列2
#include stdio.h>#include stdlib.h>typedef int elemType;/************************************************************************//* 以下是关于队列链接存储操作的6种算法 *//转载 2013-05-21 09:58:53 · 937 阅读 · 0 评论 -
程序员必须知道的10大基础实用算法及其讲解
201406-14程序员必须知道的10大基础实用算法及其讲解 玩酷 算法 3条评论 字体:大 中 小算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循转载 2014-06-17 11:34:06 · 892 阅读 · 0 评论 -
算法 简单总结(一)
快速排序原创 2014-06-17 11:29:35 · 749 阅读 · 0 评论 -
编写你的第一个垃圾收集器
转载地址:http://blog.jobbole.com/53376/每当我倍感压力以及有很多事情要做的时候,我总是有这样一种反常的反应,那就是希望做一些其他的事情来摆脱这种状况。通常情况下,这些事情都是些我能够编写并实现的独立的小程序。一天早上,我几乎要被一堆事情给整疯了——我得写我那本《游戏编程模式》、处理一些工作上的事情、还要准备一场Strange Loop的转载 2013-12-24 11:30:43 · 742 阅读 · 0 评论 -
面试10大算法汇总+常见题目解答
转载地址:http://www.programcreek.com/2012/12/%E9%9D%A2%E8%AF%9510%E5%A4%A7%E7%AE%97%E6%B3%95%E6%B1%87%E6%80%BB%EF%BC%8B%E5%B8%B8%E8%A7%81%E9%A2%98%E7%9B%AE%E8%A7%A3%E7%AD%94/最近更新: 2013年12月15日 持续更新…转载 2013-12-16 10:10:25 · 1135 阅读 · 0 评论 -
实际项目中的常见算法
【编者按】本文原始内容来源于stackexchange,遵循cc-wiki协议;近日Emanuele Viola在Stackexchange上提了这样的一个问题,他希望有人能够列举一些目前软件、硬件中正在使用的算法的实际案例来证明算法的重要性,对于大家可能给到的回答,他还提出了几点要求:使用这些算法的软件或者硬件应该是被广泛应用的;例子需要具体,并给出确切的系统、算法的引用转载 2013-12-02 10:01:22 · 1403 阅读 · 0 评论 -
各种字符串Hash函数比较
https://www.byvoid.com/blog/string-hash-compare/常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash转载 2013-10-15 12:03:38 · 1059 阅读 · 0 评论 -
算法 收集
1. A* 搜索算法——图形搜索算法,从给定起点到给定终点计算出路径。其中使用了一种启发式的估算,为每个节点估算通过该节点的最佳路径,并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此,A*搜索算法是最佳优先搜索的范例。2. 集束搜索(又名定向搜索,Beam Search)——最佳优先搜索算法的优化。使用启发式函数评估它检查的每个节点的能力。不过,集束搜索只能在每个深度中发现最前面的转载 2013-10-10 09:28:47 · 762 阅读 · 0 评论 -
深入浅出交换类排序算法(冒泡排序,快速排序)
1) 冒泡排序冒泡排序在众多排序算法中算比较简单的一个, 基本思想是, 重复的进行整个数列的排序, 一次比较两个元素(两两排序),如果它们顺序不符合就交换,重复这样直到数列没有再需要交换的数为止(结束条件).就好像气泡一样, 轻的气泡会往上漂浮,在不断漂浮的过程中,发生了两两交换过程, 所以叫冒泡排序.其实也可以用生活中的例子理解, 就比如: 在军训排队时, 按个子高的转载 2013-08-12 15:10:30 · 1007 阅读 · 0 评论 -
动画图解傅里叶变换
话不多说先上两个GIF图。第一个动画和第二个动画其实都是对时域的周期矩形形波(近似看成矩形波,并不是严格意义的矩形方波)进行傅里叶变换分析。对于第一个图形来说,它侧重展示变换的本质之一:叠加性,每个圆代表一个谐波分量。第二个图形则侧重展示离散的频谱图。但是这两个图形其实都只是展示了周期信号的频谱分析,对应的都是离散谱,而且都只是对转载 2013-08-06 10:38:56 · 4664 阅读 · 0 评论 -
队列1
#include stdio.h>#include stdlib.h>typedef int elemType;/************************************************************************//* 以下是关于队列顺序存储操作的6种算法 */转载 2013-05-21 09:56:48 · 770 阅读 · 0 评论 -
字符串的逆序之旅
这两天在看《编程珠玑》,第一章就收获非常的多,真的挺后悔现在才看着本书,第二章有个将字符串逆序的例子,就是比如“this is a string”变成“string a is this”,那么今天就总结一下这个逆序字符串的小专题。 首先假设有人问你:如何将“this is a string”完全逆序,也就是gnirts a si siht 方案一:申请一转载 2014-07-29 20:26:14 · 604 阅读 · 0 评论