题目信息 时间： 2019-07-04 题目链接：Leetcode tag：二叉搜索树 中序遍历 递归 难易程度：中等 题目描述： 给定一棵二叉搜索树，请找出其中第k大的节点。 示例1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例2 ...
分类：
其他好文 时间：
2020-07-05 17:35:22
阅读次数：
55
原型：最长上升子序列 分析 状态表示：所有以a[i]结尾的严格单调上升的子序列的Max长度 状态划分依据：以最后一个不同的点 状态方程：dp[i] = max(dp[i], dp[j] + 1), j必须要小于i for(int i = 1; i <= n; i++) { dp[i] = 1; fo ...
分类：
其他好文 时间：
2020-07-05 17:12:16
阅读次数：
54
问题描述 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2] ...
分类：
其他好文 时间：
2020-07-05 17:10:36
阅读次数：
50
Gams101的Assignment2的要求如下： 修改函数rasterize_triangle(const Triangle& t)。 该函数的内部工作流程如下： 创建三角形的2 维bounding box。 遍历此bounding box 内的所有像素（使用其整数索引）。然后，使用像素中心的屏幕 ...
分类：
其他好文 时间：
2020-07-05 15:39:53
阅读次数：
192
数据结构与Python实现 分类和时空复杂度 分类： 时间和空间复杂度： Array 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 适用场景： 频繁查询，对存储空间要求不大，很少增加和删除的情况 优点： 按照索引查询元素速度 ...
分类：
其他好文 时间：
2020-07-05 13:49:41
阅读次数：
90
一、遍历Map的4种方法 在java中所有的map都实现了Map接口，因此所有的Map（如HashMap, TreeMap, LinkedHashMap, Hashtable等）都可以用以下的方式去遍历。 在for循环中使用entries实现Map的遍历： public static void ma ...
分类：
其他好文 时间：
2020-07-05 13:39:38
阅读次数：
49
想比较Windows环境下的select，Linux真的是有点不省事，对于select调用之后的readfds，windwos可以直接获取大小并遍历，但是Linux却没有这么人性化，还需要自己添加一个数组，把所有连接服务器的客户端放进去，然后一个一个遍历。 ///////////////////// ...
分类：
系统相关 时间：
2020-07-05 12:06:47
阅读次数：
74
1 数据结构的练习与巩固 2 /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ...
分类：
其他好文 时间：
2020-07-04 23:03:47
阅读次数：
67
解法一（使用O(mn)空间) 可以开一个额外的二维数组，记录每个位置的元素是否已被访问过。 然后我们遍历原来的二维数组，只要没被访问过且元素为0，那么就将该元素所在的行和列的元素值置为0， 并且将这一行的所有元素都设置为已经访问过，以免之后的遍历碰到被置为0的元素也将那一行那一列的元素置为0. 这里 ...
分类：
其他好文 时间：
2020-07-04 23:00:26
阅读次数：
64
非递归 思路1 用两个栈实现后序遍历的步骤： 申请一个栈stack1，将头节点压入栈中 将stack1中元素弹出，记为temp，依次将temp的左孩子，右孩子压入stack1（如果有的话 每个从stack1中弹出的元素都压入stack2 4.不断重复步骤2，3直到stack1为空停止 5.从stac ...
分类：
其他好文 时间：
2020-07-04 22:33:18
阅读次数：
64
