- 博客(17)
- 收藏
- 关注
原创 插值与逼近_数值分析计算方法
1 插值1.1 多项式插值1.1.1 Lagrange插值1.1.2 Newton插值1.1.3 Hermite插值1.2 分段多项式插值1.2.1 分段线性插值1.2.2 分段三次插值1.2.3 三次样条插值2 平方逼近2.1 连续函数的最佳平方逼近2.1 离散函数的最佳平方逼近...
2020-05-08 09:46:01
15204
原创 Java中如何对Mutable的Date类采用防御式拷贝
我们不应该使用Date的clone()方法制作防御式拷贝的副本,因为这样得到的Date是nonfinal的,clone()方法并不保证返回一个类为java.util.Date的object:它可能返回不受信任的,甚至可被用于恶意用途的子类实例。这样不受信任的子类可能会在创建实例时在私有静态列表中记录对每个实例的引用,并允许攻击者访问此列表。——Effective Java (7th Editio...
2020-05-03 15:01:47
350
原创 贪心算法:贪心选择性和最优子结构
贪心选择性 每一步贪心选出来的一定是原问题的最优解的一部分最优子结构 每一步贪心选完后会留下子问题,子问题的最优解和贪心选出来的解可以凑成原问题的最优解如果问题的最优解包含两个或更多子问题的最优解,且子问题多有重叠,我们考虑使用动态规划算法。而如果问题经过贪心选择后,只剩下一个子问题,且具有优化子结构,那么可以使用贪心算法。活动选择问题 哈夫曼编码 HUFFMAN 01背包 生成哈夫曼树 最小生成树 kruskal
2020-04-26 11:46:46
11860
1
原创 动态规划的条件、步骤、证明及几个例子
使用动态规划的条件:优化子结构:问题的优化解包含子问题的优化解重叠子问题:在问题求解的过程中,很多子问题的解将被多次使用步骤:1. 分析问题,判断是否具有:最优子结构、重叠子问题2. 给出递归公式(这个递归公式应该指明了一个数组自下而上的计算方法)3. 依据递归公式写出动态规划的伪代码钢条切割问题 矩阵链乘问题 最长公共子序列 LCS 最优二叉搜索树编号动态规划 划分动态规划 数轴动态规划 前缀
2020-04-23 19:18:20
2024
原创 安装多个centOS虚拟机配置Hadoop集群分布环境时IP地址一样
本文示例环境为macOS Catalina使用Parallels 14,但原理适用于Windows(VMware)等其他环境。虚拟机默认使用
2020-04-20 10:43:29
558
原创 线性和非线性方程数值解法_数值分析计算方法
计算方法 数值分析 非线性方程数值解法 线性方程数值解法 求根步骤 根的存在性 根的隔离 根的精确化 求根方法 二分法 迭代法 单点迭代法 多点迭代法 不动点迭代法 牛顿迭代法 Newton迭代法 弦截法 误差限 迭代法的收敛性 迭代过程的收敛速度 迭代过程的效率
2020-04-14 14:06:36
1243
原创 配置Spark时Error: A JNI error has occurred, please check your installation and try again
在Spark官网下载Spark时可以选择下载带Hadoop和不带Hadoop的版本。如果选择下载不带Hadoop的版本,需要在${SPARK_HOME}/conf/spark-env.sh中export环境变量SPARK_DIST_CLASSPATH,否则会在启动时遇到A JNI error has occurred, please check your installation and try...
2020-04-11 20:05:52
6089
2
原创 centOS安装Hadoop时环境变量JAVA_HOME配置
Hadoop安装单节点的官方文档戳这里????Hadoop: Setting up a Single Node Cluster.但是环境变量JAVA_HOME的配置是依据具体情况的,而这点在官方文档中没有明确的叙述。通常情况下JAVA_PATH应该被设置为/usr/lib/jvm中的jdk,可以通过ls /usr/lib/jvm命令查看明确需要指向的jdk的文件名,JAVA_HOME应该被设置为/...
2020-04-09 22:16:07
1388
原创 中位数和顺序统计量:最值问题的更优算法、最坏时间为线性的选择算法
最值问题 最坏时间为线性的选择算法找到最大值:逐一比较n−1n-1n−1同时找到最大值和最小值:两两比较,再与不变量比较2n−22n-22n−2 →\rightarrow→ 3⌊n/2⌋3 \lfloor n/2 \rfloor3⌊n/2⌋找到次大值或次小值:锦标赛,注意记录n+⌈lgn⌉−2n+\lceil lgn \rceil -2n+⌈lgn⌉−2最坏时间为线性的选择算法O(n)O(n)O(n)...
2020-04-09 15:17:21
356
原创 eclipse下将同一个包的源代码放到不同的文件夹
eclipse中添加java源文件,都默认放在同一个文件夹,新添加JUnit测试源代码文件,也默认放在同一个文件夹;从GitHub等地方把别人的整个项目下载下来,有时需要对文件结构进行调整,有时直接下载下来的项目在本地运行时会遇到The declared package does not match the expected package之类的错误;这些时候我们都需要对项目的文件结构进行调整...
2020-03-24 18:47:57
1511
2
原创 什么时候考虑使用分治算法
什么时候考虑采用分治算法 divide and conquer algorithm 耗时少又能解决问题的merge 简化重复计算 最大子数组问题 最近点对问题(二维欧几里得距离) 找数组中数量过半的那个元素,不存在序关系,只能比较是否相同 大整数乘法 矩阵乘法的Strassen乘法 快速幂
2020-03-17 18:12:01
647
原创 GRE Prep.
填空对比对立instead, rather,whereas, while,on the contrary, by/in contrast, conversely,on one hand, on the other hand,unlike, alternatively, paradoxical, ironical, surprising,either/wether…or; not…bu...
2020-03-14 22:46:15
331
原创 算法导论笔记
算法导论 笔记 CLRS Notes Introduction to algorithm 算法设计与分析 算法基础 学习算法 算法入门
2020-03-07 16:15:25
231
原创 Java中ConcurrentModificationException异常
遇到的问题在我们用迭代器遍历List, Set类型的集合过程中,若我们用List, Set类的add, remove方法修改其中的元素,可以通过编译,但在运行时会抛出ConcurrentModificationException异常。同样地,在增强for循环(for each)中调用List, Set类的add, remove方法也会遇到同样的问题。这是因为增强for循环实际上也是通过迭代器实...
2020-03-07 00:16:47
236
原创 Java通过循环变量访问枚举类型enum
Java 中使用 enum 关键字来定义枚举类,其地位与 class、interface 相同,注意到编译后会单独形成一个.class文件。假设我们声明了如下的一个枚举类型:public enum PenColor { BLACK, GRAY, RED, PINK, ORANGE, YELLOW, GREEN, CYAN, ...
2020-03-06 16:10:39
522
原创 软件构造课程复习笔记
软件构造 课程 重点 期末 复习笔记 大纲 软件开发 软件测试 哈尔滨工业大学 Outline Focus Software Construction Course Java 软件构造多维视图 软件构造质量目标 软件测试与测试优先 软件生命周期与配置管理 Git 数据类型与类型检验 设计规约 静态与动态数据类型检查 设计规约 抽象数据类型 ADT Immutable Mutable类型的等价 可复用性 适配器 Adapter 装饰器 Decorator 策略模式 模版模式 迭代器 可维护性 模块化编程
2020-03-02 14:50:17
563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人