ITeye博客

积水成渊

jiangwt100 · 共 25 篇文章

搜索算法终极-排列组合算法

本文转载: 排列组合有多种实现方法,下面介绍整理的一些方法。 一、最简单直接的就是递归 原理比较直接:计算一个集合的组合,首先选择一个元算,然后在剩下的集合中选择剩下的元素。看下面的源代码: /************************** * 计算一个集合的组合 *************************/ #include<stdlib.h> #include<assert.h> /************************* * 递归: 首先选择一个元素,然后在剩下的集合中选择其余元素 ************************/ typedef struct…

2012-06-06 11:11 · 常用算法 · 评论(0)

ACM-XZNU-1124 菲波那契数列(2) java 解题报告

1124:菲波那契数列(2) 查看 提交 统计 提问 时间限制: 1000ms 内存限制: 65536kB 描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000)。 输出 n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数对1000取模得到的结果。 样例输入 4 5 2 19 1 样例输出 5 1 181 1 import ja…

2012-05-18 08:49 · ACM解题报告 · 评论(0)

ACM-XZNU-1010 装箱问题 java 解题报告

装箱问题 时间限制: 1000ms 内存限制: 65536kB 描述 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。 输入 输入文件包括几行,每一行代表一个订单。每个订单里的一行包括六个整数,中间用空格隔开,分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结尾…

2012-05-16 23:04 · ACM解题报告 · 评论(0)

ACM-XZNU-1008 校门外的树 java 解题报告

1008:校门外的树 查看 提交 统计 提问 时间限制: 1000ms 内存限制: 65536kB 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。 输入 输入的第一行有两个整数L(1 <…

2012-05-16 22:58 · ACM解题报告 · 评论(0)

ACM-XZNU-1007 Distance on Chessboard java 解题报告

1007:Distance on Chessboard 查看 提交 统计 提问 时间限制: 1000ms 内存限制: 65536kB 描述 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示: 王、后、车、象的走子规则如下: 王:横、直、斜都可以走,但每步限走一格。 后:横、直、斜都可以走,每步格数不受限制。 车:横、竖均可以走,不能斜走,格数不限。 象:只能斜走,格数不限。 写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。 输入 第一行是测试数据的组数t(0 <= t <= 20)。以下每行是一组测试数据,每组包括棋盘上的两…

2012-05-16 20:44 · ACM解题报告 · 评论(0)

ACM-XZNU-1006 鸡兔同笼 java 解题报告

1006:鸡兔同笼 查看 提交 统计 提问 时间限制: 1000ms 内存限制: 65536kB 描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a < 32768) 输出 输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开 如果没有满足要求的答案,则输出两个0。 样例输入 2 3 20 样例输出 0 0 5 10 import java.u…

2012-05-16 20:40 · ACM解题报告 · 评论(0)

ACM-XZNU-1002 肿瘤面积 java 解题报告

1002:肿瘤面积 时间限制: 1000ms 内存限制: 65536kB 描述 在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。 输入 只有一个测试样例。第一行有一个整数n,表示正方形图像的边长。其后n行每行有n个整数,取值为0或255。整数之间用一个空格隔开。已知n不大于1000。 输出 输出一行,该行包含一个整数,为要求的肿瘤内的像素点的个数。 样例输入 5 255 255 255 255 255 255…

2012-05-16 20:34 · ACM解题报告 · 评论(0)

应用jquery,jquery-ui,jquery-validation,json写一个组卷页面(动态组卷ajax+springmvc)

本人也是jquery的新手,写得若有问题,请大家提出宝贵意见共同提高. <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <%@ include file="/common/taglib.jsp"%> <%@ taglib uri="http://java.sun.com/jstl/core_rt" prefix="c"%> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <link h…

2011-11-12 17:05 · 评论(2)

Spring管理filter和servlet

在使用spring容器的web应用中,业务对象间的依赖关系都可以用context.xml文件来配置,并且由spring容器来负责依赖对象 的创建。如果要在filter或者servlet中使用spring容器管理业务对象,通常需要使用 WebApplicationContextUtils.getRequiredWebApplicationContext(getServletContext())来获得WebApplicationContext,然后调用WebApplicationContext.getBean("beanName")来获得对象的引用,这实际上是使用了依赖查找来获得对象,并且在fi…

