![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
大灰狼啊
这个作者很懒,什么都没留下…
展开
-
python刷题--学习笔记
8.201.好数对的题目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。返回好数对的数目。示例 1:输入:nums = [1,2,3,1,1,3]输出:4解释:有 4 组好数对,分别是 (0,3), (0,4), (3,4), (2,5) ,下标从 0 开始示例 2:输入:nums = [1,1,1,1]输出:6解释:数组中的每组数字都是好数对当时,本人用了一种暴力的解法:转载 2020-08-23 01:04:30 · 411 阅读 · 0 评论 -
Huffman树总结
感觉这一周在写huffman树的时候,碰到了几个以前没有熟记的知识点,所以就写下这篇文章就当是笔记啦.数据结构二叉树 :书中自定义了一个结构体typedef struct { unsigned int weight; unsigned int parent, lchild, rchild;}HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树在...原创 2019-04-26 16:50:43 · 254 阅读 · 0 评论 -
dijkstra算法小改进--从某个源点到其余各顶点的最短路径的c语言实现
作业五实验一,要求建立一个建立一个包含6个结点的有向图,并求顶点v0到其它的最短路径。书中对应的算法是迪杰斯特拉算法,但我发现书中算法只能求出各顶点的直接前驱顶点和最短路径长度,无法直接求出整条路径,所以我自己完善了一下。首先是定义结构体typedef struct graph //邻接矩阵{ char vexs[ MAX ]; //顶点集合 int vexnum; ...原创 2019-05-07 00:21:40 · 2515 阅读 · 0 评论 -
B-树总结
前天和昨天一直在写实验六的题目二,想挑战一下自己,所以选择用B-树的数据结构,这篇是一篇关于B-树的总结。B-树是一种平衡的多路查找树。一棵m阶的B-树,或者为空树,或为满足下列特征的m叉树:树中每个结点至多有m棵子树;若根结点不是叶子结点,则至少有两棵子树;除根之外的所有非终端结点至少有m/2(向上取)棵子树;所有的非终端结点中包含下列信息数据(n,A0,K1,A1...原创 2019-06-03 00:27:57 · 367 阅读 · 1 评论 -
Python笔记总结(杂)
一、小数点取n位的方法(分四舍五入和四舍五不入)四舍五入方法一:round()函数转载 2019-09-04 20:05:43 · 152 阅读 · 0 评论