- 博客(7)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 常用算法总结之查找（二）----折半查找
<br /> <br />这系列基础算法总结本准备尽早结束的,但由于种种原因,拖到现在还没有写完,虽然我的博客定位为个人的折腾记事本,也没什么人访问,但还是觉得惭愧~刚开始时,是同步跟进,总结一篇更新一篇,到了现在倒成了某种意义上的"回忆录"了--倘再不更新,估计差不多又要忘却了.诚如首页那篇文章所述,写博客是促进思考的一种方式,更新博客自然不能懒惰,最近一直迷茫于科研方向的困惑,感慨于导师无暇指导我们这些"迷途中的羔羊",自感堕落不少,良久不学习,内心惶惶,而科研无所进境,又无心学习其他,总觉投鼠忌器.每
2010-11-26 11:51:00
979
原创 常用算法总结之查找（一）------简单查找
查找又称检索,是指在一批记录中找出满足指定条件的某一记录的过程.在待查找的数据结构中,每一条记录一般包含多个数据域,查找条件一般是给定其中的一个或几个域的值.这些域称作关键字.关键字有主次之分,主关键字可以唯一标识数据结构中的一个记录,而次关键字则不能唯一区分.简单查找对数据的顺序没有要求,但查找效率较低.基本思想:从线性表的一端开始,依次将每个关键值与给定值进行比较,若某个记录关键字等于给定值,表示查找成功,若将所有记录都比较完,仍未找到则表示查找失败.c++代码实现:1.CreatData.cpp
2010-11-19 12:00:00
524
原创 csdn写文章的编辑器真tm难用
<br />也许是我用的时间不长的缘故吧，想换个格式咋就换不掉嘞？？语文老师教导我写作文首段要空两格，在这儿我要空两格咋要敲那么多下空格嘞？算了，干脆不空了～怎么换字体大小也没有反应阿，晕...敲一下回车怎么空那么大行阿？刚才发的那篇TC工具，贴的代码硬是有的加粗有的不加，到底怎么个意思嘛，改了五遍了还是老样子了～～擦嘞，郁闷郁闷，发发牢骚，一个文本编辑器阿怎么这么难用阿～～
2010-11-08 12:19:00
1119
1
原创 使用linux下的TC工具进行流量管理
linux中使用TC(Traffic control)进行流量管理。主要原理为在输出端口处建立一个队列，基于目的ip地址进行流量的控制。linux内核支持的队列有CBQ，TBF，CSZ，FIFO，ATM，RED，SFQ等等，以下实验的队列及分类均为基于CBQ(Class Based Queue)的。 配置流量控制器主要分为以下几个步骤： （1）为网卡绑定一个CBQ队列 （2）在队列上建立分类 （3）为每一分类建立基于路由的过滤器 （4）建立特定路由表
2010-11-08 11:54:00
545
原创 常用算法总结之排序（七）---直接插入排序
基本思想：构建有序序列，对于未排序的数据，在已排序序列中从后向前扫描，找到相应位置插入。具体过程：（1）对于第一个元素，因没有比较，将其作为已有序序列，（2）从数组获取下一个元素，在已排序序列中从后向前扫描，进行判断，（3）若有序序列的元素大于新元素，则将该新元素移到下一位置，（4）重复步骤（3），直到找到已排序元素小于或等于新元素的位置，（5）将新元素插入到该位置（6）重复步骤（2）~（5）。c++代码实现1.CreatData.cpp2.InsertSort.cpp3.TestMain.cpp主要编写I
2010-11-07 09:33:00
487
原创 常用算法总结之排序（六）----堆排序
<br /> <br /> 堆的概念：堆是一个完全二叉树，树中每个结点对应于一个数据，每个结点应满足以下条件：非叶结点的数据大于或等于其左右孩子结点的数据。左右孩子结点的大小没有要求。从堆的概念中可以看出根结点的值应为最大值。<br /> <br /> 利用堆排序的基本思想：<br /> （1）将无序的数据构成堆，<br /> （2）利用堆排序（即将堆中的数据有序输出）；<br /> <br /> 因此，堆排序的俩个难点步骤即是生成堆及
2010-11-02 13:27:00
611
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人