BFS、双向BFS和A*
Table of Contents
1. BFS2. 双向BFS3. A*算法
光说不练是没用的，我们从广为人知的POJ 2243这道题谈起：题目大意：给定一个起点和一个终点，按骑士的走法（走日字），从起点到终点的最少移动多少次
设A为寻路起点，B为目标终点。
1 BFS
BFS其实是退化的A*算法，因为他没有启发函数做指引...
分类：
其他好文 时间：
2014-11-14 19:48:15
阅读次数：
291
以往对weblogic stuck认识是：
1.会造成系统整体慢。
2.在weblogic console中线程监控中会有显示。
3.weblogic使用队列处理线程，隔一段时间会扫描线程队列，默认超过600s还没有结束就在日志告警（stuck），console上服务会有告警。
今天要验证的问题：stuck线程如果一直在运行，如果stuck太...
分类：
Web程序 时间：
2014-11-14 19:46:35
阅读次数：
195
下载的填写资料的时候有个下拉列表必选项，我用的win8操作系统（ie\google\ff都试了），这个必选项里还没有值，死活过不去。解决方案:用f12修改客户端表单，自己添加个项，让他验证通过。这个网站的服务器端也进行了验证，然后提示你信息出错，你只要把邮箱填写正确了就行了，网站会把下载链接发到你的...
分类：
其他好文 时间：
2014-11-14 19:44:21
阅读次数：
155
在做手机产品设计的过程中，遇到很多看似很小，且很容易被忽略的问题，正是这些小问题，一次次的撩拨用户的耐心，让用户对你的产品心生怨念。刚出道的朋友没有经过实战，对细节注意不多，往往都会遇到类似的问题，强调多次后，觉得不如写下来，给新人共勉。1、没有不可点击的效果一般按钮会有四态，不可点击效果、可...
分类：
移动开发 时间：
2014-11-14 19:41:34
阅读次数：
217
原文: 深入浅出SQL注入 之前在做学生信息管理系统和机房收费系统的时候,对于SQL注入的问题已经是司空见惯,但是并没有真正的地形象生动的理解SQL注入到底是什么玩意儿.直到这次做牛腩才在牛老师的举例之下,明白了原来SQL注入是真的很危险啊.
问题提出： 我们先来构造一个简单的添加新闻类别的程序，在...
分类：
数据库 时间：
2014-11-14 19:38:44
阅读次数：
167
原文: Mysql高级之事务 通俗的说事务:指一组操作,要么都成功执行,要么都不执行.---->原子性
在所有的操作没有执行完毕之前,其他会话不能够看到中间改变的过程-->隔离性
事务发生前,和发生后,数据的总额依然匹配----->一致性
事务产生的影响不能够撤消------>持久性
如果出了错误,...
分类：
数据库 时间：
2014-11-14 19:35:34
阅读次数：
219
题意：给出一棵树，并给出每个节点上的权值，求有多少个连通子块的最大值与最小值的差不超过d。对于每个顶点建立一颗树，然后找比它价值大的 或者 价值相等且之前没有被当作顶点建立树的点，这样就避免重复了。dp[x]表示包涵x且以x为顶点的连通子树的个数，dp[x] =∏ (dp[son[x]] + 1.....
分类：
其他好文 时间：
2014-11-14 19:34:47
阅读次数：
140
题意： 给出一个序列，问每个位置的元素，分别属于哪一类的东西。第一类 没有出现在任何的上升子序列中。 第三类 出现在所有上升子序列中 。第二类 就是剩下的了。。求两个东西 ， dp[i] 表示 从1到 i 最长上升子序列的长度，dp1[i]表示从i到n 最长上升子序列的长度。设原序列最长上升子序列长...
分类：
其他好文 时间：
2014-11-14 19:30:36
阅读次数：
267
交互设计是什么呢？比如用户点击一个添加按钮，完成了添加到购物车，这个时候APP给出提示“已添加完毕”，这就是用户与APP之间的一个交互行为。交互设计是有目标的去设计，让所有的产品变得容易上手，还可以让使用户感到愉悦的技术。所以在设计产品的时候，我们需要从这个角度去想：他们对这个产品有没有感觉到迷惑？...
分类：
其他好文 时间：
2014-11-14 19:27:22
阅读次数：
240
原文: Mysql插入内容过长（Packet for query is too large） 这个以前一直没有碰到过，一次性向Mysql数据库插入内容过长的话会出现这个问题，解决办法就是在Mysql配置文件My.ini中找到[mysqld]选项，
在该选项下找到max_allowed_packet属...
分类：
数据库 时间：
2014-11-14 19:23:52
阅读次数：
211
