evasiu
- 浏览: 165513 次
- 性别:
- 来自: 广州
-
博客专栏
-
-
TCP/IP详解卷一>阅读...
浏览量：12264
最新评论
-
master11：
你好，博主看完你的解释，好厉害啊！！佩服。如果想运行看一下效果 ...
数独人工解法的一些技巧及其python实现 -
evasiu：
chenxun1012033254 写道lz这么辛苦我也是醉了 ...
数独人工解法的一些技巧及其python实现 -
chenxun1012033254：
lz这么辛苦我也是醉了作为一名oier我说有一个算法叫做dan ...
数独人工解法的一些技巧及其python实现 -
xuyfiei：
lz很厉害,现在该是毕业了吧
恨毕业--读研一年总结 -
nphoenix：
呵呵 肯踏實的學東西已經很不錯了。畢業了工作之後，你就會發現個 ...
恨毕业--读研一年总结
文章列表
基于树的索引结构介绍
- 博客分类：
- 阅读
转眼又七月份了。6月份后来就变成考试月了。因为图论要求写阅读报告，某天看数据库的空间索引时，又正好看到关于基于树的一些索引技术，于是产生了以此为主题写份阅读报告的想法。今天算是完成了。总共介绍了5种树，二分查找树、AVL树、2-3树、B树及其变种B+树。B+树是现在运用最多的基于磁盘的索引方法。我打算等考完试再把这些树实现一下。以下是我的阅读报告，主要参考Clifford A. Shaffer的《数据结构与算法分析》。
基于树的索引结构
很多大型的计算机应用都需要处理大量的数据，这些数据通常不能一次性装入内存。但是访问存储在主存中的数据要比访问存储在磁盘或其他存储设备中的数据快得多, ...
Oprah told a story of her own on that talk show, the topic was SURRENDER -- "I never wanted anything in my life more than I wanted the role in the <Color Purple>. I have not wanted and never want to be in a place for I want anything that badly, again. I felt my life would not go on if I di ...
I don't know how to begin with this.
There are some people, who were tricked by God, yet who still try their best to bless other people and think of everything they could do to their beloveds, be it her child, a stranger, or, the whole world!
I'm really ashamed of myself sometimes. I didn't mean to ...
"Moment in Peking" was the novel Lin Yutang most proud of himself. Frankly speaking, that was also the original reason I decided to take it down from the shelf of the library and had a read on it, although it was a very heavy English novel, and I had never before read such long a novel in E ...
好久没有更新博客了。最后一次更新居然已经是一个月以前的事了。忍不住问自己，5月份都做了什么？编程珠玑看了几篇，但是没有像之前那样仔细去琢磨。数据压缩好像就停留在SPIHT算法的理解上了。花了两个星期搞了信息检索的作业，老实说，还没有做完。
我这部分的作业内容差不多是这样的：改进Heritrix中的网页消重方法。花了有一个多星期研究了Heritrix的总体构架。参考了网上的一些资料，自己也看了一些源代码，最后这些也都成了我的实验报告的一部分了。下面是我综合多份资料，以及自己对Heritrix的理解的总结。
Heritrix是一个纯由java开发，并且开源的Web网络爬虫，用户可以使用它从 ...
五一果然基本献给了数据压缩（除了两个晚上用于打球），看了小波的一些理论，看了EZW编码和SPIHT编码方法，看了一篇基于提升小波和改进SPIHT算法的图像编码的论文，最后就决定以这篇文章为基础进行实现了。还好理解了SPIHT算法的整个过程了，不然这篇文章估计也看不懂。现在比较愁的是，我要用matlab实现好呢？还是用c实现啊？matlab不是很熟，可是如果c的话可能要有很多跟图像相关的操作，还有矩阵。。。有关数据压缩的，就先到这里一个段落吧。
最后一个晚上开始做旅行商问题(tsp)。
首先描述一下问题：salesman从某个城市出发，要去很多城市推销商品，从a城市到b城市路上的开 ...
高中的时候喜欢在书摊上找书看。有一次找到一本创新作文，信手翻到一篇文章，就叫《流离失所》。当时看完就哭了，情节至今还记得。其实也很简单：高三的“我”有些厌倦了每天枯燥无味的生活，有一天突然想要离家出走 ...
首先介绍一下fleury算法。
大概描述是这样子的：
（1）设图G的顶点集为V(G)， 从中任取一个顶点V0，令P0 = V0;
（2）设Pi=v0e1v1e2...eivi已经行遍，按下面的方面来从E(G)-{e1, e2, ..., ei}中选取ei+1:
（2.1）ei+1与vi相关联，也就是，从vi射出。
（2.2）除非无别的边可供选择，否则ei+1不应该为Gi=G-{e1, e2, ..., ei}中的桥。所谓的桥，是指当把它从图中删除时，原本连通的图不连通了。
（3）当（2）不能再进行时，算法停止。
算法的思想我是理解的，不过我也没有实现。在网上看 ...
中国邮递员问题就比较悲催了。前后花了我大概有三天的时间。。今天才做完的。。
首先描述一下问题：
邮递员从邮局出发送信，要求对辖区内每条街都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线？
如 ...
最近忙着做作业。主要是《代数与图论》的一些算法的实现，五一估计不用过了，数据压缩要看论文，信息检索要做实验，实验室还要实现模糊匹配的改进。。。我怎么选了这么些难搞的课啊。。编程珠玑看来要被无限地搁置了
说一下关键路径的实现吧。
其实主要也是从网上看来的。
关键路径的相关概念：
1. AOE图：在工程上，很多任务之间常常有先后顺序的要求，例如，建房子前要先打桩等。任务与任务之前有前后顺序要求时，在图上表现为一个有向边，从任务（1）指向任务（2），并且这中间需要一定的时间间隔，往往把时间间隔做为两个任务间的边的权重。这样的图叫AOE图（Activity on Edge）。下 ...
编程珠玑第二篇主要提出了三个思想：
1。 二分查找。（binary search）
2。 交换分区。（swap section）
3。 签名。 （signature）
二分查找比较耳熟能详，签名的话我觉得是个很好的思想，差不多相当于hashMap吧。这一节我主要关注的是交换分区的算法。
问题描述大概如下：旋转一个长度为n的字符串i个位置。比如，字符串"abcdefgh"， n=8, i=3，旋转过后得到"defghabc"。
最容易想到的当然是把前i个字符保存起来，然后把后面的n-i个字符移到前面去，然后再把保存起来的 ...
＜C专家编程＞看完了。受益最大的应该就是对声明部分的理解吧，特别是函数指针什么的。通过函数指针，可以实现一个自动机。我是这么想的。另外就是因此而学会了使用vi进行编程。接下来想学写makefile文件，不然文件一多 ...
常常觉得，我对很多东西都是要求会用就好，不求甚解。比如说每次一遇到文件操作，我必要查查相关的API和例子，然后依样画葫芦写下来。或许正是因为这种不求甚解的态度，让我一直处于半桶水的状态。看完了《C专家编程》后，觉得很多东西里面有包含了很多学问；开了博之后，常常希望写点有用的东西，有点像记笔记了，呵呵。记笔记有一个好处，就是要求你必须对现有的知识进行整理，然后才能有条理地写下来。昨天写算法的时候又遇到文件操作的东西了，这次索性把相关的API都整理出来，当是记了一回笔记了。
在对文件进行操作之前，要先打开文件，使用完毕后，要关闭文件。文件操作相关的API如下：
#include &l ...
首先看一下编译完成后的可执行文件a.out的段在内存中的布局：
运行时数据结构有好几种，包括堆栈，活动记录(activation record)、数据、堆等。
堆栈主要有三个用途：
1. 堆栈为函数内部声明的局部变量(automic varia ...
指针与数组的根本区别在于，指针存放的内容是“数据的地址”， 而数组存放的内容，就是数据本身。
访问指针指向的数组时，编译器首先取得指针存放的地址，如果指针有一个下标[I]，就把指针的内容加上作为地址，从该 ...