Trapping Rain Water
Total Accepted: 68935 Total
Submissions: 211305 Difficulty: Hard
Given n non-negative integers representing an elevation map where the width of each bar i...
分类：
移动开发 时间：
2016-06-12 02:01:15
阅读次数：
194
目标
在本章中,你将学到:
识别栈的特性
实施栈
运用栈来解决编程问题
什么是栈？
栈就是一个只能访问其末尾数据的数据结构，这一端也叫做顶部。
数据仅能在顶部进行插入和删除操作。
最新插入的数据将被最先删除。
因此，栈也被称为后进先出数据结构（Last-In-First-Out）。
...
分类：
编程语言 时间：
2016-06-12 01:58:13
阅读次数：
221
题目描述
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
方法一：非递归版
解题思路：
1.核心是中序遍历的非递归算法。
2.修改当前遍历节点与前一遍历节点的指针指向。
import java.util.Stack;
public TreeNode ConvertBSTToBiList(TreeNode r...
分类：
其他好文 时间：
2016-06-12 01:59:34
阅读次数：
125
题目描述
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配
代码：
public class Solution {
public b...
分类：
其他好文 时间：
2016-06-12 01:57:57
阅读次数：
134
题目描述
给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。
代码：
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNo...
分类：
其他好文 时间：
2016-06-12 01:57:28
阅读次数：
150
3、ReaderWriterLock 类
ReaderWriterLock定义了实现单写程序和多写程序语义的锁。ReaderWriterLock类中4个主要的方法
? AcquireReacJerLock()：获得-个读程序锁，超时值使用一个整数或一个 TimeSpan。
? AcquireWiiterLock()： 获得一个写程序锁，超时值使用一个整数或一个 TimeSpa...
分类：
编程语言 时间：
2016-06-12 02:00:21
阅读次数：
230
1.java类的介绍public class File
extends Object
implements Serializable, Comparable
文件和目录路径名的抽象表示形式。File既可以表示文件也可以表示目录。用户界面和操作系统使用与系统相关的路径名字符串 来命名文件和目录。此类呈现分层路径名的一个抽象的、与系统无关的视图。 2.构造方法File(File parent...
分类：
编程语言 时间：
2016-06-12 02:00:10
阅读次数：
180
Sum Root to Leaf Numbers
Total Accepted: 78569 Total
Submissions: 237646 Difficulty: Medium
Given a binary tree containing digits from 0-9 only,
each root-to-leaf path coul...
分类：
其他好文 时间：
2016-06-12 01:56:56
阅读次数：
147
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
思路分析：BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x （也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。
pub...
分类：
其他好文 时间：
2016-06-12 01:57:39
阅读次数：
190
过滤器项目开发中，经常会涉及到重复代码的实现！注册 ---- 提交Servlet 【1. 设置编码格式】 ----转到JSP
修改 ---- 提交Servlet 【1. 设置编码格式】 --- 转到JSP
其他：如判断用户是否登陆，只有登陆才能有操作权限！
涉及到重复判断： 获取session，取出session数据，判断是否为空,为空说明没有登陆，不能操作
只有登陆后，才能操作！
如何解决：
抽取...
分类：
其他好文 时间：
2016-06-12 01:58:00
阅读次数：
173
#include
#include
#define NR(x) (sizeof(x)/sizeof(x[0]))
int BinarySerach(int a[],int size,int p)
{
int L = 0 ; //查找区间的左端点
int R = size - 1 ; //查找区间的右端点
int mid ;
while(L <= R) //如果查找区间不...
分类：
编程语言 时间：
2016-06-12 01:58:54
阅读次数：
207
连接池思考：程序中连接如何管理？
1. 连接资源宝贵；需要对连接管理
2. 连接：
a) 操作数据库，创建连接
b) 操作结束， 关闭！
分析：
涉及频繁的连接的打开、关闭，影响程序的运行效率！
连接管理：
预先创建一组连接，有的时候每次取出一个； 用完后，放回；
学习连接池：a. 自定义一个连接池
b. 学习优秀的连接池组件
a) DBCP
b) C3P0
动态代...
分类：
数据库 时间：
2016-06-12 01:57:53
阅读次数：
355
图文版页面：http://note.youdao.com/share/?id=fc2d42d8ce97bea6f3272c02e92a2d23&type=note
资源文件下载：https://yunpan.cn/OcRdu34JqpRdtw 访问密码
67af
3.1 本项目的将按照企业标准开发流程，将程序分成几个层次，同时使用mysql数据库，IDEA开发工具
...
分类：
Web程序 时间：
2016-06-12 01:55:55
阅读次数：
564
前言断断续续的已经学习Swift一年多了, 从1.2到现在的2.2, 一直在语法之间徘徊, 学一段时间, 工作一忙, 再捡起来隔段时间又忘了.思来想去, 趁着这两个月加班不是特别多, 就决定用swift仿写一个完整项目.花田小憩:是一个植物美学生活平台,
以自然生活为主导,
提倡植物学生活方法,
倡导美学标准的生活态度的一个APP.
个人文字功底有限, 就我而言, 这款APP做的挺唯美的…...
分类：
移动开发 时间：
2016-06-12 01:56:59
阅读次数：
258
这是基于HashSet集合的唯一性。
/*
* 编写一个程序，获取10个1至20的随机数，要求随机数不能重复。
*
* 分析：
* A:创建随机数对象
* B:创建一个HashSet集合
* C:判断集合的长度是不是小于10
* 是：就创建一个随机数添加
* 否：不搭理它
* D:遍历HashSet集合
*/
代码写了出来：
import...
分类：
编程语言 时间：
2016-06-12 01:57:33
阅读次数：
164
如图，为单片机AD转换器的一种： ADC0804单片集成A/D转换器。它采用CMOS工艺20引脚集成芯片，分辩率为8位，转换时间为100µs，输入电压范围为0～5V。芯片内具有三态输出数据锁存器，可直接接在数据总线上。各引脚名称及作用如下：VIN（+），VIN（-）——两模拟信号输入端，用以接收单极性、双极性和差模输入信号。DB7～DB0——具有三态特性数字信号输出口。AGND——模拟信号地。DG...
分类：
其他好文 时间：
2016-06-12 01:55:41
阅读次数：
235
