
算法
天涯泛孤舟
用技术展现更好的未来!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序(C语言)
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高;快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。转载 2017-03-07 16:37:51 · 384 阅读 · 0 评论 -
八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,转载 2017-03-07 17:02:53 · 300 阅读 · 0 评论 -
高性能分布式游戏服务器框架
欢迎大家Fork mqant开源框架为什么决定要重新造一个轮子?目前网上优秀的开源游戏服务器框架也不少(当然与web框架比起来就少太多了),但总结起来都各有各的优缺点,下面列出我在选型过程中的一些考量,希望大家能开放的讨论,有不恰当的地方也请指正。首先是开发语言目前用于游戏服务器开发的主要应该有以下这些语言:c/c++优点:性能很好开源框架:转载 2017-05-21 22:39:46 · 27105 阅读 · 2 评论 -
值得学习的C语言开源项目
- 1. WebbenchWebbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL,测试网站在压力下工作的性能,最多可以模拟3万个并发连接去测试网站的负载能力。Webbench使用C语言编写, 代码实在太简洁,源码加起来不到600行。下载链接:http://home.tiscali.cz/~cz210552/webb转载 2017-05-21 23:45:52 · 656 阅读 · 0 评论 -
整理一些好的开源项目
首先说明,要想找开源项目,当然是Github!另外oschina上面也可能有你要的,这个是分类的链接:http://www.oschina.net/project/tags,比如这个是一个Python的相关开源资源:http://www.oschina.net/project/lang/25/python但是不管是用Github还是oschina上面找,都要首先自己鉴别一下质量,不转载 2017-05-21 23:47:46 · 4894 阅读 · 0 评论 -
经典的Hash算法的实现
哈希算法将任意长度的二进制值映射为固定长度的较小二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在计算上是不可能的,所以数据的哈希值可以检验数据的完整性。 链表查找的时间效率为O(N),二分法为log2N,B+ Tree为log2N,转载 2017-06-21 16:50:24 · 2095 阅读 · 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称为最小完美哈希函数(这个时候就是一一映射了)。 在处理大规模字符串数据时,经常要转载 2017-12-25 15:14:06 · 380 阅读 · 0 评论