算法与数据结构
cnzf1
业精于勤 荒于嬉;行成于思 毁于随;
展开
-
可视化对比十多种排序算法(C#版)
在这篇文章中,我会向大家展示一些排序算法的可视化过程。我还写了一个工具,大家可对比查看某两种排序算法。下载源码 – 75.7 KB下载示例 – 27.1 KB引言首先,我认为是最重要的是要理解什么是“排序算法”。根据维基百科,排序算法(Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在转载 2014-10-17 17:16:42 · 770 阅读 · 0 评论 -
常用数据结构及复杂度
常用数据结构的时间复杂度Data StructureAddFindDeleteGetByIndexArray (T[])O(n)O(n)O(n)O(1)Linked list (LinkedList)O(1)O(n)O(n)O(n)Resizable array list (List)O(1)转载 2014-07-28 00:11:22 · 649 阅读 · 0 评论 -
STl中的排序算法
1. 所有STL sort算法函数的名字列表: 函数名 功能描述sort 对给定区间所有元素进行排序stable_sort 对给定区间所有元素进行稳定排序partial_sort 对给定区间所有元素部分排序partial_sort_copy 对给定区间复制并排序nth_element 找出给定区间的转载 2015-12-30 11:19:13 · 707 阅读 · 0 评论 -
字符串哈希函数
基本概念所谓完美哈希函数,就是指没有冲突的哈希函数,即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X,值域为Y, n=|X|,m=|Y|,那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2),那么称h为完美哈希函数,当m=n时,h称为最小完美哈希函数(这个时候就是一一映射了)。在处理大规模字符串数据时,转载 2016-02-25 17:11:48 · 567 阅读 · 0 评论