问题描述：问题】 求两字符序列的最长公共字符子序列注意：并不要求子串（字符串一）的字符必须连续出现在字符串二中。思路分析：最优子结构和重叠子问题的性质都具有，所以要采取动态规划的算法最长公共子序列的结构设序列X=其中Xm-1=子问题的递归结构由最长公共子序列问题的最优子结构性质可知，要找出X=由此递归结构容易看到最长公共子序列问题具有子问题重叠性质。例如，在计算X和Y的最长公共子序列时，可能要计算出...
分类：
其他好文 时间：
2016-07-19 11:04:21
阅读次数：
159
RunningMan
Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on FZU.
Original ID: 2221
64-bit integer IO format: %I64d
Java class name: Main
Prev
Submit St...
分类：
其他好文 时间：
2016-07-19 11:05:55
阅读次数：
183
Collect More Jewels
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6597 Accepted Submission(s): 1527
Problem Description
It is ...
分类：
其他好文 时间：
2016-07-19 11:04:06
阅读次数：
213
栈：
#define MAX_SIZE 100//队列的最大长度
//-------------------------栈-----------------------
int top=0;//栈顶变量
void add(char st[],char intput){ //入栈函数
st[top]=intput;
top++;
}
void pop(char st[]){...
分类：
其他好文 时间：
2016-07-19 11:04:17
阅读次数：
147
一天一道LeetCode
本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处
（一）题目
Given an array of integers, every element appears twice except for one. Find that single one....
分类：
其他好文 时间：
2016-07-19 11:04:51
阅读次数：
126
题目大意
一棵nn个点的树，每个点有点权GiG_i。
有qq个询问，每次询问在点xx到点yy路径上，选择一些点，使得异或和最大，这个最大和为多少。
1≤n≤2×104,1≤q≤2×105,Gi∈[0,260)1\le n\le2\times10^4,1\le q\le2\times10^5,G_i\in[0,2^{60})
题目分析
对于小数据我们可以想到一种高斯消元解异或方程组...
分类：
其他好文 时间：
2016-07-19 11:05:03
阅读次数：
227
HDOJ题目地址：传送门
Text Reverse
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26156 Accepted Submission(s): 10157
Problem ...
分类：
其他好文 时间：
2016-07-19 11:04:03
阅读次数：
171
一天一道LeetCode
本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处
（一）题目
Given an array of integers, every element appears three times except for one. Find that single one...
分类：
其他好文 时间：
2016-07-19 11:03:24
阅读次数：
118
开始从u-boot-2016.05\arch\arm\cpu\arm920t\start.S中reset执行
reset -> cpu_init_crit -> lowlevel_init -> _mainreset:...#ifndef CONFIG_SKIP_LOWLEVEL_INIT
bl cpu_init_crit
#endif bl _main...#ifndef C...
分类：
其他好文 时间：
2016-07-19 11:04:26
阅读次数：
267
A: 区间or值题目：gbx从老板那里获得了一个长度为n的非负整数序列，以及老板的一个需求。老板要gbx写一个程序支持查询一个区间的or的结果。当老板给出一个区间[x,y]的时候，gbx就必须立刻告诉老板A[x] or A[x+1] or A[x+2] or … or A[y]的结果。
现在老板有m次询问，gbx觉得太烦，就要你来解决这个问题。
输入格式： 第一行一个整数T，表示数据的组数(1...
分类：
其他好文 时间：
2016-07-19 11:01:05
阅读次数：
199
本文的程序是主控室STM32F107各种宏定义和文件会在末尾说明
1、 SPI简介
SPI，是英语Serial Peripheral interface的缩写，顾名思义就是串行外围设备接口。是Motorola首先在其MC68HCXX系列处理器上定义的。SPI接口主要应用在 EEPROM，FLASH，实时时钟，AD转换器，还有数字信号处理器和数字信号解码器之间。SPI，是一种高速的，全双工，...
分类：
其他好文 时间：
2016-07-19 11:01:33
阅读次数：
2566
Android ScrollView向上滑动控件顶部悬浮效果实现
* 导航栏实现悬浮置顶效果(顶部图片隐藏，下面的单选框导航悬浮)
【上滑停靠顶端的悬浮框】里的实现方法是使用两个控件，滑动时，监听ScrollView的滚动Y值，
* 从而通过对两个控件的显示隐藏来实现控件的顶部悬浮。但是实际应用场景中，
* 有可能需要悬浮的控件里面的内容是比较多的，如果通过显示隐藏的方式来实现的话，
* 操作控...
分类：
其他好文 时间：
2016-07-19 11:00:11
阅读次数：
349
1. 概述
2. 线性可分支持向量机与硬间隔最大化
1. 函数间隔
2. 间隔最大化
3. 支持向量和间隔边界
4. 学习的对偶算法
3. 线性支持向量机与软间隔最大化
学习的对偶算法
0.
支持向量
4. 非线性支持向量机与核函数
0.
核技巧
1....
分类：
其他好文 时间：
2016-07-19 11:01:40
阅读次数：
629
这个简单的问题，该怎么解？...
分类：
其他好文 时间：
2016-07-19 10:58:53
阅读次数：
142
1、题意：给一个序列，枚举长度x，然后在这个序列中所有长度为x的区间，我们求出这些区间的最大值之和并取模，最后将所有的异或起来就好啦
2、分析：听说好多人写的O(nlogn)O(n\log n) ，特来写一发O(n)O(n) 的算法骗访问量
话说这个东西，我们对于每一个点，设这个点的值是maxmax，我们可以求出他影响的所有区间，这个用单调栈解决即可，也就是说求出左边和右边第一个比这个点大的值的...
分类：
其他好文 时间：
2016-07-19 11:00:11
阅读次数：
145
AcrionBar可以包含基本的按钮以及抽屉图标来展示导航抽屉，我们将要了解怎样使用AppCompatActivity 来支持所有的android版本和一些有力的可扩展的ActionBar特征：
- 使用拆分的action bar 来获得一个顶部个底部的菜单
- 增加ActionView（app：action_layout）和SearchView 组件
- 配置图标的顺序
- 使用Actio...
分类：
其他好文 时间：
2016-07-19 10:55:35
阅读次数：
182
最近通过Google学习了两部设备之间通过蓝牙连接实现聊天的功能，以下为代码：/**
* BlueToothChat:开启蓝牙，300s可见，连接设备，线程UI处理，聊天设置，整个界面功能的实现
* @author micro
*
*/public class BlueToothChat extends Activity { //Handler的处理码
public stati...
分类：
其他好文 时间：
2016-07-19 10:58:36
阅读次数：
147
