题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true,否则输出false。假设输入的数组的任意两个数字都不相同。 思路:首先二叉搜索树是指左子树全部小于根节点,右子树全部大于根节点的树。故: 对于一棵树:首先找到右子树的第一个节点,然后判断右子树中是否有小于根节 ...
分类:
其他好文 时间:
2019-05-04 11:54:11
阅读次数:
137
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv=" ...
分类:
Web程序 时间:
2019-05-04 11:53:53
阅读次数:
191
AC代码: 用map容器做很简单 貌似用map容器的话,没有说明之前每个string对应的int都是0;再有就是这题里判断map里的元素是否重复,如果有重复的话那m[ch]对应的整型值就!=0(不等于0),还没有重复的话对应的整型值就等于0了。 ...
分类:
其他好文 时间:
2019-05-04 11:53:21
阅读次数:
112
这个文档几乎包含了oracle游标使用的方方面面,全部通过了测试。 另外,下面再附加一个我在项目中编写使用的一个PL/SQL程序块中使用游标的例子: 其中 a_jack_Test 是一个存储过程,只是加了个时间戳,存储过程如下: 出处:http://www.cnblogs.com/sc-xx/arc ...
分类:
数据库 时间:
2019-05-04 11:53:01
阅读次数:
168
[TOC] shutil模块(了解) 高级的文件、文件夹、压缩包处理模块。 zipfile压缩解压缩 tarfile压缩解压缩 ...
分类:
其他好文 时间:
2019-05-04 11:52:48
阅读次数:
101
题意 有n条形如$y=x^2+bx+c$的抛物线,问有多少条抛物线上方没有其他抛物线的交点 题解 $y=x^2+bx+c= y+x^2=bx+c$,转换为点$(x,y+x^2)$在bx+c的直线上 两个点确定一条抛物线,同时也确定了一条直线 需要选择最上面那些点相邻确定的抛物线,所以维护一个上凸包即 ...
分类:
其他好文 时间:
2019-05-04 11:52:36
阅读次数:
132
个人理解: 在小型的项目的过程中连接数据库,增删改查, 关闭数据库连接,这样的操作次数不多的时候,你好看不出来影响,但是当你数据库连接关闭,不停的在创建,那么这将是一个极大的资源消耗,这会使得系统承受不住,造成资源浪费。如果使用连接池之后,就可以创建几个连接,进程里面谁需要使用就去调用连接, 关闭连 ...
分类:
其他好文 时间:
2019-05-04 11:52:25
阅读次数:
136
矩阵在图表标题中出现会出现错误,因为 ‘\\’ 在这里是不能够被使用的。所以就需要一个额外的命令 \protect 在\begin,\end,\\, 这三个符号前加入\protect,这样就可以了。 ...
分类:
其他好文 时间:
2019-05-04 11:52:10
阅读次数:
108
MyBatis 是一个优秀的基于 Java 的持久层框架,它内部封装了 JDBC,使开发者只需关注 SQL 语句本身,而不用再花费精力去处理诸如注册驱动、创建 Connection、配置 Statement 等繁杂过程。 MyBatis 与 Hibernate Hibernate 框架是提供了全面的 ...
分类:
Web程序 时间:
2019-05-04 11:51:54
阅读次数:
145
为什么要使用缓存流? 当对磁盘访问次数多的时候,字节流和字符流就会感觉性能不佳,速度较慢。 缓存流,一次会读取很多的数据到缓存中,以后每一次读取都是从缓存中读取,直到缓存中数据读取完,这样就减少了io操作,提升了速度。就像拿碗吃饭一样,碗就相当于是缓存,不用吃每一口饭就向锅里盛。 分类 缓冲流分为字 ...
分类:
其他好文 时间:
2019-05-04 11:51:33
阅读次数:
108
函数形参和实参 参数规则 注:动态参数 划重点!!! 形参中参数种类的相对顺序不可变!!! 位置参数-->*args-->默认参数-->*kwargs !!! #动态参数的另一种传参方式 1、向*args中传列表 2、向*kwargs中传字典 方法:调用函数时在实参的序列前加*或** #函数的注释 ...
分类:
其他好文 时间:
2019-05-04 11:51:17
阅读次数:
144
LDAP 概念 LDAP的英文全称是Lightweight Directory Access Protocol,简称为LDAP,LDAP是轻量目录访问协议,LDAP是轻量目录访问协议。简单的说来,LDAP是一个得到关于人或者资源的集中、静态数据的快速方式。 LDAP的优势 1 .跨平台 2. 费用及 ...
分类:
其他好文 时间:
2019-05-04 11:50:59
阅读次数:
161
题意 在一幢$m$层建筑你将获得$n$个一样的鸡蛋,从高于$x$的楼层落下的鸡蛋都会碎。如果一个蛋碎了,你就不能再把它掉下去。 你的目标是确切地知道$x$的值。问至少要扔几次才能确定。 $1 \leq n \leq 100,1 \leq m\leq 10000$ 思路 $f[move][i]$表示移 ...
分类:
其他好文 时间:
2019-05-04 11:50:40
阅读次数:
124
两张图读懂kafka应用: Kafka 中的术语 broker:中间的kafka cluster,存储消息,是由多个server组成的集群。 topic:kafka给消息提供的分类方式。broker用来存储不同topic的消息数据。 producer:往broker中某个topic里面生产数据。 c ...
分类:
其他好文 时间:
2019-05-04 11:50:24
阅读次数:
118
接Cisco静态路由,讨论一下Cisco动态路由。 实验环境布置 命令布置动态路由 Router0: Router 1 实验分析: 动态路由rip通过不断喊话:我了解某某网段;我了解某某网段; 相互宣告、学习,掌握网段走向; 注意:动态路由不宣告不学习 ; ...
分类:
系统相关 时间:
2019-05-04 11:50:11
阅读次数:
352
基本数据类型(int,bool,str) 1.基本数据数据类型: int 整数 str 字符串. 一般不存放大量的数据 bool 布尔值. 用来判断. True, False list 列表.用来存放大量数据, []表示. 里面可以装各种数据类型. tuple 元组. 只读列表. () 表示 dic ...
分类:
编程语言 时间:
2019-05-04 11:49:57
阅读次数:
139
oracle存储过程、声明变量、for循环 1、创建存储过程 create or replace procedure test(var_name_1 in type,var_name_2 out type) as --声明变量(变量名 变量类型) begin --存储过程的执行体 end test; ...
分类:
数据库 时间:
2019-05-04 11:49:39
阅读次数:
213