摘要：
为了方便维护系统，开发中通常会设置一些自定义参数，写在单独的配置文件里，需要调整时可直接登录服务器修复配置文件，而不需要修改程序。但尴尬的是，web服务器并不会自动重新加载配置文件，重启服务器又会中断服务。本文是一个使用quartz解决此问题的示例。 项目结构： 其中，system.properti 阅读全文
posted @ 2017-05-10 17:29
撒_旦
阅读(1494)
评论(0)
推荐(0)
摘要：
查找是指在一批记录中找出满足指定条件的某一记录的过程，例如在数组{ 8, 4, 12, 2, 6, 10, 14, 1, 3, 5, 7, 9, 11, 13, 15 }中查找数字15，实现代码很简单： 查找是指在一批记录中找出满足指定条件的某一记录的过程，例如在数组{ 8, 4, 12, 2, 6 阅读全文
posted @ 2017-05-10 17:27
撒_旦
阅读(254)
评论(0)
推荐(0)
摘要：
贪吃的小老鼠又回来了，这次有什么新的办法吃到奶酪呢？ 规则不变，只能上下左右在格子内移动。 因为上次的深度优先算法让老鼠走了不少冤枉路，这次老鼠带来了帮手探路鼠。探路鼠的使用规则如下： 小老鼠按右、下、左、上的顺序向身边四个格子尝试放出探路鼠，如果遇到猫、出边界、已经有探路鼠存在的格子则放弃。 每只 阅读全文
posted @ 2017-05-10 17:25
撒_旦
阅读(506)
评论(0)
推荐(0)
摘要：
天下事，合久必分，分久必合。合并排序的基本思想正是先分再合。 例如对3, 1这个数列排序，首先是分，分为3和1两个数列，然后再合并并排序。合并需要额外的辅助空间，即建立一个两个数列长度之和的空数组用于存储合并结果。 合并分为三步： 1）两个数列在起始位置各分配一个"指针"，对比指针位置的数字，取较小 阅读全文
posted @ 2017-05-10 17:24
撒_旦
阅读(328)
评论(0)
推荐(0)
摘要：
希尔排序是插入排序的一种，是直接插入排序的改进版本。 对于上节介绍的直接插入排序法，如果数据原来就已经按要求的顺序排列，则在排序过程中不需要进行数据移动操作，即可得到有序数列。但是，如果最初的数据是按倒序排列的，则在进行插入排序时每次的比较都需要向后移动数据，这样，将导致算法的效率很低。 希尔排序的 阅读全文
posted @ 2017-05-10 17:23
撒_旦
阅读(200)
评论(0)
推荐(0)
摘要：
直接插入排序是最简单的排序算法，也比较符合人的思维习惯。想像一下玩扑克牌抓牌的过程。第一张抓到5，放在手里；第二张抓到3，习惯性的会把它放在5的前面；第三张抓到7，放在5的后面；第四张抓到4，那么我们会把它放在3和5的中间。 直接插入排序正是这种思路，每次取一个数，从前向后找，找到合适的位置就插进去 阅读全文
posted @ 2017-05-10 17:22
撒_旦
阅读(280)
评论(0)
推荐(0)
摘要：
堆是一种特殊的完全二叉树，其特点是所有父节点都比子节点要小，或者所有父节点都比字节点要大。前一种称为最小堆，后一种称为最大堆。 比如下面这两个： 那么这个特性有什么作用？既然题目是堆排序，那么肯定能用来排序。想要用堆排序首先要创建一个堆，如果对4 3 6 2 7 1 5这七个数字做从小到大排序，需要 阅读全文
posted @ 2017-05-10 17:22
撒_旦
阅读(270)
评论(0)
推荐(0)
摘要：
树 下图是一“棵”树的样子。树这个名称起的很形象，整个数据结构由根、枝、叶组成，其中1为根节点，2、3是1的子节点，4、5、6、8、9、10这几个没有子节点的节点称为叶节点。 节点的度：一个节点的子树的数量称为该节点的度。例如，图中节点2的度为3，节点3的度为2。 树的度：一棵树的度是指该树中节点的 阅读全文
posted @ 2017-05-10 17:21
撒_旦
阅读(2644)
评论(1)
推荐(1)
摘要：
在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 (文字和图片来自百度百科) 如果动手来摆放皇后，可以用这样一种思路：在最左侧一列放下一个皇后，然后在右边一列从上到下找到第一个与左边皇后不冲突的位置，摆放第二个皇后；再向yo一 阅读全文
posted @ 2017-05-10 17:20
撒_旦
阅读(347)
评论(0)
推荐(0)
摘要：
小老鼠走进了格子迷宫，如何能绕过猫并以最短的路线吃到奶酪呢？ 注意只能上下左右移动，不能斜着移动。 在解决迷宫问题上，深度优先算法的思路是沿着一条路一直走，遇到障碍或走出边界再返回尝试别的路径。 首先用一个二维数组来把迷宫“数字化”。 [java] view plain copy print? in 阅读全文
posted @ 2017-05-10 17:19
撒_旦
阅读(1476)
评论(0)
推荐(0)
浙公网安备 33010602011771号