实现不同的用户登录以后可以看到不同的菜单。(后台可以实现对用户菜单的管理。)第一步：分析数据结构 1：用户表表名：users列名类型说明idVarchar(32)主键nameVarchar(30) 2：菜单表第二步：写入表中几行数据进行基本分析insert into users values...
分类：
编程语言 时间：
2015-05-03 14:38:24
阅读次数：
274
参考网址：http://blog.csdn.net/morewindows/article/details/6678165
// MergeSort.cpp : 定义控制台应用程序的入口点。
//归并排序
#include "stdafx.h"
#include
//合并两个有序数组
void mergeArray(int * array,int first,int mid,int las...
分类：
编程语言 时间：
2015-05-03 13:24:19
阅读次数：
151
数据库系统结构从数据库管理系统角度看，数据库系统通常采用三级模式结构，是数据库系统内部的系统结构 从数据库最终用户角度看（数据库系统外部的体系结构） ，数据库系统的结构分为:
单用户结构
分布式结构
客户／服务器
浏览器／应用服务器／数据库服务器多层结构等数据库系统模式的概念“型” 和“值” 的概念
型(Type)
对某一类数据的结构和属性的说明
值(Value)
是型的一个具体赋值...
分类：
数据库 时间：
2015-05-03 13:23:30
阅读次数：
146
很基础的一道线段树的题，有个地方卡了我好久，我下面的这个代码所求的区间是左闭右开的，所以如果所求区间包括区间端点的话需要在有区间上+1
线段树是一种高效的数据结构，特点是求一个区间里的最小、最大值。 数据结构感觉像模板，但是其中的思想应该更值得我们学习，不过话说现在也没几个人能静下心去研究它的原理了吧。。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-05-03 12:04:21
阅读次数：
141
将若干个有序序列进行两两合并，直到所有待排记录都在一个有序序列为止。1、二路归并排序 对于任意一个给定长度为n的待排序列，其中的n个记录各自为一个有序序列（单个记录必定是有序的），然后把相邻的两个序列归并，组成一个新的有序序列，一次下去，直到归并成一个有序序列为止。把两个有序序列归并，数组ar...
分类：
编程语言 时间：
2015-05-03 11:48:57
阅读次数：
134
应用背景学生选修课程问题
顶点——表示课程
有向弧——表示先决条件，若课程i是课程j的先决条件，则图中有弧（i,j）
学生应按怎样的顺序学习这些课程，才能无矛盾、顺利地完成学业——拓扑排序 拓扑序列是有向无环图中各顶点构成的有序序列。该序列满足如下条件：如果图中一顶点vi到另一顶点vj存在一条路径，那么vj在此图的拓扑排序序列中位于vi之后。
有向无环图(DAG)和 AOV网有向无环图...
分类：
编程语言 时间：
2015-05-03 10:42:34
阅读次数：
253
题目：给你一下文件的路径，对文件的路径按照字典序的输出，如果有子目录，下载父目录的下面，
前面加上和深度相同的空格。
分析：字典树，字符串。将路径分解成多级的文件夹和文件，然后按字典序多级排序即可。
这里利用字典树作为存储的数据结构，便于查询。
说明：注意去重。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-03 10:40:05
阅读次数：
127
动态查找当查找表以顺序存储结构存储且需要保持有序时，若对查找表进行插入、删除或排序操作，就必须移动大量的记录，当记录数很多时，这种移动的代价很大。
若查找表无序，则插入删除可无需移动大量记录，但于查找不利。
利用树的形式组织查找表，可以对查找表进行动态高效的查找。二叉排序树二叉排序树(Binary Sort Tree或Binary Search Tree) 的定义为：二叉排序树或者是空树，或者是...
分类：
其他好文 时间：
2015-05-03 10:39:56
阅读次数：
156
查找主要讨论顺序表、有序表、索引表和哈希表查找的各种实现方法，以及相应查找方法在等概率情况下的平均查找长度。 查找表(Search Table)：相同类型的数据元素(对象)组成的集合，每个元素通常由若干数据项构成。
关键字(Key，码)：数据元素中某个(或几个)数据项的值，它可以标识一个数据元素。若关键字能唯一标识一个数据元素，则关键字称为主关键字（Primary Key） ；将能标识若干个数...
分类：
其他好文 时间：
2015-05-03 10:39:33
阅读次数：
243
哈希查找之前的查找算法，时间复杂度为O(n)，或者O(㏒2n)，其效率取决于“比较”的次数。 即使对于采取排序树结构的查找表，由于每一次比较的结果，如果关键字与数据元素不相等，则有“大于”或者“小于”两个结果，所以下一步会有两种可能的方向，因此O(㏒2n)已经是最优了。
哈希表（Hash Table）采取另一种算法，其查找的时间复杂度最快可以达到O(1)，即只要给出关键字，立刻就可以查找到该元素...
分类：
其他好文 时间：
2015-05-03 10:39:14
阅读次数：
148
