数据结构实验之栈四：括号匹配Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件...
分类：
其他好文 时间：
2014-06-18 23:13:59
阅读次数：
237
#include #include // 第一题// 找出N个数的第k个最大者// 方法1：排序(冒泡)，降序找出第k个值// 方法2：选前k个点进行降序排序，后面的数进行比较，// 如果数比第k个数小则忽略, 复杂度低于方法1#define TYPE int#define TESTBUBLESOR...
分类：
其他好文 时间：
2014-06-18 22:43:15
阅读次数：
335
回溯法是设计递归的一种常用方法，它的求解过程实质上就是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的而是隐含在遍历过程中的。下面举一个例子：求含n个元素的集的幂集：集合A={ {1,2,3}, {1,2}, {1,3}, {1}, {2,3},{2},{3},{}}; /...
分类：
其他好文 时间：
2014-06-17 00:49:01
阅读次数：
302
1. 聚集索引聚集索引（clustered index）就是按照每张表的主键构造一棵B+树，同时叶子节点中存放的为整张表的行记录数据。也将聚集索引的叶子节点称为数据页。同B+树数据结构一样，每个数据页都通过一个双向链表进行链接。由于实际的数据页只能按照一棵B+树进行排序，因此每张表只能拥有一个聚集索...
分类：
其他好文 时间：
2014-06-17 00:46:55
阅读次数：
327
链表中的“p->next”p->next到底是指p的下一个节点还是p的指针域呢？p是一个指针，那么p->next也应该是一个指针，即p->next应该是一个地址，因此p->next其实是p指向的节点的指针域（next域），所以p->next还是属于当前节点的，只不过它是下一个节点的地址罢了。所以如果...
分类：
编程语言 时间：
2014-06-17 00:45:56
阅读次数：
348
2014.06.15 20:42简介： 伸展树是一种介于普通二叉搜索树和AVL树之间的，比较平衡的一种二叉搜索树。它不像AVL树那样总是高度平衡，虽然单次操作的就可能耗费O(n)时间，但连续M次基本操作的时间复杂度能做到O(M * log(N))，M当然不能和1太接近。这种复杂度叫做均摊复杂度，英....
分类：
编程语言 时间：
2014-06-17 00:21:20
阅读次数：
363
StringBuilder sql=new StringBuilder("select * from T ");List wheres=new List();if(adsf!=0){ wheres.Add(" pId="+a);}if(...){wheres.Add(" pName="+b);}//...
分类：
其他好文 时间：
2014-06-16 23:57:44
阅读次数：
274
程序=数据结构+算法。因此我认为自己该再好好补充下数据结构相关的知识，今天开始就以著名老师严蔚敏的数据结构一书为参考，边学边记。线性表基本API初始条件操作结果InitList(&L)构造一个空的线性表L。DestroyList(&L)线性表L已存在。销毁线性表L。ClearList(&L)线性表L...
分类：
其他好文 时间：
2014-06-16 13:37:26
阅读次数：
166
2014.06.15 22:14简介： 堆是一种非常实用的数据结构，其中以二叉堆最为常用。二叉堆可以看作一棵完全二叉树，每个节点的键值都大于（小于）其子节点，但左右孩子之间不需要有序。我们关心的通常只有堆顶的元素，而整个堆则被封装起来，保存在一个数组中。图示： 下图是一个最大堆： 实现： 优...
分类：
编程语言 时间：
2014-06-16 13:16:58
阅读次数：
230
分析：不同的用户登录到系统后赋予不同的操作权限，而用户存在于数据库中,标识用户权限的字段也保存在数据库中的用户表中。问题：这个标识用户权限的字段从数据库中取出如何保存在运行的程序中。方案一：建立用户类，将从用户表查询出来的信息封装到类里面，用户登录时实例化类获取权限字段。分析：该解决方案可行，弊端则...
分类：
Web程序 时间：
2014-06-16 13:08:43
阅读次数：
242
