2017年05月_惊鸿一博

原创线索二叉树（Binary Thread Tree）

// 1.用户前序输入二叉树数据 // 2.对二叉树进行线索化 lchild ltag Data rtag rchild // ltag/rtag 左右标记位 0:有孩子结点 link 1: 存储前驱或后继结点线索 Thread // 3.中序迭代遍历输出二叉树数据

2017-05-31 11:14:37 4503

原创理解线程/多线程处理数组(MultiThreaded dealing with arrays)

1、理解线程　　要讲解线程，不得不说一下进程，进程是应用程序的执行实例，每个进程是由私有的虚拟地址空间、代码、数据和其它系统资源组成。进程在运行时创建的资源随着进程的终止而死亡。线程的基本思想很简单，它是一个独立的执行流，是进程内部的一个独立的执行单元，相当于一个子程序，它对应于Visual C++中的CwinThread类对象。单独一个执行程序运行时，缺省地包含的一个主线程，主线程以函数地址

2017-05-27 14:06:51 5746 1

原创完全二叉树/ 满二叉树/二叉树遍历（前序、中序、后序、层序遍历）

1.概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二

2017-05-24 15:52:39 5489

原创树的存储_ 双亲表示法及双亲孩子表示法

1.概念树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。节点的度(degree)：一个节点含有的子树的个数称为该...

2017-05-23 16:29:55 25198 2

原创 KMP算法计算next数组匹配字符串

1.概念 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。设

2017-05-21 23:31:29 694

原创递归算法计算八皇后问题（Eight Queen Problem with Recursive Algorithm）

1.概念八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。2.实现#incl

2017-05-19 23:01:58 678

原创递归算法—输入字母逆序输出&汉诺塔递归算法

1.概念递归——将一个大的问题分解成比较小的、有着相同形式的问题。递归是一种强有力的思想。在计算机科学的学习中，一个重要的必须学习的概念是递归。递归是一种编程策略，它把一个大的问题分解成具有相同形式的简单问题。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。2.代码1)递归实

2017-05-18 21:46:33 1571

原创循环队列代码实现（FIFO）

1.概念为充分利用向量空间，克服顺序存储结构的"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件fro

2017-05-09 22:11:53 16112

原创线性表_栈_逆波兰计算式（Reverse Polish Notation）

1.概念逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫后缀表达式（将运算符写在操作数之后）实现逆波兰式的算法，难度并不大，但为什么要将看似简单的中序表达式转换为复杂的逆波兰式？原因就在于这个简单是相对人类的思维结构来说的，对计算机而言中序表达式是非常复杂的结构。相对的，逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍

2017-05-07 22:41:32 2320

原创线性表_使用栈实现二进制转换到八进制/十进制/十六进制

1.定义与概念栈栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。viod *malloc(size_t size) 向系统申请分配指定size个字节的内存空间。返回类型是

2017-05-01 22:49:14 3803

惊鸿一博