最长公共子序列，状态转移方程见代码。
#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
