算法
文章平均质量分 86
主要描述一些算法
高阶近似
倾向于计算机系统软件和硬件
展开
-
使用光线投影算法(Ray Casting Algorithm,RCA)解决PiP问题(判断点是否在多边形内部)
PiP(point-in-polygon)问题是指判断点是否在多边形内部,这是地理信息系统 (Geographic Information System,GIS) 的基本操作。点是否在多边形内部,肉眼上很容易判断,但是使用算法来解决却不是很简单。本文介绍了一种解决PiP问题的算法,并给出了其Python代码实现。原创 2023-11-17 20:11:05 · 363 阅读 · 0 评论 -
基于Booth算法的64位浮点乘法器的实现
基于Booth算法,实现64位浮点数乘法器原创 2022-04-15 12:56:42 · 3183 阅读 · 1 评论 -
摊还分析 (Amortized Analysis) 之聚合分析与核算法
本文首先讲述摊还分析中最常用的三种技术,即聚合分析、核算法和势能分析,最后再对动态表进行摊还分析。原创 2023-03-13 12:54:47 · 281 阅读 · 0 评论 -
常见压缩算法
压缩算法基础压缩类型逻辑压缩(Logical Compression)和物理压缩(Physical Compression)逻辑压缩:根据数据的含义来压缩,只适用于特定的领域,比如录音物理压缩:只需要知道数据的比特位,不需要知道这些比特的含义有损压缩(Lossy Compression)和无损压缩(Lossless Compression)有损压缩:可以实现更好的压缩比例,但是解码是近似的,确切的源文本(Source text)无法还原。无损压缩:可以准确还原源文本本文聚焦phys原创 2021-08-05 20:25:01 · 4193 阅读 · 0 评论 -
Cuckoo Hashing (布谷鸟散列)
本文主要对 Cuckoo Hashing (布谷鸟散列) 的基本原理进行描述原理综述维护两个表 T1,T2T_1,T_2T1,T2,每个表都有 mmm 个元素选择两个哈希函数 h1h_1h1 和 h2h_2h2,这两个哈希函数将输入空间 Ω\OmegaΩ 映射到 0∼m−10\sim m-10∼m−1对于元素 x∈Ωx\in \Omegax∈Ω,xxx 要么存储在 T1T_1T1 的位置 h1(x)h_1(x)h1(x) 处,要么存储在 T2T_2T2 的位置 h2(x)h_2(x原创 2021-11-25 20:31:32 · 3879 阅读 · 0 评论 -
C++求解数独问题
C++求解数独实现原理代码及其测试输出实现原理见下面代码中的注释代码及其测试输出#include<iostream>#include<vector>#include<sstream>using namespace std;/*- I used DFS to solve this problem, which is can thought as one kind of backtracking algorithm.- To implement DFS,原创 2021-11-30 02:10:48 · 285 阅读 · 0 评论 -
并行计算之并行前缀法(Parallel Prefix)
描述了一种可用于并行化一类问题的算法原创 2022-10-30 21:06:58 · 1717 阅读 · 1 评论