算法&架构设计
文章平均质量分 79
fengxinze
这个作者很懒,什么都没留下…
展开
-
一些有意思的算法代码
原文:http://coolshell.cn/articles/6010.htmlKeith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构,http://www.keithschwarz.com/interesting/, 目前这个网页上有88个(见下面的列表),但这位大哥要干135个,你可以看看他的To转载 2011-12-07 09:18:04 · 890 阅读 · 0 评论 -
内存分配器
原文:http://article.yeeyan.org/view/25646/6380?from_com内存分配器Doug Lea简介内存分配器来自于底层软件工程的案例研究.我从1987年开始编写一个内存分配器,并且(在许多志愿者的帮助下)一直维护和完善它.这个分配器实现了标准C例程malloc(),free()和realloc(),以及一些辅助工具例程.这个转载 2011-12-21 14:44:43 · 2862 阅读 · 0 评论 -
探寻C++最快的读取文件的方案 C++ IO优化
原文:http://blog.csdn.net/shifuwawa/article/details/5811397在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急。难道C+转载 2012-02-15 13:37:20 · 1588 阅读 · 0 评论 -
堆排序
自:http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2]转载 2012-03-31 09:56:55 · 446 阅读 · 0 评论 -
漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析
原文:http://blog.csdn.net/touch_2011/article/details/67676731、序言这是《漫谈经典排序算法系列》第一篇,该篇从最简单的选择排序算法谈起,由浅入深的详细解析两种选择排序算法的过程及性能比较。逐步揭露选择排序的本质及其基本思想。各种排序算法的解析请参考如下:《漫谈经典排序算法:一、从简单选择排序到堆排序的深转载 2012-03-31 11:27:55 · 621 阅读 · 0 评论 -
倒排索引
转自:http://blog.csdn.net/sunboy_2050/article/details/5658427简介 倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值,而是由属性值来确定记录的位置,因而称为倒排索引(inverted index)。带有倒排索引的文件我们称为倒排转载 2012-05-03 17:08:01 · 3856 阅读 · 1 评论 -
反应堆Reactor模式
原文:http://blog.chinaunix.net/uid-20528042-id-1935072.html翻译国外讲解Reactor的实现方式。反应堆对象行为类的设计模式,对同步事件分拣和派发。1.意图应用中,用反应堆模式处理并发的请求,这些请求可能来自多个客户端。应用提供多个服务,每个服务包含多个事件处理方法。一个服务就是一个独立的事件处理器,一个转载 2012-03-04 22:21:54 · 10684 阅读 · 0 评论 -
《软件架构设计》读书笔记
《软件架构设计》读书笔记最近看了《软件架构色设计》这本书,收获非浅,碰巧在网上看到这本书的笔记,转载如下:【书 名】:软件架构设计【出版社】:电子工业出版社【作 者】:温昱前言春节前后花了将近两个月时间才把《软件架构设计》一书看完。此书紧紧围绕“软件架构设计”这一主题,非常系统地解析了软件架构的概念,阐述了切实可行的软件架构设计方法,给出了可转载 2012-05-18 13:43:25 · 2942 阅读 · 0 评论