题意：给出n个字串表示“缺陷基因”，然后让求长度为m的基因（4^m个）中有多少个不带病。
题解：首先建立AC自动机，然后从每个节点开始选“ATGC”有四种往外转移的途径。
如：ACG，C这两个基因建一个ACauto，然后转移矩阵为下。
2 1 0 0 1
2 1 1 0 0
1 1 0 1 1
2 1 0 0 1
2 1 0 0 1
然后...
分类：
其他 时间：
2014-09-17 10:21:12
收藏：
0 评论：
0 赞：
0 阅读：
313
（一）文件创建命令
1.touch命令
例如：touch abc命令在本地目录中创建了一个名为abc的空文件
2.cp命令
cp命令允许我们把一个文件的内容复制到同名或不同名的文件中，复制得到的文件可以在任何目录。使用cp命令的一个风险是它会在不提示用户的情况下很容易覆盖掉不同目录中的文件
-r选项支持递归复制。例如：cp -ar /usr/share/doc/. /doc/ 将复制源目...
分类：
系统服务 时间：
2014-09-17 10:21:02
收藏：
0 评论：
0 赞：
0 阅读：
375
经典的选择排序....
分类：
移动平台 时间：
2014-09-17 10:20:52
收藏：
0 评论：
0 赞：
0 阅读：
345
暂时没找到logomaker到解决办法
用命令替代，在目录下：
pngtopnm open_show.png > temp.ppm
ppmquant 224 temp.ppm >temp2.ppm
pnmnoraw temp2.ppm > logo_linux_clut224.ppm...
分类：
其他 时间：
2014-09-17 10:20:42
收藏：
0 评论：
0 赞：
0 阅读：
1226
spld、cpld及fpga等能实现任何逻辑的本质是，任何一个逻辑都能由多项式表示（或逼近）。多项式无非就是乘运算和加运算。而正好，与门符合乘，或门符合加。
fpga扩展架构SOPC，即片上可编程系统。分为两种，一种是纯FPGA架构的SOPC，称SOPC系统。一般内嵌乘法器、乘加器、吉比特传输模块等等，可以使原来利用逻辑实现的资源消耗多、速度慢的算法得到很大的优化。另一种是围绕FPGA的...
分类：
其他 时间：
2014-09-17 10:20:32
收藏：
0 评论：
0 赞：
0 阅读：
239
作者 : 万境绝尘 (octopus_truth@163.com)转载请著名出处 : http://blog.csdn.net/shulianghan/article/details/39269163示例代码下载 : -- GitHub : https://github.com/han1202012/Octopus_ActionBarStyle.git -- CSDN : http://downl...
分类：
移动平台 时间：
2014-09-17 10:20:02
收藏：
0 评论：
0 赞：
0 阅读：
327
目录结构
index.html - 空白 HTML 模板；
blog.html - 博客页面模板（预览）；
landing.html - Landing Page 模板（预览）；
login.html - 登录界面模板（预览）；
sidebar.html - 带边栏的文章模板（预览）；
在 app.css 中编写 CSS；
在 app.js 中编写 Jav...
分类：
Web开发 时间：
2014-09-17 10:19:52
收藏：
0 评论：
0 赞：
0 阅读：
330
POJ1365_Prime Land【质因数分解】【素数】【水题】...
分类：
其他 时间：
2014-09-17 10:19:42
收藏：
0 评论：
0 赞：
0 阅读：
302
设计师们经常会创作一些不合时宜的作品，他们将设计与艺术混为一谈，持有幸运、灵感和个人表达的想法。让我们一起来细数一些常见的设计误区。
理解这些误区
设计并不复杂，就是制作产品。由于设计师的设计内容十分广泛，从物品、信息设计，到动作、构图设计，等等，这使得很难对设计进行明确的定义。毫无疑问，关于设计存在许多不同的判断、理念与误区，且在高效地产出作品方面存在一些分歧。这...
分类：
其他 时间：
2014-09-17 10:19:32
收藏：
0 评论：
0 赞：
0 阅读：
271
问题描述：求一个数组的最长递减子序列
比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}。
思路：这是一个标准的动态规划的问题，在不理解算法的时候，最感觉可以使用递归的思想，其实也是正确的，在最后给出一个递归的方法，在知道是动态规划问题以后，就需要进行分析，我们需要一个辅助数组记录信息，假如源数组为src,辅助数组为table,table[i]数组中记录着到src...
分类：
其他 时间：
2014-09-17 10:19:22
收藏：
0 评论：
0 赞：
0 阅读：
207
数学再不学，脑子都笨了，闲暇的时候，写了一个小游戏，天才帝一步，欢迎大家下载，大人小孩可以比赛的！
【技术支持】：
天才帝一步里面的后台数据和官方网站全部由“Bmob移动云服务”提供全套支持，需要了解的同学可以直接登录：www.bmob.cn 或者直接回复你的问题给我。
【游戏简介】：
天才帝一步，比比谁速度！自从用了“天才帝一步”，妈妈再也不担心我的算术了！
1、经典模式：...
分类：
其他 时间：
2014-09-17 10:19:12
收藏：
0 评论：
0 赞：
0 阅读：
243
is_permutation原型：
std::is_permutation
equality (1)
template
bool is_permutation (ForwardIterator1 first1, ForwardIterator1 last1,
ForwardIterator2 first2...
分类：
其他 时间：
2014-09-17 10:19:02
收藏：
0 评论：
0 赞：
0 阅读：
335
需求变更麻烦大。需求变更是要付出代价的，其中最主要的当数浪费时间和金钱，需求变更可能会影响到整个项目的进度，当然紧接着就需要付出劳力、物力、财力，那如何最小化的减少需求变更带来的损失以及如何应对需求变更？这是程序开发和设计人员要考虑的问题。在网上查看了一些应对需求变更的方法，最主要的是两方面的划分，一是在项目开发前要对需求变更最好准备，二是在开发过程中需求变更的控制。...
分类：
其他 时间：
2014-09-17 10:18:52
收藏：
0 评论：
0 赞：
0 阅读：
197
题意 计算给定矩阵链乘表达式需要计算的次数 当前一个矩阵的列数等于后一个矩阵的行数时 他们才可以相乘 不合法输出error
输入是严格合法的 即使只有两个相乘也会用括号括起来 而且括号里最多有两个 那么就很简单了 遇到字母直接入栈 遇到反括号计算后入栈 然后就得到结果了
#include
#include
#include
using namespace std;
const ...
分类：
其他 时间：
2014-09-17 10:18:42
收藏：
0 评论：
0 赞：
0 阅读：
299
main函数的定义形式
main函数可以不带参数,也可以带参数，这个参数可以认为是 main函数的形式参数。C语言规定main函数的参数只能有两个，习惯上这两个参数写为argc和argv。所以C99标准中规定只有以下两种定义方式是正确的：
int main(void) //无参形式
int main(int argc, char *argv[]) //有参形式...
分类：
编程语言 时间：
2014-09-17 10:18:32
收藏：
0 评论：
0 赞：
0 阅读：
325
输入N，打印如图所示的三角形（例：N=3,N=4,N=5）1<=N<=26...
分类：
其他 时间：
2014-09-17 10:18:22
收藏：
0 评论：
0 赞：
0 阅读：
298
Java之前在学习过,基础知识还没有忘光,而且这些高级语言实在是太像,所以那些数据类型,或者循环控制流,以及标准设备等等就直接略过不说了.
不过一些重大概念会穿插在文章的介绍中.
So,这些文章适合于那些有一定高级面向对象语言基础的人阅读.
我们首先编写一个学生类.其主要要求要熟悉的内容是:
关于类构造器(构造方法)的认识和理解.
关于方法的编写.
关于成员变量 & this 的使用,...
分类：
编程语言 时间：
2014-09-17 10:17:52
收藏：
0 评论：
0 赞：
0 阅读：
267
有时候开启OGG进程的时候较慢，可能是因为需要同步的表太多，OGG在开启进程之前会将需要同步的表建立一个记录并且存入到磁盘中，这样就需要耗费大量的时间。OGG同时也提供了DYNAMICRESOLUTION | NODYNAMICRESOLUTION参数来解决这个问题，看官方如何描述的：
DYNAMICRESOLUTION | NODYNAMICRESOLUTION
Valid fo...
分类：
其他 时间：
2014-09-17 10:17:42
收藏：
0 评论：
0 赞：
0 阅读：
259
is_sort的原型：
::is_sorted
default (1)
template
bool is_sorted (ForwardIterator first, ForwardIterator last);
custom (2)
template
bool is_sorted (ForwardIterator fir...
分类：
其他 时间：
2014-09-17 10:17:32
收藏：
0 评论：
0 赞：
0 阅读：
370
用Iterator模式实现遍历集合
Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。
例如，如果没有使用Iterator，遍历一个数组的方法是使用索引：
for(int i=0; i
而访问一个链表（LinkedList）又必须使用while循环：
while((e=e.next())!=nul...
分类：
其他 时间：
2014-09-17 10:17:22
收藏：
0 评论：
0 赞：
0 阅读：
217
