节点 入口offer 022
剑指 Offer 48. 最长不含重复字符的子字符串（中等）
题目：  ``` class Solution { //本题采用双指针滑动窗口的方法 public: int le ......
力扣---1448. 统计二叉树中好节点的数目
给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。 「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。 示例 1： 输入：root = [3,1,4,3,null,1,5] 输出：4 解释：图中蓝色节点为好节点。 根节点 (3) 永远是个好节点。 ......
剑指 Offer 46. 把数字翻译成字符串（中等）
题目：  ``` class Solution { //本题只需要返回不同翻译方法的数量，不需要列出所有翻译结果，所 ......
el-tree 折叠节点时去掉 defaultExpandedKeys 中已折叠的节点及其子节点
# 问题场景 树形节点默认是全部折叠的。展开节点A，再把它折叠。然后给节点B新增子节点，新增成功后刷新树，却发现节点A是展开的。 # 原因分析 **树刷新后全部节点都默认是折叠的，除非 `defaultExpandedKeys` 数组中有数据（这些节点数据是展开的）。** 因此，只需要在折叠节点A时 ......
【剑指Offer】64、滑动窗口的最大值
# 【剑指Offer】64、滑动窗口的最大值 **题目描述：** 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2, ......
《剑指Offer》-60-n 个骰子的点数
打印出 n 个骰子所能扔出的所有点数的概率 ### 思路 dp[i][j] 表示 i 个骰子，投出 j 的概率 而概率 = 点数出现的次数 / 总次数 而 i 个骰子掷出 j 的次数 = i - 1 个骰子掷出 j- 1 的次数 + i - 1 个骰子掷出 j -2 的次数 + … + i - 1 ......
【剑指Offer】63、数据流中的中位数
# 【剑指Offer】63、数据流中的中位数 **题目描述：** 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用Ge ......
【剑指Offer】46、圆圈中最后剩下的数
# 【剑指Offer】46、圆圈中最后剩下的数 **题目描述：** 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每 ......
遍历Tree控件中的节点
class SapGuiTree: class TreeType(enum.Enum): SIMPLE = 0 LIST = 1 COLUMN = 2 @classmethod def show(cls, tree, node, indention): print(indention, node, ......
剑指 Offer 47. 礼物的最大价值（中等）
题目：  ``` class Solution { public: int maxValue(vector>& g ......
网易一面：单节点2000Wtps，Kafka怎么做的？
文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......
剑指 Offer 63. 股票的最大利润（中等）
题目：  ``` class Solution { public: int maxProfit(vector& p ......
element 树形控件，父节点不显示复选框，子节点显示复选框，需增加特定样式
代码复用参考： /deep/ .stafftree .el-tree .el-tree-node .is-leaf + .el-checkbox .el-checkbox__inner { display: inline-block; } /deep/ .stafftree .el-tree .el ......
《剑指Offer》-51-数组中数字出现的次数
数组中除了两个数字，其他数字都出现了两次，找出这两个只出现了一次的数字 判断一个数字出现过没有，我们最常用的就是 set，set 中存在，那么就说明已经出现过了 但是这里要求空间复杂度`O(1)`，所以得换个思路 于是我想到了排序，将数组排序后相同的两个重复元素肯定是相邻的，这样我们只需要一次遍历就 ......
【剑指Offer】45、扑克牌顺子
# 【剑指Offer】45、扑克牌顺子 **题目描述：** LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王, ......
【剑指Offer】42、和为S的两个数字
# 【剑指Offer】42、和为S的两个数字 **题目描述：** 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 **输出描述：** 对应每个测试案例，输出两个数，小的先输出。 **解题思路：** 对于本题，比上一题简 ......
【剑指Offer】41、和为S的连续正数序列
# 【剑指Offer】41、和为S的连续正数序列 **题目描述：** 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:1 ......
剑指 Offer 10- I. 斐波那契数列（简单）
题目：  ``` class Solution { //动态规划 public: int fib(int n) { ......
剑指 Offer 41. 数据流中的中位数（困难）
题目：  ``` class MedianFinder { //暴力解法：每添加一个数字后用sort进行排序，然后返回中 ......
Python基础入门学习笔记 022 函数：递归是神马
汉诺塔游戏 树结构的定义 谢尔宾斯基三角形 递归求阶乘 •写一个求阶乘的函数 –正整数阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。 –例如所给的数是5，则阶乘式是1×2×3×4×5，得到的积是120，所以120就是4的阶乘。 •假设我们n的值传入是5，那么： 实例：求阶乘 1 def facto ......
NS2 移动节点
在NS2中，无线网络的中心实现位于移动节点中。根据OOP概念，移动节点继承了其前身Regular Node的所有属性和行为，Regular Node请见其它参考资料。 移动节点 在图1中，移动节点由C++类MobileNode表示，它绑定到OTcl类Node/MobileNode。类层次结构仅在C+ ......
WCF 内存入口检查失败
WCF 内存入口检查失败 Memory gates checking failed 异常信息:内存入口检查失败，因为可用内存(xxx 字节)少于总内存的 xx%。因此，该服务不可用于传入的请求。若要解决此问题，请减少计算机上的负载，或调整 serviceHostingEnvironment 配置元素 ......
【剑指Offer】33、丑数
# 【剑指Offer】33、丑数 **题目描述：** 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 **解题思路：** 所谓一个数m是另一个数n的因子，是指n能被 ......
【剑指Offer】31、从1到n整数中1出现的次数
# 【剑指Offer】31、从1到n整数中1出现的次数 **题目描述：** 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题 ......
【剑指Offer】29、最小的K个数
# 【剑指Offer】29、最小的K个数 **题目描述：** 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 **解题思路：** 本题最直观的解法就是将输入的n个整数排序，排序之后位于最前面的k个数就是最小的k个数，这取决于排 ......
剑指 Offer 51. 数组中的逆序对（困难）
题目：  ``` class Solution { //这道题利用了归并排序（分而治之）的思想，就是在每一次排序中统 ......
【剑指Offer】48、不用加减乘除做加法
# 【剑指Offer】48、不用加减乘除做加法 **题目描述：** 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 **解题思路：** 本题同样是对发散思维能力的一个考察。首先，我们需要考虑是要求和却不能使用四则运算，那么还能用什么呢？除了四则运算以外，还可以进行计算 ......
【剑指Offer】11、二进制中1的个数
# 【剑指Offer】11、二进制中1的个数 **题目描述：** 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 **解题思路：** 本题有以下两个解决方案： （1）**依次判断每一位**。判断的方法是先与1相与，为1则说明该位为1，为0说明该位为0，然后将1左移，再判断倒数第二位 ......
【剑指Offer】47、求1+2+3+4+···+n
# 【剑指Offer】47、求1+2+3+4+···+n **题目描述：** 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 **解题思路：** 本题本身没有太多的实际意义，但是可以对程序员的发散思维能力 ......
剑指 Offer 45. 把数组排成最小的数（中等）
题目：  ``` class Solution { public: string minNumber(vector& ......