码迷,mamicode.com
首页 > 其他好文
动态规划(最大公共子序列)
网上关于动态规划的资料很多,看了很多,总结如下: 求原字符串和其反串的最大公共子序列(不是子串,因为可以不连续)的长度(使用动态规划很容易求得) 1)首先是要知道最长公共子序列的长度的动态规划方程 设有字符串a[0...n],b[0...m],下面就是递推公式。字符串a对应的是二维数组num的行,字 ...
分类:其他好文   时间:2016-09-24 16:00:26    阅读次数:178
OTL翻译(3) -- OTL的主要类
相比于传统的C++类库而言,OTL更像是一个代码容器,里面复杂,但对外的接口简单。OTL在处理程序方面受到了STL的影响。 OTL有一个模板框架,它实现了otl_stream的概念。该框架由模板类和内联函数组成。模板类把普通的类型作为参数,这些参数的类型提供了对数据库API的详细操作。 对于已有的数 ...
分类:其他好文   时间:2016-09-24 15:59:09    阅读次数:125
UVa1151 Buy or Build (最小生成树,枚举子集)
链接:http://bak.vjudge.net/problem/UVA-1151 分析:先在原图上跑一遍MST,得到n-1条边,然后其它的边完全可以抛弃掉,因为它们不会比这n-1条边更优,这样就可以把原图边的数量减少到n-1条,并且得到ans初值。 接下来就是通过枚举套餐子集,生成一个套餐费用c1 ...
分类:其他好文   时间:2016-09-24 16:01:41    阅读次数:200
Tomcat catalina.out日志使用log4j按天分割
由于tomcat catalina.out日志不会自动分割, 一、日志分割所需包在附近中 1、 压缩包中有三个jar包: log4j-1.2.16.jar tomcat-juli-adapters.jar tomcat-juli.jar 说明:如果不是tomcat7版本,请去官网下载对应版本的tom ...
分类:其他好文   时间:2016-09-24 15:58:55    阅读次数:153
Debug 常见问题总结(持续更新)
2016-9-24 1.for循环变量做参数一定要小心,嵌套一个for变量不要用同一个。 2.字符串处理要打好下标的草稿,不然很容易搞混。(方法待讨论)。 3.整形比较比较容易忽略=的问题 ,>=,<=这些需要注意留心。 ...
分类:其他好文   时间:2016-09-24 15:59:48    阅读次数:100
elasticsearch学习(三):分布式
es的分布式思想跟现在流行的很多开发技术的分布式一个道理。一个es 搜索服务作为一个集群,集群中存在很多节点,一个节点就是一个搜索服务器。这么多节点中,会按照一定的机制推举出一个 master节点,该节点负责任务的分配,新增节点删除节点等等行为。 先讲分片。 引用: 分片(shard) 是 工作单元 ...
分类:其他好文   时间:2016-09-24 16:00:02    阅读次数:225
二分查找
#include using namespace std;int binarySearch(int *a, int low, int high, int key){ int mid; while(low a[mid]) low = mid + 1; else if(key < a[mid]) hi.... ...
分类:其他好文   时间:2016-09-24 14:58:02    阅读次数:184
dynamic programming 从入门到放弃
1. maxsum 最大连续子序列和 用d[i]表示以i结束的子序列和的最大值,状态转移方程为 d[i]=max{d[i-1]+a[i],a[i]},其中d[0]=a[0],然后对d[i] sort 取最大值 ...
分类:其他好文   时间:2016-09-24 14:56:05    阅读次数:125
一元多项式的相乘(代码)
1 #include <iostream> 2 #include<stdlib.h> 3 4 using namespace std; 5 6 7 #define MAXSIZE 20 8 9 typedef struct LNode 10 { 11 int coef;//系数 12 int exp ...
分类:其他好文   时间:2016-09-24 14:54:51    阅读次数:233
CAD调试时抛出“正试图在 os 加载程序锁内执行托管代码。不要尝试在 DllMain 或映像初始化函数内运行托管代码”异常的解决方法
这些天重装了电脑Win10系统,安装了CAD2012和VS2012,准备进行软件开发。在调试程序的时候,CAD没有进入界面就抛出 “正试图在 os 加载程序锁内执行托管代码。不要尝试在 DllMain 或映像初始化函数内运行托管代码” 查看网上相关文章说是要关掉 异常--Managed Debugg ...
分类:其他好文   时间:2016-09-24 14:55:41    阅读次数:135
VM安装失败
出现:VMware安装失败 “Failed to create the requested registry key Key:installer Error:1021" 解决: 开始--运行--输入regedit,找到HKEY_LOCAL_MACHINE > SOFTWARE >VMware, In ...
分类:其他好文   时间:2016-09-24 14:55:52    阅读次数:170
JMX超详细解读
一、JMX的定义 JMX(Java Management Extensions)是一个为应用程序植入管理功能的框架。JMX是一套标准的代理和服务,实际上,用户可以在任何Java应用程序中使用这些代理和服务实现管理。这是官方文档上的定义,我看过很多次也无法很好的理解。我个人的理解是JMX让程序有被管理 ...
分类:其他好文   时间:2016-09-24 14:56:27    阅读次数:469
旅行计划-DAG上最长路
http://www.luogu.org/problem/show?pid=1137 题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上 ...
分类:其他好文   时间:2016-09-24 14:56:06    阅读次数:120
生成Tab键或逗号分隔的CSV
...
分类:其他好文   时间:2016-09-24 14:53:46    阅读次数:146
问题账户需求分析
问题账户需求分析 查阅相关资料,回答下列问题 如果你为Liz开发问题账户分析系统,你准备如何进行需求分析,第一步要做什么? 你认为目前需求分析材料中欠缺哪些内容? 描述一下拟开发系统的原型(包括哪些功能,数据库如何设计、操作的流程、界面的设计等等) 问题1: 需求分析是在系统设计之前的设计、开发过程 ...
分类:其他好文   时间:2016-09-24 14:53:56    阅读次数:162
计算质数
...
分类:其他好文   时间:2016-09-24 14:53:50    阅读次数:159
POJ 1286 Necklace of Beads(项链的珠子)
Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7874 Accepted: 3290 Description Beads of red, blue or green colors are co ...
分类:其他好文   时间:2016-09-24 14:51:46    阅读次数:209
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!