![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 79
yxysdcl
教育背景
本科:华东理工大学计算机系
硕士:上海交通大学软件学院
兴趣
编程、动漫、足球
展开
-
数据结构总结(一):一种特殊的有序队列
遇到过一种比较特殊的队列,以前我习惯叫它“双端队列”,可能是当时的误解,先假想一下如下的情况:有一堆元素,每个元素有一个关键值key,一个代表位置的pos。对于一个给定的位置p,我要找与这个位置距离不超过k的最小(大)的值。但是还有一个重要限制,这堆元素得一个一个处理和查询,先处理的元素的pos必须比后处理的元素的pos要小。就是说,第一个元素处理,第二个元素处理。。。第i个元素处理,这时原创 2010-05-05 19:46:00 · 1959 阅读 · 0 评论 -
二分——不容易
看似简单的二分,真正用起来还是有很多不容易的地方的,所以说,有说99%的程序员写的二分通常是错的。因为我们可能要在有序队列中找小于、小于等于、大于、大于等于这些情况。往往我们很容易搞晕。我的一个朋友notsure很深入的研究过各种情况,我这里借用他的二分的写法,如果你认同这种写法对你来说容易理解,可以在理解的基础上硬记住。 按照其写法,假设非降队列是a[],查找关键字为key,无原创 2010-05-05 22:15:00 · 846 阅读 · 0 评论 -
静态Instruction-Cache锁定策略--RTAS09论文(优化问题)
今天读了一篇RTAS09(嵌入式方面国际顶级会议)年的论文,很有启发,在此记录下来。---------------------------------------------------------------------------------------------------------------------论文:Minimizing WCET for Real-Time Embedded Systemsvia Static Instruction Cache Locking------原创 2010-12-04 21:40:00 · 1808 阅读 · 0 评论 -
一致性Hash算法
【转自】http://hbluojiahui.blog.163.com/blog/static/31064767201098114026211/consistent hashing 算法早在 1997 年就在论文 Consistent hashing and ra转载 2011-10-14 16:20:05 · 647 阅读 · 0 评论