A* 搜索算法
- 2021 年 4 月 8 日
- 筆記
前言 A 星搜索算法发表于 1968 年属于比较老、成熟的算法，由 Stanford 研究院的 Peter Hart, …
Continue ReadingAlgorithm assignment 1
- 2020 年 12 月 10 日
- 筆記
一、用动态规划方法手工求解下面的问题： 某工厂调查了解市场情况，估计在今后四个月内，市场对其产品的需求量如下表所示。 时 …
Continue Reading
Algorithms – Data Structure – Perfect Hashing – 完全散列
- 2020 年 5 月 24 日
- 筆記
相关概念 散列表 hashtable 是一种实现字典操作的有效数据结构. 在散列表中,不是直接把关键字作为数组的下标,而 …
Continue Reading
双指针算法
- 2020 年 5 月 15 日
- 筆記
一、双指针算法两种常见的问题分类： （1）对于两个序列，维护某种次序，比如归并中合并两个有序序列的操作 （2）对于一个序 …
Continue Reading
Algorithms – Priority Queue – 优先队列
- 2020 年 5 月 12 日
- 筆記
Priority queue – 优先队列 相关概念 Priority queue优先队列是一种用来维护由一组元素构成的 …
Continue Reading
Image Filter and Recover
- 2020 年 5 月 3 日
- 筆記
这是CS50的第四次大作业，顺便学习了图像的入门知识。 基础 黑白图(bitmap)的每个像素点只能取值0/1，1代表白 …
Continue Reading