例题：POJ 1915 Knight Moves 骑士遍历问题(跳马问题)在一个m*m的棋盘上，从任意一个给定的位置(sx , sy)出发，为象棋中的马找一条路通过最少的步数到达另一位置(ex ,ey)，输出最少所需要的步数。利用bfs求解。当马在位置(x , y)的时候其后继节点(后继选择)是什么...
分类：
其他好文 时间：
2014-07-29 20:37:12
阅读次数：
275
情景： 某页面未登录下可以访问，但具体操作时发现未登录就弹出登录窗，待完成登录后继续操作。 当登录成功，前端继续操作(post后端接口)时发现以下错误： 提供的防伪标记适用于用户“”，但当前用户为“XX”。 （登录以及具体页面操作都是ajax post）看到这个错误后先是这么处理： ...
分类：
Web程序 时间：
2014-07-27 10:58:02
阅读次数：
864
UVA 10428 - The Roots
题目链接
题意：给定一个一元多次方程组，要求求出所有根
思路：利用牛顿迭代法 xn+1=xn?f(xn)/f′(xn)，不断迭代就能求出较为精确的值，然后由于有的方程可能有多解，每次解得一个X后，就把原式子除以(x
- X)，这个是肯定能整除的，把方程降阶然后继续用牛顿迭代法直到求出所有解
代码：
#include
#...
分类：
其他好文 时间：
2014-07-26 02:48:56
阅读次数：
181
移动设备的大规模普及应用使得个人用户和企业用户对移动设备的依赖性逐步提高，这也使得相关的科技企业和开发者在近年不断强化B2B和B2C领域的技术支持。不仅仅是移动操作系统的前赴后继，移动设备也呈现出爆发式增长，这一切都必须归功于用户在渐渐远离桌面，拥抱移动互联网的..
分类：
Web程序 时间：
2014-07-24 23:55:14
阅读次数：
286
前驱和后继本文所述为二叉排序树的前驱和后继，如果想了解二叉排序树的概念，可以参考我的博文***给定一个二叉查找树中的结点，有时候要求找出在中序遍历顺序下它的后继。如果所有的关键字均不同，则某一结X点的后继就是所有（结点值）大于X的结点中最小的那个。包含两种情况：情况一：结点X的右子树非空，则X的后继...
分类：
其他好文 时间：
2014-07-24 12:22:15
阅读次数：
223
笔者按：撑死胆大的，饿死胆小的，这句话很好地向我们说明了胆气的重要性。而在社会的发展进程中，从来不缺乏因为敢于破釜沉舟、孤注一掷而最终获得最大成功的企业、名人。也正是那些鲜明的例子，让很多后来者前赴后继，为了那未知的成功而拼死奋战。
智能手机领域在经过数年的发展以后，早已经硝烟弥漫。所有的手机厂商都争着向用户展示自己最有吸引力、最与众不同的一面，以获得用户的青睐。但现实是残酷的，几乎所有的手段从...
分类：
其他好文 时间：
2014-07-22 00:12:33
阅读次数：
186
因为项目中要匹配手机号，所以接触了正则表达式，没有深入学习，直说明一个简单的应用。
在java里，匹配要用matches（表达式字符串）方法。
表达式要以^开头，以$结尾。
匹配手机号的正则表达式是：^1[3458]\\d{9}$。1是手机号首位数字，[3458]代表第二位是其中一个数字，第一个\是转义字符标示下个\是特殊符号，\d标示0--9的数字，后面跟一个{9}标示后面9个都是一样的类型，最后以$结尾。
总结：正则表达式简单方便易用，待目前的学习内容结束后继续深入学习。...
分类：
其他好文 时间：
2014-07-20 10:43:09
阅读次数：
224
无聊的时候看到上一次acdream群赛的一个题目，中间居然是有alice和bob的博弈题目，于是就去做了。给n，m，两人轮流操作，每次操作可以使n+1，或者m+1，谁操作后满足nm>=A，那么此人lose。简单的博弈知识即可解决问题，如果当前状态的所有后继状态都是必胜态，那么该状态就是必败态；如果当...
分类：
移动开发 时间：
2014-07-19 16:01:57
阅读次数：
176
本文用先序、中序、后序、层次遍历4种方式实现了对线索二叉树的线索化，然后分别用上述4种方式实现了线索化的遍历。二叉树中容易找到结点的左右孩子信息，但该结点在某一序列中的直接前驱和直接后继只能在某种遍历过程中动态获得。先依遍历规则把每个结点某一序列中对应的前驱和后继线索预存起来，这叫做"线索化"。意义...
分类：
其他好文 时间：
2014-07-19 11:16:28
阅读次数：
195
图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中，数据元素常称作顶点(vertex)，数据之间的关系常称作边(edge)。故图可记为G=，其中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱和后继是不设限制的，因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的，则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示)，则显然(v2,v1)和(v1,v2)是同一条边。...
分类：
其他好文 时间：
2014-07-18 11:02:46
阅读次数：
278
