码迷,mamicode.com
首页 >  
搜索关键字:minimal ratio tree    ( 19189个结果
面试题28:对称的二叉树
考察二叉树的遍历。判断前序遍历,与新增的前->右->左遍历结果是否一致。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct Tree ...
分类:其他好文   时间:2020-07-26 01:57:55    阅读次数:63
LeetCode226翻转二叉树
题目链接 https://leetcode-cn.com/problems/invert-binary-tree/ 题解 递归解法 // Problem: LeetCode 226 // URL: https://leetcode-cn.com/problems/invert-binary-tree ...
分类:其他好文   时间:2020-07-26 00:43:25    阅读次数:55
leetcode-----109. 有序链表转换二叉搜索树
链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 代码 /** * Definition for singly-linked list. * struct ListNode { * int v ...
分类:其他好文   时间:2020-07-26 00:07:52    阅读次数:59
leetcode-----110. 平衡二叉树
链接:https://leetcode-cn.com/problems/balanced-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
分类:其他好文   时间:2020-07-26 00:05:02    阅读次数:58
LeetCode 102. 二叉树的层序遍历 Java
这个层序遍历要求返回每层的节点,正常的BFS从队列中弹出一个节点后就判断其有没有左子树和右子树,所以直接用BFS实现的话无法分层输出。 需要记录每层的节点数目,增加一个for循环就可以了。 /** * Definition for a binary tree node. * public class ...
分类:编程语言   时间:2020-07-25 23:51:28    阅读次数:72
Linux 文件操作
1.ssh登录 ssh -V 检测是否有ssh程序 ssh root@123.123.123.123 登录相应的机器 文件目录管理命令 tree 命令描述:tree命令用于以树状图列出目录的内容。 tree命令没有内置在系统中,使用tree命令需要执行以下命令来安装: yum install -y ...
分类:系统相关   时间:2020-07-25 09:48:24    阅读次数:95
题解 省选联考2020 B卷 幸运数字
考虑将三种转化为统一形式。 对区间 \([L,R]\) 做贡献; 对区间 \([A,A]\) 做贡献; 对区间 \((-\infty,B-1],[B+1,+\infty)\) 做贡献。 显然需要离散化后维护线段树。这里考虑最后答案可能的取值,即 \((L-1,L,R,R+1) (A-1,A,A+1) ...
分类:其他好文   时间:2020-07-24 21:57:32    阅读次数:85
Just a Hook(线段树) HDU - 1698
题意:给你一个长度为N节的金属钩子,钩子分为铜,银,金三种。 铜为1,银为2,金为3; 一开始都是铜钩子,经过q次变化后,问N节钩子的数目之和。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include ...
分类:其他好文   时间:2020-07-24 21:54:26    阅读次数:61
netty 使用字典提升短文本的压缩效果
1 问题 术语:压缩率,compression ratio,压缩后的大小/压缩前的大小,越小说明压缩效果越好。 在使用netty的JdkZlibEncoder进行压缩时,发现了一个问题:它对于短文本(小于2K)的压缩效果很差,压缩率在80%-120%,文本越短,压缩效果越差,甚至可能比没压缩前更大。 ...
分类:Web程序   时间:2020-07-24 21:42:10    阅读次数:74
mybatis plus mysql 代码生成器 示例demo
添加依赖 <!-- mysql 代码生成器必须引入--> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>5.1.46</version> </dependenc ...
分类:数据库   时间:2020-07-24 16:18:42    阅读次数:76
19189条   上一页 1 ... 41 42 43 44 45 ... 1919 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!