算法与数据结构
文章平均质量分 93
分享有趣、高效解决问题的方法(算法)、有用的基础组件,以及背后的原理
yueyingshaqiu01
分布式存储架构师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
华为机试-简单错误记录
题目描述: 开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。处理: 1、 记录最多8条错误记录,,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加;2、 超过16个字符的文件名称,只记录文件的最后有效16个字符;3、 输入的文件可能带路径,记录文件名称不能带路径。原创 2015-09-26 17:27:48 · 524 阅读 · 0 评论 -
编程之美--1.8--小飞的电梯调度问题--扩展问题--2--(M层电梯选择K层停靠)
一,分析:M层电梯K个停靠层,可将最终问题分成两种情况:1,第M层为一个停靠层次;2,第M层不作为停靠层次。第一种情况通过动态规划解出,第二种情况运用第一种情况子问题数据可以解出。二,解法:用数组A[1]、A[2]、...A[M]分别记录需到电梯1~M层的乘客人数;Cost[i][j]记录i层到j层之间,只有第i和第j两层可以停靠,乘客(i和j层之间所有乘客)需要爬的电梯的最少层数原创 2015-09-26 19:09:54 · 1321 阅读 · 0 评论 -
求两个数的公约数(gcd)
求两个数的公约数优化的代码考虑时间开销,没用取模运算;考虑栈空间开销,用循环代替递归。原创 2015-09-26 18:36:28 · 536 阅读 · 0 评论 -
Linux内核Radix Tree
转自:http://www.linuxidc.com/Linux/2014-09/107015.htm一、概述Linux radix树最广泛的用途是用于内存管理,结构address_space通过radix树跟踪绑定到地址映射上的核心页,该radix树允许内存管理代码快速查找标识为dirty或writeback的页。Linux radix树的API函数在lib/radix-tree转载 2016-03-24 11:44:09 · 915 阅读 · 0 评论 -
Chord算法
http://blog.csdn.net/wangxiaoqin00007/article/details/7374833P2P的一个常见问题是如何高效的定位节点,也就是说,一个节点怎样高效的知道在网络中的哪个节点包含它所寻找的数据,如下图:对此,有三种比较典型的来解决这个问题。Napster:使用一个中心服务器接收所有的查询,服务器告知去哪下载其所需要的数据。存在转载 2016-03-24 16:02:41 · 812 阅读 · 0 评论 -
编程常用子函数
编程常用子函数原创 2016-04-07 21:54:17 · 994 阅读 · 0 评论
分享