递归的重要思想：懒 自己只做一小部分事情，其他事情交由另外一个老板做事。 1.找重复: 1.找到一种划分的方法 2.找到一种递推公式或者等价转换 3.都是父问题转化为求子问题 2.找变化：变化的量应该作为参数 3.找边界：出口 分解形式： 1.直接量+小规模子问题 2.多个小规模子问题 ...
分类：
其他好文 时间：
2019-08-19 21:27:14
阅读次数：
81
机器翻译简介： 机器翻译又称为自动翻译，是利用计算机将一种自然语言(源语言)转换成另外一种自然(目标语言)语言的过程，本质问题是如何实现两种不同语言之间的等价转换。它是计算语言学的一个分支，是人工智能的终极目标之一，具有重要的科学研究价值。机器翻译是计算语言学的一个分支，是人工智能的终极目标之一，具 ...
分类：
其他好文 时间：
2019-06-17 17:17:28
阅读次数：
180
题目链接： 给定一个长度为 n的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 tips： 1.进行问题求解的等价转换 对a数组区间的操 ...
（一）简介： 正则表达式，又称为正规表示式，规则表达式等，英文为Regular Expression，在代码中常写为regex。正则表达式使用单个字符串来描述，匹配一系列满足某个句法规则的字符串。 （二）Re模块操作： 1.re模块的使用过程： #导入re模块 import re #使用match方 ...
分类：
其他好文 时间：
2018-09-21 23:12:40
阅读次数：
200
UML有用例图，静态图，行为图，交互图和实现图。 用例图包括：参与者，用例和系统边界，列清每个参与者，再添加用例。 类图：描述了系统中类和类之间的静态关系，描述系统的行为：包括行为和属性，表明其中的关联 对象图：各交互对象在某时刻的状态，命名：实例+冒号+类 顺序图：四要素：生命线，对象，激活期和消 ...
分类：
其他好文 时间：
2018-06-16 14:26:10
阅读次数：
184
“滑动窗口”和上篇博客中介绍的“等价转换”一样也为一种算法优化的思想。同样，下面通过一个例子，来介绍这种思想。唯一的雪花（Uniquesnowflake，UVa11572）输入一个长度为n(n<=10^6)的序列A，找到一个尽量长的连续子序列AL~AR,使得该序列中没有相同的元素。在读完题目以后，我们不难有思路。最简单的思路就是，我们可以通过循环的方法，对每一个元素都找出一它为开头的最长序列
分类：
编程语言 时间：
2018-03-19 22:43:26
阅读次数：
327
等价转换与其说是一种算法的设计方法，更不说是一种算法思想。这种思想能有助于我们把复杂的问题简单化，帮我们理清问题的思路，甚至能直接得出求解问题的方法。下面通过一道具体的题目来像读者介绍这种思想。Gergovia酒的交易（WinetradinginGergovia，UVa11054）直线上有n(2<=n<=100000)个等距离的村庄，每个村庄要么买酒，要么卖酒。设第i个村庄对酒的需求为
分类：
编程语言 时间：
2018-03-18 22:28:46
阅读次数：
205
一、算法分析初步 1、渐进时间复杂度 2、上界 3、分治 4、正确对待算法分析结果 二、再谈排序与检索 1、归并排序 2、快速排序 3、二分查找 三、递归与分治 四、贪心 1、背包 2、区间 3、huffman编码 五、算法设计方法 1、构造法 2、中途相遇法 3、问题分解 4、等价转换 5、扫描法 ...
分类：
编程语言 时间：
2017-10-15 11:21:03
阅读次数：
141
题意：N个等距村庄，买(>0)卖(<0)酒，供需平衡，运K则需K劳动力。问所需的最小劳动力。 解法：由于运出或运入1的都需经过2，所以无论如何，都可以等价于从2本身运入或运出。因此可以将1和2合并，2一定要运a1（小心：确保 i 的劳动力消耗量是由 i 之前，即 i-1 得到的），记a1+a2为现在 ...
分类：
编程语言 时间：
2016-10-19 09:36:03
阅读次数：
277
链接：http://vjudge.net/problem/UVA-11054 分析：买酒和卖酒是平衡的，ai>0表示买酒，ai<0表示卖酒，所有ai之和等于0。之后就是一个思维转换，见代码。 ...
