数据结构与算法分析
文章平均质量分 77
wwang196988
爱编程,更爱生活...
展开
-
简单的桶式排序-基于数组的实现
本文介绍一种相对特殊的排序算法,桶式排序,并提供其实现、分析其算法复杂度。桶式排序:如果我们有N个整数,范围从1到M(或从0到M-1),我们可以利用这个信息得到一种快速的排序,叫做桶式排序(bucket sort)。我们留置一个数组,称之为Count,大小为M,并初始化为零。于是原创 2011-07-19 19:39:06 · 1889 阅读 · 1 评论 -
由《数据结构与算法分析-C语言描述》开始的数据结构与算法学习之旅
本人是电信出身,爱编程,但由于专业原因,没有经历系统的计算机相关课程的学习,包括数据结构。最近闲暇之余,看到《数据结构与算法分析-C语言描述》一书,顿生好感,把以前零零碎碎的数据结构、算法知识一一展现,系统而全面,相当不错的一本书。原创 2011-07-19 15:11:26 · 777 阅读 · 2 评论 -
找出一个数组里面前K个最大数
前言:今天早上来实验室,同桌问了我一个问题:找出一个数组里面前K个最大数的高效算法。最近正好在看数据结构和算法相关内容,便以己之力帮她思考了思考。问题:找出一个数组里面前K个最大数。解法:1.第一感觉就是对数组进行降序全排序,然后返回前K个元素,即是需要的K个最大数。排序算法的选择有很多,考虑数组的无序性,可以考虑选择快速排序算法,其平均时间复杂度为O(NLogN)。具体代原创 2011-07-20 09:18:00 · 13612 阅读 · 4 评论 -
求解非齐次线性方程组算法
1. 非齐次线性方程组有解的条件如下非齐次线性方程组:由系数矩阵和常数列向量构成的增广矩阵如下:无解情况:唯一解情况:无穷解情况: 2. 高斯消元法求解步骤:1) 消元法通过矩阵的初等变换,将增广矩阵变换为上三角矩阵2) 回代法采用回代法求解上三角矩阵对应的非齐次线性方程组,即从原创 2011-09-10 17:43:06 · 31377 阅读 · 6 评论 -
由笔试题到一致性哈希的学习笔记
Tencent2012 笔试题附加题问题描述: 例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了,那么n就变为了n-1,那么ServerIPIndex[QQNUM%n]与ServerIP转载 2011-10-13 14:52:48 · 668 阅读 · 0 评论