分治法
动态规划
贪心算法分治法 分治法的基本思想是将一个规模为ｎ的问题分解为ｋ个规模较小的问题，这些子问题互相独立且与原问题相同（所以可以递归）。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。它的一般算法设计模式如下：divide-and-conquer(P)
{
//|P|表示问题的规模，n0表示阈值，当规模不超过n0时，问题容易解出，不必分解
if(|P|<=n0)...
分类：
编程语言 时间：
2016-07-10 18:45:11
阅读次数：
302
Being a Good Boy in Spring FestivalProblem Description
题目大意：Nim问题，有N堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。问，先手的人如果想赢，第一步有几种选择呢？
题目思路：可选个数为任意。即，SG(x) = x; ans = 所有堆的SG值异或的结果...
分类：
编程语言 时间：
2016-07-10 18:45:35
阅读次数：
124
下载Spring2.5.6的地址：http://www.springframework.org站点。
将spring.jar，cglib,dom4j,jakarta-commons,log4j复制到项目的lib目录下，另外spring.jar还要放置到classpath环境变量中。
public class SpringTest{
public static void main(St...
分类：
编程语言 时间：
2016-07-10 18:43:46
阅读次数：
207
本人正在学习java基础知识,非常感恩能够看到毕向东老师的java视频,他引领了我去思考问题,而不是生硬的去记一些知识点,下面是我对集合学习的总结和思考。
01-常用对象API(集合框架-概述).avi
问题1：什么是集合框架？
首先要理解集合这个词，它有另一个更加形象的名词：容器，所谓容器就是装载事物的器皿，而在java中最大的特征就是面向对象，所以可以推断出其实它就是用来装载...
分类：
编程语言 时间：
2016-07-10 18:46:15
阅读次数：
227
1Spring整合Struts2
web应用中配置spring容器
首先在Struts2中整合Spring需要另外加入的包：
struts2-spring-plugin-2.1.8.1.jar，spring.jar，log4j-1.2.15.jar
其中spring.jar是从下载的Spring包中的dist目录下。
struts2-spring-plugin.jar是在Struts2的...
分类：
编程语言 时间：
2016-07-10 18:45:11
阅读次数：
175
BackpressureRx 中的数据流是从一个地方发射到另外一个地方。每个地方处理数据的速度是不一样的。如果生产者发射数据的速度比消费者处理的快会出现什么情况？在同步操作中，这不是个问题，例如：// Produce
Observable producer = Observable.create(o -> {
o.onNext(1);
o.onNext(2);...
分类：
编程语言 时间：
2016-07-10 18:42:52
阅读次数：
400
from twisted.internet.protocol import Protocol
from twisted.internet import reactor
from twisted.internet.protocol import Factory
from twisted.internet.endpoints import TCP4ServerEndpoint
#http://blog...
分类：
编程语言 时间：
2016-07-10 18:40:13
阅读次数：
167
一Web应用程序
(1)什么是Web应用程序
应用程序有两种模式C/S、B/S。C/S是客户端/服务器端程序，也就是说这类程序一般独立运行。而B/S就是浏览
器端/服务器端应用程序，这类应用程序一般借助浏览器来运行。
Web应用程序一般是B/S模式。Web应用程序首先是应用程序，和用标准的程序语言，如Java、PHP等编写出来
的程序没有什...
分类：
编程语言 时间：
2016-07-10 18:41:31
阅读次数：
358
一静态网页
(1)静态网页概述
在网站设计中，纯粹HTML（标准通用标记语言下的一个应用）格式的网页通常被称为“静态网页”，静态网页是
标准的HTML文件，它的文件扩展名是.htm、.html，可以包含文本、图像、声音、FLASH动画、客户端脚本和ActiveX
控件及JAVA小程序等。静态网页是网站建设的基础，早期的网站一般都是由静态网页制作的。
...
分类：
编程语言 时间：
2016-07-10 18:40:06
阅读次数：
260
我们发现，死锁虽然是较早就被发现的问题，但是很多情况下我们设计的程序里还是经常发生死锁情况。我们不能只是分析如何解决死锁这类问题，还需要具体找出预防死锁的方法，这样才能从根本上解决问题。总的来说，还是需要系统架构师、程序员不断积累经验，从业务逻辑设计层面彻底消除死锁发生的可能性...
分类：
编程语言 时间：
2016-07-10 18:38:23
阅读次数：
155
从今天开始，我们一起来进入有关Hibernate框架的学习，Hibernate框架实际上是基于JDBC的高度封装的框架，所以对比起来Hibernate的运行效率没有JDBC效率高但是Hibernate的开发效率却比JDBC的要高，这也是企业级开发所追求的。所以目前大部分企业开发都不会使用JDBC。欲工善其事，必先利其器，首先我们熟悉下Hibernate环境搭建。
Hibernate环境...
分类：
编程语言 时间：
2016-07-10 18:39:24
阅读次数：
226
《数据结构与算法分析——C语言描述》 第九章
第九章不像以前那样直接给出代码了。是伪代码。很多具体实现需要自己去想。图的声明和实现想了挺久的。
graph.h
#ifndef _Graph_H
#define _Graph_H
struct EdgeNode;
typedef struct EdgeNode* EdgeNodePtr;
struct GraphReco...
分类：
编程语言 时间：
2016-07-10 18:37:11
阅读次数：
229
java基础学习（面试宝典）：
1.java中“==”和equals方法究竟有什么区别？
（1）==操作符专门用来比较两个变量的值是否相等，也即是用于比较变量所对应的内存中所存储的数值是否相同，要比较两个基本类型的数据或两个引用变量是否相等，只能用==操作符。 如果一个变量指向的数据是对象类型的，那么，这时候涉及到两块内存，对象本身占用一块内存（堆内存），变量也占用一块内存，例如Obj...
分类：
编程语言 时间：
2016-07-10 18:37:34
阅读次数：
208
在前两节，我们将一段代码通过软盘加载到了系统内存中，并指示cpu执行加入到内存的代码，事实上，操作系统内核加载也是这么做的。只不过我们加载的代码，最大只能512 byte, 一个操作系统内核，少说也要几百兆，由此，系统内核不可能直接从软盘读入系统内存。通常的做法是，被加载进内存的512Byte程序，实际上是一个内核加载器，它运行起来后，通过读取磁盘，将存储在磁盘上的内核代码加载到指定的内存空间...
分类：
编程语言 时间：
2016-07-10 18:31:55
阅读次数：
259
前两节我们构造的状态机有些缺陷，本节，我们详细讨论上一节构建的LR有限状态自动机存在的缺陷，同时给出弥补缺陷的算法实现...
分类：
编程语言 时间：
2016-07-10 18:32:15
阅读次数：
177
今天在看TAF源码的时候，发现下面一段有趣的代码：getSmallerProxyPrx = Application::getCommunicator()->stringToProxy(MobileAssist.JiangeSmallerServer.GetSmaller);//此处T为GetSmallerPrx
template T stringTo...
分类：
编程语言 时间：
2016-07-10 18:31:36
阅读次数：
169
一Tomcat服务器的目录结构
在开发Web应用程序之前有必要先来介绍一下Tomcat服务器的目录结构。
1)我们打开安装好的Tomcat服务器的安装目录，我的是：E:\Java\develop\apache-tomcat-8.0.36，也就是我们配
置的环境变量CATALINA_HOME的变量值。
我们先来整体的看一下各个目录的描述：
...
分类：
编程语言 时间：
2016-07-10 18:30:33
阅读次数：
124
