Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 20
...
分类：
其他好文 时间：
2015-05-05 22:00:45
阅读次数：
178
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题意：将一个有序数组变成二叉搜索树。
思路：简单的递归。
/**
* Definition for a binary tree node.
* public class TreeNode {...
分类：
其他好文 时间：
2015-05-05 21:59:06
阅读次数：
117
链表是很多的数据结构的基础，比如说：队列，栈，二叉树，优先级队列等等，而链表也是很多公司面试和笔试的常考题。
链表的基本操作包括：判断是否为空，头部插入，尾部插入，根据key值查找，根据key值删除，遍历链表。
当然稍微复杂一点的操作还包括：链表的逆序，链表的排序等等。
在链表中，包含两个类：Node（节点）package com.qiao.lb;
public class Node {
pu...
分类：
编程语言 时间：
2015-05-05 21:58:45
阅读次数：
148
题目的意思是：输入牛的头数和电影的个数N和M，接下来M + 1 行为每一部电影涉及到的牛的个数已经哪一头牛。在同一部电影里面的牛与其他的牛（也在这部电影中）的度为1.
求解的是每一头牛到其他的牛的度之和最小。（题目的是求平均的，将度之和除以N - 1 再乘以100就行了）
典型的最短路径问题，只是这里求解的是任意两头牛直接的，用Floyd算法可以搞定，N最大为300，时间复杂度为N^3，完全可...
分类：
其他好文 时间：
2015-05-05 21:58:34
阅读次数：
137
八皇后问题-回溯法...
分类：
编程语言 时间：
2015-05-05 22:00:45
阅读次数：
144
无锁有序链表可以保证元素的唯一性，使其可用于哈希表的桶，甚至直接作为一个效率不那么高的map。普通链表的无锁实现相对简单点，因为插入元素可以在表头插，而有序链表的插入则是任意位置。
本文主要基于论文High Performance Dynamic Lock-Free Hash Tables实现。
主要问题
链表的主要操作包含insert和remove，先简单实现一个版本，就会看到问题所在，以...
分类：
其他好文 时间：
2015-05-05 21:59:41
阅读次数：
195
遇到这种情况，我的做法是将jsp页面和servlet页面将编码改成GBK而不是UTF-8
jsp页面
servlet设置编码为GBK，然后添加
response.setCharacterEncoding("GBK");
request.setCharacterEncoding("GBK");
然后就不会出现乱码了。...
分类：
Web程序 时间：
2015-05-05 21:57:30
阅读次数：
168
/*
字节流
InputStream
OutputStream 字节流缓冲区
BufferedInputStream
BufferedOutputStreamSystem.out:对应的是标准输出设备，控制台
System.in:对应的标准输入设备，键盘InputStreamReader:字符流转换为字节流，字节流及其缓冲没有readLine方法，先变为字符流缓冲区
*/package pack;i...
分类：
编程语言 时间：
2015-05-05 21:59:45
阅读次数：
176
分析：该題可以通过求最长回文串的方法来解决；求最长回文串使用manacher算法，O(n)时间复杂度。
注意：while(a[i-len[i]]==a[i+len[i]] && a[i-len[i]]
#include
using namespace std;
#define N 100010
int len[N<<1];
int a[N<<1];
int Manacher(int n)
...
分类：
编程语言 时间：
2015-05-05 21:57:17
阅读次数：
190
VC环境配置 Safari浏览器插件调试 等杂知识点...
分类：
其他好文 时间：
2015-05-05 21:58:59
阅读次数：
148
如果考虑暴力解决的话，就每次从前往后扫面，遇到偶数就放在最后，这样时间复杂度就是O(n*n)，对于这种问题明显过高了，我们考虑扫描一遍，用两个指针，一个从前往后，另一个从后往前，碰到前偶后奇的时候就交换，这样算法复杂度只有O(n)。#include
#include
void reset(int a[],int n)
{
int i=0,j=n-1,tmp=0;
while(i<j)
{
...
分类：
编程语言 时间：
2015-05-05 21:57:59
阅读次数：
117
题目描述
给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。
例如，字符串 abcdef ，若要让def翻转到abc的前头，只要按照下述3个步骤操作即可：
首先将...
分类：
其他好文 时间：
2015-05-05 21:57:37
阅读次数：
139
在ubuntu下安装tomcat之后，一直无法打开strust2项目，随之重新安装，能够启动成功，但是却不出现apache的logo；
随之，很找，
重新安装，
再试
不行
继续找
最后看到有人说可能端口被占用
所以查询：lsof -i:8080
结果真发现了
java 5346 root 149u IPv6 25116 0t0 TCP *:http-...
分类：
系统相关 时间：
2015-05-05 21:58:05
阅读次数：
660
由于TextMeshPro的字体资源后缀是.asset，所以，需要我们借助插件的字体工具TextMeshPro-Font Asset Creator来生成新的字体资源。该工具打开路径：Window-Font Asset Creator。具体操作可见TextMeshPro/User Guide/TextMesh Pro User Guide.pdf这个文档，有详细介绍。
由于用到了中文字体，所以需...
分类：
编程语言 时间：
2015-05-05 21:57:05
阅读次数：
1873
Indent Guides for Visual Studio 代码格式化收缩插件
Studiohttp://indentguide.codeplex.com/releases/view/110312...
分类：
其他好文 时间：
2015-05-05 21:57:33
阅读次数：
325
CMMi 或是敏捷，都是有流程的，否则不可能经由CMMi 或敏捷而产出产品。
只是过往大家都被 CMMi 所误导，认为所谓的流程就是文档，审批，追踪，检查项，检查点……
敏捷希望大家重新思考什么才是流程?
流程真正的核心要素为何?
“敏捷在它的敏捷宣言中，给了我们答案。”
所以，既然流程的定义不同了，在敏捷开发中，对所谓的流程的思维与作法，自然就会不同。
我想，只要是做产品，该有的...
分类：
其他好文 时间：
2015-05-05 21:58:55
阅读次数：
106
二叉树的五条性质：
1.在二叉树的第i层上至多有2^(i-1)个节点(i>=1)
2.深度为k的二叉树至多有2^k-1个节点(k>=1)
3.对任何一个二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1.
证：总结点数n=n0+n1+n2
设分支总数B，n=B+1
B=n1+n2；两式加减即证出。
补充个定义：节点拥有的子树数称为节点的度。
树的度...
分类：
其他好文 时间：
2015-05-05 21:55:33
阅读次数：
226
