码迷,mamicode.com
首页 >  
搜索关键字:二叉树 递归 成员函数 树    ( 82635个结果
设计模式(九)组合模式
1、简介 组合模式(Composite Pattern),又叫部分整体模式,是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象。用来表示部分以及整体层次。这周类型的设计模式属于结构型模式,创建了对象组的树形结构。 这种模式创建了一个包含自己对象组的类,提供了修改相同对象组的方式 ...
分类:其他好文   时间:2021-07-28 21:38:24    阅读次数:0
二分查找法基本原理和实践
概述 前面算法系列文章有写过分治算法基本原理和实践,对于分治算法主要是理解递归的过程。二分法是分治算法的一种,相比分治算法会简单很多,因为少了递归的存在。 在计算机科学中,二分查找算法(英语:binary search algorithm),也称折半搜索算法(英语:half-interval sea ...
分类:其他好文   时间:2021-07-26 16:54:02    阅读次数: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
算法-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
C++ 递归遍历文件并计算MD5
递归遍历文件夹,对比文件md5 首先,需要引用 md5 的相关代码,参考这篇文章,防止链接内容被删除,这里再记录一次: md5.h #ifndef MD5_H #define MD5_H #include <string> #include <fstream> /* Type define */ t ...
分类:编程语言   时间:2021-07-16 17:44:14    阅读次数:0
基础算法之排序
前言: 冒泡,选择:使用了普通双指针法 插入,快速,归并:使用了二分法,递归 冒泡排序 原理:不断比较相邻两个数得大小,把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
分类:编程语言   时间:2021-07-16 17:32:50    阅读次数:0
静态成员函数和静态成员变量,以及继承
Father.hpp 1 // 2 // Created by Administrator on 2021/7/15. 3 // 4 5 #ifndef C__TEST01_FATHER_HPP 6 #define C__TEST01_FATHER_HPP 7 8 9 class Father { ...
分类:其他好文   时间:2021-07-16 17:31:08    阅读次数:0
82635条   1 2 3 4 ... 8264 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!