2012年05月_StableAndCalm

原创第十五章字符串（三）

在十五章的最后展示了一个挺复杂的问题，也是利用到了后缀数组的结构，解决的问题是：如何生成随机文本。因为算法的最终确定是“通过文本内容的前K个字符或单词来判断下一个字符或单词是什么”这个思想来进行的，所以书中说这是一个“具有固定转化概率的有限状态马尔科夫链”，但这个术语究竟是什么意思我还没搞清楚。但是总结说来比较简洁的描述方法就是：生成k阶单词或字符级别的随机文本（马尔科夫链）。在确

2012-05-31 22:23:39 855

原创第十五章字符串（二）

第十五章的第二部分涉及到“短语”，其书中提出的一个问题是：给定一个文本文件作为输入，查找其中最长的重复子字符串。例如，"Ask not what your country can do for you, but what you can do for your country"中最长的重复字符串是“can do for you”，第二长的是"your country"。如何解决这个问题呢？

2012-05-31 20:25:09 1000

原创第十五章字符串（一）

第十五章是《编程珠玑》的最后一章，本章由易到难围绕字符串处理主要分三个部分：1，单词。2，短语。3，文本。在这三个问题中涉及到的技术有C++中的标准模板库，哈希表，新介绍的一种数据结构“后缀数组”。先从第一个部分“单词”入手。 “我们的第一个问题是为文档中包含的单词生成一个列表”。这个问题用C++标准模板库中的set和string可以很容易解决。[cpp] v

2012-05-31 19:49:24 1520

原创第十四章堆

这章的内容主要是围绕堆这个数据结构和围绕堆的结构提供的两种操作：siftup，由下向上调整重新获得堆的性质；siftdown，由上向下调整重新获得堆的性质。通过堆（和对堆的性质的定义），两个调整堆的函数，就可以完成本章后面两部分介绍的内容：1，优先级队列。2，堆排序。本章的代码主要是针对优先级队列的。优先级队列操作一个初始为空的元素集合，S。insert函数在集合中插入一个新元素，ex

2012-05-20 14:55:24 527

原创第十三章搜索

这一章详细研究一个搜索问题：在没有其他相关数据的情况下，如何存储一组数据。（这个问题的搜索特性主要体现在向数据集合容器中插入新的数据，但还需要保证容器中没有相同的数据，这就涉及到了搜索容器的问题。）具体的问题定义是这样的：生成[0, maxval)范围内m个随机整数的序列，不允许重复。根据上一张的内容，解决这个问题主要任务是实现如下伪代码： initialize set

2012-05-18 21:33:17 690

原创附录C 时空开销模型

在书中的第七章《性能开销》中有两个小例子，由此也就引出了附录C时空开销模型中的两段比较牛逼的程序，我辈也只能学习学习其中的思想和编程手法了。第一个例子是估计一个数据结构占用的字节数，书中的问题为两百万个如下的节点能否装入128MB的计算机中：struct node {int i; struct node *p;};按照一般的思路来讲，这样一个节点在32位机器上占用的内存为 4+4 =

2012-05-15 21:09:41 921

原创 JTJ项目简记

5月8号到交通局搭载新修改过的系统，7号做了一天的修改，主要是在ISO前台表的一些字段长度不够，比如需要输入大量字符的字段只有20-30个字符可输入，这样就需要修改，见下图示例。通过一遍检查，找出这样的表。1.在后台数据库中修改相应字段的长度。2.在前台的jsp页面中重新设置最长长度，其为在空白空间中可输入的最长字符数。可以将此数值设置得比数据库表中的字段长度短一些这样可以避免可能的错误。

2012-05-10 15:56:14 1075

原创 Oracle数据库用户及表的操作

昨天项目要更新数据库的内容，数据库用户为iso，已经导出一份最新修改过的.dmp文件现需要重新导入。首先在cmd命令行中启动sqlplus，思路是删除原有iso用户，重新创建用户，然后导入表。C:\>sqlplus用系统管理员的身份登陆，用户名为system，密码为manager。删除用户：SQL>drop user iso cascade;在表空间"JTJ_SPACE"中

2012-05-08 13:17:40 677

原创基本二叉树操作

涉及的内容包括递归前序，中序和后序遍历；非递归前中后序遍历；二叉树的层次遍历；求二叉树的深度；求二叉树的结点数。其中二叉树的非递归遍历都是用的C++中的stack和set容器，方法比较笨（同时想到的另一个方法是修改二叉树的数据结构，在节点的结构体中增加一个标志位，在遍历的时候当节点输出后设置标志位为访问过，其效果与利用set容器一样，但相对方便些）。二叉树的层次遍历用到了vector可

2012-05-04 20:35:24 765

Hello World