随笔分类 - 算法与数据结构
摘要:循环单链表的初始化,建立,插入,查找,删除。123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051///////////////////////////////////...
阅读全文
摘要:双链表的初始化,建立,插入,查找,删除。1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697...
阅读全文
摘要:排序二叉树的性质如下:若他的左子树不空,则左子树上所有的结点均小于它的根结点的值。若他的右子树不空,则右子树上所有的结点均大于它的根结点的值。他的左右子树也是排序二叉树。代码:#include using namespace std;struct node{//树的节点int Value;node ...
阅读全文
摘要:基础查找算法顺序查找staticintSeqSearch(int[]arr,intsValue){for(intindex=0;indexmax)max=arr[i];returnmax;}自组织加快查找速度要查找数据会遵循“80-20”规则,查找80%的查找操作,是为了查找20%的数据。这种概率分...
阅读全文
摘要:排序算法总结问题描述:输入:n个数。输出:输入序列的一个排序(即重新排序),使得a'1≤a'2≤...≤a'n。约定:数组A,下标从1开始首先列出用到的数据来源程序(随机产生1000个数)文件名:SortData.h#include#include#define RAND_NUM 10000int ...
阅读全文
摘要:#include#includetypedef struct Node{ int data; struct Node *next;}LinkList;//就地反转int LinkListRerverse(LinkList *head){ LinkList *q,*p; p = head->next;...
阅读全文
摘要:链表的常见操作 链表是数据结构的重要内容,在计算机程序中应用广泛,同时也是各公司笔试题目的重点。 以下简单实现了链表的一些操作,包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式,包括单链表、双链表和循环链表。 单链表每个节点只包含一个后驱指针,双链表...
阅读全文