2010年11月_梦想着

转载 01背包问题（动态规划DP）

#include<iostream>using namespace std;int c[10][100];/*行代表是覆盖的背包个数，而列代表背包容量*/int Knapsack(int n,int m){ int i,j; int w[10],v[10];/*分别代表各个物品的重量和价值*/ for(i=1;i<=n;i++) scanf("%d%d",&w[i],&v[i]);/*输入每个物品的重量W和价值V*/ for(i=0;i<10;i++)/*初

2010-11-26 18:15:00 1533

原创动态规划：最长公共子序列

问题描述我们称序列Z = 是序列X = 的子序列当且仅当存在严格上升的序列，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。输入数据输入包括多组测试数据。每组数据包括一行，给出两个长度不超过200的字符串，

2010-11-22 19:06:00 6878 2

转载一些重要的算法

酷壳： http://CoolShell.cn/ 原文： http://coolshell.cn/?p=2583 下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的或是比较生僻的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科描述的很专业了）A*搜寻算法<b

2010-11-22 15:16:00 1243

原创动态规划：最长上升子序列

问题描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).<br

2010-11-22 15:14:00 42743 5

原创单链表的逆向反转（V1.0）

链表的逆转算法是常规招聘中的考题，比较灵活，现在给出整个实现的代码，仅供各位参考~~~~~~~~~该算法暂时只考虑了实现功能，未进行优化，未释放指针。该算法主要的思想是：设置三个节点分别指向原来链表的前三个节点，然后依次移动三个指针，直至到达尾节点。#include #include #include struct Node{ int key; struct Node* next;};Node *Reverselist(Node *head){ //头结点为空或者只有一个结点，直接返回该结点 if(NULL

2010-11-19 23:06:00 1514

原创二叉树的非递归算法总结

二叉树的非递归算法，采用栈实现，本文给出了从设置栈到利用栈的完整代码，其中二叉树的后序遍历需要采用标志位，这样才可以有序的变非线性的结构为线性结构，二叉树生成的过程没有考虑平衡性的影响。期待下一步实现平衡二叉树遍历的实例。#include #include #include #define maxsize 30typedef struct BinaryTree{int key;struct BinaryTree *left;struct BinaryTree *right;}Node,*node;

2010-11-19 21:59:00 724

原创二叉树的递归算法

很多数据结构的书中，都会详细的谈论很多数据结构，比如，线形表，树，图...而实际项目中，最常用的莫过于数组和链表，以及树（最多的还是二叉树），但是这些代码中多以伪代码居多，并且代码不完整，缺少注释。最近对数据结构复习了一阵，对二叉树做一个小结，以下是二叉树的递归代码。#include #include #include typedef struct BinaryTree{int key;struct BinaryTree *left;struct BinaryTree *right;}Node;Node *

2010-11-19 21:55:00 1265 1

转载中文分词算法

中文分词算法现在一般分为三类：基于字符串匹配，基于理解，基于统计的分词。基于字符串匹配分词：机械分词算法。将待分的字符串与一个充分大的机器词典中的词条进行匹配。分为正向匹配和逆向匹配；最大长度匹配和最小长度匹配；单纯分词和分词与标注过程相结合的一体化方法。所以常用的有：正向最大匹配，逆向最大匹配，最少切分法。。。实际应用中，将机械分词作为初分手段，利用语言信息提高切分准确率。优先识别具有明显特征的词，以这些词为断点，将原字符串分为较小字符串再机械匹配，以减少匹配错误率；或将分词与词类标注结合。基于理解分词：

2010-11-02 20:00:00 854

转载为何有些云比其他云更可信

（本文原文为英文“Why and how some cloud can be more trustworthy than the other”，作者于2010年10月29日发表于EMC Community Network: https://community.emc.com/community/labs/blog/2010/10/29/why-and-how-a-cloud-can-be-more-trustworthy-than-the-other ）下图描绘了一个云上信息处理的典型场景（该图构造结合了两

2010-11-02 19:59:00 514

Studing In Depth