leetcode地址： https://leetcode.com/problems/swap-nodes-in-pairs/description/ 这题查看不难，但是实际上难度是中等，这题的难度在于边界条件比较难处理，初始情况不太好办 这里我使用一个虚拟的头结点来处理初始情况，这样初始情况就变得统 ...
分类：
其他好文 时间：
2019-05-26 18:16:14
阅读次数：
99
OO第三单元——JML与规格化设计 2019-05-22 JML语言及应用工具链 JML理论基础 JML（Java Modeling Language）是一种行为接口规格语言，用于对Java程序进行规格化设计。通过JML及其支持工具，不仅可以基于规格自动构造测试用例，并整合了SMT Solver等工 ...
分类：
其他好文 时间：
2019-05-22 19:18:42
阅读次数：
94
心得:反转链表加强版，加头节点简化操作，然后写一个方法调用 反转链表，注意next的操作，边界条件！！ 代码： ...
分类：
其他好文 时间：
2019-05-19 13:56:30
阅读次数：
91
题意：给定一个0，1矩阵，找到最大的包含1的正方形，并返回它的面积。 思路：动态规划 初始化：二维数组：dp[i][j] 表示 到达（i, j ）位置所能组成的最大正方形的边长。 1）边界条件：i表示行数，j表示列数。 i == 0 || j == 0 2）状态转移方程：matrix[i][j] = ...
分类：
其他好文 时间：
2019-05-18 11:14:14
阅读次数：
89
P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 这个题吧，之前学DP的时候就做过一次了，其实还是挺简单的，如果一步一步按照找状态定义，找边界条件，找转移方程的话，不失为一道好题，我们就就这题复习一下DP，然后顺便讲点别的 因为我们是从顶点开始走，往左下 ...
分类：
其他好文 时间：
2019-04-30 21:35:27
阅读次数：
107
http://west14.openjudge.cn/20190430/02/ 最长上升子序列 我们可以设最长上升子序列的长度为len d[len]表示长度为len的最长上升子序列里最后一个数 当然，边界条件为 len=1 d[len]=a[1]; 从第二个枚举所给序列的所有元素 设当前为i 当a[ ...
分类：
其他好文 时间：
2019-04-30 20:10:00
阅读次数：
127
今天总的讲些算法，会了的话...看上去好厉害的样子： 1.老朋友动态规划DP： DP重点： 1.边界条件，开头不需处理的数据，比如斐波那契数列中的第一二项 2.转移方程，后面的项需要根据前面几项求出自身值的方程（等式） 套路： 1.定状态， 2.写方程， 3.敲代码 三种用法： 1.顺着推， 2.倒 ...
分类：
其他好文 时间：
2019-04-30 20:09:03
阅读次数：
160
斐波那契数列 F【0】=1，F【1】=1 -> 边界条件 F【N】=F【N-1】+F【N-2】 -> 转移方程 F【0】、F【1】……F【N】 ->状态 书写代码方法： 顺着推/逆着推/记忆化搜索 代码示例： 记忆化搜索： 常见动态规划种类： 数位/树形/状压/区间/其他 （插头/博弈论） 数位DP ...
分类：
其他好文 时间：
2019-04-30 10:55:58
阅读次数：
150
实验结论 Part1-Part4. 1.数组名作为函数参数时，形参、实参的语法形式书写注意事项，函数调用和参数传递过程 函数声明和函数定义中，函数名init后面括号里出现的是形式参数，数组名后面要加[ ]。 即： void init(int a[], int n, int value); 函数调用中 ...
分类：
其他好文 时间：
2019-04-26 00:12:57
阅读次数：
140
匿名函数： 即没有名字 lambda 例：(lambdax,y:x+y)(4,5)打印：9 函数内容：returnx+y 冒号后面只能跟1个表达式冒号之后，不能出等号、return语句只能写在1行上 递归函数 函数运行顺序：每一次函数调用，都跟其他函数没有关系，都是独立的。 递归Recursio
分类：
其他好文 时间：
2019-04-23 17:35:04
阅读次数：
120
