- 博客(7)
- 收藏
- 关注
RSS订阅原创 Java排序算法1：冒泡排序
一.思想： 它重复走访数列，走访n-1遍，每次比较相邻的两个元素，如果第一个元素大于（小于）后一个元素，则交换（取决于你约定是升序还是降序），这样就可以把最大（最小）的数沉到最后面。 二.例子： 比如5,3,2,4.第一趟比较过程为： 1.比较5和3,5>3,则交换，交换后的序列为3,5,2,4. 2.比较5,2,5>2,则交换，交换后的序列为3,2,5,4. 3.比较5,4,5>2,
2014-07-08 22:47:48
544
原创 数据结构---栈
看完，可以问自己几个问题： 1.请设计一个栈。保护push(),pop(),empty(),serch();（注意，synchronized用了没，） 2.栈的应用有哪些？比如。 3.题目：字符串匹配，逆波兰求值。 一．栈 1.基本概念： 通常将递归算法转换成非递归算法时需要使用到栈。 栈的定义：栈是一种只能在一端进行插入和删除操作的线性表。允许进行插入和删除的一端称为栈顶，另
2014-07-07 11:55:29
421
原创 数据结构---二叉树
一．二叉树 本文主要介绍1.二叉树的基本概念。2.二叉树与树，森林的转换。3.二叉树的存储结构。4.二叉树的基本运算以及实现。5.二叉树的遍历。 二叉树的基本概念 1.任何m次树都可以转化为二叉树，二叉树结构简单，存储效率高，运算算法简单。 2.二叉树和度为2的数的区别： 度为2的数至少有一个节点度数为2，但是二叉树没有这个要求。 度为2的树不分左右子树，而二叉树是严格区分左右子
2014-07-03 21:16:17
664
原创 数据结构---树
一．树 主要1.树的基本概念。2.树有关术语。2.树的遍历。3.树的存储结构 一．树的基本概念 树形结构属于非线性结构，常用的树形结构有树和二叉树。特点：每一个节点可以有零个或者多个后继节点，但有且只有一个前驱节点。 二．树的术语 1.节点的度：树中某个节点的子树的个数称为节点的度。 2.树的度：各节点度的最大值称为树的度。 3.M次树：度数为m的树称为M次树。 4.分
2014-07-03 21:15:26
700
原创 ssh使用Java注解的方式声明架构
本文内容：一.概述 二.好处 三，Java注解写法 四.Java注解程序的实现 五.其他实用的实现 一．概述 Struts2中声明架构有2种方式，一种是xml的方式，一种Java注解的方式。对于Java注解的方式，它没有xml文件，所有的元数据都集中放在Java注解中，这些注解直接驻留在实现动作的类对应的Java源代码中。 二．好处 很多人觉得Java注解是一种比较优雅的解决方案。有些XM
2014-06-17 16:05:35
632
原创 ValueStack相关知识（OGNL）
一．ValueStack ValueStack是保管和请求相关的所有数据的一个存储区域。Struts2将所有的数据集中在一起，而不是将数据传来传去。在动作执行过程中，数据在ValueStack这里被操作，当结果呈现的时候，数据从这里被取出。 对于ActionContext，则是一个更大范围的数据容器，它即包括了ValueStack，也包括了请求对象，会话对象等等。 二．OGNL 1.O
2014-06-15 23:42:37
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人