引入：最长公共子序列常用于解决字符串的相似度问题。最长公共子序列（LongestCommonSubsequence，LCS）与最长公共字串（LongestCommonSubstring）：子串是串的一个连续的部分，子序列则是从不改变序列顺序，而从序列中去掉任意多个元素而获得的新的序列；也就是说，子串...
分类：
其他好文 时间：
2014-07-22 23:12:35
阅读次数：
357
联合体12345678910111213#include union sa{double a;int
b;};int main(){union sa ssa;printf("%d \n",sizeof(union
sa));}联合体的声明，定义，与结构体一样。联合体的长度为最长成员的长度。联合体的初...
分类：
其他好文 时间：
2014-05-01 04:08:15
阅读次数：
357
在程序设计竞赛中，我们时常会遇到序列求最值的问题。在讲今天的问题之前，先小小的说明一下，子序列与子串的问题。
子序列：在原序列中不一定连续； 子串：在原序列中必须连续。 接下来，就开始今天要讲的最长公共子序列LCS（Longest Common
Subsequence）.对于LCS这一类的...
分类：
其他好文 时间：
2014-05-01 01:38:24
阅读次数：
287
http://blog.csdn.net/uestc_huan/article/details/39659233次握手，4次分手2MSL等待状态：每个具体TCP实现必须选择一个报文段最大生存时间MSL（maximum
segment lifetime），它是任何报文段被丢弃前在网络内的最长时间。这个...
分类：
其他好文 时间：
2014-04-29 17:15:30
阅读次数：
416
字符数组是C语言中最常用的数组类型。下面我们通过编写一个程序，来说明字符数组以反操作字符数组的函数的用法。该程序读入一组文本行，并把最长的文水行打印出来。该算法的基本框架非常简单:
while (还有未处理的行) i f (该行比已处理的最长行还要长) 保存该行 保存该行的长度 打印最长的...
分类：
编程语言 时间：
2014-04-29 15:50:20
阅读次数：
506
2014-04-29
03:05题目：给定一个词典，其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法：Leetcode上有Word
Break这道题，和这题基本思路一致。代码： 1 // 18.7 Given a list of words, find out the...
分类：
其他好文 时间：
2014-04-29 14:30:17
阅读次数：
493
本题可以使用长整形来记录数据的，因为最长不过10^8，但是如果把这题当做是无穷大数来做的话，难度指数就直线上升了。
这里给出使用string来做无穷大减法的解法。
要处理的问题：
1 string大小比较问题，不能使用原始的<号
2 如何进位的问题
3 符号问题，因为这里只求差异就可以了，所以返回绝对值就够了。
这样做本题还是有一定难度， 而且可以锻炼到一些高级点的知识的运用，挺好。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
277
这题说的是给了 n个数然后又 k次 的交换任意位置的 数字的机会
计算最长的连续子序列的和这要撸 模拟整个 过程 并不能就是算最长的递增序列 如果只是 找最长的 和序列的 话 会存在 很多问题 在替换的时候 每一个决策
都影响着 下一个决策 这样 存在谁与谁替换 这样的状态有 200！种 那就枚举每...
分类：
其他好文 时间：
2014-04-29 13:40:01
阅读次数：
585
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
第十一届机械设计大赛浙江省赛区比赛结束了，结果出来了，我们队的作品《基于机械原理反转法的“多机构单模型”教具》未能冲出省赛，止步于省赛答辩。
这次比赛持续时间估计有半年吧，自己的经历，磕磕绊绊， 辛酸的经历多一些，快乐的时光很短暂，心情变化很大。
比赛分三个阶段：准备阶段，展示阶段和答辩阶段。
准备阶段：
这是一个比赛过程中历时最长的一段，从寒假开始，确定主题与机构，设计模型与结构，零件制...
分类：
其他好文 时间：
2014-04-27 22:36:19
阅读次数：
366
