很简单的题目，在想是不是后面就不要更这么简答的了，大家都会写，没人看啊。层序遍历的基础上，加了保存每一层，加了从下往上输出，就是一个vector和一个stack的问题嘛，无他，但手熟尔。
class Solution {
public:
vector > levelOrderBottom(TreeNode *root) {
vector > res;
if...
分类：
其他好文 时间：
2014-05-08 11:17:46
阅读次数：
268
Dijkstra inAdjacency matrix :int Dijkstra(int
src,int tec, int n){ bool done[1005]; int d[1005]; memset(done,0,sizeof(done));
map[0][src] ...
分类：
其他好文 时间：
2014-05-08 09:35:51
阅读次数：
398
1 import java.util.Stack; 2 public class T005 { 3
public static void main(String[] args){ 4 Node n1 = new Node(1); 5 Node n2 =
ne...
分类：
编程语言 时间：
2014-05-08 05:19:42
阅读次数：
402
线程的生命周期：新建状态：用new语句创建的线程对象处于新建状态，此时它和其它的java对象一样，仅仅在堆中被分配了内存就绪状态：当一个线程创建了以后，其他的线程调用了它的start()方法，该线程就进入了就绪状态。处于这个状态的线程位于可运行池中，等待获得CPU的使用权运行状态：处于这个状态的线程...
分类：
编程语言 时间：
2014-05-08 05:11:34
阅读次数：
280
今天没事做，帮舍友的电脑清灰，拆机没有花多少时间，dell 的电脑还是比较好拆的。将散热器里面的灰清掉，装好，打开电脑，打开激战游戏，打开鲁大师，电脑的显卡温度立马爆到了90度，开始以为是鲁大师的检测程序写的有问题，后来，由于强迫症的驱使，又将电脑拆了下来，经过分析发现，原来是电脑的铜片没有很好的与显卡接触，导致显卡的温度过高，赶紧扭紧了螺丝，神奇般的打开电脑测试温度，全部恢复正常。
CPU，显...
分类：
其他好文 时间：
2014-05-08 04:52:00
阅读次数：
246
参考自《大型网站技术架构》第1~3章
1、大型网站架构演化发展历程
（1）初始阶段的网站架构：一台服务器分别作为应用、数据、文件服务器
（2）应用服务和数据服务分离：三台服务器分别承担上述三项工作，其中应用服务器要求CPU强大、数据库服务器需求更快的硬盘和内存，文件服务器需要较大的硬盘。
（3）使用缓存改善网站性能：分为本地缓存以及缓存在专门的分布式服务器上的远程缓存。
（4）使...
分类：
Web程序 时间：
2014-05-08 04:42:48
阅读次数：
430
1、查看物理cpu个数
cat /proc/cupinfo |grep 'physical id'|sort|uniq|wc -l
2、查看一个cpu的物理核数
cat /proc/cupinfo |grep 'core id'|sort|uniq -c|wc -l
或
cat /proc/cupinfo |grep 'cpu cores'|uniq|awk -F ":" '{print...
分类：
系统相关 时间：
2014-05-08 04:07:55
阅读次数：
483
最近刚刚接触broadleaf commerce, 一个电商网站的开源模版。具体的运行和配置可以参考链接：点击打开链接
而该模版是在jetty容器下运行的，数据库是HSQL。官方网站上给出了如何将数据库迁移到mysql以及把项目工程部署在tomcat中所需要的配置，但是过程不甚详细，网上这方面的资源也不是很多，所以楼主就打算写这篇博客作为一个总结。
1.数据库的迁移（HSQL到MYSQL）...
分类：
数据库 时间：
2014-05-08 04:06:52
阅读次数：
615
用户模式：用户空间内核模式：内核空间cpu的运行等级ring0内核（特权，和硬件打交道）ring1ring2ring3应用程序文件系统是有特权的。属于内核提供的功能。VFS也是内核的功能，完成转换。inode：记录文件的属性，一个文件占用一个inode，同时记录此数据的block号。block：实际记..
分类：
系统相关 时间：
2014-05-08 02:47:45
阅读次数：
397
varnish简介varnish是一款强大的http加速器，其设计初衷因为计算机越来越复杂，不像那个只有内存与硬盘的存储媒介的年代，如今的计算机系统除了内存外还有cpu的L1、L2、L3快取，因此当初的Squidcache自行处理物件替换的架构不可能得知这些情况而做到最佳，但操作系统可以得知该..
分类：
其他好文 时间：
2014-05-08 02:43:38
阅读次数：
587
