快速排序： 在一组数据中选择一个基准值，让后将数据分为两个部分，一部分大于基准，一部分小于基准，然后按此方法将两个部分分组，直到不能再分为止。 需要明白一个概念递归和分而治之的概念。 Python实现： ...
分类：
编程语言 时间：
2017-06-02 23:58:32
阅读次数：
356
在之前学习了需求分析和项目经理的职责及素质后，本周学习了构建之法的第10章。这么久过去了，在长时间的理论学习之后学业上也临近学期期末了，学习第十章之后对几门课程的期末大作业也有一定的帮助。 第十章在需求分析的基础上进一步提出并解释了两个概念——典型用户和典型场景，并提出了针对不同用户进行功能开发的概 ...
分类：
其他好文 时间：
2017-05-28 18:06:33
阅读次数：
154
递归C++ 一、递归简介 自己调用自己 二、递归写法 2.1 写法介绍 先写出问题的递推公式 递归部分的边界条件就是递推公式中的边界条件 递归部分的主体部分就是递推公式中的主体部分 2.2 实例 （1）题目 例如：求n！。 （2）分析 递归公式为 f(n)=f(n-1)*n f(1)=1; 对应的递 ...
分类：
编程语言 时间：
2017-05-28 09:56:47
阅读次数：
195
引言：这道题情况比较复杂，边界条件较多，为了便于以后复习，整理一下。另外，由于C语言和Java对于字符串的操作存在不一样的地方，代码也存在改动。 题目：请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符‘.’表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中 ...
分类：
编程语言 时间：
2017-05-27 21:53:00
阅读次数：
229
需要注意的是： 1、二分法查找是在有序的基础上 2、确定判断是否找到的条件，确定判断函数 3、边界条件控制 1）闭区间[a,b] 2）半开半闭区间[a,b) 例题： 1、首个失败的产品。 这是一个闭区间的例子。 假设有一系列产品[1,2,3,4,5,6,7...]，现在发现最新的产品是损坏的，你需要 ...
分类：
其他好文 时间：
2017-05-01 09:58:39
阅读次数：
137
Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, j ? 1), 1 <= j <= i ? 1。 边界条件为： ...
分类：
其他好文 时间：
2017-04-21 23:01:44
阅读次数：
174
目标：解决懒人和事件冲突的人此类人的问题。 用户:主体是大学生 场景：大学 术语：小额报酬，发布任务，接受任务。 用户如何使用软件的功能： 用户注册，登录，完善个人信息。 用户可以发布任务，接收任务，提高自己信用额度。 增删改查 任务的信息。 边界条件： 汉语，试用于年轻人群 功能变化： 用户完成任 ...
分类：
其他好文 时间：
2017-04-16 23:00:44
阅读次数：
176
spec 的目标是什么，spec 的目标不包括什么?spec 的用户和典型场景是什么?spec 用到哪些术语，他们的定义是什么?用户如何使用软件的功能的?各种边界条件是什么，软件功能应该怎么样变化?这些边界条件多了去了，用户数量的变化，输入内容的上限下限， 不同国家/地区/文化/语言/硬件/软件版本 ...
分类：
其他好文 时间：
2017-04-16 18:06:16
阅读次数：
155
还记得两个变量求极致么，有这么一个结论，如果你已知有个最值，那么你可以放心的把唯一的极值当作最值。当然要注意边界条件。比方开阔号那就可以直接用，闭括号就不行，最小值可能出现在边际上。那么将系数theta（就是之前说的d）看成是一个向量，函数对于theta为自变量的最小值就是对他没一个元素求偏导数，并 ...
分类：
其他好文 时间：
2017-04-03 01:08:20
阅读次数：
139
二分算法的思想： 通过不断减小问题规模，从边界条件出发求解问题。 二分算法的优点： 1.把n的时间复杂度优化到logn 2.将一个问题转化为判定性质问题求解 代码： while(l<=r) { if(check(mid) { ans = mid; r = mid-1; } else ans = mi ...
分类：
编程语言 时间：
2017-03-29 20:16:32
阅读次数：
157
