algorithm
numenshane1
啥都懂点,啥都不精!
殊途同归
展开
-
搜索引擎读书笔记
迭代模型和增量模型都属于并行开发的软件生命周期模型,但是这两个模型大家往往容易混淆或者不好理解。下面对两个模型的区别和相同之处做一下介绍。迭代是不能并行的,迭代的并行是指迭代任务,比如从3.1-3.31号是一个迭代计划,该迭代计划需求人员可以分析功能点5-功能点10,设计人员可以做功能点3-功能点7的设计,开发人员可以做功能点2-功能点4的开发,测试人员可以做上个迭代周期发布的代码原创 2010-02-20 13:02:00 · 483 阅读 · 0 评论 -
ACM预定函数学习与实践——排序
排序(Sorting)是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。作为排序依据的数据项称为“排序码”,也即数据元素的关键码。为了便于查找,通常希望计算机中的数据表是按关键码有序的。如有序表的折半查找,查找效率较高。还有,二叉排序树、B-树和B+树的构造过程就是一个排序过程。若关键码是主关键码,则对于任意待排序序列,经排序后得原创 2010-02-17 20:58:00 · 880 阅读 · 0 评论 -
ACM预定函数学习与实践——数据结构
数据结构: 1 顺序队列:源程序#define maxsize 256typedef struct{ int data[maxsize]; int front; int rear;} sqqueue; int sqinit(sqqueue *p) //队列初始化{ p->front=0; p->rear=0;原创 2010-02-14 14:00:00 · 492 阅读 · 0 评论 -
ACM预定函数学习与实践——图论
参考教程: http://www.cdpc.edu.cn/jpkc/shujujiegou1/jiaoxuetiaojian/yangbenjiaoan/7/1.file/1.htm1.图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构: Graph=( V, E ) 其中 V = { x | x ∈ 某个数据对象}是顶点的有穷非空集合(简称点集);原创 2010-02-18 14:05:00 · 997 阅读 · 0 评论 -
some system memory algorithm
一.对于小于128k的块在heap中分配。1.堆是通过brk的方式来增长或压缩的,如果在现有的堆中不能找到合适的chunk,会通过增长堆的方式来满足分配,如果堆顶的空闲块超过一定的阀值会收缩堆,所以只要堆顶的空间没释放,堆是一直不会收缩的。2.堆中的分配信息是通过两个方式来记录。第一.是通过chunk的头,chunk中的头一个字是记录前一个chunk的大小,第二个字是记录当前chunk转载 2010-04-27 14:56:00 · 950 阅读 · 0 评论 -
map reduce
Free Lunch is not over?<br />微软著名的C++大师Herb Sutter在2005年初的时候曾经写过一篇重量级的文章:”The Free Lunch Is Over: A Fundamental Turn Toward Concurrency in Software“,预言OO之后软件开发将要面临的又一次重大变革-并行计算。<br />摩尔定律统制下的软件开发时代有一个非常有意思的现象:”Andy giveth, and Bill taketh away.”。不管CPU的主频有多转载 2010-10-21 16:31:00 · 347 阅读 · 0 评论 -
spell check investigation
// Dictionary.h: interface for the Dictionary classes.////////////////////////////////////////////////////////////////////////#if _MSC_VER > 1000#pragma once#endif // _MSC_VER > 1000#include enum WordMatch{ eMatchPerfect, //翻译 2011-01-09 11:57:00 · 665 阅读 · 0 评论 -
编码解码 data compression
http://www.codeproject.com/KB/recipes/Patterns.aspxhttp://www.alexmayers.com/projects/DIPRE/ 算法不断扩大搜索范围翻译 2011-01-19 11:45:00 · 1044 阅读 · 0 评论 -
wikipedia-- a perfect website full of treasure and brilliant thought
Multiversion concurrency controlhttp://en.wikipedia.org/wiki/Multiversion_concurrency_controlACID Atomicity Consistency Isolation Durabilityhttp://en.wikipedia.org/wiki/ACIDIn place algorithm http://en.wikipedia.org/wiki/In-place_algorithmTrim algorithmht原创 2011-01-21 10:45:00 · 544 阅读 · 0 评论