学了数据结构,实现下快排,public void QuickSort1(float[] seq,int low,int hight){int i = low;//记录最左值索引int j = hight;//记录最右值索引float temp = seq[low];//记录比较值(此处是最左值)wh...
分类：
其他好文 时间：
2015-11-27 15:02:00
阅读次数：
229
字典树：很强大的数据结构，实现多个字符串的查找、对其个数的纪录以及对其子串的查询。连接：http://blog.csdn.net/chenzhenyu123456/article/details/46490539这里讲下建树过程：准备：MAX 记录总节点数目 [cpp] view plaincopy...
分类：
其他好文 时间：
2015-10-25 20:38:43
阅读次数：
193
管程（monitor）说明在并发编程中，管程(monitor)是一个同步构件，管程实现了同一时间点，最多只有一个线程可以执行管程的某个子程序。与那些通过修改数据结构实现互斥访问的并发程序设计相比，管程的实现很大程度上简化了程序设计。管程可以确保一次只有一个进程执行管程中的程序，因此程序员不需要显式地...
分类：
编程语言 时间：
2015-10-13 15:19:53
阅读次数：
335
ListNode是单链表节点的数据结构，实现见如下代码：package List;/** * Created by Administrator on 2015/10/10. */public class ListNode { //节点的值 private char data; //...
分类：
其他好文 时间：
2015-10-10 19:58:09
阅读次数：
176
本文针对数据结构基础系列网络课程(5)：数组与广义表中第3课时稀疏矩阵的三元组表示。问题：定义稀疏矩阵的三元组表示的数据结构，实现其基本操作，并设计测试函数进行测试代码：#include
#define M 6
#define N 7
#define MaxSize 100 //矩阵中非零元素最多个数
typedef int ElemType;typedef s...
分类：
编程语言 时间：
2015-10-07 20:27:04
阅读次数：
247
如果一个函数在内部调用自身本身，这个函数就是递归函数。递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函...
分类：
编程语言 时间：
2015-09-23 19:30:00
阅读次数：
205
问题描述： 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，而不能用另外的数据结构。实现代码：#include #include using namespace std;....
分类：
其他好文 时间：
2015-08-17 13:35:23
阅读次数：
110
C语言中实现链表，是需要利用到C语言中比较难的结构体与指针才能实现。
结构体中放一个指向后接节点的指针与每一个结点应该存放的信息。
下面做一个命令行的通讯录来说明链表的增删改查这个问题。
一开始让用户输入链表，按1可以输出，按3可以删除。
可以修改：
可以插入。
按0则可以退出：
代码如下：
#include
#include
typedef str...
分类：
其他好文 时间：
2015-08-07 19:59:59
阅读次数：
131
Redis是k-v型数据库的典范，设计思想及数据结构实现都值得学习。
分类：
数据库 时间：
2015-07-30 19:23:41
阅读次数：
262
管程的概念管程 (英语：Moniters，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。 这些共享资源一般是硬件设备或一群变量。管程实现了在一个时间点，最多只有一个线程在执行管程的某个子程序。 与那些通过修改数据结构实现互斥访问的并发程序设计相比...
分类：
编程语言 时间：
2015-07-30 13:25:30
阅读次数：
644
