- 博客(5)
- 收藏
- 关注
RSS订阅原创 去除字符串重复部分
昨天笔试有这么一个问题，去除一个字符数组的重复部分，不能开辟额外的空间。 思路大概如下： 利用字符串结束符 ‘\0’,和一个额外的下标index，从而实现原来字符数组的复用 1、对数组遍历，如果不为’\0’，做第二步 2、将当前元素的值赋给下标为index的数组，index往后移动一位 3、对当前元素之后的所有元素进行遍历，如果碰到和当前元素相同的，将其置为 ‘\0’ 4、对数组遍历结束
2015-10-24 11:31:38
793
原创 二叉树的常用操作
一、求二叉树高度/** * 求二叉树高度 * @param root * @return */ public int getHeight(Node root){ if(root==null){ return 0; } int l=getHeight(root.leftChild);
2015-10-14 22:47:17
396
原创 非递归实现二叉树的层次遍历
非递归的层次遍历其实很简单。利用了队列先进先出的特点。 先将根节点入队。如果队列不为空，那么获得队首元素，对其访问。如果它的左子树不为空，那么加入队列，如果它的右子树不为空，那么加入队列/** * 层次遍历 * @param root */ public void levelOrder(Node root){ if(root==null){
2015-10-14 22:39:19
1167
原创 非递归实现二叉树的前、中、后序遍历
二叉树是数据结构里经常使用的一种数据结构，需要注意其和树的区别（二叉树的一个节点最多只能有2个子树，而树没这个限制），还有完全二叉树和满二叉树。 创建如下图的一颗二叉树：一、创建二叉树public class BinaryTree { private Node root=null; public BinaryTree(){ root=new Node("A");
2015-10-14 22:35:40
537
原创 自建连接池异常$Proxy0 cannot be cast to java.sql.Connection
自建连接池异常$Proxy0 cannot be cast to java.sql.Connection今天在网上看到一个连接池的例子，于是按照所说的自己写了一遍，其构思比较巧妙，使用代理的方法在连接关闭的时候将连接送回连接池中，主要代码如下：// 使用代理获取连接，确保释放（close）连接后，连接能被送回到连接池中 public Connection getConnection() th
2015-10-02 16:58:33
2627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人