广度优先算法又称宽度优先搜索，是一种简便的图的搜索算法之一。搜索方式大致是这样的： 直到搜索到目标节点（节点就是那些圆球球，其中有一个或者多个是目标节点）或者搜完了整个图都没找到目标节点就停止搜索。 实现这个要是想用像深度优先算法那样函数套函数那样是难以实现的（至少我实现不了）。 像这样的： 求问从
分类：
编程语言 时间：
2016-02-19 12:19:43
阅读次数：
162
题目大意：在一条直线上有n件珠宝，已知每件珠宝的位置，并且第 i 件珠宝在 ti 时刻就消失，问能否将所有的珠宝收集起来？如果能，求出最短时间。搜集能瞬间完成。 题目分析：区间DP。dp(i,j,0)表示搜集区间(i,j)并且停留在左端所需的最短时间，dp(i,j,1)表示搜集区间(i,j)并且停留
分类：
编程语言 时间：
2016-02-19 12:19:44
阅读次数：
170
package file; import java.io.File; import java.io.FileNotFoundException; import java.io.FileWriter; import java.io.Writer; import java.util.Scanner; /
分类：
编程语言 时间：
2016-02-19 12:15:38
阅读次数：
157
集合工具类，提供数组转LIST、数组转SET、合并集合、计算笛卡儿积等方法。 源码如下：(点击下载 - CollectionUtil.java、ArrayUtil.java、commons-lang-2.6.jar、commons-collections4-4.0.jar) 1 import jav
分类：
编程语言 时间：
2016-02-19 12:15:06
阅读次数：
244
在代码复用模式里面有一种叫做“复制属性模式”（copying properties pattern）。谈到代码复用的时候，很有可能想到的是代码的继承性（inheritance）,但重要的是要记住其最终目标——我们要复用代码。继承性只是实现代码复用的一种手段，而不是唯一的方法。复制属性也是一种复用模式
分类：
编程语言 时间：
2016-02-19 12:17:27
阅读次数：
171
Javascript跨域 这几天整理了Javascript跨域的东西，终于比较完整了 附上CORS代码： 1 function createCORSRequest(method, url) { 2 var xhr = new XMLHttpRequest(); 3 if ("withCredenti
分类：
编程语言 时间：
2016-02-19 12:15:10
阅读次数：
167
今天在生产系统中查询产品时，莫名提示错误：maximum recursion depth exceeded while calling a Python object，根据错误日志提示，发现在查询产品时，系统会构造一个domain，查询所有库位的库存量。当仓库较多的时候，构造的这个domain比较长...
分类：
编程语言 时间：
2016-02-19 12:07:55
阅读次数：
290
一、创建型模式 1、抽象工厂模式(Abstract factory pattern): 提供一个接口, 用于创建相关或依赖对象的家族, 而不需要指定具体类.2、生成器模式(Builder pattern): 使用生成器模式封装一个产品的构造过程, 并允许按步骤构造. 将一个复杂对象的构建与它的表示分
分类：
编程语言 时间：
2016-02-19 12:03:34
阅读次数：
182
上周，jQuery 1.9发布。 这是2.0版之前的最后一个新版本，有很多新功能，其中一个就是支持Source Map。 访问 http://ajax.googleapis.com/ajax/libs/jquery/1.9.0/jquery.min.js，打开压缩后的版本，滚动到底部，你可以看到最后
分类：
编程语言 时间：
2016-02-19 12:03:40
阅读次数：
239
Spring MVC 入门示例讲解 在本例中，我们将使用Spring MVC框架构建一个入门级web应用程序。Spring MVC 是Spring框架最重要的的模块之一。它以强大的Spring IoC容器为基础，并充分利用容器的特性来简化它的配置。 目录 MVC框架是什么Dispatcher Ser
分类：
编程语言 时间：
2016-02-19 12:02:13
阅读次数：
263
可以在一个类的内部定义另一个类，这种类称为嵌套类（nested
classes），它有两种类型：静态嵌套类和非静态嵌套类。静态嵌套类使用很少，最重要的是非静态嵌套类，也即是被称作为内部类（inner）。嵌套类
从JDK1.1开始引入。其中inner类又可分为三种：其一、在一个类（外部类）..
分类：
编程语言 时间：
2016-02-19 10:55:58
阅读次数：
189
如何将字符串中的10进制数和16进制数提取出来，看以下代码：
#include
typedef char TUINT8 ;
typedef int TUINT32;
TUINT32 Read_DecNumber(const TUINT8* str);
TUINT32 Read_HexNumber(const TUINT8* str);
int main(void)
{
int ret...
分类：
编程语言 时间：
2016-02-19 10:52:21
阅读次数：
159
关于平方根的计算，在linux内核中也有实现，就像math.h数学库里的sqrt这个函数一样。
平方根的公式定义:
如果一个非负数x的平方等于a，即
，
，那么这个非负数x叫做a的算术平方根。a的算术平方根记为
，读作“根号a”，a叫做被开方数（radicand）。求一个非负数a的平方根的运算叫做开平方。结论：被开方数越大，对应的算...
分类：
编程语言 时间：
2016-02-19 10:50:42
阅读次数：
200
linux内核实在是博大精深，有很多优秀的算法，我之前在工作中就遇到过位数高低位交换的问题，那时候对于C语言还不是很熟练，想了很久才写出来。最近在看内核的时候看到有内核的工程师实现了这样的算法，和我之前想的一样，那么今天就把它分享出来吧。
在开发需求中，有要实现32位、16位、8位数高低位交换的算法。那么我们具体看看代码实现：
还是一样，从linux内核中将代码抠出来:
#inc...
分类：
编程语言 时间：
2016-02-19 10:50:38
阅读次数：
229
1. 数据表示范围
unsigned int 0～4294967295
int 2147483648～2147483647
unsigned long 0～4294967295
long 2147483648～2147483647
long long的最大值：9223372036854775807
long long的最小值：-92233720368547758...
分类：
编程语言 时间：
2016-02-19 10:52:03
阅读次数：
207
问题：相机始终围绕着O观察，现在从A坐标和视角 运动旋转 到B坐标和视角。。
条件：abcd这个矩形盒差不多是物体O的顶视图尺寸，A点箭头是相机所在的起点和角度，B点为目标点需要观察的角度。
直接直线移动相机并按照AB夹角的差去移动和扭转相机的话 镜头很容易翻转！...
分类：
编程语言 时间：
2016-02-19 10:51:27
阅读次数：
401
这一章节我们来讨论一下过滤器的使用。1.domainPerson接口：package com.raylee.my_new_spring.my_new_spring.ch02.topic_1_20;
public interface Person {
}
拳击手类：package com.raylee.my_new_spring.my_new_spring.ch02.topic_1_20;
i...
分类：
编程语言 时间：
2016-02-19 10:49:33
阅读次数：
174
