学步园

SPFA算法  最短路径优先算法 用来计算一个带权连通图中两个顶点之间的最短距离，权值表示距离 算法的基本上就是一个BFS  广度优先遍历 初始开始节点的距离为0 ， 入栈，其他所有顶点的距离标为无穷大 BFS开始， 出栈栈顶元素，找出邻接点，用该元素距离加上边的权值与邻接点距离比较，如果新值比较小，那么更新节点，把节点入栈 栈为空的情况下得到开始节点到图中所有节点的最短路径。 算法限制：需要图中不存在为权值和负数的环路，（PS存在的非负值环路可以做） 今天比较累就不写demo了， 如果有人需要java算法demo，评论里cal...... 阅读全文

http://www.cnblogs.com/zzyn/articles/667594.html 阅读全文

1、山楂去核洗净沥干水 2、比例1.5斤山楂/1斤蔗糖备用 3、锅里放入2个半杯开水，然后把蔗糖倒入水里化开，刚起泡沫就放山楂 4、山楂放入后，充分熬煮，待水分煮干，糖已挂果后即可 5、注意火候：开始大火，中间中火，最后要掌握好不能糊锅，不能过火 味道酸甜可口，即食即用，或储存冷冻 阅读全文

Struts2的类型转换 一、    Struts2系统内建的类型转换器     Struts2框架可以自动转换常见的数据类型，开发者不用开发自己的类型转换器，这些  转换工作，完全可以交给系统来完成。Struts2框架支持如下类型转换：  预定义类型：例如 int、boolean、double等。  日期类型：使用当前区域(Local)的短格式转换，即      DateFormat.getInstance(DateFormat.SHORT)。  Collection 集合类型： 将request.getParameterValues(String arg)返回的字符串数                       据与java.util.Collection转换。 Set 集合类型：与List...... 阅读全文

问题：     系统采用Spring MVC 2.5 + Spring 2.5 + Hibernate 3.2架构，其中数据源连接池采用的是Apache commons DBCP。问题是这样的，系统运行一段时间后（大致每隔8小时），访问系统会出现如下错误，再次访问恢复正常。 org.springframework.web.util.NestedServletException: Request processing failed; nested exception is org.hibernate.exception.GenericJDBCException: Cannot release connection at org.springframework.web.servlet.FrameworkServlet.processRequest(FrameworkServlet.java:583) at org.springfram...... 阅读全文

最近项目中要用到json来作为数据形式来做服务端，与客户端交互，因此研究了一下json的格式。如下： JSON建构于两种结构： 　　1. “名称/值”对的集合（A collection of name/value pairs）。不同的语言中，它被理解为对象（object），记录（record），结构（struct），字典（dictionary），哈希表（hash table），有键列表（keyed list），或者关联数组 （associative array）。 　　2. 值的有序列表（An ordered list of values）。在大部分语言中，它被理解为数组（array）。 　　这些都是常见的数据结构。事实上大部分现代计算...... 阅读全文

         在Android中EditText用于编辑文本，TextView用于显示文本，但是有时候我们需要对其中的文本进行样式等方面的设置。Android为我们提供了SpannableString类来对指定文本进行处理。 1) ForegroundColorSpan        文本颜色 private void setForegroundColorSpan() { SpannableString spanString = new SpannableString("前景色"); ForegroundColorSpan span = new ForegroundColorSpan(Color.BLUE); spanString.setSpan(span, 0, 3, Spannable.SPAN_EXCLUSIVE_EXCLUSIVE); tv.append(spanString);...... 阅读全文

hdu 5072 Coprime 数学容斥的首杀，借鉴了不少人的博客 题意：在一维数组中找出三个数使得两两互质或者两两不互质的方案数。 用总的方案数减去三个数中 至少含有一对互质一对非互质 的情况就是最后答案。 假设a为当前基点，与a至少含有一个公因子的数的个数为B，那么必有（N-1-B）个数与a互质; 为了求出B，显然不能一个个排查，否则会超时。 可以用F[i]表示全局中含有因子i的情况（i的质因子数为g(i)），利用容斥定理进行按j的奇偶性进行累加。其中，i具有一些特殊性：将i分解质因子后所得表达式中每项的指数为1。不然会增加额...... 阅读全文

随着手机的发展，流量的消耗也是大大地增加。虽然很多手机支持wifi，但是不加密或者知道密码的wifi热点却寥寥无几。笔记本的无线网卡显出神通了。那么，如何在笔记本上建立wifi热点呢？ 工具/原料 一台可以正常工作的电脑 装有无线网卡 方法/步骤 1 首先确认你的无线网卡可以使用。在开始菜单中依次找到“所有程序”--“附件”--“命令提示符”，右键“以管理员身份运行”。如下图所示： 2 在“命令提示符”里输入“netsh wlan set hostednetwork mode=allow ssid=Test key=0123456789”，回车...... 阅读全文

做完一个Android项目之后，如何才能把项目发布到Internet上供别人使用呢？我们需要将自己的程序打包成Android安装包文件--APK（Android Package），其后缀名为".apk"。将APK文件直接上传到Android模拟器或Android手机中执行即可进行安装。Android系统要求具有其开发者签名的私人密钥的应用程序才能够被安装。生成数字签名以及打包项目成APK都可以采用命令行的方式，但是通过Eclipse中的向导我们会更加方便地完成整个流程，打包发布的过程非常简单。下面以前面开发的"Hello World"为例，演示如何生成APK。 Eclipse Android项目开发...... 阅读全文

假设某一个系统在用户注册模块中需要区别一般用户和高级用户，一般用户只要提供最简单的信息，通过一个小表单就可以搞掂了。但对于需要注册为高级用户的客户来说，论坛希望他们提供详细的注册信息，除了用户名、密码、Email这些最简单的信息外，还需要提供住址、电话以及兴趣爱好之类的调查信息。通过一张大表单让注册者一次性填写所有这些信息并不是一个好主意，大部分潜在的用户当看到这样面目狰狞的“超级表单”后都会毫不犹豫的放弃注册。这时通过一个向导式的表单让用户分步填写注册信息将是明智的方案，虽然需要填写的信息量不...... 阅读全文

现代的企业开发中，越来越多地引入了多层架构设计模式。Struts+Spring+Hibernate (一下简称为SSH)就是其中之一，SSH架构是当前非常火的架构，很多金融、电信项目，大型门户网站均选择该架构作为业务支撑架构，开发流程也已经非常成熟。但是该结构开发起来，依旧存在一些问题。分析这些问题，得先从SSH架构的组成说起。     SSH为Struts+Spring+Hibernate的组成方式，Struts实现MVC，Spring负责架构的结合，Hibernate进行数据的持久化。通常其分层开发的结构图(以一个业务新增为例)如下： 这样的结构，满足了一般的业务需要，但是...... 阅读全文