描述 给定一个二叉树和一个值sum，请找出所有的根节点到叶子节点的节点值之和等于sum 的路径， 例如： 给出如下的二叉树，sum=22 Java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode l ...
分类：
编程语言 时间：
2021-07-19 16:52:19
阅读次数：
0
内部排序是指在排序期间数据元素全部存放在内存的排序。外部排序是指在排序期间全部元素的个数过多，不能同时存放在内存，必须根据排序过程的要求，不断在内存和外存之间移动的排序。本次主要介绍常见的内部排序算法。 1. 直接插入排序 直接插入排序的算法思想是把待排序序列a[n]中的n个元素看作是一个有序表和无 ...
分类：
编程语言 时间：
2021-07-19 16:39:46
阅读次数：
0
算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
3768. 字符串删减 - AcWing题库 思路 双指针的练习 C++代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { int n; string s; ...
分类：
编程语言 时间：
2021-07-19 16:34:51
阅读次数：
0
CSDN同步 原题链接 其实这题不难。考虑直接搜索所有情况，最多有 \(4^{10} = 1048576\) 种可能的走法，因此深搜即可简单解决问题。注意到需要数组的变化，因此，如果要用宽搜的话很可能记录状态不方便（直接内存炸掉？），深搜传数组是个很好的选择。 注意几个点： 如果某个方向第一个就是个 ...
分类：
Web程序 时间：
2021-07-16 17:44:48
阅读次数：
0
前言： 冒泡，选择：使用了普通双指针法 插入，快速，归并：使用了二分法，递归 冒泡排序 原理：不断比较相邻两个数得大小，把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
分类：
编程语言 时间：
2021-07-16 17:32:50
阅读次数：
0
1 #include <iostream> 2 #include <stdio.h> 3 #include <vector> 4 5 6 struct BoxInfo 7 { 8 int label; 9 float score; 10 }; 11 12 13 int bbox_init(std:: ...
分类：
编程语言 时间：
2021-07-16 17:31:29
阅读次数：
0
需求背景： 查看前top N的用户 查看自己的排名 用户积分变更后，排名及时更新 1：保留排行榜2倍大小的缓存 2：对比排行榜中最小的数值，比它大，插入排行榜中 参考：http://www.cocoachina.com/articles/13638 ...
分类：
编程语言 时间：
2021-07-15 19:00:52
阅读次数：
0
https://www.cnblogs.com/shizuchengxuyuan/p/15008799.html ...
分类：
编程语言 时间：
2021-07-15 18:59:26
阅读次数：
0
环境搭建 准备一台mac电脑 1.安装所需的依赖 # 安装node brew install node # 查看npm版本 npm -v # 安装Carthage brew install Carthage # 如果只是更新请输入 brew upgrade carthage # 长期替换(建议使用此 ...
分类：
移动开发 时间：
2021-07-14 18:46:05
阅读次数：
0
