1、二叉树的基本概念 二叉树:二叉树是每个节点最多有两个子树的树结构。 根节点:一棵树最上面的节点称为根节点。 父节点、子节点:如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子 节点。 叶子节点:没有任何子节点的节点称为叶子节点。 兄弟节点:具有相同父节点的节点互称为兄弟节点。 ...
分类:
其他好文 时间:
2019-10-15 22:48:30
阅读次数:
131
基础知识:rownum只能做<或者<=的条件查询,如果要rownum进行50到100这样的范围判断,需要先查询出每一行的rownum,再用那个序号做判断获取50到100的数据三种分页的写法:1.使用minus,原理就是查询出前100行的数据减去查询出前50行的数据select*fromDATA_TABLE_SQLwhererownum<=100minusselect*fromDA
分类:
数据库 时间:
2019-10-14 12:34:33
阅读次数:
91
题目:http://hihocoder.com/problemset/problem/1873 题解:采用分治的思想,将大问题逐步分解到小问题: 首先,我们可以把问题理解成,我当前站在pos 点,需要m 种方案到达终点,这样我们可以分类讨论: <1>m是偶数: 方案数=m/2 在pos+1 位置建立 ...
分类:
其他好文 时间:
2019-10-11 18:14:13
阅读次数:
92
此前在UCSB交换旁听了那边的ECE154b,课设是写MIPS+cache+branch prediction,个人感觉很有意思。现在就按照教授给的project guideline自己动手走一遍流程(见https://www.ece.ucsb.edu/~strukov/ece154bSpring2 ...
分类:
其他好文 时间:
2019-10-11 09:17:03
阅读次数:
274
给定区间 [?] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出 Case #X: tr ...
分类:
其他好文 时间:
2019-10-06 09:49:13
阅读次数:
93
Gildong is playing a video game called Block Adventure. In Block Adventure, there are nn columns of blocks in a row, and the columns are numbered from ...
分类:
其他好文 时间:
2019-10-04 23:12:38
阅读次数:
120
JavaScript(JS)之简单介绍 一、JavaScript的历史 1992年Nombas开发出C minus minus(C )的嵌入式脚本语言(最初绑定在CEnvi软件中).后将其改名ScriptEase.(客户端执行的语言) Netscape(网景)接收Nombas的理念,(Brendan ...
分类:
编程语言 时间:
2019-10-03 10:51:06
阅读次数:
79
https://blog.csdn.net/qq_41552508/article/details/100556943附上学习连接 以防万一还是搬出来吧 一、适用问题 莫队算法是一种离线算法,用分块去优化暴力,不包含修改的话,复杂度为 O(nn??√+mn??√) O(n\sqrt n+m\sqrt ...
分类:
其他好文 时间:
2019-10-03 00:33:14
阅读次数:
103
背包九讲——全篇详细理解与代码实现 https://blog.csdn.net/yandaoqiusheng/article/details/84782655 01背包初始化的细节问题我们看到的求最优解的背包问题题目中,事实上有两种不太相同的问法。有的题目要求"恰好装满背包"时的最优解,有的题目则并 ...
分类:
其他好文 时间:
2019-10-01 20:38:23
阅读次数:
92
public Integer checkExpertAge(String idCard) { // 1. 获取身份证中的出生年、月、日 Integer personYear = Integer.parseInt(idCard.substring(6, 10)); Integer personMont... ...
分类:
其他好文 时间:
2019-09-30 16:57:17
阅读次数:
107