Description
On a number axis directed from the left rightwards, n marbles with coordinates
x1,?x2,?...,?xn are situated. Let's assume that the sizes of the marbles are infinitely small, that
is ...
分类：
其他 时间：
2014-08-06 19:11:42
收藏：
0 评论：
0 赞：
0 阅读：
441
优点：
1. 实现MVC模式，结构清晰,使开发者只关注业务逻辑的实现.
2．有丰富的tag可以用
,Struts的标记库(Taglib)，如能灵活动用，则能大大提高开发效率
3.
页面导航
使系统的脉络更加清晰。通过一个配置文件，即可把握整个系统各部分之间的联系，这对于后期的维护有着莫大的好处。尤其是当另一批开发者接手这个项目时，这种优势体现得...
分类：
其他 时间：
2014-08-06 19:11:32
收藏：
0 评论：
0 赞：
0 阅读：
373
River Problem
题意：一个有向树（河流），只有一个汇点1，每条边只有一个出度。有些河道有污染指数xi,必需要治理，有m段路径，可以去覆盖这些，每被覆盖一次，xi降低响应值。
：即 给出一些边必需要覆盖的次数，用m段路径去覆盖，每次覆盖有相应费用，求最小费用。
思路：这题被誉为难题，给一个网络流，给出一些边的流量下界，以及给用某些路段流量去流满足要求。这里与正常网络流相悖，是wi>...
分类：
其他 时间：
2014-08-06 19:11:22
收藏：
0 评论：
0 赞：
0 阅读：
469
上篇已经把飞机放到了屏幕上，怎么让飞机随手指自由移动，是本篇解决的问题。...
分类：
移动平台 时间：
2014-08-06 19:11:12
收藏：
0 评论：
0 赞：
0 阅读：
392
1.都是MVC的WEB框架,
2 struts1的老牌框架，应用很广泛，有很好的群众基础，使用它开发风险很小，成本更低！struts2虽然基于这个框架，但是应用群众并多，相对不成熟，未知的风险和变化很多，开发人员相对不好招，使用它开发项目的风险系数更大，用人成本更高！
3.struts2毕竟是站在前辈的基础设计出来，它会改善和完善struts1中的一些缺陷，struts...
分类：
其他 时间：
2014-08-06 19:10:52
收藏：
0 评论：
0 赞：
0 阅读：
460
题目：对于一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现，并分析时间复杂度和空间复杂度。
运用队列，按层遍历，每次遍历一层时，添加新指针，由于每个节点只需要进队一次出队一次，时间复杂度为O(n)，空间复杂度为O(n)，具体代码如下：
#include
#include
#includ...
分类：
其他 时间：
2014-08-06 19:10:42
收藏：
0 评论：
0 赞：
0 阅读：
305
CSDN个人空间非常烂！...
分类：
其他 时间：
2014-08-06 19:10:32
收藏：
0 评论：
0 赞：
0 阅读：
220
哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行，现在要偷他的宝贝，银行的房间分为可破坏与不可破坏两种，其实就是可到达与不可到达，然后给出哈利的k个宝贝放的位置，如果能全部拿到输出最小的步数，不能拿到则输出-1，用BFS搜索，最先搜到的肯定就是步数最小的，搜不到则输出-1.最近做的好多DP题都跟搜索有关系，看来还是多方面都得会才行啊。
#include
#include
#include ...
分类：
其他 时间：
2014-08-06 19:10:22
收藏：
0 评论：
0 赞：
0 阅读：
330
Struts是采用Java
Servlet/JavaServer Pages技术，开发Web应用程序的开放源码的framework。
采用Struts能开发出基于MVC(Model-View-Controller)设计模式的应用构架。
Struts有如下的主要功能：
一.包含一个controller
servlet，能将用户的请求发送到相应的Action对象。
二.JSP自由tag库...
分类：
其他 时间：
2014-08-06 19:10:12
收藏：
0 评论：
0 赞：
0 阅读：
260
今天是第二部分：玩家和AI
玩家主要是实现悔棋的功能
AI主要是搜索、最大最小算法，枝剪算法
1、每一步落子的步骤，为了可以悔棋
typedef struct ReversiStep
{
ReversiBitBoard m_LastMap;
ReversiStep& operator= (const ReversiStep& temp)
{
...
分类：
Windows开发 时间：
2014-08-06 19:10:02
收藏：
0 评论：
0 赞：
0 阅读：
802
数论前期基础题目八道。...
分类：
其他 时间：
2014-08-06 19:09:52
收藏：
0 评论：
0 赞：
0 阅读：
541
题意：有n个人围成一个圈，其中第i个人想要ri个不同的礼物。求最少需要多少种礼物，使得相邻的人的礼物都不相同。
思路：这是大白上面的一道贪心题目。想法挺好的。
首先如果n为偶数时，只要找出相邻两个人的r值最大，就是所需的最少的礼物数量。如果为奇数时，那情况就不一样了，因为当第1个和第n个都是奇数，按照上面的方法，他们的礼物种类是一样的，就不符合题意。那么我们可以按照第一个人所需要的礼物...
分类：
其他 时间：
2014-08-06 19:09:42
收藏：
0 评论：
0 赞：
0 阅读：
338
题目来源：Light OJ 1356 Prime Independence
题意：给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y
思路：矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数的质数倍
判断矛盾 首先对每个数因子分解 例如x 有a1个p1质因子 a2个p2质因子...an...
分类：
其他 时间：
2014-08-06 19:09:32
收藏：
0 评论：
0 赞：
0 阅读：
686
构图方法：
注意题目中的边为无向边。新建源点s 和 汇点t 每两条道路连一条容量为1，费用为w的边。s到1连一条容量为1，费用为0 的边，n到 t 连一条容量为1，费用为0 的边，求最大流。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lon...
分类：
其他 时间：
2014-08-06 19:09:22
收藏：
0 评论：
0 赞：
0 阅读：
386
题意：要造一个圣诞树（可以想象成倒过来的树结构），有n个节点，m条边，并告诉你边的信息，两条边之间有个单位造价，
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价，也有可能造不出。
画画图可以看出，总造价 = 每一点的重量 * 它到节点的最短路径，所以这道题其实就是个最短路
题目比较坑，dist数组会越界，需用long l...
分类：
其他 时间：
2014-08-06 19:09:12
收藏：
0 评论：
0 赞：
0 阅读：
361
servlet有良好的生存期的定义，包括加载和实例化、初始化、处理请求以及服务结束。这个生存期由javax.servlet.Servlet接口的init,service和destroy方法表达。
Servlet被服务器实例化后，容器运行其init方法，请求到达时运行其service方法，service方法自动派遣运行与请求对应的doXXX方法（doGet，doPost）等，当服务器决...
分类：
其他 时间：
2014-08-06 19:09:02
收藏：
0 评论：
0 赞：
0 阅读：
258
题意：给定一棵树顶点标号为连续的1~n,每次在线询问不在a-b路径上标号最小的点
这题想了好久，假设1为首先如果a-b不过根节点1，答案一定是1。否则我们用fa[i]表示i节点的父亲，belong[i]表示i节点祖先是belong[i],且belong[i]是根节点儿子。这样我们可以预处理出ans[i]表示在belong[i]这颗子树中除去i到根节点的路径中最小的值。统计答案即可。
讨论时需注...
分类：
其他 时间：
2014-08-06 19:08:52
收藏：
0 评论：
0 赞：
0 阅读：
223
setAttribute(String name,Object)：设置名字为name的request的参数值
getAttribute(String name)：返回由name指定的属性值
getAttributeNames()：返回request对象所有属性的名字集合，结果是一个枚举的实例
getCookies()：返回客户端的所有Cookie对象，结果是一个Cookie数组
...
分类：
其他 时间：
2014-08-06 19:08:42
收藏：
0 评论：
0 赞：
0 阅读：
388
JSP共有以下9个内置的对象：
request
用户端请求，此请求会包含来自GET/POST请求的参数
response
网页传回用户端的回应
pageContext
网页的属性是在这里管理
session
与请求有关的会话期
application servlet
正在执行的内容
out
用来传送回应的输出
config servlet的构架...
分类：
Web开发 时间：
2014-08-06 19:08:32
收藏：
0 评论：
0 赞：
0 阅读：
363
public class DeviceInfo {
private static Application APP = null;
private static String sd_card = Environment.getExternalStorageDirectory()+File.separator+"wlcache";
public static Application getApp...
分类：
移动平台 时间：
2014-08-06 19:08:22
收藏：
0 评论：
0 赞：
0 阅读：
424
