摘要：
数据库管理系统概述 下图描述了一个完整的DBMS结构，其中单线框表示系统构成，双线框表示内存中的数据结构，实线表示控制和数据流，虚线只表示数据流。由于图很复杂，因此分几个步骤来考虑细节。 首先，在顶部有两个命令源将命令发给DBMS: 1、通常的用户和应用程序，发出查询数据或修改数据命令。 2、数据库管理员，一个人或者一批人负责数据库结构或模式。 数据定... 阅读全文
摘要：
题目： Tango是微软亚洲研究院的一个实验项目。研究院的员工和实习生都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发帖，还会恢复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？ 分析： 最直接的方法，我们可... 阅读全文
摘要：
题目： 有一颗树，不一定是二叉树，有n个节点，编号为0到n-1。有一个数组A，数组的索引为0到n-1，数组的值A[i]表示节点i的父节点的id，根节点的父节点id为-1。给定数组A，求得树的高度。 分析： 这个题目我们把数组写出来，然后分析，就很明了了。如下例子： 值 3 3 3 ... 阅读全文
摘要：
中国剩余定理是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。又称为孙子定理，“韩信点兵”“求一术”“鬼谷算”“隔墙算”“剪管术”“秦王暗点兵”“物不知数”等名称。 例如：物不知数原文： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 宋朝数学家秦九韶对“物不知数”问题作出了完整系统的解答。还被别人编成了《孙子歌决》： 三... 阅读全文
摘要：
题目： 给定字符串，以及一个字典，判断字符串是否能够拆分为 字典中的单词。例如：字典为{Hello，World}，给定字符串为HelloHelloWorld，则可以拆分为Hello，Hello，World，都是字典中的单词。 分析： 这样的题目叫做“分词问题”，有点勉强。只是这是自然语言处理，搜索引擎领域中，非常基础的一个问题，解决的方法比较多，相对也比较熟悉，但这仍旧是一个值... 阅读全文
摘要：
Trie树，又称字典树，单词查找树。它来源于retrieval（检索）中取中间四个字符构成的。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。 Trie有三种结构：标准Trie(standard trie)，压缩Trie，后缀Trie(suffix trie)。 1、标准Trie 标准Trie树的结构：所有含有公共前缀的字符串将挂在树中同一个结点下。实际上trie简明... 阅读全文
摘要：
排序算法是一个简单的问题，但在此问题上却有大量的研究！当前的排序算法通常按照如下四个方面进行分类（或是评价）： 1、时间复杂度：一个排序算法的理想性能是O(n)。一般而言，好的性能O(nlogn)，坏的性能O(n2)。 2、空间复杂度（内存使用量） 3、稳定性：稳定的排序算法会让原本有相等键值... 阅读全文
摘要：
SVN搭建和使用——转载于xjbest的博客SVN服务器搭建和使用（一）SVN服务器搭建和使用（二）SVN服务器搭建和使用（三）TortoiseSVN客户端重新设置用户名和密码VisualSVN错误 Cannot query proxy blanket解决办法 阅读全文
摘要：
Python对象 Python使用对象模型来存储数据。构造任何类型的值都是一个对象。尽管Python通常被当成一种“面向对象的编程语言”，但完全可以不使用类和实例写出实用的脚本。不过，Python的对象语法和架构鼓励我们使用这些特性，下面我们仔细研究一下Python对象。 所有的Python对象... 阅读全文
摘要：
一、安装Eclipse二、安装Python python的下载地址：http://www.python.org/getit/ 进入下载地址后，根据你的需求(系统、版本)进行下载。在这里我下载的是：python-3.4.1.msi，下载完后直接点击安装即可。我的安装目录为：C:\Python34 ... 阅读全文