2016年01月_Xiejunyi12

原创字典树C语言实现

字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。#include #include using namespace std;#defi

2016-01-30 11:41:57 8018

原创二叉树的迭代前中后遍历以及不用栈的遍历C语言

二叉树的遍历方法有1.迭代2.递归相比较来说迭代的实现较为复杂，后序遍历最为复杂。给出了一些算法与代码1.前序遍历2.中序遍历3.后序遍历4.不用栈的中序遍历

2016-01-26 21:36:00 1054

原创链表ADT C语言实现

链表ADT自己打的单链表希望代码对大家有帮助哈哈，很全。基本实现了应该有的功能1.判断链表是否为空2.判断链表是否为满3.节点数量4.链表的遍历5.链表节点的替换6.链表节点的寻找7.链表节点的插入8.链表节点的添加

2016-01-25 18:34:26 2837

循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。解决这一问题有两种方法1.设置计数器判断2.队满时：(rear+1)%n==front，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。N模运算得出的结果永远在0~N-1之间，原来如果你的队列可以储存的数据跟数组长度相同时无法解决头尾指针相等时，对队列空满

2016-01-25 17:49:26 1454

原创排序算法的稳定性

稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。处理带有卫星数据的值时，算法的稳定性尤为重要一些稳定的排序算法：冒泡排序插入排序计数排序基数排序归并排序不稳定的排序算法：堆排序快速排序希尔

2016-01-21 22:00:53 905

原创快速排序的插排随机主元三数取中优化C语言实现

***//写了一下对快速排序的各种优化//证明的话有时间会写出分析//只自己打了一些代码大家随意看看//如果有错误的还望指正***#define K 11#include <stdio.h>#include <stdlib.h>#include <time.h>#define N 30000int m,n;int *p1=&m;int *r1=&n;//quick sort

2016-01-21 18:58:30 1461