首页 >  
搜索关键字:结点    ( 7144个结果
文件压缩——哈夫曼树编码(一)
何谓哈夫曼树?—— 百度百科:给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 哈夫曼树的应用?—— 哈夫曼编码 与 哈夫曼译码。 哈夫曼树为基础的项 ...
分类:其他   时间:2018-06-20 00:38:38    收藏:0  评论:0  赞:0  阅读:24
Leetcode刷题笔记-二叉树的遍历
前序遍历(python实现) 1. 递归实现 2. 迭代实现 3. Morris Traversal Solution 中序遍历(python3实现) 1. 递归 2. 迭代 3. morris traversal 遍历二叉树是以一定规则将二叉树中的结点排列成一个线性序列,得到二叉树中结点的先序序列 ...
分类:其他   时间:2018-06-19 21:05:07    收藏:0  评论:0  赞:0  阅读:14
【回溯法】八皇后问题(递归和非递归)
先贴代码,分递归回溯法和非递归回溯法 递归回溯法,代码如下: 非递归回溯法,代码如下: 指导思想: 走不通,就掉头; 检查合格才继续往下走;遇到不合格就是掉头; 能进则进,不能进则换,不能换则退; 解空间:一颗树空间 扩展规则:深度优先策略 设计过程:(1)确定问题的解空间;(2)确定结点的扩展规则 ...
分类:其他   时间:2018-06-19 20:34:17    收藏:0  评论:0  赞:0  阅读:12
bzoj1369 [Baltic2003]Gem
传送门 题目 给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行,代表两个点相连 Output 最小的总权值 分析 这 ...
分类:其他   时间:2018-06-19 14:31:42    收藏:0  评论:0  赞:0  阅读:15
二叉搜索树BST
二叉搜索树,也称有序二叉树,排序二叉树,是指一棵空树或者具有下列性质的二叉树: 1. 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 2. 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 3. 任意节点的左、右子树也分别为二叉查找树。 4. 没有键值相等的 ...
分类:其他   时间:2018-06-18 23:11:10    收藏:0  评论:0  赞:0  阅读:20
博客作业-图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:使用递归方式,一个结点再往下一个结点的遍历,不遍历已访问过的结点 广度遍历算法:用队列的方式,将一个结点的周边结点扫入队列中,再按出队的顺序依次访问,重复操作。 Prim算法和Kruskal算法都是贪心算法,关于最小生成树的建立 ...
分类:其他   时间:2018-06-18 17:52:46    收藏:0  评论:0  赞:0  阅读:16
二叉树的遍历
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问,即依次对树中每个结点访问一次且仅访问一次,我们把这种对所有节点的访问称为遍历(traversal)。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归,广度优先一般用队列。一般情况下能用递归实 ...
分类:其他   时间:2018-06-18 15:55:02    收藏:0  评论:0  赞:0  阅读:21
二叉树
二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree) 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i-1)个结点(i>0)性质2: 深度为k的二叉树至多有2^k - 1个结点 ...
分类:其他   时间:2018-06-18 15:33:41    收藏:0  评论:0  赞:0  阅读:9
【比原链】如何从比原节点拿到区块数据?
在前一篇中,我们已经知道如何连上一个比原节点的p2p端口,并与对方完成身份验证。此时,双方结点已经建立起来了信任,并且连接也不会断开,下一步,两者就可以继续交换数据了。那么,我首先想到的就是,如何才能让对方把它已有的区块数据全都发给我呢?这其实可以分为三个问题:我需要发给它什么样的数据?它在内部由是如何应答的呢?我拿到数据之后,应该怎么处理?
分类:其他   时间:2018-06-18 10:56:29    收藏:0  评论:0  赞:0  阅读:16
LCA的两种求法
HDU 2586 题意:一棵树,多次询问任意两点的路径长度。 LCA:最近公共祖先Least Common Ancestors。两个节点向根爬,第一个碰在一起的结点。 求出x, y的最近公共祖先lca后,假设dist[x]为x到根的距离,那么x->y的距离为dist[x]+dist[y]-2*dis ...
分类:其他   时间:2018-06-18 00:52:37    收藏:0  评论:0  赞:0  阅读:25
博客作业06--图
一、学习总结 1.1、图的思维导图 1.2、图结构学习体会 深度遍历算法 使用递归方式,一个结点再往下一个结点的遍历,不遍历已访问过的结点 广度遍历算法 用队列的方式,将一个结点的周边结点扫入队列中,再按出队的顺序依次访问,重复操作。 Prim和Kruscal算法 都是生成最小生成树的算法。 Pri ...
分类:其他   时间:2018-06-17 23:10:52    收藏:0  评论:0  赞:0  阅读:20
求最短路径(Bellman-Ford算法与Dijkstra算法)
前言 Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman Ford算法就是其中最常用的一个。 在网络路由中,RIP协议(距离向量路 ...
分类:编程语言   时间:2018-06-17 22:20:06    收藏:0  评论:0  赞:0  阅读:24
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历 深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。总结起来可以这样说:每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。 广度遍历 访问图中的一个点之后, ...
分类:其他   时间:2018-06-17 22:18:28    收藏:0  评论:0  赞:0  阅读:27
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法、广度遍历算法都是遍历图的算法。深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点;广度遍历类似于一个分层搜索的过程,广度优先遍历需要使用一个队列以保持访问过的结点的顺序 ...
分类:其他   时间:2018-06-17 16:40:46    收藏:0  评论:0  赞:0  阅读:17
静态单链表
一、静态链表: 用一维数组来描述线性链表,数组的每个分量中存储该节点的值和下一个节点在数组中的索引值。 这种存储结构仍需要预先分配一个较大的空间,但在作插入和删除操作时,不需要移动元素。 该开始创建一个数组来存放结点,则需要辨别哪些索引值中的结点已经使用,哪些未使用,以及每个节点的下一个结点在数组中 ...
分类:其他   时间:2018-06-16 20:57:38    收藏:0  评论:0  赞:0  阅读:21
红黑树
一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍:红黑树,一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。 前面说了,红黑树,是一种二 ...
分类:其他   时间:2018-06-16 18:30:00    收藏:0  评论:0  赞:0  阅读:18
Leetcode刷题笔记30-回文链表
1. 题目 请判断一个链表是否为回文链表。 2. 示例 示例 1: 示例 2: 3. 解答 python3 将链表的每个结点记录在数组中,在进行数值判别。时间复杂度为O(n),空间复杂度为O(n)。 4. 优答 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 算法思想: (1 ...
分类:其他   时间:2018-06-16 17:38:52    收藏:0  评论:0  赞:0  阅读:21
[POI2006]MET-Subway
Description 给出一棵N个结点的树,选择L条路径,覆盖这些路径上的结点,使得被覆盖到的结点数最多。 Input 第一行两个正整数N、L(2 include include include include include include include include include def ...
分类:其他   时间:2018-06-16 17:26:24    收藏:0  评论:0  赞:0  阅读:12
数据结构期末复习(ろく)--双向链表
编译结果如下: ...
分类:其他   时间:2018-06-16 16:08:07    收藏:0  评论:0  赞:0  阅读:17
【CCF】路径压缩 区间dp
【题意】 改编哈夫曼树,限制从左到右字母的编码按字典序递增 【思路】 因为是二进制编码,所以是二叉树; 因为是前缀码,所以每个字母都是叶子结点,不可能是内结点; 因为要按字典序递增,所以只能是相邻的结点结合,且排在前面的在左边,排在后面的在右边; 具有最优子结构性质:考虑f[i,j],可以由f[i, ...
分类:其他   时间:2018-06-16 13:10:47    收藏:0  评论:0  赞:0  阅读:18
7144条   1 2 3 4 ... 358 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号