题目：交差字符串。给3个字符串s1, s2, s3，判断s3是不是由s1和s2组成的交叉字符串。
设s1长度为m, s2长度为n，判断 s3[0...m+n-1] 是不是由s1[0...m-1], s2[0...n-1]组成的交叉字符串，假设s1[m-1] == s3[m+n-1]，则只需判断s3[0...m+n-2]是不是由s1[0...m-2], s2[0...n-1]组成的交叉字符串...，依次这样判断下去。从这可以总结，这个问题可以划分为比它小的问题，这里使用动态规划应该比较合适。
dp[i][j]...
分类：
其他好文 时间：
2014-06-16 12:38:58
阅读次数：
166
近几天研究了几个常用算法，插入，选择，合并，用测试程序生成几个大小不一样的输入文件，数量从几千万到上亿。刚开始测试时，把每次排序数只调到1000，生成的测试结果显示，插入排序，选择排序，合并排序依次性能下降。
转头一想，不对呀，这与书上不符。突然一想o(n2),貌似我的n比较小，于是把将每次供排.....
分类：
其他好文 时间：
2014-06-16 00:57:42
阅读次数：
187
题目：给你一些字符串的替换关系，以及一个句子。按顺序替换，输出最后结果。
分析：字符串。按照替换顺序依次替换（这个替换用过之后，就不再使用），每个替换可能出现多次。
这里注意，如果当前串中有多个可被当前单词替换的位置，只替换最前面的那个，
下次用本次生成的串替换，而不是整体一次性替换。
说明：注意数据清空。
#include
#inclu...
分类：
其他好文 时间：
2014-06-15 18:59:34
阅读次数：
205
ARM异常中断处理：
ARM体系异常中断种类：按中断的处理优先级从高到低依次为：复位、数据访问中止、快速中断请求、外部中断请求、预取指中止、未定义指令、软件中断。
ARM体系中的异常中断向量表：
0x0 复位
0x4 未定义指令
0x8 软件中断(SWI)
0x0c 预取指中止
0x10 数据访问中止
0x14 保留
0x18 外部中断请求(IRQ)
0x1c 快速中断请求(F...
分类：
其他好文 时间：
2014-06-15 15:07:19
阅读次数：
223
部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-06-15 15:04:47
阅读次数：
168
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字class Solution {public: vector spiralOrder(vector > &matrix) { vector result; int nRows = matrix.s...
分类：
其他好文 时间：
2014-06-14 21:27:53
阅读次数：
156
一、问题描述 给定一个字符串S:123456789101112131415161718192021...它是由所有自然数从小到大依次排列起来的。任意给一个数字串S1，绒衣知道它一定在S中出现多次。编程出它第一次出现的位置。例如对于串“81”，它最先出现的位置为27。二、算法描述 分四种情况： ...
分类：
其他好文 时间：
2014-06-14 20:44:43
阅读次数：
334
线性表操作时间限制(普通/Java):1000MS/3000MS
运行内存限制:65536KByte总提交:2795
测试通过:589描述线性表是n个元素的有序集合（n30），n是线性表中元素的个数，称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素，采用这种存储方...
分类：
其他好文 时间：
2014-06-13 16:31:37
阅读次数：
251
一. 算法描述
冒泡排序思想：依次比较相邻的数据，将小数据放在前，大数据放在后；即第一趟先比较第1个和第2个数，大数在后，小数在前，再比较第2个数与第3个数，大数在后，小数在前，以此类推则将最大的数"滚动"到最后一个位置；第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个....
分类：
其他好文 时间：
2014-06-13 15:51:42
阅读次数：
207
网页开发中遇到不少次关于样式另类的问题，于是想把从网上找的帖子和自己想到的做一个简单的规整。在此推荐文章：http://www.cnblogs.com/ccdc/p/2765827.html原则一：内嵌样式->内部样式->外联样式,优先级依次排列
如果外联样式放在内部样式后，将会覆盖内部样式。ex....
分类：
Web程序 时间：
2014-06-10 16:19:46
阅读次数：
202
