摘要：
如图，和线性表的链式存储十分类似 如图 阅读全文
posted @ 2017-05-02 15:02
晓乎
阅读(252)
评论(0)
推荐(0)
摘要：
（一）、单例模式 问题：如果说现在只希望一个类只能够产生唯一的一个实例化对象，该怎么办？ 唯一的解决办法是控制构造方法，所有的对象实例化的时候一定会调用类中的构造方法，如果构造方法不能使用了，那么就表示外部无法实例化对象，可问题是每一个类中都有构造方法。 这个时候可以利用private声明构造方法， 阅读全文
posted @ 2017-04-22 15:16
晓乎
阅读(1198)
评论(0)
推荐(0)
摘要：
引入外部文件和初始条件 顺序栈的存储结构：须有一个一维数组去存放栈中的基本元素，还要栈顶指针，用来存放栈顶元素的下标 结构如下 接着开始栈的初始化 判断栈是否为空 往栈中插入元素 出栈操作： 获取栈顶元素 栈中元素的打印 主程序如下 程序截图如下： 阅读全文
posted @ 2017-04-22 14:17
晓乎
阅读(886)
评论(0)
推荐(0)
摘要：
（1）、Brute-Force 暴风(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。B 阅读全文
posted @ 2017-04-16 12:04
晓乎
阅读(1268)
评论(0)
推荐(0)
摘要：
要求：使用头插法和尾插法来分别创建两个线性表，编程实现单链表的查找、插入和删除操作的算法。 首先引入头文件，定义结构体： （1）、创建链表 头插法：链表的逻辑顺序与结点的插入顺序相反，即逆序。从一个空表开始，反复的读入数据，生成结点放到链表中，注意这里是插入到当前链表的表头之后，如下图： 创建方法如 阅读全文
posted @ 2017-04-10 13:10
晓乎
阅读(420)
评论(0)
推荐(0)
摘要：
已知数组中存放了两个线性表（a1,a2,a3....am）和（b1,b2,b3......bn），设计一个算法，用尽可能少的辅助空间将两个线性表的位置互换。 （1）、线性表位置互换一： 从b1开始的把b表的所有元素都插入到a表之前，首先将b表的元素bi存储到一个临时变量temp中，然后将a表的所有元 阅读全文
posted @ 2017-04-07 15:11
晓乎
阅读(2042)
评论(0)
推荐(1)
摘要：
回文序列 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用 阅读全文
posted @ 2017-03-25 13:44
晓乎
阅读(2258)
评论(0)
推荐(0)
摘要：
使用注解实现Spring的声明式事务管理，更加简单！ 步骤： 1） 必须引入Aop相关的jar文件 2） bean.xml中指定注解方式实现声明式事务管理以及应用的事务管理器类 3）在需要添加事务控制的地方，写上: @Transactional @Transactional注解： 1）应用事务的注解 阅读全文
posted @ 2017-02-06 22:01
晓乎
阅读(641)
评论(0)
推荐(0)
摘要：
Spring，负责对象对象创建 Struts， 用Action处理请求 Spring与Struts框架整合， 关键点：让struts框架action对象的创建，交给spring完成！ 步骤： 1）引入struts .jar相关文件 a、引入struts .jar相关文件 commons-fileup 阅读全文
posted @ 2017-01-26 13:20
晓乎
阅读(339)
评论(0)
推荐(0)
摘要：
创建对象 SpringIOC容器，是spring核心内容。作用： 创建对象 & 处理对象的依赖关系 IOC容器创建对象： 创建对象, 有几种方式： 1） 调用无参数构造器 在bean类中写入无参构造函数 xml配置文件 2） 带参数构造器 相应的bean中写入 xml配置文件 或者也可以使用ref 阅读全文
posted @ 2017-01-23 22:03
晓乎
阅读(371)
评论(0)
推荐(0)
浙公网安备 33010602011771号