传纸条（NOIP2008，Vijos-1493）
题目描述：
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。...
分类：
其他好文 时间：
2015-01-30 10:49:44
阅读次数：
483
动态规划（Dynamic Programming）是算法的设计方法之一，通常用于最优化问题，此类问题可能有多种可行解，而我们希望找出一个最优的解（最大或最小）。动态规划的设计可以分为以下几个步骤：
1.描述最优解的结构
2.递归的定义最优解的值
3.按自底向上的方式计算最优解的值
4.由计算出的结果构造一个最优解
...
分类：
其他好文 时间：
2015-01-29 14:42:38
阅读次数：
182
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-01-25 16:31:04
阅读次数：
140
声明：这个系列博客是《数据结构与算法分析 C++描述》的读书笔记系列
参考博客：点击打开链接
本文是原书第二章内容，主要内容包括：算法的时间复杂度分析/算法的优化,分析的例子是很出名的最大子序列求和问题。
分为了四种方法来求解：穷举/穷举优化/递归(分治)/联机算法(动态规划), 算法复杂度为O(N^3)/O(N^2)/O(N*logN)/O(N). 思路都在具体代码里
---------...
分类：
编程语言 时间：
2015-01-24 14:31:54
阅读次数：
184
最近做一个用ASP.NET做一个小项目,用户不是很多,功能不算太复杂,但是做到权限控制的时候有点犯难,这么一个小系统如果全部做一个大的复杂的权限控制觉得成本不划算,打算用Treeview,根据不同的用户,加载不同的用户web.sitemap文件实现简单的分用户,分模块的权限控制,具体实现如下:首先在...
分类：
其他好文 时间：
2015-01-22 14:47:52
阅读次数：
180
动态规划，其实跟分治法有些相似，基本思想都是将复杂的问题分成数个简单的子问题，然后再去解决。它们的区别在于，分治法关注的子问题不相互“重叠”，而动态规划关注的子问题，多是相互“重叠”的。...
分类：
编程语言 时间：
2015-01-18 11:54:04
阅读次数：
528
因为链表是节点式存储，不能做到随机存储，但是对于两个有序链表之间的合并不需要额外的空间，在O(1)空间复杂度O(n)时间复杂度内即可完成。所以对于链表排序，使用归并排序比较划算。
typedef struct Node List;
struct Node
{
int value;
List* next;
};
//链表节点结构体
首先合并两个...
分类：
编程语言 时间：
2015-01-14 20:01:41
阅读次数：
272
一、问题描述0-1背包问题，部分背包问题。分别实现0-1背包的DP算法，部分背包的贪心算法和DP算法。二、算法原理（1）0-1背包的DP算法 0-1背包问题：有n件物品和一个容量为W的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价....
分类：
编程语言 时间：
2015-01-14 00:42:06
阅读次数：
225
引言 前提和设计目标 硬件错误 流式数据访问 大规模数据集 简单的一致性模型 “移动计算比移动数据更划算” 异构软硬件平台间的可移植性 Namenode 和 Datanode 文件系统的名字空间 (namespace) 数据复制 副本存放: 最最开始的一步 副本选择 安全模式 文件系统元数据的持久化...
分类：
其他好文 时间：
2015-01-08 11:12:54
阅读次数：
166
最近在网上买了本书，想学习一下思科路由器的一些使用方法。买一台路由器不太划算，所以还是用模拟器。就下载了一个书上推荐的dynamips。结果没想到安装第一步几出现了问题，安装winpcap提示错误。查找原因，原来是系统兼容性问题，改到版本winpcap_4-1-3问题就解决了。继续往..
