I. A Small Game 题解: 这一题可以反向思考,考虑如何从x得到0.因为本题的倍乘机制决定了即使我们用更小的代价到达了更大的x值,这个x值不一定会在最优路线中被用到.因此正向递推的思路因为无法确定最优路线,将导致剪枝困难.而如果如果反向递推,当前值为偶数时的最优情况比较特殊,递归调用树的 ...
分类:
其他好文 时间:
2021-05-24 13:20:51
阅读次数:
0
本章要点 文法和语言的基本知识 自上而下的分析方法:预测分析,非递归的预测分析,LL(1)文法 自下而上的分析方法:SLR(1)方法,规范LR(1)方法和LALR(1)方法 LR方法如何用于二义文法 ...
分类:
其他好文 时间:
2021-05-24 12:30:45
阅读次数:
0
第二章:递归与分治策略 计算机中问题规模越小,越好求解,自然而然想到可不可以将大问题分割为小问题,分治思想由此诞生。 分治法的设计思想是:将一个难以直接解决的大问题分割成一些规模较小的相同问题,以便各个击破,即分而治之。 如果原问题可分割成k个子问题,\(1<k≤n\),且这些子问题都可解,并可利用 ...
分类:
其他好文 时间:
2021-05-24 11:13:01
阅读次数:
0
思路如下,使用栈,每次把当前节点入栈,然后右子节点入栈,左子节点入栈。 代码如下: import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类:
移动开发 时间:
2021-05-24 10:30:36
阅读次数:
0
####1.java的方法类似于其他语言的函数,用来完成特定功能的代码片段。 定义方法的语法: 修饰符:可选。告诉编译器如何调用这个方法,定义了该方法的访问类型。 返回值类型:如果方法有返回值,该方法需要定义方法的返回值的类型。如果没有返回值,类型为关键字void。 方法名:方法的实际名字。 参数类 ...
分类:
编程语言 时间:
2021-05-24 09:07:07
阅读次数:
0
# r,w,a# r+,w+.a+ 读写,写读,追加读#rb wb ab#rb+ wb+ ad+#r相关,文件不存在会报错,他的文件指针是在最前面的#w相关,都会创建文件,清空文件内容#a相关,如果要读,就移动文件指针,不管怎么移动文件指针,写的时候都是追加在最后面#a+:想读想写,用a+加上移动文 ...
分类:
其他好文 时间:
2021-05-24 08:50:33
阅读次数:
0
LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类:
其他好文 时间:
2021-05-24 08:46:05
阅读次数:
0
1.精简Linux系统概念模型 1.1 Linux的体系结构 Linux可以分为两部分,分别为用户空间和内核空间,以32位操作系统为例,Linux 默认情况下会将高地址的 1GB 空间分配给内核空间(地址为0xffffffff-0xc0000000),将剩下的3GB空间分配给用户空间。 a) 用户空 ...
分类:
系统相关 时间:
2021-05-24 07:08:34
阅读次数:
0
浅拷贝:藕断丝连 深拷贝:原对象和新对象没有任何关系 1.python中对象的赋值实际上是对象的引用。 不可变对象:字符串、整形、元组。当你试图更改不可变对象的时候,例如执行了a = 1 实际是创建了一个新的值为1的对象让a指向它。 可变对象:列表、字典、集合。如列表list中适用append后li ...
分类:
编程语言 时间:
2021-05-24 07:05:47
阅读次数:
0
最近工作上有个要求,要用Entity Framework 对Json类型文件操作,来自动更改配置项,但是之前都是用EF来映射的数据库,还没有对文件做过映射,又重新去读了MSDN的文档才知道,原来也是有相关的资料的; 下面是用法,文档链接在最后; Entity Framework 6 C#引用Nuge ...
分类:
数据库 时间:
2021-05-24 05:25:39
阅读次数:
0