- 博客(15)
- 资源 (4)
- 收藏
- 关注
转载 Servlet
Java Servlet 是运行在 Web 服务器或应用服务器上的程序,它是作为来自 Web 浏览器或其他 HTTP 客户端的请求和 HTTP 服务器上的数据库或应用程序之间的中间层。Servlet 生命周期可被定义为从创建直到毁灭的整个过程。以下是 Servlet 遵循的过程:1.Servlet 通过调用 init () 方法进行初始化。2.Servlet 调
2015-12-27 15:21:30 293
原创 JavaBean
JavaBean实际上是一种特殊的Java类,它具有统一的接口格式。JavaBean必须满足以下三个条件: 1.JavaBean类必须含一个公有的参数构造函数。 2.JavaBean类所有的属性最好定义为私有的。 3.JavaBean类中定义函数setXxx() 和getXxx()来对属性进行操作。其中Xxx是首字母大写的私有变量名称。JavaBean是描述Java的软件组
2015-12-14 20:36:01 478
原创 JSP(JavaServer Pages)
JSP页面尽管从结构上看类似于HTML页面,但它实际上是作为Servlet运行的,JSPy页面被访问时,容器解析JSP文件并转换成相应的Java文件,该文件声明了一个Servlet类,其成员直接映射到JSP文件的元素上。然后容器编译该类并将其装入内存,然后与其他Servlet一样执行并将其输出结果发送到客户端。
2015-11-17 12:37:48 476
原创 遗传算法
遗传算法是计算机科学人工智能领域中用于解决最优化的一种搜索启发式算法,是进化算法的一种。这种启发式通常用来生成有用的解决方案来优化和搜索问题。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。——《维基百科》遗传算法的流程图演化计算的基本结构 {随机初始化种群 P( 0 ) = {x1 ,x2 , … , x
2015-03-29 14:02:35 738
原创 POJ(3468)
A Simple Problem with Integershttp://poj.org/problem?id=3468#include struct node{ int l,r; __int64 sum; __int64 add;}tree[100000*3];void build(int left,int right,int roo
2013-08-20 10:24:52 419
原创 HDOJ(1010)DFS+剪枝
Tempter of the Bonehttp://acm.hdu.edu.cn/showproblem.php?pid=1010#include #include char map[10][10];int dx[]={1,0,-1,0};int dy[]={0,1,0,-1};bool flag;int n,m,xd,yd,t;void DFS(i
2013-08-20 10:24:50 519
原创 HDOJ(1242)BFS+优先队列
Rescuehttp://acm.hdu.edu.cn/showproblem.php?pid=1242题意:"#"是墙,"."是路,"a"是要被救的人,"r"是救援者,"x"是guard。每移动一步,需要一个单位时间。杀死guard也需要一个单位时间。求r到a的最短时间。第一次听说优先队列,不得不承认我还是太弱了!!!#include #include string.
2013-08-20 10:24:47 486 1
原创 HDOJ(1728)逃离迷宫
HDOJ 1728http://acm.hdu.edu.cn/showproblem.php?pid=1728BFS求最少转过的弯#include #include string.h>#include using namespace std;int map[101][101];int w[101][101]; //记录到当前点已经转过个弯,初始化为-1,检测
2013-08-20 10:24:45 589
原创 最小生成树(HDOJ 1863)
畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=18631.Prim算法:Prim算法是由一个点(最初的集合)向外延伸,找到与集合相连权值最小的边,然后把对应顶点拉到集合里,直到所有的顶点全部在集合里为止。 Prim算法的演示如下:http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/w
2013-08-20 10:24:43 575
原创 种类并查集(POJ 1703)
1703 -- Find them, Catch themhttp://poj.org/problem?id=1703题目大意:有2个敌对帮派,输入D a b表示a,b在不同帮派,输入A a b表示询问a,b是否是在一个帮派。 题解:因为并查集中的元素均是有联系的,否则也不会被合并到当前集合中。那么我们就把这2个元素之间的关系量转化为一个偏移量,假设x->y 偏移量0时 x和y
2013-08-20 10:24:40 477
原创 并查集(HDOJ 1856)
并查集 英文:Disjoint Set,即“不相交集合”将编号分别为1…N的N个对象划分为不相交集合,在每个集合中,选择其中某个元素代表所在集合。 常见两种操作:n 合并两个集合n 查找某元素属于哪个集合 并查集实现的程序代码:int set[MAXN],rank[MAXN]; //set[i]=k表示i的父节点是k,rank[]存储
2013-08-20 10:24:38 587
原创 大数运算(加减乘除)
加法void add(char a[],char b[],char d[]){ char c[10001]; int lena=strlen(a),lenb=strlen(b); int i,j,len; len=lena>lenb?lena:lenb; len++; c[0]='\0'; for(i=1;i)
2013-08-20 10:24:36 645
原创 扩展的欧几里得
POJ1061 青蛙的约会公青蛙一开始在x位置,母青蛙在y位置。公青蛙每次跳m米,母青蛙每次跳n米,并且都是向右跳的。地球经线长度是L,然后地球是圆的,也就是说,跳到L、L+1、L+2……其实就是跳到0、1、2。 公青蛙想追母青蛙,问多少次后它们能跳到一起。如果它们永远不能相遇,就输出Impossible(好可怜啊!) 很明显嘛,就是求一个k,使x + k*m ≡ y + k*n (mod
2013-08-20 10:24:34 497
原创 母函数
有1克、2克、3克、4克的砝码各一枚,能称出哪几种重量?每种重量各有几种可能方案? 考虑用母函数来接吻这个问题:我们假设x表示砝码,x的指数表示砝码的重量,这样:1个1克的砝码可以用函数1+x表示,1个2克的砝码可以用函数1+x2表示,1个3克的砝码可以用函数1+x3表示,1个4克的砝码可以用函数1+x4表示,几种砝码的组合可以称重的情况,可以用以上几个函数的乘积表示:
2013-08-20 10:24:31 473
Unity3D 黑白打飞机游戏PC版
2014-07-11
粒子系统画的心形线
2013-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人