数据结构 - 随笔分类 - 赖兴宇

数据结构二分查找1

摘要：包括以下内容：变量解释：int[] arr1; 记录查找表，所有元素都是唯一的 int[] arr2; 记录查找表，元素不唯一测试用例：一. 查找key在数组中的位置，查找不成功则返回-1；迭代实现: 递归实现：这里对递归实现，做一定的解释：首先这个函数的功能是在查找表arr1[]中查阅读全文

posted @ 2018-07-04 21:41 赖兴宇阅读(328) 评论(0) 推荐(0)

数据结构树

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct node{ 7 int val; 8 node *left, *right; 9 bool vis; 10 int tag; 11 }; 12 13 void inse... 阅读全文

posted @ 2018-07-04 19:14 赖兴宇阅读(290) 评论(0) 推荐(0)

c++ 常用标准库

摘要：vector: 在vc6中，如果要镶嵌使用vector, 如vector<vector<int> >, 后面的两个> 应该用，空格隔开，否则被编译器认为是移位符 string::npos 的值为-1或者4294967295 string str; str.find(str2) 返回str2第一次在阅读全文

posted @ 2018-06-25 21:40 赖兴宇阅读(353) 评论(0) 推荐(0)

常见数学问题

摘要：最大公约数：辗转相除法， 0和a的最大公因子为a; a和b的最小公倍数：设a,b的最大公因子为d, 则最小公倍数为ab/d，但是ab可能会导致溢出，应该先算除法再算乘法，即最小公倍数为a/d*b 分数运算：用结构体保存分子，分母；为了避免乘法溢出，分子分母用long long 保存，满足以阅读全文

posted @ 2018-06-25 19:43 赖兴宇阅读(291) 评论(0) 推荐(0)

生成指定区间内的随机数

摘要：rand()能输出的最大随机数是32767，如果要生成最大的随机数应该采用下面的方法阅读全文

posted @ 2018-06-25 16:33 赖兴宇阅读(608) 评论(0) 推荐(0)

二分查找, 插入位置

摘要：mid=(l+r)/2可能会出错，应该用mid=l+(r-l)/2; 阅读全文

posted @ 2018-06-24 17:23 赖兴宇阅读(126) 评论(0) 推荐(0)

数据结构平衡二叉树avl c++

摘要：平衡二叉树：一颗空树，或者是具有以下性质的二叉树左子树和右子树都是平衡二叉树左子树和右子树的深度只差不超过1 把二叉树节点的平衡因子BF(Balance Factor)定义为该节点的左子树深度减去右子树深度，则平衡二叉树所有结点的平衡因子只能是-1，0，1。只要有一个结点的平衡因子绝对值大于一就阅读全文

posted @ 2018-05-19 00:23 赖兴宇阅读(1265) 评论(0) 推荐(0)

数据结构线索二叉树 c++

摘要：以二叉链表来作为储存结构的时候，只能找到左右孩子的信息，不能直接得到结点的前驱和后继信息，这种信息只有在遍历的过程中才能实现。在n个结点的二叉链表中必定存在n+1个空链域。可以用这些空链域来保存这些信息；做以下规定：若结点有左子树，则lchild指向其左孩子，若没有左孩子则指向其前驱；若结点有右子树阅读全文

posted @ 2018-05-18 20:56 赖兴宇阅读(657) 评论(0) 推荐(0)

数据结构赫夫曼树及其应用 c++

摘要：带权路径长度最下的称为赫夫曼树(HuffmanTree)；赫夫曼编码在传送电文的时候希望，电文的总长度尽可能的短。可以做出这样的设计，对电文中的字符设计不同长度的编码，且让出现次数较多的字符采用尽可能短的编码。为了区分不同的编码，则必须任何一个字符的编码都不是另外一个编码的前缀。赫夫曼树的构造阅读全文

posted @ 2018-05-18 01:23 赖兴宇阅读(643) 评论(0) 推荐(0)

数据结构哈希表 c++

摘要：什么是哈希表理想的查找是不经过任何的比较，一次存取就能得到想要查询的记录；要达到这样的目的就需要在记录的储存位置和它的关键字之间建立一个确定的关系f ，让每个关键字和结构中的一个唯一的地址相对应。在查找的时候，只需要对应关系f找到给定值K的像f(K)，若结构中存在关键字和K相等，则必定在f(K) 阅读全文

posted @ 2018-05-16 23:58 赖兴宇阅读(3243) 评论(0) 推荐(0)

数据结构静态链表

摘要：数据结构严蔚敏版本 P31 的静态链表用一位数组来实现链表通过数组来实现链表的时候，需要自己定义Malloc和Free函数；静态链表的结构对一个链表进行一下的初始化为了辨明数组中哪些空间没有被使用，解决的办法是把所有的没有被使用过的空间组成一个备用链表，这个链表的头部是space[0], 阅读全文

posted @ 2018-05-14 23:11 赖兴宇阅读(416) 评论(0) 推荐(0)

汉诺塔的实现 c++

摘要：汉诺塔问题：假设有从左到右有三个名字分别为x,y,z的塔座，在塔座x上有n各直径大小各不相同，按照直径从小到大编号为1，2，。。。n的圆盘。现在要求将x轴上的n个圆盘移动到塔座z上，并且按同样的顺序叠排，圆盘移动规则如下思路如下：n=1的时候，问题最简单，直接把圆盘移动到z就行。当n>1的时候，阅读全文

posted @ 2018-05-10 23:12 赖兴宇阅读(449) 评论(0) 推荐(0)

栈实现简单的走迷宫 c++

摘要：在学习“数据结构”一书的时候看到这一道题，为了展示栈的用法对迷宫做了以下限制 1.迷宫的四周都是不可通的，这样就避免解决边界问题 2.从(1,1)出发，终点为(8，8）, 这里用10*10的迷宫为例子走迷宫通常用的穷举法，即从入口出发，沿着某一方向向前探索，如果能走通就继续向前走，如果不能就原路阅读全文

posted @ 2018-05-10 22:27 赖兴宇阅读(2834) 评论(0) 推荐(1)

简单的表达式计算 c++

摘要：这个程序没有检错功能输入只能包含0-9，+，-，*，/，(，)，#; #只能出现在表达式尾部表示输入结束保证你的表达式语法正确下面是一些例子阅读全文

posted @ 2018-05-09 23:17 赖兴宇阅读(3593) 评论(1) 推荐(2)

栈的应用列举 c++

摘要：1.数制转换：这里是指把10进制的数转换成任意进制的数 n是待转换的十进制数， m是要转换的进制其实这里用数组，vector，queue都能实现，这里是为了展示栈LIFO的性质数值转换有更简便的方法： 2.括号匹配的检验：假设表达式中允许包含两种括号，其中嵌套的顺序随意对于正确匹配的括号，每次阅读全文

posted @ 2018-05-07 23:30 赖兴宇阅读(283) 评论(0) 推荐(0)

栈的实现 c++

摘要：栈是典型的LIFO(Last In First Out)结构; 对一个栈来说，入栈的时候只能把新的元素添加到栈顶，出栈的时候只能从栈顶弹出；好比装羽毛球的桶，装羽毛球的时候，只能从最上面把羽毛球装入，取球的时候只能从最上面取出这里用链表形式来实现栈的结构，栈的每个储存单元由一个类node来实现, 阅读全文

posted @ 2018-05-07 22:26 赖兴宇阅读(505) 评论(0) 推荐(0)

巴蜀小小生

随笔分类 - 数据结构

公告