- 博客(13)
- 收藏
- 关注
RSS订阅原创 把排序数组转换为高度最小的二叉搜索树(LintCode177)
LintCode中第177题，解答代码如下：private static TreeNode sortedArrayToBST(int[] A) { TreeNode root = recursion(A, 0, A.length - 1); return root;}/** * 递归+二分法 * @param array 要排序的数组 * @param left 数...
2018-03-20 17:53:40
222
原创 二叉树的层次遍历
二叉树层次遍历函数实现：public List<List<Integer>> levelOrder(TreeNode root) { List result=new ArrayList(); if (root==null){ return result; } Queue<TreeNode> queue=new Li...
2018-03-19 16:26:57
192
转载 Java高并发详解
转自：https://www.cnblogs.com/lr393993507/p/5909804.html对于我们开发的网站，如果网站的访问量非常大的话，那么我们就需要考虑相关的并发访问问题了。而并发问题是绝大部分的程序员头疼的问题，但话又说回来了，既然逃避不掉，那我们就坦然面对吧~今天就让我们一起来研究一下常见的并发和同步吧。为了更好的理解并发和同步，我们需要先明白两个重要的概念:同步和异步 ...
2018-03-07 23:52:24
242
原创 剑指offer面试题12：矩阵中的路径（java实现）
题目简述：判断在一个矩阵中是否存在一条路径，该路径顺序包含某字符串所有字符。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。java实现如下：public class Problem12_1 { private static boolean hasPath(char[][] matrix,Strin...
2018-02-23 13:53:24
291
转载 Java里equals和==的区别
转自：https://zhidao.baidu.com/question/61622858.html1、java中equals和==的区别 值类型是存储在内存中的堆栈（简称栈），而引用类型的变量在栈中仅仅是存储引用类型变量的地址，而其本身则存储在堆中。2、==操作比较的是两个变量的值是否相等，对于引用型变量表示的是两个变量在堆中存储的地址是否相同，即栈中的内容是否相同。3、equals操作表示的两...
2018-02-09 21:03:20
166
原创 安装OpenStack（Newton版本，两个结点）
接到通知，要搭建OpenStack环境。这次是第一次搭建OpenStack，边学习边搭建，查了很多资料，也走了一些弯路。根据项目的情况，并未安装块存储服务和一些额外服务。最开始计划安装三个节点，后来发现只需要两个节点，改了设计方案，额外花了一些时间，共花了大约十天安装完成。现记录一下安装步骤：安装环境：在Win10系统上安装了VMWare；在VMWare中安装了两个虚拟机作为两个节点，都是Ce
2018-02-05 20:50:27
3075
转载 【转载】错排问题
错排问题错排问题 就是一种递推式，不过它比较著名且常用，所以要熟记！方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为 f(n
2018-02-03 17:48:13
180
转载 Lintcode最长公共子串
在网上找配一票解题思路，感觉这个还是很清晰，学习一下转自：http://blog.csdn.net/u014762921/article/details/558071931、 首先区别最长公共子串和最长公共子序列 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 2、 最长公共子串 其实这是一个序贯决策问题，可以用动态规划来求解。使
2018-01-24 10:56:26
154
原创 JavaWeb项目运行报错：Failed to instantiate [com.sun.tools.xjc.model.Model]
导包错误
2017-11-30 14:52:41
6599
转载 String的getBytes()方法
这是一篇转帖：本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/maxracer/archive/2010/12/14/6075057.aspx在Java中,String的getBytes()方法是得到一个操作系统默认的编码格式的字节数组。这表示在不同的操作系统下,返回的东西不一样!String.getBytes(Stringdecode)方法
2017-03-24 16:59:02
2072
原创 WampServer自定义根目录
自定义WampServer的网站根目录步骤：1、Apache->httpd.conf->关键字查找“DocumentRoot”->把DocumentRoot和Directory后面的路径改为新路径2、WampServer版本比较高时，我的版本是3.0.6，还需要：Apahce->httpd-vhosts.conf->修改DocumentRoot和Directory路径，如图：
2017-02-08 19:55:18
274
原创 ZendStudio创建PHP Project from Excisting Directory失败
ZendStudio创建项目ZendStudio的工作空间为E：/Wamp_Programme，要导入的项目Project01也在这个目录中，所以用PHP Project from Excisting Directory导入Project01会出问题。把Project01换一个目录就好了。
2017-02-08 19:52:07
592
转载 【转载】错排问题
错排问题错排问题 就是一种递推式，不过它比较著名且常用，所以要熟记！方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为 f(n
2016-02-21 22:47:55
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人