题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 ...
分类：
编程语言 时间：
2020-06-22 02:05:29
阅读次数：
148
题型一：普通边界值分析 步骤如下： 1、列出n个变量的取值 2、由公式4n+1计算出测试用例的数量 3、列出所有测试用例 4、测试用例列举方式： 第一个变量取尽所有值，其他变量取中值； 第二个变量取尽所有值，其他变量取中值； 其他同理，直至列举完； 例题如下： 题型二：健壮性测试 步骤如下： 1、列 ...
分类：
其他好文 时间：
2020-06-21 16:07:14
阅读次数：
52
与运算：&： 语法：相同位的两个数字都为1，则为1;若有一个不为1，则为0 举例：10011001&00110010： 10011001 & 00110010 =00010000 从上面第例题，我们可以发现，我们可以利用与&运算判断二进制的某个数从0位到七位的任何一位数是0还是1；我们写一个判断的模 ...
分类：
其他好文 时间：
2020-06-20 19:24:56
阅读次数：
78
本来想写完递归再写这个专栏的，但是老师给了一个贪心的题目，没办法只能开一个板块了 简介 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类：
编程语言 时间：
2020-06-20 18:50:32
阅读次数：
74
1.雷达设备 题目链接：https://www.acwing.com/problem/content/114/ 解决思路：我们所要找到的是雷达的最小数目，因此我们需要对每个小岛进行大都分析 ①求出能够到达他的海岸线的范围，通过d与y我们可以求出他的x轴上的覆盖范围，（l,r），然后按照区间的右端点排 ...
分类：
其他好文 时间：
2020-06-19 22:48:02
阅读次数：
56
最近刷LeetCode遇到不少需要二分查找的题，发现需要注意的坑还挺多的。写篇博客记录一下二分查找的几个常用模板，以后有时间再更新例题。 ...
分类：
其他好文 时间：
2020-06-19 12:01:50
阅读次数：
120
"""这是第四章的案例题"""magicians = ["alice","david","carolina","eric","alex"] #创建一个列表mes = "see you happy." #赋值一个字符串给变量for magician in magicians:#一个for循环 ,":" ...
分类：
编程语言 时间：
2020-06-18 11:19:23
阅读次数：
82
正则语言 如果某个语言能被DFA识别，那么它就是正则的 例题1： 构造一个字母表为{0，1}的DFA，使其接受所有最多含有三个1的串。 例题2： 构造一个DFA，使其能够定义如下语言： ? L={010,1} \(\Sigma=\{0,1\}\) 处理不了的话，可以引入一个特殊状态——死状态Qdie ...
分类：
编程语言 时间：
2020-06-15 18:09:01
阅读次数：
99
int a = i++;是先赋值再运算 int a = ++i;是先加一再赋值 例题 1 int n = 10; 2 n += （n++）+ (++n);// 10 + 10 + 12 3 System.out.println(n);//print 32 逻辑运算符号混合运算 int x = 1; ...
分类：
其他好文 时间：
2020-06-13 19:13:51
阅读次数：
71
例题 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 实例输入： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 递归解法 class Solut ...
分类：
其他好文 时间：
2020-06-13 17:47:41
阅读次数：
76
