Marcus's blog

摘要： http://www.cnblogs.com/xiandedanteng/p/4168609.html这个错误是SpringMVC报出来的，见到它意味着html/jsp页面的控件名称 和 controller里函数的参数不符。好比界面有个这样的form ... 阅读全文

摘要： 先是Book类。略然后一个主页，写一个表单，提交Book的信息到AddBook。略AddBook.jsp连接jdbc，并向Book表插入。 "> uuuu ... 阅读全文

摘要： 我使用的是精简版的oracle。1 导入oracle驱动包oracle下路径D:\oracle\app\oracle\product\11.2.0\server\jdbc\lib\ojdbc6.jar2 查看listenerduankouhaoD:\oracle\app\oracle\product... 阅读全文

摘要： 2015.8.11 求每个活动最早发生时间，以及最晚发生时间。 最早发生时间等于最晚发生时间的那条路径就是关键路径。 所以，关键路径求解的关键思路在于：早发生时间，以及最晚发生时间的计算公式。 根据公式，最早发生时间是用拓扑排序来求。 最晚发生时间，是用倒过来的拓扑排序来求。 关键路径求解就是这么简 阅读全文

摘要： 过去的代码有些地方现在看来有些怪怪的，例如MGraph里面public的成员变量。 没有提现java的封装的思想。 另外，添加必要非空判断。否则参数传null必定报错。 entity: 图操作，及求最短路径代码： 测试代码： 阅读全文

摘要： /** 02. * 定义基本数据结构 03. * @author 小宇 04. */ 05. 06.public class MGraph 07.{ 08. //当边edges[i][j]不存在时,用null表示其值 09. public static final int NULL = 1000; 10. static final int MA... 阅读全文

摘要： 同时安装了tomcat和oracle9i后,调试jsp出现--连接到localhost 提示：位于 XDB 的服务器 localhost 要求用户名和密码,原因是端口冲突,调整如下。 机器上装了oracle，是oracle自带的http server占了8080端口，oracle的tomcat端口冲 阅读全文

摘要： 首先讲一下平衡二叉树的基本思路，算是一种总结。平衡二叉树是在二叉排序树的基础上产生的，如果你不了解二叉排序树，请先看看《算法导论》。由于二叉排序树有时会产生不平衡的情况，于是需要设计算法使不平衡的情况从新归为平衡。于是，就涉及两个问题。1，如何发现不平衡 这里为二叉树加入高度的概念，当左子树和右... 阅读全文

摘要： 感觉解决图的问题一般都是转化为，树的问题来解决，所以本质上还是递归，队列，栈。在数据结构上图的表示方式就是邻接矩阵或者邻接表。还有什么十字链表什么不去记了，也不用。图的基本操作代码：class ANode { int data; ANode next ; } class... 阅读全文

摘要： 一张图表达排序算法的稳定性： 关于希尔排序： 这是对直接插入排序的改进，按照直接插入排序来理解会很容易。 关于堆排序： 首先个式子很重要： 我觉得研究堆排序，最直接的方法就是按层把树结构转化为数组。许多关于完全二叉树的算法这样想都会简单很多。 堆排序的算法就是： 构成大定队function（） 循环 阅读全文