题目 找出二叉树中最大的子树,该子树为二叉搜索树。所谓最大的子树就是指结点数目最多的子树。 分析 该题目是要找出二叉树中最大的子树,该子树必须是二叉搜索树(BST)。子树的概念需要重点关注一下,以下面一棵二叉树为例 &n…
LeetCode字典树(Trie)总结
一,定义 在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是…
leecode540:有序数组中的单一元素(最优解)
给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数 输入: [3,3,7,7,10,11,11] 输出: 10 输入: [1,1,2,3,3,4…
C++ 面试题目演练
继承多态,内存分配和管理等 STL中如何进行内存管理,TCP协议的相关知识,TCP三次握手,TCP和UDP的区别等等。请说下数据库中事物的特征,数据库索引有几种类别,hash索引,也就 是散列索引,HTTP返回码伙伴系统…
字节跳动面试题详解
合并k个有序数组,写代码 Leetcode 23题,是一道Hard题目 一个整数分解为多个不同的数之和,有几种分法,写代码 这道题也是一道较难的动态规化 介绍一下cpp的智能指针 …
算法学习笔记之快速排序
算法学习笔记之快速排序 快速排序算法原理 以数组第一个位置上的元素为切分元素, 定义左扫描 i 和 右扫描 j, 左扫描 i 从左向右扫描,直到扫描到小于切分元素的元素停止,右扫描 j 从右向左扫描,直到扫描到大于切分元…
BFENet:Batch Feature Erasing for Person Re-identification and Beyond(网络阅读笔记)
论文连接:《Batch Feature Erasing for Person Re-identification and Beyond》 代码链接:https://github.com/daizuozhuo/batch-…
《剑指offer》Java学习录:面试题9:斐波那契数列
文章目录 面试题 9:斐波那契数列 题目: 分析 改进 斐波那契数列的运用:青蛙跳台阶 题目 分析 斐波那契数列的运用:矩形覆蓋 题目 分析 结语 面试题 9:斐波那契数列 题目: 写一个函数,输入n,求斐波那契(Fib…
leetcode 93. 复原IP地址 java(看得懂的详细解析)
题目: 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 这一题与上一篇文…
暑假练习记录(一):2014北京区域赛
一,A Curious Matt 水题一道,排序 #include <cstdio> #include <algorithm> #include <cmath> using names…
位运算代替常规运算
使用位运算来代替常规运算 位运算代替整数得加法 首先我们先看看1位数加法, 在不考虑进位得情况下, 如下 1 1 -->0 1 0 –->1 0 0 -->0 0 1 -->1 显然, 这个运算可…
遥感影像16位转8位(python)
遥感影像16位转8位 项目中需要对遥感影像先做类型转换,将16位转成8位,结合之前的文章灰度级压缩,同样使用累计直方图的方法,对多光谱图像进行逐波段的压缩。 #!usr/bin/env python # -*- codi…