线性表的链式存储。主要是单链表的相关知识，介绍了正序建立单链表、逆序建立单链表、单链表的插入、删除、查找、输出以及单链表的合并方法。单链表的合并前提是两个都有序。具体知识点详见代码注释。 1 /*** 2 线性表的链式存储结构不能随机存储，整个链表的存取都必须从头结点开始。但是没有顺序存储的缺...
分类：
其他好文 时间：
2015-03-13 16:25:48
阅读次数：
162
一，时间性能的比较顺序表由数组实现，是一种随机存取结构，对表中任意节点存取操作时间复杂度为O（1）。而查找链表的节点，须从头指针开始沿链扫描，平均时间复杂度为O(N).因此，若线性表的操作主要是查找，很少进行插入或删除操作，采用顺序比较合适。对于链表，对某个节点进行插入删除操作只需修改指针，无需大量...
分类：
其他好文 时间：
2015-03-12 19:02:09
阅读次数：
221
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。C++源代码： 1 // 二分查找.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h"....
分类：
其他好文 时间：
2015-03-12 15:04:16
阅读次数：
92
给定一个单链表，只给出头指针h：
1、如何判断是否存在环？
2、如何知道环的长度？
3、如何找出环的连接点在哪里？
4、带环链表的长度是多少？
解法：
1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。
2、对于问题2，记录下问题1的碰撞点p，slow、fast...
分类：
其他好文 时间：
2015-03-10 00:15:52
阅读次数：
117
我们知道数组是以一块连续内存区来保存所有的数组元素，所以数组在随机访问时性能最好。所有的内部以数组作
为底层实现的集合在随机访问时性能较好；而内部以链表作为底层实现的集合在执行插入、删除操作时性能较好；
进行迭代操作时，以链表作为底层实现的集合比以数组作为底层实现的集合性能好。
我们来看以下程序：
public class Main {
public static...
分类：
编程语言 时间：
2015-03-08 21:39:35
阅读次数：
265
队列可以使用数组或者链表实现，这里介绍一种使用数组实现的循环队列。
所谓循环队列，是指当尾指针超过数组索引界限时，通过取余运算返回数组起始端，只要保证尾指针和头指针不相遇，就可以继续存储元素。
首先设定队列的大小，并建立队列结构体：
#define MAXSIZE 100001
typedef struct {
int items[MAXSIZE];
int front;
int r...
分类：
其他好文 时间：
2015-03-05 23:46:36
阅读次数：
280
需求：同一主机同实例MySQL有A和B两个库，现在需实现test1库中表host和test2库中表host插入、删除、更新单向同步。（table01与table02具有相同表结构）解决方案：可以使用触发器实现，举例如下：1、创建模拟环境createdatabasetest1;usetest1CREATETABLE`host`(`id`tinyint(4)N..
分类：
数据库 时间：
2015-03-03 18:58:00
阅读次数：
164
#include #define pb push_back#define mp make_pair#define esp 1e-8//#define lson l, m, rt>>>>>\n";#define TL cerr MPS;typedef pair PII;typedef MPS::...
分类：
编程语言 时间：
2015-03-02 16:27:55
阅读次数：
237
C语言字符串库封装
1.内存大小自动适应字符串长度。
2.字符串/字符获取长度、查找、插入、删除、替换、拷贝、连接。
3.使用strFree(CString*)释放字符串占用内存。...
分类：
编程语言 时间：
2015-02-26 01:25:47
阅读次数：
167
head 头指针#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,N)...
分类：
其他好文 时间：
2015-02-24 10:15:55
阅读次数：
175
