2017年01月_JeffCoding

原创 Spring MVC 执行流程和源码分析

一、Spring MVC的执行流程第一步：发起请求到前端控制器(DispatcherServlet) 第二步：前端控制器请求HandlerMapping查找 Handler（相当于Struts2的Action）可以根据xml配置、注解进行查找第三步：处理器映射器HandlerMapping处理查找Handler 第四步：处理器映射器HandlerMapping返回一个执行器链，

2017-01-31 13:35:46 1447

转载 Java NIO Selector详解（含多人聊天室实例）

一、Java NIO 的核心组件Java NIO的核心组件包括：Channel(通道)，Buffer(缓冲区)，Selector(选择器)，其中Channel和Buffer比较好理解简单来说 NIO是面向通道和缓冲区的，意思就是：数据总是从通道中读到buffer缓冲区内，或者从buffer写入到通道中。关于Channel 和 Buffer的详细讲解请看：Java NIO 教程二、Java NIO

2017-01-23 21:38:32 14774 6

原创回溯法 01背包问题

问题01背包问题之前用动态规划的方法实现过：动态规划 01背包问题（简单易懂）01背包问题一般用回溯法的子集树框架来实现#include<iostream> using namespace std; int n,c,bestp;//物品个数,背包容量,最大价值 int p[10000],w[10000],x[10000],bestx[10000];//物品的价值,物品的重量,物品的选中情

2017-01-17 23:12:08 2147 1

原创回溯法图着色问题

问题：给定无向连通图G=(V,E) 和 c种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果一个图最少需要c种颜色才能使图中每条边连接的2个顶点着不同颜色，则称c为该图的色数。著名的四色定理就是指每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。求：给定图的顶点v，顶点间的边邻接关系graph[][]，颜色的数量c，一共有多少种着色方法？对于上面这图，

2017-01-17 19:42:29 8587 1

一：装载问题有一批共n个集装箱要装上2艘载重量分别为c1和c2的船，其中集装箱i的重量为wi，且装载问题要求确定是否有一个合理的装载方案可将这些集装箱装上这2艘船。如果有，找出一种装载方案。例如当n=3，c1=c2=50且w=[10,40,40]时，则可以将集装箱1和2装到第一艘轮船上，而将集装箱3装到第二艘轮船上；如果w=[20,40,40]，则无法将这3个集装箱都装上轮船。分析：容易证明，如果一

2017-01-17 01:24:08 2261

原创回溯法批处理作业调度问题

问题：给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需(1≤i≤n)要机器j(1≤j≤2)的处理时间为 tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。 tji 机器1 机器

2017-01-16 23:06:08 3659 1

原创回溯法素数环问题

问题：输入正整数n，把整数1,2,3,4…..n组成一个环，使得相邻的两个整数之和均为素数。输出是，从整数1开始逆时针排列，n<=16；样例输入： 6 样例输出： 1 4 3 2 5 6 1 6 5 2 3 4（1）直接枚举首先我们先不用回溯法来做，使用直接枚举全部排列，然后得出解：#include<iostream>#include<algorithm>usi

2017-01-16 20:14:16 6084

原创暴力搜索回溯法 —— 八皇后问题

暴力搜索枚举暴力搜索的核心就是暴力，即把所有的可能性都列出来，然后一一试验，最后得到解。下面来看看一些暴力搜索的例子：1. 除法输入正整数n，从小到大输出所有形如abcde / fghij = n 的表达式，其中a~j 是数字0~9的一个排列，2<= n <=79 样例输入： 62 样例输出： 79546 / 01283 = 62 94736 / 01528 = 62

2017-01-16 19:54:18 1890

原创子网、局域网、网段的关系

一、二层设备和三层设备二层设备：物理层-数据链路层，属于数据链路层的设备，只能识别mac地址，如网桥，二层交换机，三层设备：物理层-数据链路层-网络层，属于网络层的设备，能识别mac地址和ip地址，如路由器，三层交换机，ip网关三层设备路由器的结构：各层次的作用：物理层：完成比特流的接受和发送数据链路层：完成拆帧和封装帧网络层：处理IP分组头路由器和网桥的区别：

2017-01-07 15:41:38 44585 7

原创计算机网络笔试题精讲（常更）

（1） 32位的IP地址可以划分为网络号和主机号两部分。以下地址中，_A___不能作为目标地址。 A．0．0．0．0 B． 127．0．0．1 C． 10．0．0．1 D．192．168．0．255/24 1 严格说来，0.0.0.0已经不是一个真正意义上的IP地址了。它表示的是这样一个集合：所有不清楚的主机和目的网络。这里的“不清楚”是指在本机的路由表里没有特定条目

2017-01-07 12:43:34 8031

原创探析Spring AOP（一）：Spring AOP的概念和使用

一、AOP的核心概念AOP(Aspect Oriented Programming)，是面向切面编程的技术。AOP基于IoC基础，是对OOP的有益补充，流行的AOP框架有Sping AOP、AspectJAOP技术它利用一种称为“横切”的技术，剖解开封装的对象内部，并将那些影响了多个类的公共行为封装到一个可重用模块，并将其命名为”Aspect”，即切面。所谓”切面”，简单说就是那些与业务无关，却为业

2017-01-06 13:05:29 6101 5

原创 Hibernate的HQL、QBC、QBE查询总结

一、HQL查询HQL的应用最为广泛，是最为常用的，跟SQL语句差不多，区别是： SQL基于表和字段查询，HQL基于类对象和属性查询HQL的功能大概有：属性查询、分组查询、动态实例查询（比较具备特点）、分页查询、条件查询、连接查询、子查询属性查询属性查询要注意的地方是，查询的结果会封装为一个Object数组 Session session = HibernateSessionFactory

2017-01-05 17:02:28 1952

原创 OSI参考模型——传输层：TCP、UDP协议详解

博文目录一、传输层与传输层协议二、用户数据报协议（UDP）三、传输控制协议TCP 四、TCP协议滑动窗口一、传输层与传输层协议1. 传输层的基本功能传输层的本质就是为分布在不同地理位置的计算机的进程通信提供可靠的端-端连接和数据传输服务，作用是实现分布式进程通信，它的传输单位是报文屏蔽了传输网实现技术的差异性，使得应用层在设计各种网络应用系统时，只需要考虑什么样的传输层协议，而不需要考

2017-01-01 22:41:10 9816

原创 OSI参考模型——网络层：路由选择算法和协议

博文目录一、路由器的结构和功能二、二层交换和三层交换技术三、路由选择算法的基本概念四、路由表五、控制报文协议ICMP 六、地址解析协议ARP一、路由器的结构和功能路由器的功能建立并维护路由表为了实现分组转发功能，需要一个路由表，保存路由器每个端口对应的目的网络地址，及默认路由器的地址。路由器通过定期与其他路由器交换路由信息来自动更新路由表提供网络间的分组转发功能路由器检

2017-01-01 12:40:47 4450

刘剑峰的博客