树上的操作3282 Tree删边， 连边， 单点修改， 询问路径异或和。1984: 月下“毛景树”路径覆盖， 路径增加， 询问路径 max简单树剖3306: 树要支持 换根， 修改点权， 查询子树最小值不换根就是简单的dfs序线段树， 换根的话只需要知道当前根与查询的点的关系：如果查询点是根的儿子，...
分类：
其他好文 时间：
2015-04-22 21:57:05
阅读次数：
140
//带头节点
#include
using namespace std;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
void InitList(LinkList &L);
void CreateCyList(LinkList ...
分类：
其他好文 时间：
2015-04-22 20:41:56
阅读次数：
111
何为算法(Algorithm)对特定问题求解方法(步骤)的一种描述...
分类：
其他好文 时间：
2015-04-22 20:39:27
阅读次数：
119
#include
#include
using namespace std;
void YangHuiTriangle(int n);
int main()
{
cout<>x;
YangHuiTriangle(x);
return 0;
}
void YangHuiTriangle(int n)
{
queue q...
分类：
其他好文 时间：
2015-04-22 18:39:21
阅读次数：
147
摘抄自，严蔚敏
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。
元素之间的关系在计算机中有两种不同的表示方法：顺序表示和非顺序表示。由此得出两种不同的存储结构：顺序存储结构和链式存储结构。
顺序存储结...
分类：
其他好文 时间：
2015-04-22 18:33:12
阅读次数：
148
二叉查找树在数据结构中也经常会被用到。所谓二叉查找树就是从根节点开始，左边的节点比右边的节点小。显然BST的前序遍历就是一个从小到大的有序数组。
JAVA构建二叉查找树：
// 构建一颗二叉查找树
/*原理：
* 下一个数据和根节点比较，比根大放在根的右边，然后再跟节点的右孩子节点比较
* 比根节点小，则放在根节点的左侧，
* 如果等于根，那么不操作
...
分类：
其他好文 时间：
2015-04-22 18:17:42
阅读次数：
128
一、栈的定义
栈是限定仅在表尾进行插入或删除操作的线性表。一次对栈来说，表尾端有其特殊的含义，称为栈顶，相应
的，表头端成为栈底。不含元素的空表称为空栈。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
二、栈的特点
栈作为一种数据结构...
分类：
编程语言 时间：
2015-04-22 18:16:13
阅读次数：
149
本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从数据结...
分类：
数据库 时间：
2015-04-22 18:15:49
阅读次数：
206
线性表的顺序存储是将线性表中的元素存放在一组连续的存储单元中。使得在线性表中逻辑上相邻的元素在物理存储单元上也是连续的。采用顺序存储的线性表叫做顺序表。
线性表的顺序存储结构如下：
模块化设计：
头文件 结构体和相应函数的定义，声明
#ifndef _SEQLIST_H
#define _SE...
分类：
编程语言 时间：
2015-04-22 18:14:09
阅读次数：
214
我在今年DTCC上SQL Server内存数据库分享 PPT.感兴趣的朋友可以看下,无闩锁的数据结构使得热区问题成为过去,并行很好的维护了CPU Cache的命中率,Native代码执行使得CPU流水顺畅等等.Mysql系的朋友建议了解下.戳这里
分类：
数据库 时间：
2015-04-22 18:04:21
阅读次数：
133
