最长公共子序列,状态转移方程见代码。
#include
#include
#include
using namespace std;
char s1[1005],s2[1005];
int dp[1005][1005];
int main()
{
while(scanf("%s",s1+1)!=EOF)
{
scanf("%s",s2+1);
memset(dp...
分类:
其他好文 时间:
2015-07-18 11:04:26
阅读次数:
123
main.cpp/***********************************************************
* 版权所有 (C)2015, xinbin。
* *
文件名称: main.cpp
* 文件标识:无
* 内容摘要:该代码用于获取满足后缀要求的第一个文件
* 其它说明:无
* 当前版本: V1.0
* 作 者:辛彬
* 完成日期: 20150717
* *
修...
分类:
其他好文 时间:
2015-07-18 11:04:25
阅读次数:
259
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined betwee...
分类:
其他好文 时间:
2015-07-18 11:04:32
阅读次数:
97
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value...
分类:
其他好文 时间:
2015-07-18 11:05:22
阅读次数:
126
B - Stars
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2352
Description
Astronomers often examine star maps where stars a...
分类:
其他好文 时间:
2015-07-18 11:03:36
阅读次数:
111
Singleton Pattern
Ensure a class has one instance,and provide a global point of access to it. 确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。
皇帝只有一个
首先我们来想想,如何获取一个对象,一般是通过new来实现,高级的通过反射,但是该如何禁止外部创建对象。
answe...
分类:
其他好文 时间:
2015-07-18 11:02:43
阅读次数:
128
Implement the following operations of a queue using stacks.
push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front of queue.peek() -- Get the front element.empty(...
分类:
其他好文 时间:
2015-07-18 11:03:29
阅读次数:
99
题意:按创作时间给出n首歌每首歌的时间ti,然后按创作时间装到m个光盘内,给出光盘最大分钟数t,问m个光盘最多总共放多少首歌。
题解:对于每首歌都可以选或者不选,如果选择了这首歌,是否把这首歌当做第j张光盘的第一首歌。f[i][j][k]表示前i首歌放到第j张光盘里用分钟数是k的容量最多放多少首歌。
f[i][j][k] = f[i - 1][j][k]表示要选这首歌
f[i][j][k] =...
分类:
其他好文 时间:
2015-07-18 11:01:29
阅读次数:
135
题目大意:有一个大小为N * M的蛋糕,蛋糕上面有k根蜡烛,现在要求你在蛋糕上面铺1 * 2和2 * 1的巧克力
使得所铺的巧克力最少,且蛋糕上面没有空余地方可放巧克力了(只存在1 * 1的没铺的方格)解题思路:1 * 1的空闲方格由三行决定,上一行,当前行和下一行,如果只考虑两行的话,就比较难了
所以我们用dp[i][s1][s2]表示第i行的状态是s1,第i + 1行的状态是s2的情况下放的...
分类:
其他好文 时间:
2015-07-18 11:02:57
阅读次数:
138
使用Android Studio导入AOSP源码遇到inotify大小不足的问题,原文即ide推荐的解决方法。Android Studio就是基于IntelliJ平台修改的。
对于一个”聪明”的ide,它应该能知道与它协同工作的外部组件,如VCS、编译工具、代码生成器等,对它管控的文件产生了修改。...
分类:
其他好文 时间:
2015-07-18 11:01:36
阅读次数:
167
LINQ介绍
参考:https://msdn.microsoft.com/en-us/library/bb397906.aspx
LINQ查询主要执行操作包括:1)获取数据源;2)创建查询;3)执行查询。需要注意的是只有在使用查询结果的时候才会去执行查询,或者在创建查询之后再加上tolist或者toarray之类的功能则可以立即执行。 // The Three Parts of a...
分类:
其他好文 时间:
2015-07-18 11:02:18
阅读次数:
155
DescriptionElaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。E...
分类:
其他好文 时间:
2015-07-18 10:59:02
阅读次数:
149
单元格类型:这里有很多没见过的用法,得好好总结一下//预定义的类型TextNumericCheckboxDateSelectDropdownAutocompletePasswordHandsontable in HandsontableCustomvar data = [ {id: 1, na...
分类:
其他好文 时间:
2015-07-18 10:58:57
阅读次数:
464
SSL/TLS协议运行机制的概述
分类:
其他好文 时间:
2015-07-18 11:00:14
阅读次数:
111
问题:Arduino:1.6.3 (Windows 7), 板:"Arduino Pro or Pro Mini, ATmega328 (5V, 16 MHz)"Sketch uses 846 bytes (2%) of program storage space. Maximum is 30,72...
分类:
其他好文 时间:
2015-07-18 10:58:20
阅读次数:
593
//编码#include #include#include#include#include#include#include#include using namespace std;typedef struct HuffmanNode{ int w;//节点的权值 int ld, rd;...
分类:
其他好文 时间:
2015-07-18 10:59:32
阅读次数:
134
前言 WHY 云:为什么我们须要云。大数据时代我们面对两个问题,一个是大数据的存储。一个是大数据的计算。由于数据量过大,在单个终端上运行效率过差,所以人们用云来解决这两个问题。 WHAT IS 云:云得益于分布式计算的思想。举个简单的样例。运行一千万个数据每一个数据都乘以10并输出,在个人pc上.....
分类:
其他好文 时间:
2015-07-18 10:57:28
阅读次数:
165