码迷,mamicode.com
首页 >  
搜索关键字:trie 树    ( 65186个结果
设计模式(九)组合模式
1、简介 组合模式(Composite Pattern),又叫部分整体模式,是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象。用来表示部分以及整体层次。这周类型的设计模式属于结构型模式,创建了对象组的树形结构。 这种模式创建了一个包含自己对象组的类,提供了修改相同对象组的方式 ...
分类:其他好文   时间:2021-07-28 21:38:24    阅读次数:0
leetcode-94. 二叉树的中序遍历
####我的菜鸡方法C++实现普通二叉树的中序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : ...
分类:其他好文   时间:2021-07-26 16:33:12    阅读次数:0
leetcode-144-二叉树的前序遍历
不太明智的c++实现方法: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() ...
分类:其他好文   时间:2021-07-26 16:32:32    阅读次数:0
二叉查找树的查找、插入以及删除原理及代码实现
二叉查找树又称二叉排序树,它要么是空树,要么是具有下列性质的二叉树: 每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同; 若它的左子树不为空,则左子树上所有节点的关键码均小于根节点的关键码; 若它的右子树不为空,则右子树上所有节点的关键码均大于根节点的关键码; 它的左、右子树也是二叉查 ...
分类:其他好文   时间:2021-07-22 17:42:22    阅读次数:0
JAVA http 接口请求方式
<dependency> <groupId>org.apache.httpcomponents</groupId> <artifactId>httpcore</artifactId> <version>4.4.10</version> </dependency> <dependency> <grou ...
分类:编程语言   时间:2021-07-19 16:57:51    阅读次数:0
算法-01-二叉树根节点到叶子节点和为指定值的路径
描述 给定一个二叉树和一个值sum,请找出所有的根节点到叶子节点的节点值之和等于sum 的路径, 例如: 给出如下的二叉树,sum=22 Java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode l ...
分类:编程语言   时间:2021-07-19 16:52:19    阅读次数:0
AcWing 3760. 最大剩余油量(树的最长路径)
题目 一个国家由 n 个城市组成,这 n 个城市由 n?1 条双向道路连接,呈一个树形结构。 每个城市都设有加油站,在第 i 个城市可以购买 wi 升汽油。 汽车在道路上行驶,毫无疑问也会消耗汽油,每条道路的具体耗油量也会给出。 现在,需要制定一条汽车的行进路线,从任意城市 s 出发,经过一条简单路 ...
分类:Windows程序   时间:2021-07-19 16:44:35    阅读次数:0
树莓派3b的raspberrypi系统更改默认的python版本
输入python看默认版本,一般是2.7。 1、删除软链接命令 pi@raspberrypi:~ $ sudo rm /usr/bin/python 2、查看本机安装的python版本及路径 pi@raspberrypi:~ $ whereis python python: /usr/bin/pyt ...
分类:编程语言   时间:2021-07-14 18:43:59    阅读次数:0
义乌DAY2
日程照旧,早上打比赛下午讲题; 早上T1比昨日简单,稍微优化下就过了。 T2用暴力是不会过的,通过自己出数据发现当i>7时,ans一定是四, 推倒过程如下:我们若将质数不考虑二,则可发现所有大小可以用两种颜色解决。‘ 然后考虑二,第一个大于2的合数是4,则不超过四。 T3主要没考虑过dp的策略,直接 ...
分类:其他好文   时间:2021-07-12 17:42:49    阅读次数:0
LeetCode剑指offer二叉树系列
LeetCode剑指offer二叉树系列 07 重建二叉树 题目 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20 ...
分类:其他好文   时间:2021-07-09 17:52:48    阅读次数:0
65186条   1 2 3 4 ... 6519 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!