Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest l ...
分类：
其他好文 时间：
2018-12-09 20:01:10
阅读次数：
168
传送门 要是不强制在线，这题线段树合并or长链剖分直接暴搞好伐 但是强制在线就有些麻烦了 我们这么考虑：建立主席树，第$i$棵树存深度$\leq i$的点的信息，那么我们每一次$query$的时候，直接查询$dep_x+k$对应的主席树上$x$的子树对应区间的最小权值即可。 很板子的一道主席树题 ...
分类：
其他好文 时间：
2018-12-09 14:18:46
阅读次数：
167
1.需要引入： using NPOI.HSSF.UserModel;using NPOI.SS.UserModel; 2.传入文件路径，返回dataset数据集合 public static DataSet ImportExcel(string filePath) { DataSet ds = nu ...
分类：
Web程序 时间：
2018-12-09 13:55:57
阅读次数：
231
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Remov ...
分类：
其他好文 时间：
2018-12-09 10:46:29
阅读次数：
156
IoC (Inversion of Control)即控制反转，是面向对象编程中的一种设计原则。它把传统上由程序代码直接操控的对象的调用权交给容器，通过外部容器来实现对象组件的装配和管理。 简单来说，所谓的“控制反转”概念就是对组件对象控制权的转移，从程序代码本身转移到了外部容器。 当使用Sprin ...
分类：
其他好文 时间：
2018-12-07 20:43:14
阅读次数：
173
Java StringBuffer和StringBuilder类 当对字符串进行修改的时候，需要使用StringBuffer和StringBuilder类。 和String类不同的是，StringBuffer和StringBuilder类的对象能够被多次的修改，并且不产生新的未使用对象。 Strin ...
分类：
编程语言 时间：
2018-12-06 23:54:17
阅读次数：
195
(多对多关系）（视频下载） （全部书籍） 马克-to-win：Teacher表:两列id,name。Studnet表: 三列：id,name，ageTeacherStudent表(关系表)：三列：id,tid,sid create table TeacherStudent(id int not nu ...
分类：
数据库 时间：
2018-12-06 20:48:58
阅读次数：
272
<题目链接> 题目大意：给你一张图，有n个点，每个点都有需要缴的税，两个直接相连点之间的道路也有需要花费的费用。现在进行多次询问，给定起点和终点，输出给定起点和终点之间最少花费是多少，并且输出最少花费所走的路径，如果有多条路径花费最少，则输出字典序最小的那条。 解题分析： 输出最短路的路径问题，需要 ...
分类：
其他好文 时间：
2018-12-06 14:13:31
阅读次数：
148
Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by strings. You need to h ...
分类：
其他好文 时间：
2018-12-05 23:21:52
阅读次数：
273
Given a string S of '(' and ')' parentheses, we add the minimum number of parentheses ( '(' or ')', and in any positions ) so that the resulting paren ...
分类：
其他好文 时间：
2018-12-05 13:22:20
阅读次数：
274