2011-11-12 16:54 · Spring · 评论(0)

算法总结

1简单排序 冒泡排序 选择排序 插入排序 2栈与队列 栈的运算 InitStack StackEmpty StackFull Push Pop StackTop 队列的运算 InitQueue QueueEmpty QueueFull EnQueue DeQueue QueueFront 3链表 单链表 双端链表 有序链表 双向链表 迭代器 4递归 递归排序 消除递归 5哈希表 6高级排序 7二叉树 8红黑树 9堆 堆排序的定义 大根堆与小根堆 堆排序的特点 堆排序与直接插入排序的区别 堆排序 10带权图

2011-10-14 11:39 · 常用算法 · 评论(0)

Spring Security 3.0整理之我见—对整体结构的把握

Core 支持单独运行的应用, 远程客户端,方法(服务层)安全和JDBC用户供应。 Web Spring Security Web认证服务和基于URL的权限控制 LDAP LDAP认证和实现代码,如果你需要使用LDAP认证或管理LDAP用户实体就是必须的。 ACL 用来提供安全给特定的领域对象实例 CAS 整合一个CAS单点登录服务器 OpenID 用来认证用户,通过一个外部的OpenID服务。

2011-10-08 20:05 · 框架学习 · Spring · 评论(0)

Js的无限分级树

本文为转载只为方便学习 <html> <head> </head> <body> <ul id=”side_menu”> <li><a href=”#”>[-] 一级菜单</a> <ul> <li><a href=”#”>[-] 二级菜单</a> <ul> <li><a href=”#”>[-] 三级菜单</a></li> <li><a href=”#”>[-] 三级菜单</a></li> </ul> </li> <li><a href=”#”>[-] 二级菜单</a></li> </ul> </li> </ul> <body> <script type=”text/javascript”>…

2011-09-28 19:30 · 常用算法 · 评论(0)

无限分级菜单之嵌套模型

最近写项目,要写一个用户角色权限框架,特意研究了菜单的无限分级。比较推崇这一种方式,希望能给很多正在彷徨的同学一些帮助。 数据表:Category category_id int pk name varchar(20) lft int rit int 嵌套模型就是把本来是树形的数据变为嵌套的数据,并从左到右进行编号每个元素编一个左一个右。 以下是一些常用的查找sql语句 查找整个树 Select node.name From category as node,category as parent Where node.lft between parent.lft and parent.rit…

2011-09-21 19:59 · 软件工程~数据库 · 评论(0)

flex学习资源,网站整理

flex皮肤1 http://www.donotyet.com/2009/08/09/5-very-beautiful-skins-for-flex-applications/ flex皮肤2 http://www.scalenine.com/ Adobe China的优酷视频空间 http://u.youku.com/user_video/id_UMzcwMjkxOTM2.html flex进销存系统 http://www.tangusoft.com/ flex做的网站: http://www.mvelopes.com/mvelopes/online_budget.php flex 做的分…

2011-09-20 15:08 · flex解决方案 · 优秀资源推荐 · 评论(0)

XML的五种用途

转载:在很多研讨会和培训班上我遇到过许多人,他们还不明白为什么要使用XML也不知道如何 在他们的应用中使用XML。一些来自诸如Gartner公司的报告建议说,商业公司不能再做 局外人了,不能对XML置之不理。如果你还不清楚XML到底有什么好处的话,你并不是唯 一的人。 我决定把与人们和媒体关于XML话题的交谈整理成文,列出XML在应用中的五个最令人喜 爱的用法。尽管这些并不能包含XML的所有潜在应用,至少是些最重要的领域。 1、数据交换 用XML在应用程序和公司之间作数据交换已不是什么秘密了,毫无疑问应被列为第一位。 那么为什么XML在这个领域里的地位这么重要呢?原因就是XML使用元素和属性…

2011-09-20 14:59 · 评论(0)