理论：深度优先搜索（Depth_Fisrst Search）遍历类似于树的先根遍历，是树的先根遍历的推广：广度优先搜索（Breadth_First Search） 遍历类似于树的按层次遍历的过程：java实现Vertex.javapackage 图;public class Vertex{ S...
分类：
其他好文 时间：
2014-10-04 21:27:27
阅读次数：
432
最近在着手设计一个服务发布，治理的框架，参考了几个主流框架的代码，比如阿里的Dubbo，传输层的Netty，容器层的Tomcat等等，有一些体会。
经典的《面向对象分析与设计》一书中阐述了为什么设计是按层次划分的，种种好处自己去翻书，总结这么多框架，有一些架构设计的基本模式可以抓住。
通用的设计，尤其是大型的框架可以分为4层：接口层，抽象层，流程实现与适配层，具体实现层。
接...
分类：
其他好文 时间：
2014-09-16 14:22:00
阅读次数：
196
我们知道，在图论算法中，求最短路是最基本的问题。在求最短路的问题中，应用双向广度优先搜索算法，又是一个较为高效而又简单的算法。所谓双向广度优先搜索，其实根本的核心还是BFS，只不过它是从起点和终点两头同时搜索，大大提高了搜索效率，又节省了搜索空间。广搜大家知道当然是用队列来实现了，在这里，要注意的问题就是，我们必须按层搜索，正向队列处理一层，接着去处理反向队列的一层，按层交替进行，而不是按节点交替...
分类：
其他好文 时间：
2014-09-12 11:59:13
阅读次数：
232
为了保证按层遍历，可以使用一个队列，而不能直接使用递归3,1,2,4的子节点只有1324：：2134：：4213上图存在不对的情况DP的关键在于可以避免重复计算，在这个问题上，4213被分成2413和1243时，即m[12]m[13]，m[12]计算出来以后，它并不能拿来被m[13]使用。两者不存在...
分类：
其他好文 时间：
2014-09-06 22:29:14
阅读次数：
262
##默认的三个类加载器Java默认是有三个ClassLoader，按层次关系从上到下依次是： - Bootstarp ClassLoader - Ext ClassLoader - System ClassLoaderBootstrap ClassLoader是最顶层的ClassLoader,它比较...
分类：
编程语言 时间：
2014-09-03 00:08:35
阅读次数：
359
又刷了30题了，这速度还不错。因为还有别的东西要复习，所以进度并不快。感觉还是能学到很多新东西的。早知道这个就不用去其他地方刷了。这个难度不高，还可以知道哪些情况没考虑。比其他OJ那种封闭式的好多了。还是进入正题吧。
1.Rotate Image
这个做过两三次了，但每次还是得重新开始推导。。这次又推导了很久。。不过好在做过，代码也写得比较简洁。
主要思路就是第一层循环按层次深入。第...
分类：
其他好文 时间：
2014-08-19 11:00:24
阅读次数：
288
实例1：从键盘接收一个文件夹路径,把文件夹中的所有文件以及文件夹的名字按层级打印 分析：这里用到了file类的方法和递归 public? class? Test10{ ??????? public? static? void?? main(String[ ]?...
分类：
编程语言 时间：
2014-08-19 09:28:24
阅读次数：
229
题目：对于一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现，并分析时间复杂度和空间复杂度。
运用队列，按层遍历，每次遍历一层时，添加新指针，由于每个节点只需要进队一次出队一次，时间复杂度为O(n)，空间复杂度为O(n)，具体代码如下：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 19:10:42
阅读次数：
184
VS2013在使用svn进行文件的下载时，因为某些原因，更新完后，功能节点类文件在解决方案列表中并没有正常的按层级显示，而是显示在了同一层次上。造成这样的原因，无可追溯，但是解决这个问题的办法则简单可循。在VS2013中建立项目时，VS会自动产生.csproj文件，这是C#的工程文件，其中记录了与工...
分类：
其他好文 时间：
2014-07-28 03:02:30
阅读次数：
185
本文主要讨论二叉树相关算法的C语言实现，包括树的创建、三种方式遍历（递归与非递归）、输出叶结点、计算树的深度、树形输出、按层缩进输出、按层顺序输出、计算从根到指定结点的路径
分类：
其他好文 时间：
2014-07-27 22:02:59
阅读次数：
299
