题意：有一串 求最少加入多少个字母使它变成回文串。
思路：这个问题可以转换成求LCS 要使最少 则加入的字符的对称位置不可能是加入的字符（即应为原S串中的）
再想一下，就是求S中最长的回文子串（不一定连续） 然后用n - max就是ans
这就成了经典的LCS问题了
//49172K
782MS
#include <stdio.h>
#define M 5002
short int
c[M][M];
// 这里用short int 不然超内存了。。。
char s1[M],s2[M]; //s1 为原串，s2为倒过来s1
int Max (int a,int b)
{
return a
> b ? a : b;
}
int DP (int n) //DP求L......
阅读全文
【火焰燃烧时的温度不是燃点！！】
燃点是标准条件下,被加热到一定温度,当火焰接近时立即发生燃烧,且着火时间不少于5秒钟,达到这种情况的最低温度,称为该物质的燃点
纸张的燃点大概是130℃
而纸张燃烧时火焰的最高温度远大于130℃
我们说的火焰的最高温度有两种：
1.实际的最高温度
2.理论的最高温度
如果是实际的最高温度会因环境温度的影响而改变 所以我只说理论的最高温度
由于油的材料不同会影响火焰温度
煤油+空气 1700℃
轻柴油+氧气 1950℃
液化石油气+氧气 2800℃
液化石油气+空气 2200℃
由于纸的材料不同会影......
阅读全文
这题跟常规的数位DP有所不同，因为样历数很多，所以不能每次都完整的状态DP一边，先说一下状态dp[i][s]表示i位，lis状态为s的状态，根据这个状态去转移，为了不每次都清空一次，对于每种k，在开一维，然后dp数组的含义变成，i位数字，状态s，要求k的答案，那么记忆化搜的时候，遇到小于的情况，就可以直接记忆化搜索，这样等于只需要在完全等于原数的一条路径上进行搜索即可
代码：
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
int t, k;
ll l, ......
阅读全文
一、插入排序
基本思想：把一个数组划分为两部分，一个有序，一个无序，每次从无序列当中取出一个插入到有序列中的正确位置。插入排序的最优的时间复杂度是O(n)， 最差的时间复杂度O(n^2) ，平均时间复杂度O(n^2)，空间复杂度为O(1)，是稳定排序。
伪代码：
for i=1 to A.length-1
key=A[i]
j=i-1
while j>=0 and key<A[j]
A[j+1]=A[j]
j=j-1
A[j+1]=key
java代码：
public static void insertSort(int A[]){
for(int i = 1; i < A.length; i++){
int key = A[i];
in......
阅读全文
--------------------ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ --------------------
1. 去除空格
模拟取出字符串两边的空格
思路：
1.判断字符串第一个字符是不是空格，如果是则继续向后判断，直到不是空格，然后记下此标记
2.逆向判断字符串，也是直到判断不是空格，记下下标
3，然后截取字符串即可
public class ThrowSpace {
public static void main(String[] args) {
System.out.print("--");
String str = " abcdef ";
System.out.print(method(str));
System.ou......
阅读全文
ZBar为我们提供了两种使用方式，一种是直接调用ZBar提供的ZBarReaderViewController打开一个扫描界面，另一种方式是使用ZBar提供的可以嵌在其他视图中的ZBarReaderView，实际项目中我们更可能会使用第二种方式，这可以让我们对界面做更多的定制。
ZBar使用起来也非常简单，将ZBarSDK导入项目，在需要使用ZBar的文件中导入ZBarSDK.h头文件即可，以下是ZBarReaderView的初始化方法：
ZBarReaderView readerView = [[ZBarReaderView alloc]init];
readerView.frame = CGRectMake(0, 44, self.view.frame.size.width, self.view.fra......
阅读全文
http://www.it165.net/pro/special/javascript/针对文档对象有详细说明 备注一下 推荐！
阅读全文
在简单修改tungsten API实现日志解析完成后，切换到下一个日志前，会进行此日志清除操作。此操作的目的是防止RelayLog同步mysql master日志过多，引起磁盘空间占用过多的问题。此操作在BinlogPosition reset方法中增加了clearFile相关操作。
实现应用时发现一个问题：第一个解析的Binlog日志删除不了，以及中间偶尔会有一个binlog日志清除不了。（对于未清除的日志file会有记录，在下次清除file时会尝试再次删除，在操作过程中，如果我们的binlog日志足够多，重试多次后，第一个binlog有时是能删除成功的）
通过......
阅读全文
通过面积法，判断点P是否在四边形(A,B,C,D)内。如果在四边形内,则四边形的面积=面积(P,A,B)+面积(P,B,C)+面积(P,C,D)+面积(P,D,A),反之不在四边形内。
此处我将判断方法定义成了静态方法,方便其他类访问,代码如下:
public class IsInQuadrangle {
public IsInQuadrangle() {
super();
}
/**
* 判断p是否在abcd组成的四边形内
* @param a
* @param b
* @param c
* @param d
* @param p
* @return 如果p在四边形内返回true,否则返回false.
*/
public static boolean pInQuadrangle(Point a, Point b, Poi......
阅读全文
使用ld
********
本文档介绍GNU连接器ld的2.14版本.
本文档在GNU自由文档许可证下发行.在"GNU自由文档许可证"一章中有关于本许可证的一份拷贝.
概述
********
'ld'把一定量的目标文件跟档案文件连接起来,并重定位它们的数据,连接符号引用.一般,在编译一个程序
时,最后一步就是运行'ld'.
'ld'能接受连接命令语言文件,这是一种用AT&T的连接编辑命令语言的超集写成的文件,用来在连接的整个
过程中提供显式的,全局的控制.
本版本的'ld'使用通用BFD库来操作目标文件.这就允许'ld'读取,合并,写入目标文件时,可以使用各种不同
的格式......
阅读全文
嵌入式Linux之我行，主要讲述和总结了本人在学习嵌入式linux中的每个步骤。一为总结经验，二希望能给想入门嵌入式Linux的朋友提供方便。如有错误之处，谢请指正。
共享资源，欢迎转载：http://blog.chinaunix.net/u3/99873/showart_2057181.html
我们知道默认外设I/O资源是不在Linux内核空间中的（如sram或硬件接口寄存器等），若需要访问该外设I/O资源，必须先将其地址映射到内核空间中来，然后才能在内核空间中访问它。
Linux内核访问外设I/O内存资源的方式有两种：动态映射(ioremap)和静态映射(map_desc)。
一、动态映射(ior......
阅读全文
题目描述： 给你一个字符串，从中找出长度最大的回文字符子串。
思路感想：题目拿到手，上来就蒙了，这一个个比较遍历字符然后再比较是不是回文这不得累死啊。。而且这具体怎么实现也很繁杂，无奈之下，看答案，得到一个动态规划方法。
动态规划思路：依次遍历字符串，每次遍历都检查从第一个字符到当前字符之间的所有字符，需要一个辅助空间，记录每次比较时上一次比较时元素回文的状况，这个值将作为下一次比较时的条件之一，利用了二维数组结构，类似方阵中的下三角形结构，据说还有上三角的题目，有待发现。所以这个题的关键就......
阅读全文