一、原题输入n之后，生成1~n的排列。（题目来源：《算法竞赛入门经典》【刘汝佳】）二、题目源代码#include #define MAXN 1000int a[MAXN][MAXN];void print_permutation(int n,int*a,int cur){ int i,j; ...
分类：
其他好文 时间：
2014-07-22 22:57:53
阅读次数：
243
【C#中实例Singleton】1、经典方案：using System; public class Singleton { private static Singleton instance; private Singleton() {} public static Singlet...
分类：
其他好文 时间：
2014-07-16 18:05:35
阅读次数：
170
Problem: Implement a function to check if a singly linked list is a palindrome.思路：最简单的方法是 Reverse and compare.另外一种非常经典的办法是用 Recursive 的思路，把一个list看成这种形...
分类：
其他好文 时间：
2014-07-16 17:41:23
阅读次数：
188
波兰表示法（Polish notation，或波兰记法），是一种逻辑、算术和代数表示方法，其特点是操作符置于操作数的前面，因此也称做前缀表示法。如果操作符的元数（arity）是固定的，则语法上不需要括号仍然能被无歧义地解析。波兰记法是波兰数学家扬·武卡谢维奇1920年代引入的，用于简化命题逻辑。
阿隆佐·邱奇在他的经典著作《数理逻辑》中提出该表达方法是一种值得被关注的记法系统，甚至将它与阿弗...
分类：
其他好文 时间：
2014-07-16 17:31:23
阅读次数：
270
★mdadm是multiple devices admin的简称，它是Linux下的一款标准的软件 RAID 管理工具，作者是Neil Brown我们知道raidtools是Linux下一款经典的用于管理软件 RAID 的工具，但是因为配置/etc/raidtab比较繁琐，而且其功能有限，所以现在越...
分类：
其他好文 时间：
2014-07-16 16:05:22
阅读次数：
227
一、原题在n*n方阵里填入1,2,...,n*n.要求填成蛇形.例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4（题目来源：《算法竞赛入门经典》【刘汝佳】）二、题目源代码#include #include #define MAXN 10int a[M...
分类：
其他好文 时间：
2014-07-16 15:34:54
阅读次数：
332
求最长下降子序列和LIS基本思路是完全一样的，都是很经典的DP题目。问题大都类似于 有一个序列 a1,a2,a3...ak..an,求其最长下降子序列（或者求其最长不下降子序列）的长度。以最长下降子序列为例用a[i]存储序列a的第i个元素(i: 1 to n)用f[i]表示算上第i个位置的元素时最长...
分类：
其他好文 时间：
2014-07-16 15:32:40
阅读次数：
304
题目：poj2446
题意：给出一个m*n的矩阵，其中有的地方有坑，然后用1*2的纸片去覆盖图，纸片不能重复，能够把出了坑的地方其他全部覆盖的话输出YES，否则NO
分析：有一道二分图经典题目，当然难点还是建图，一直没有思路，早上来忽然想到可以用（i-1）*m+j 吧矩阵中每个点转化为一个数，然后相邻连接起来建图，匈牙利，但是不知道为什么不对？求大神解释、还是理解不够深。
...
分类：
其他好文 时间：
2014-07-16 14:44:47
阅读次数：
230
主要介绍MP(Matching Pursuits)算法和OMP(Orthogonal Matching Pursuit)算法[1]，这两个算法尽管在90年代初就提出来了，但作为经典的算法，国内文献(可能有我没有搜索到)都仅描写叙述了算法步骤和简单的应用，并未对其进行详尽的分析，国外的文献还是分析的非...
分类：
其他好文 时间：
2014-07-16 14:25:58
阅读次数：
297
点击打开链接
题意：有一个池塘因为下雨，通过修通渠道来排水，怎么排的水最多？
解析：经典最大流，通过改变容量，来减少流量的使用，实现了空间优化
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int n, m, u...
分类：
其他好文 时间：
2014-07-16 10:55:10
阅读次数：
192
