walkersteve-CSDN博客

转载【转载】JSON中 net.sf.json.JSONException: java.lang.NoSuchMethodException异常

原创地址：http://blog.csdn.net/df1012890048/article/details/24939491在json对象和java对象转换时String s = "{'name':'name1','pwd':'pwd1'}"; Person p = (Person)JSONObject.toBean(JSONObject.fromObject(s), Person.

2017-12-04 11:18:52 1188

原创【SpringMVC】Marking servlet dispatcherServlet as unavailable

Marking servlet dispatcherServlet as unavailable org.apache.catalina.core.StandardContext.loadOnStartup Servlet [springDispatcherServlet] in web application [] threw load() exception java.lang.Clas

2017-08-16 18:42:28 3423

原创【LeetCode】98. Validate Binary Search Tree -判断是否为二叉排序树

一、描述：二、思路：二叉排序树(BST)，中序遍历的结果一定是非递减序列(来自百度百科)；本题中对于BST的定义是要么大于，要么小与，即遍历结果只能是递增序列，故可以通过判断中序遍历的结果序列是否是递增序列，来判断是否为合法BST；另一种方法是使用递归；三、代码：1、非递归，通过中序遍历结果判断：/** * Definition f

2017-03-29 00:44:17 268

原创【LeetCode】96. Unique Binary Search Trees-唯一二叉排序树的个数

一、描述：二、思路：BST（二叉排序树）：中序遍历的结果为非递减序列，并且节点（个数和值）相同的不同二叉树的中序遍历结果都相同；当左子树的节点个数确定后，右子树的个数也随之确定；当节点个数为0或1时，二叉树只有1种，表示为f(0)=1，f(1)=f(0)*f(0)；当节点个数为2时，总的种类数=左子树为空f(0)*右子树不为空f(1)+左子树不为空f(1)*右子树为空f(0)，即f(0

2017-03-28 10:38:24 722

原创【关于生活】2017/03

关于一天写好几篇——草稿箱　　应该是2.11左右开学的，2月比较忙，所以就附带在3月的记录中了。　　2月7,8号到学校，一直到中旬左右，一周时间，疯狂玩游戏，刚开学吧，似乎收不住那份心情。玩了一周后意识到应该做些什么了，就重新拿起了框架，学习Struts2，感觉上学期过的东西都交给了网络，一干二净。花了一周时间看视频，看书，终于搞懂了些皮毛，在2月剩下的一周时间，找了个Struts2案例，对着

2017-03-28 10:38:19 287

原创【LeetCode】222. Count Complete Tree Nodes-完全二叉树的结点个数

一、描述：二、思路：完全二叉树；对于整棵二叉树，从根结点出发，一直沿左下方向遍历树的深度是l，一直沿右下方向遍历的深度是r；则有两种情况：　　1、l == r，左右深度相等，一定是完全二叉树，即满二叉树，结点个数为（2^l-1）或（2^r-1）；　　2、l != r，只有一种情况：在二叉树的倒数第二层，某个父结点只有左叶子结点而无右叶子结点，及l=r+1。等价的说，将这一个多余的左叶子

2017-03-28 10:38:16 226

原创【Struts2】validation.xml 正则表达式不起作用

配置文件中，标签中的name属性值有两种，regexExpression和expression，当配置文件中的正则表达式不起作用时，可尝试替换name值；ps：初步学习Struts2，在练习中遇到过这种问题，不能保证哪一种一定是正确的，当不起作用时，只能试探性地替换使用。

2017-03-28 10:38:10 296

原创【LeetCode】110. Balanced Binary Tree-判断是否为平衡二叉树

一、描述：二、思路平衡二叉树（Balanced Binary Tree）：又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树；通过每一棵左右子树的深度判断子树是否为平衡二叉树，只有当所有的子树是平衡二叉树时，才能得出整棵树是平衡二叉树；故函数方法中有两种判断，1是空树？2左右两个子树的高度差的

2017-03-28 10:38:03 253

原创【LeetCode】107. Binary Tree Level Order Traversal II-二叉树水平顺序遍历2

一、描述：二、思路：同LeetCode 102，只是最后定义一新的List集合，逆序添加并返回三、代码： 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode r

2017-03-28 10:37:57 241

原创【LeetCode】108. Convert Sorted Array to Binary Search Tree-有序数组转换为平衡二叉搜索树(平衡二叉排序树)

一、描述：二、思路：二叉查找树（Binary Search Tree）：（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树(来自百度百科)；平衡二叉树（Balanced Binary Tree）：它是一

2017-03-28 10:37:52 252

原创【LeetCode】199. Binary Tree Right Side View-二叉树右视图结点

一、描述：二、思路：输出二叉树右视图所有结点，即输出每一层的最后一结点；水平面上，从右向左能看到的结点构成的图形，依次输出。原题样例二叉树中，右视图能看到的结点从上而下排成一列，依次是1-3-4；以二叉树最大深度作为循环条件，使用Queue队列存储每一层的结点，并输出每一层最后一结点；类似于LeetCode 513三、代码： 1 /** 2 * Definition for

2017-03-28 10:37:45 454

原创【LeetCode】513. Find Bottom Left Tree Value-查找二叉树最左下角元素

一、描述：二、思路：使用队列Queue按序(从左至右)存储每一层的结点，若不是最后一层，则在添加完下一层全部结点后，将上一层结点全部移除，直到最后一层，此时获取队首结点，即为所求；如何判断当前层是不是最后一层，可以通过二叉树的深度来控制；故该思路需要两个方法，方法一获取深度，方法二进行每一层结点的压入和移除，用到BFS。注：代码略长，只是第一次想到的解法三、代码： 1 /**

2017-03-28 10:37:42 340

原创【LeetCode】102. Binary Tree Level Order Traversal-二叉树水平顺序遍历

一、描述：二、思路：二叉树或一般树的水平层次遍历，可以使用BFS（广度搜素）算法，使用队列Queue标记每一层的结点元素；Queue：先进先出，后进后出。可以保证每一层遍历时的结点顺序；BFS：类似于电影中的病毒传染，先感染靠近自己的，再由易感染层感染更外层…(我理解的就是这么个理)；该题二叉树中，先把根结点压入队列，当队列不为空时，移除队首结点，并判断该结点的左右子树中有无非空结点

2017-03-28 10:37:37 272

原创【LeetCode】145. Binary Tree Postorder Traversal-二叉树后序遍历

一、描述：二、思路：二叉树后序遍历：1访问左子树；2访问右子树；3访问根结点；如：遍历后的结点序列中，最后一个结点是二叉树中的起始根结点；递归实现，结点为空是递归结束条件。三、代码： 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5

2017-03-28 10:37:34 285

原创【LeetCode】144. Binary Tree Preorder Traversal-二叉树先序遍历

一、描述：二、思路：二叉树先序遍历：1访问根结点；2访问左子树；3访问右子树；如：递归实现，结点为空时递归结束三、代码： 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 *

2017-03-28 10:37:31 221

原创【LeetCode】94. Binary Tree Inorder Traversal-二叉树中序遍历

一、描述：二、思路：二叉树中序遍历：1访问左子树；2访问根结点；3访问右子树；如：中序遍历后得结点序列中，根结点一直处于其左右子树的中间位置，如12、23、13；递归实现，结点为空时，递归结束。三、代码： 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * i

2017-03-28 10:37:28 253

原创【LeetCode】101. Symmetric Tree-对称树/镜像树

一、描述：对称树/镜像树：关于轴对称，每个结点绕轴旋转180度后和原树相同二、思路：属于二叉树，原理同LeetCode 100.Same Tree，递归解决；假设T1，T2是用一棵二叉树的两个引用：返回true：T1、T2均为空或T1的左子树等于T2的右子树且T1的右子树等于T2的左子树；返回false：T1不等于T2；递归调用，T1==null&&T2==null为递归结束条件

2017-03-28 10:37:24 245

原创【LeetCode】100. Same Tree-相同树

一、描述：二、思路：属于二叉树类型，使用递归解决；返回false：一棵树为空，且另一棵树不为空；返回true两种情况：1两棵树均为空；2两棵树均不为空，且对应位置的结点完全相同；递归调用，两树均为空是递归结束条件。三、代码： 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode {

2017-03-28 10:37:20 207

原创 EL表达式的算术运算

一个例子--乘法运算${book.bookCount * book.bookPrice }两个不同对象的EL表达式的算术运算同理　${student.studentNum * book.bookPrice }其他算数运算等同

2017-03-28 10:37:15 1427

原创若多张表互为外键约束，如何删除

问题：两张表互为外键约束，删除任何一张表都会出错解决方法：临时关闭检查　　语法：set @@foreign_key_checks=OFF; 　　OK，然后就可以推倒你亲手种的果了，各种姿势drop ps：数据库设计宁可多花点儿时间，准没错。　　walker花了一周的时间写个小项目练手，没想到今天突然发现底层数据库设计有毛病，幸亏才写了1/10进度，只好推倒从新来过。　　引以为戒！

2017-03-28 10:37:06 1143

《深入分析JavaWeb技术内幕》修订版.pdf

花了几天时间学习，感觉有些地方讲的真的不错。书中使用例子去形容抽象的原理，这种方式很好

2017-12-04

json.jar,gson.jar,json-lib及其依赖包

json.jar，gson.jar，Junit.jar，json-lib及其依赖包下载，亲测可用

2017-12-04

S2SH框架整合jar包

Struts2+Spring+Hibernate框架整合所需jar包

2017-08-14

SSM框架整合所需jar包

Spring MVC+Spring+Mybatis框架整合所需jar包

2017-08-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人