xinyu913

线性表,顾名思义,线性排列形成一个表状de

Step in detail :a. Shuffle the array.b. Partition so that, for some j---entry a[j] is in place---no larger entry to the left of j---no smaller entry to the right of jc. Sort each piece rec

Objective:To solve problem of sorting the array contains duplicate keys .Plan:Let v be partitioning item a[lo].a. if a[i]b. if a[i]>v:exchange a[gt] with a[i];decrement gt.c. if a[i]=v,inc

在前面博客有写英文版的快速查找实现例子，在复习的时候，有了新的领悟。【思想】快速排序算法关键在于先在数组中选择一个数字，接下来把数组中的数字分为两部分，比选择的数字小的移动到数组左边，比选择的数字大的移动到数组的右边。【实例说明】快速排序数组data[] = {2,4,9,3,6,7,1,5}，设置第一个数为基准值，将其他元素与其进行比较，数组长度为8，设置两个指针i，j分别指向待排序数组首末下标，

【定义】栈是限定仅在表尾进行插入和删除操作的线性表，栈的插入就是压栈，栈的删除就是出栈，为后进先出结构，出栈的地方叫做栈顶。【基本结构】一共有两种栈的存储方式，一种顺序栈，通常由数组实现，另一种链栈，由单链表指针实现，顺序栈选择数组首元素作为栈顶，链栈选择头指针位置作为栈顶。顺序栈基本结构：typedef int stack_data;typedef struct My_stack{ s

【基本概念】单链表即单向链表，数据结构为一个接一个的结点组成，每个结点有两个成员，一个数据域一个指向下一个结点的指针，如下：struct Node{ int data; struct Node *next;};单链表基本操作包括链表初始化、插入、删除，其中初始化操作是指让单链表存在一个头结点，其数据域随机，头结点指向下一个结点，每次访问都要从头结点开始访问，插入结点方式有两种，尾

Basic structuretypedef struct BstNode{ key_type key; struct node *lchild; struct node *rchild; struct node *parent;}NodeStructure FeatureIf left_child is not NULL, left child is small

单链表的实现思想和双指针的应用方法在前面博客中都已阐述，在本文将实现双指针实现单链表的初始化，插入，删除，打印。 【测试代码1】#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *next;}node_t;//创建头结点node_t * create(){ n

【二叉树特点】二叉树由根结点，左子树和右子树构成，具有以下几个典型特点：只有一个根节点，每个结点下面最多只有两棵树；在二叉树的第i层上至多有2^（i-1）个结点（i>=1）;深度为k的二叉树至多有（2^k） -1个结点（k>=1）;对任意一颗二叉树，如果叶子结点数为n0，度为2的结点（结点拥有的子树数就是度）点数为n2，则n0 = n2 + 1； 对于第4个特点，需要特别解释一下，可以从连

【定义】队列和栈有异曲同工之妙，明白栈以后，对理解队列会很快，队列属于先进先出，尾部插入，前面删除，俗称队尾和对头，前删后插。【顺序存储队列】 【难点解析】1.假溢出现象顺序存储结构难点在于出列，出列后数组有位置时的入列情况，引入front指针指向队头元素，rear指针指向队尾元素的下一个位置，空队列时front = rear，出队列时front往后移，入队列时rear往后移，但是会出现一个问题，

Step in detail:a. Divide array into halves.b. Recursively sort each half.c. Merge two halves.Input: earfkOutput:a e f k r//MERGESORT with C#include#define MAX 5int less(char x,char

Basic plan for in-place sort.a.Create max-heap with all N keys.b.Repeatedly remove the maximum key.Procesure#include#includeint N=11;char a[]={' ','S','E','E','L','M','O','P','R','S','T','

database style:#includechar ch[];int N=0;int is_empty(){ return N==0;}void push(char ch){ s[N++]=ch;}char pop(){ if(is_empty()) return -1; else return s[--N];}void main(){ push

Queue way：

Selection Sort :7 1 4 2------>1 2 4 7

Shellsort: attention to the algorithm of internal

#include#include#define MAXVEX 100typedef char vertextype;typedef int edgetype;typedef struct edgenode{int adjvex;struct edgenode *next;}edgenode;typedef struct vertexnode{vertextype data;edgenode *fi

Why chose selection sort?When the number of data is very small, selection sort is more efficient than quicksort ,its plan is to set a length k,if array is smaller than k,use selection_quick,or use q

#include#includetypedef struct node_s { char data; struct node_s *next;}node_s,*node_ptr_t;node_ptr_t first=NULL,last; int isEmpty(){ return first==NULL;}node_ptr_t new_node(){ node_

Quick find is very simple operation to find if two element is connected.

//给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1 //例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。//输入第1行给出正整数 K (//在一行中输出最大子列和。如果序列中所有整

冒泡排序，插入排序，选择排序，归并排序，堆排序，快速排序的总结