建议54:为无用字段标注不可序列化序列化是指这样一种技术:把对象转变成流。相反过程,我们称为反序列化。在很多场合都需要用到这项技术。把对象保存到本地,在下次运行程序的时候,恢复这个对象。把对象传到网络中的另外一台终端上,然后在此终端还原这个对象。其他场合,如:把对象赋值到系统的粘贴板中,然后用快捷键...
最长公共子序列(LCS)是经典的DP问题,求序列a[1...n], b[1..m]的LCS。状态是DP[i][j],表示a[1..i],b[1..j]的LCS。DP转移方程是DP[i][j]= DP[i-1][j-1]+1, a[i] == b[j] max{ DP[i][j-1], DP[i...
分类:
其他好文 时间:
2015-08-17 00:39:46
阅读次数:
159
14. 蛤蟆的数据结构进阶十四排序实现之简单选择排序
本篇名言:“即是我们是一支蜡烛也应该 "
蜡烛成灰泪始干 " 即使我们只是一根火柴也要在关键时刻有一次闪耀即使我们死后尸骨都腐烂了解也要变成磷火在荒野中燃烧。 --
艾青”
继续来看什么是简单选择排序。
欢迎转载,转载请标明出处:
1. 简单选择排序
设所排序序列的记录个数为n。i取1,2...
分类:
编程语言 时间:
2015-08-16 23:13:11
阅读次数:
123
排序:对一序列对象根据某个关键字进行排序;
稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;
例如:插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序
不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;
例如:选择排序(5 8 5 2 9)、快速排序、堆排序
内排序:不占用额外内...
分类:
编程语言 时间:
2015-08-16 23:12:27
阅读次数:
172
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
编程语言 时间:
2015-08-16 23:11:42
阅读次数:
171
题意:
给出两种操作,一种是求区间漂亮子序列的和的最大值,另一个就是给指定的点改变值。
题目中最重要的一句话:A beautiful subsequence is a subsequence that all the adjacent pairs of elves in the sequence have a different parity of position....
分类:
其他好文 时间:
2015-08-16 23:05:59
阅读次数:
142
DP专题1. 背包模型2. 子序列模型3. 递推DP4. 区间DP5. 树形DP6. 状压DP 学习资料:位操作基础篇之位操作全面总结 如何快速取得一个二进制状态的所有子状态7.概率DP 学习资料:简说期望类问题的解法等等.......
分类:
其他好文 时间:
2015-08-16 22:58:44
阅读次数:
113
题意 : 给你 N 种 长方体, 每种无限多 长方体可以堆叠,不过接触的尺寸 长宽必须严格小于下方的长方体 问最多长方体可以堆多高 思路: 动态规划 先把每种 长方体可能的形态存下来 然后求最大递减子序列和 #include #include #include #include using name...
分类:
其他好文 时间:
2015-08-16 22:51:07
阅读次数:
95
当两个进程在进行远程通信时,彼此可以发送各种类型的数据。无论是何种类型的数据,都会以二进制序列的形式在网络上传送。发送方需要把这个Java对象转换为字节序列,才能在网络上传送;接收方则需要把字节序列再恢复为Java对象。 把Java对象转换为字节序列的过程称为对象的序列化。 把字节序列恢复为Ja.....
分类:
编程语言 时间:
2015-08-16 22:48:43
阅读次数:
167