2015年11月_Freeland丶

12月 11月 10月 09月 08月 06月 05月 03月 01月

原创广度优先遍历

广度优先遍历 A 是起点所以访问它并标记为当前顶点然后应用下面几条规则：规则1：访问下一个未被访问的邻接点(如果存在),这个顶点必须是当前顶点的邻接点，标记它，并且把它插入到队列中规则2：如果因为已经没有未访问的顶点而不能执行规则1 那么从队列头取一个顶点 (如果存在)，并使其称为当前顶点规则3：因为队列为空而不能执行规则2，则搜索结束

2015-11-26 21:01:24 446

原创深度优先遍历

深度优先搜索：在搜索到尽头的时候，深度优先搜索用栈记住下一步的走向。这里展示了一个例子，最好实验一下：为了实现深度优先搜索找一个起始点本例为顶点A 需要做三件事首先访问该顶点，然后把该点放入栈中一边记住它，最后标记改点，规则1: 如果可能，访问一个邻接的未访问顶点，标记它，并把它放入栈中当不能执行规则1时如果栈不空就从栈中弹出一个顶点如果不能执行规则1 和规则2

2015-11-26 20:55:17 391

原创 Nginx的反向代理与负载均衡

什么是反向代理与负载均衡 — 什么是反向代理我们有时候，用自己的计算机A想访问国外的某个网站B，但是访问不了，此时，有一台中间服务器C可以访问国外的网站B，那么，我们可以用自己的电脑访问服务器C，通过C来访问B这个网站。那么这个时候，服务器C称为代理服务器，这种访问方式叫做正向代理。正向代理有一个特点，就是我们明确知道要访问哪个网站。再如，当我们有一个服务器集中，并且服务器

2015-11-26 00:42:09 337

原创 mininet--dpctl

使用 dpctldpctl是一个可以分配、修改和管理流表的功能指令可以在用man dpctl 具体查看其用法，下面列举几个比较changyon1.显示基本信息dpctl show tcp:127.0.0.1:6634可以查看到交换机的端口等基本情况，其中 tcp 端口 6634 是默认的交换机监听端口。若在mininet拓扑同存在多个交换机则交换机的tcp端口号在6634的

2015-11-23 10:37:48 3005 1

原创 Java Object 类源码分析

package java.lang; public class Object { /* 一个本地方法，具体是用C（C++）在DLL中实现的，然后通过JNI调用。*/ private static native void registerNatives(); /* 对象初始化时自动调用此方法*/ static {

2015-11-19 09:04:05 399

原创 Java经典的一道面向对象面试题

请写出最后输出的结果.public class A {String name ="A";public A() {print();}public void print(){System.out.println("name");}}public class B extends A{String name="B";pub

2015-11-11 21:28:15 562

转载 8张图理解Java

1、字符串不变性下面这张图展示了这段代码做了什么 String s = "abcd";s = s.concat("ef");2、equals()方法、hashCode()方法的区别HashCode被设计用来提高性能。equals()方法与hashCode()方法的区别在于：如果两个

2015-11-11 14:03:20 376

原创 OSPF路由协议分析

大纲 OSPF基础知识回顼 • OSPF（Open Shortest Path First，开放最短路径优先）是一种链路状态路由协议，无路由循环（全局拓扑），属于IGP。RFC 2328，“开放”意味着非私有的，对公众开放的。• OSPF的报文封装− OSPF协议包直接封装于IP，协议号89。• OSPF协议使用的组播地址− 所有OSPF路由器——22

2015-11-11 13:00:49 3883

原创 Sum Root to Leaf Numbers

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123.Find the total sum

2015-11-10 20:12:02 283

原创旋转链表---Rotate List

public class Solution { public ListNode rotateRight(ListNode head, int k) { if(head==null){ return head; } int length = getListLength(head); k =k%lengt

2015-11-09 22:20:45 498

原创 Swap Nodes in Pairs

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution {public ListNode swapP

2015-11-09 18:15:25 328

原创 Java语法糖---伪泛型

泛型技术在C#和Java之中的使用方式看似相同，但在实现上却有着根本性的分歧，C#里面泛型无论在源码中、编译后的中间语言中，或者是运行期的CLR中，都是切实存在的，List和List就是两个不同的类型，它们在系统运行期生成,有自己的虚方法表和类型数据,这种实现成为类型膨胀,基于这种方法实现的泛型是真实的泛型.Java语言的泛型则不一样,它只在源码中存在,在编译后的字节码中就已经替换为原来的原生

2015-11-04 15:52:56 1428

原创 Java泛型与反射

在Java中我们都知道泛型是在我们往集合里面添加一个元素的时候会进行合法性检查其实 Java中集合的泛型是防止编译时错误输入只在编译阶段有效绕过编译就无效了下面我们对此进行验证：在这里我们可以通过反射获取 ArrayList 集合的add方法通过泛型设置该集合的元素只能为String 类型 ArrayList list1 = new ArrayList();public clas

2015-11-04 14:54:15 736