数据结构和算法
Asome
不要害怕犯错,快速试错也是学习的一种捷径
展开
-
程序员必须知道的10大基础实用算法及其讲解
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法(Divide and conquer)策转载 2014-09-08 09:06:38 · 701 阅读 · 0 评论 -
UThash 的数据结构
简介: 由于项目的需要,需要在一个嵌入式平台(用C语言)上用到hash map这个数据结构。于是搜索到开源的Uthash。Uthash 是一个C语言开发的hash map工具。其特点是用宏定义了所需要的对map的基本操作,如 插入、删除、查找和遍历。对应地,在uthash中采用 HASH_ADD、HASH-DELETE、HASH_FIND和HASH_ITER宏来操作,非常方便。 Utha转载 2013-11-17 23:51:14 · 2167 阅读 · 1 评论 -
代码面试最常用的10大算法
代码面试最常用的10大算法 发表于2014-04-10 11:34| 11945次阅读| 来源ProgramCreek| 237 条评论| 作者X Wang Java面试算法排序二叉树归并排序职业生涯 摘要:面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序、二叉树遍历等等。 在程序员的职转载 2014-04-13 23:28:53 · 896 阅读 · 0 评论