maozj
- 浏览: 324865 次
- 性别:
- 来自: 西宁
-
最新评论
-
sassds：
佩服啊 高手
分享一款js特效 -
bhjackson：
学习啦，能否详细介绍下回溯的过程？O(∩_∩)O谢谢
分享回溯法- 找n个数中r个数的组合 -
zk7019311：
了解了解。。。。。
业务层代码复用的一点建议 -
lijie1819：
看到LZ的设计思想，感觉和抽象工厂模式有点相像。
业务层代码复用的一点建议 -
wjjcml1982：
酷毙了！楼主太强悍了！
分享一款js特效
文章列表
在<<Java编程思想>>书中，作者对垃圾回收的精要概述："基于系统平台自适应的停止-复制"垃圾回收技术和"sun早期自适应的标记-清扫"垃圾回收技术。当然，对一个系统来说，初始化和清理是系统整个运行过程中大两大核心"进程"，我觉得"初始化"和"清理"已经称为一种专业术语，不管是小段代码，一个大程序，一个系统，甚至是软件架构，在其本身构建和运行过程中，垃圾回收如同模拟现实世界场景一样，已称为一种模式，一种"行为"或是对象的"习惯&quo ...
1. 前提条件：
将逻辑题目中的信息用数字化描述。
2. 范例：
(1) 例1：
问题描述： 警察局抓了a、b、c、d四名偷窃嫌疑犯，其中只有一人是小偷。审问结果如下。
a说："我不是小偷。"
b说："c是小偷。"
c说："小偷肯定是d。"
d说："c在冤枉人。"
现在已经知道4个人中3人说的是真话，一人说的是 ...
1. 深入认识递归
(1) 递归执行过程
例子：求N!。
这是一个简单的"累乘"问题，用递归算法也能解决。
n! = n * (n - 1)! n > 1
0! = 1, 1! = 1 n = 0,1
因此，递归算法如下：
fact(int n) {
if(n ...
1 仅仅依赖于问题规模的时间复杂度
(1) 例1: 交换i和j的内容
t = i;
i = j;
j = t;
以上三条语句的频度均为1，该算法段的执行时间是一个与问题规模n无关的常数。
因此，算法的的时间复杂度为常数阶，记作T(n)=O(1)。
算法的时间复杂度是O(1)。
(2) 例2: 循环次数直接依赖规模n
x = 0; y = 0;
for(k = 1; k <= n; k++)
x++;
for(i = 1; i <= n; i++)
for(j ...
在学习算法设计与分析时，经常会提到NP完全性问题，到底什么是NP完全性问题? ...
NP完全性问题属于"计算复杂性"研究的课题。 所谓计算复杂性，通俗说来，就是用计算机求解问题的难易程度。其度量标准有两个：一是计算所需步数或者指令数(时间复杂度)；二是计算所需的存储单元数(空间复杂度)。它不是对一个具体问题去研究它的计算复杂性，而是依据难度去研究各种计算问题之间的联系，按复杂性把问题分成不同的类，即复杂性类。
再强调一下，问题的复杂性和算法的复杂性的区别是：只就时间复杂性来说，算法的复杂性是指解决一个问题的算法执行的时间，这是算法的性质；问题的 ...
1. 算法分析的评价体系
评价算法的三条主要标准是：
(1) 算法实现所消耗的时间
(2) 算法实现所消耗的存储空间，其中主要考虑辅助存储空间
(3) 算法应易于理解、易于编码、易于调试。
2. 算法的时间复杂性
2.1 和算法执行相关的因素
(1) 问题中数据存储的数据结构
(2) 算法采用的数学模型
(3) 算法设计策略
(4) 问题的规模
(5) 实现算法的程序设计语言
(6) 编译算法产生的机器代码的质量
(7) 计算机执行指令的速度
2.2 算法时间效率的衡量方法
(1) 事后分析法
先将算 ...
1. 贪婪算法描述
贪婪算法又叫登山法，它的根本思想是逐步到大山顶，即逐步获得最优解，是解决最优化问题时的一种简单但适用范围有限的策略。
"贪婪"可以理解为以逐步的局部最优，达到最终的全局最优。
贪婪算法没有固定的算法框架，算法设计的关键是贪婪策略的选择。一定要注意，选择的贪婪策略要具有无后向性。即某阶段状态一旦
确定后，不受这个状态以后的决策影响。也就是说，某状态以后的过程不会影响以前的状态，只与当前状态有关，也称这种特性为无后效
性。因此，适应用贪婪策略解决的问题类型较少，对所采用的贪婪策略一定要仔细分析其是否满足无后效性。
2. 贪婪算法策略的一些应用 ...
1. 问题描述：
给定一个带权有向图D与源点v， 求从v到D中其他顶点的最短路径。限定个边上的权值大于或等于0.
2. java实现：
package boke.graph.shortpath1;
import java.util.Stack;
/**
* 问题描述： 给定一个带权有向图D与源点v， 求 ...
分享一款js特效...可查看图片
关于用SVN 的Java Web客户端构建web文件共享系统的构想畅谈
1. 架构设计:
JavaWeb（ajax+css+div） + web中间件(tomcat6.x, Jbossx.x, weblogicx.x) + SVN服务器（仓库+权限） + 数据层(数据库);
2. 体现理念：
2.1 网络文档共享
2.2 文档版本控制
2.3 用户权限控制
3. 功能菜单：
3.1 查看文档列表
3.2 下载文档
3.3 提交文档到服务器
3.4 文档重命名
3.5 文档删除
3.6 创建目录
3.7 文档版本信息查询
判定条件一般为一个EL表达式。<c:if>并没有提供else子句，使用的时候可能有些不便，此时我们可以通过<c:choose>tag来达到类似的目的：<c:choose><c:when test="${var.index % 2 == 0}">*</c:when><c:otherwise>*</c:otherwise></c:choose>
不知道如何插入图片，可下载下来双击view.html，会看到各种曲线图~~分享~~
/**
* 通过系统缓冲字节流类提高IO操作效率
*
* @param fileFrom
* @param fileTo
*/
public static void readWriteBuffer(String fileFrom, String fileTo) {
InputStream inBuffer = null;
OutputStream outBuffer = null;
try {
inBuffer = new BufferedInputStream(new FileInputStream(fileFrom));
...
/**
* 通过系统缓冲字符流类提高IO操作效率
* @param fileFrom
* @param fileTo
*/
public static void readWriteChar(String fileFrom, String fileTo) {
Reader reader = null;
Writer writer = null;
try {
reader = new BufferedReader(new FileReader(fileFrom));
writer = new BufferedWriter(new F ...