HerosOfEarth的博客

bitmap.h#ifndef _BITMAP_H_#define _BITMAP_H_#include <cstdio>#include <cstdlib>#include <iostream>#include <limits.h>#include <cstring>using namespace std;class...

题目一我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo ...

题目来源腾讯2017秋招笔试编程题题目一描述假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0，aa的Index为1，aaa的In...

题目一#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std; bool comparator(const pair<uint64_t, bool>& lhs, const pair&lt...

题目来源腾讯2017暑期实习生编程题题目一描述给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1abcdagoogle输出例子...

Python线性回归

libsvm是台湾大学林智仁(Chih-Jen Lin)教授于2001年开发的一套支持向量机的工具包，可以很方便地对数据进行分类或者回归分析。

有一个n个活动的集合S={a1, a2, … , an}，这些活动使用同一个资源，而这个资源在某个时刻只能供一个活动使用。

给定n个矩阵的链(A1,A2,…,An)，矩阵A的规模为pi-1 x pi (1<=i<=n)，求完全括号化方案，使得计算乘积A1A2….An所需标量乘法次数最少。

最长公共子序列(longest common subsequence, LCS)问题：给定两个序列X=(x1, x2, … , xm)和 Y=(y1, y2, … , yn), 求X和Y长度最长的公共子序列。

动态规划与分治方法相似，都是通过组合子问题的解来求解原问题。

转载地址：http://blog.csdn.net/jarvischu/article/details/6056387 动态规划和贪心算法的区别

HMM的学习问题和预测问题