2016年10月4日
摘要: 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。此前在苏宁笔试中遇到到这题,当时认为二叉搜索树均为满二叉树,故在递归过程中,对数组的划分是以满二叉树的特性进行划分。大错特错... 阅读全文
posted @ 2016-10-04 15:53 gerhold123 阅读(1791) 评论(0) 推荐(0) 编辑
摘要: 二叉树中和为某一值的路径 题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 注意:1.路径的定义:从树的根结点开始往下一直到叶结点2.树的遍历3.路径的保存:每次... 阅读全文
posted @ 2016-10-04 15:46 gerhold123 阅读(3312) 评论(0) 推荐(0) 编辑
  2016年10月2日
摘要: 矩阵打印 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 例如:如果输入如下矩阵: 1 2 3 4 5 6 7 ... 阅读全文
posted @ 2016-10-02 21:56 gerhold123 阅读(1074) 评论(0) 推荐(0) 编辑
  2016年10月1日
摘要: TreeSet HashSet 元素顺序:在书上看到: HashSet实现了Set接口,使用Hash表来保存元素,因此不能保证元素的获取顺序; TreeSet 能对保存的元素进行排序。如果没有指定的排序方式,则按自然顺序排序,对于自然数就是升序排序。上机测试,与上述有出入。 测试... 阅读全文
posted @ 2016-10-01 15:33 gerhold123 阅读(196) 评论(0) 推荐(0) 编辑
  2016年9月26日
摘要: 利用HashMap。 K 对应每一个字符;V对应相应的出现次数。可用此思想解决 大数据情况下对 榜单音乐、搜索次数最多的词、等等的排序代码如下import java.util.HashMap;import java.util.Map;/** * Created by 功恒 on ... 阅读全文
posted @ 2016-09-26 23:53 gerhold123 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 从层次上看,JDBC是较底层的持久层操作方式,而Hibernate和MyBatis都是在JDBC的基础上进行了封装使其更加方便程序员对持久层的操作。 从功能上看,JDBC就是简单的建立数据库连接,然后创建statement,将sql语句传给statement去执行,如果是... 阅读全文
posted @ 2016-09-26 20:37 gerhold123 阅读(103) 评论(0) 推荐(0) 编辑
  2016年9月7日
摘要: param.getType().equals("String")与"String".equals(param.getType())的区别第二个代码能避免 param.getType() 为空的情况 阅读全文
posted @ 2016-09-07 16:24 gerhold123 阅读(94) 评论(0) 推荐(0) 编辑
  2016年8月3日
摘要: 内存泄漏在C程序中使用malloc()分配内存,使用free()来释放内存,当未释放不再使用的内存时就会出现“内存泄漏”在C++程序中使用new()分配内存,使用delete()释放内存,当未释放不再使用的内存时就会出现“内存泄漏”在Java程序中栈(操作系统):由操作系统自动分配... 阅读全文
posted @ 2016-08-03 14:55 gerhold123 阅读(105) 评论(0) 推荐(0) 编辑
  2016年8月2日
摘要: TCP/IPTCP连接三次握手四次挥手三次握手,其中服务器的ACK 与SYN在一次握手中发出。为什么要四次? 因为服务器的对客户端的FIN进行ACK时,可能此时服务器还有数据要发送给客户端。发完数据后,服务器才给客户端FIN,告知客户端 我发送完毕,你可以关闭了。TIME——WA... 阅读全文
posted @ 2016-08-02 15:31 gerhold123 阅读(99) 评论(0) 推荐(0) 编辑
  2016年8月1日
摘要: 操作系统是一种系统软件,但与其他的系统软件和应用软件有很大的不同,它有自己的特殊性即基本特征。操作系统的基本特征包括并发、共享、虚拟和异步。并发(Concurrence)并发是指两个或多个事件在同一时间间隔内发生。操作系统的并发性是指计算机系统中同时存在多个运行着的程序,因此它具有... 阅读全文
posted @ 2016-08-01 20:46 gerhold123 阅读(136) 评论(0) 推荐(0) 编辑