- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 C++11模拟实现虚拟内存管理LRU算法
之前在学习操作系统内存管理的时候接触过LRU,但是也没想过用C++来模拟LRU缓存机制,可是在刷题的时候,碰到了这一题(leetcode第146题:https://leetcode-cn.com/problems/lru-cache/),觉得很有意思,而且用C++11模拟实现,代码可以说很优雅,所以写篇博文,纪念一下!LRU算法的理念...
2020-05-01 18:41:47
778
原创 (三)CGAL库应用:仿射变换(点的旋转、平移、放大)
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>#include<CGAL/Aff_transformation_2.h>#include<fstream>#include<iostream>typedef CGAL::Exact_predicates_inex...
2019-06-20 14:34:24
1709
原创 (二) CGAL库应用:轮廓中轴骨架生成create_interior_straight_skeleton_2()及轮廓的偏置create_offset_polygons_2()
1 先看效果图这是轮廓中轴的计算,中轴代表的是轮廓的骨架,在人体姿态识别、图像处理中是最基本的元素,不过我这里更多是使用基于中轴的轮廓的偏置。这是轮廓往外偏置一定距离的图示。cgal中实现轮廓中轴骨架生成及进行轮廓的偏置的是create_interior_straight_skeleton_2(),create_offset_polygons_2()这么两个接口,使用起来也不难,需要提醒...
2019-05-15 13:40:47
4617
1
原创 推荐:boost.geometry计算几何算法库及GraphicalDebugging插件(VS2017)使用
因为最近有看boost库之类的文档,忽然想到boost这样一个超大的库,连图像处理的算法库都有,那么计算几何的算法库那肯定也有,于是百度和搜查文档,发现boost还真有一个计算几何算法库,就是boost.geometry,设计思路文档也得很详细,比cgal库要友好很多,不过处理模型的能力功能应该是没有那么强大,用来学习计算几何应该还是挺合适的,进阶之后再学cgal也不失为一条正路。boost.g...
2019-04-14 16:56:19
5302
原创 (一)CGAL库应用:指定平面切割模型并用openGL显示该层面轮廓
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-03-23 21:30:14
3373
4
原创 数值分析(六):C++实现非奇异矩阵A的LU分解
矩阵的LU分解是指非奇异矩阵A能够分解成单位下三角矩阵L和上三角矩阵U的乘的形式,这部分内容是高斯消元法章节讲解的内容,因为最近开始复习数值分析这门功课,所以又回头来开始学习,于是就碰到了矩阵A的LU分解,心里痒痒,看到这个分解就想着用C++实现一下,于是就有了这篇博客,O(∩_∩)O哈哈哈~。比较简单,所以原计划是只安排半小时实现的,但是最后磨磨蹭蹭到了两个小时,中间磕磕绊绊出现了一些错误,最后...
2018-11-30 08:36:04
2018
原创 数值分析(五):C++实现一般实矩阵的QR分解
有好长好长一段时间没有写博客了,上一篇时间还是在十一月六号,而且是用自己的解题感想凑的数,自己都觉得汗颜,这次为什么间隔了这么久呢?上次写完感想后就决定写一篇关于一般实矩阵的QR分解的博客,不久就开始看QR算法,以及QR分解,但是碰到QR分解,一开始不理解,数学语言不理解,那代码自然就写不出来,就搁浅了,像德鲁克爷爷在《卓有成效的管理者》写的那样,有些事情,一旦推迟、拖延就意味着放弃,所以就到现在...
2018-11-23 19:50:01
7680
4
原创 数值分析(四):解习题中的三两分乐趣
于我而言,做作业,解习题是件无聊,甚至是反感而近于厌恶的一件事情,尤其是面对一些作业量大,却又重复使用同一个理论进行证明的题目,既浪费精力,又搅乱心神,极有一种撕碎撒花,碾压脚踏载有习题的这几页书的冲动,但是这种近乎野蛮无赖的方式竟从没有发生在我身上,只能说在习题上燃起的聒噪的情绪,在闲书处又得到了安置和净化,每每有这种情绪,都选择避开这些魍魉,转向静谧的闲书中沉浸一会儿,静下心来,再回到教材中去...
2018-11-06 19:02:40
603
原创 数值分析(三):C++实现线性方程组的高斯-赛德尔迭代法
线性方程组的直接解法之后,就轮到迭代解法了,直接解法针对的是低阶稠密矩阵,数据量较少,而工程上有更多的是高阶系数矩阵,使用迭代法效率更高,占用的空间较小。迭代法的最基本思想就是由初始条件,比如说初始解向量随便列举一个,就0向量也行,然后进行迭代,k到k+1,一步一步从k=1开始去逼近真实解,虽然说迭代法的解是近似解,但是当迭代次数足够多的时候,得到的就是很很接近真实解了,而直接解法说是得到精确解...
2018-10-31 12:06:20
9494
5
原创 数值分析(二):C++实现三对角线方程组的追赶法
这次来实现三对角线方程组的追赶法,追赶法的本质还是高斯消元法,而且是没选主元的高斯消元法,只是因为Ax=b中系数矩阵A非常特殊,所以就可以采用相对特殊的方法来解方程组。同样,按照常规的步骤,先分析什么是追赶法,再给出追赶法的数学步骤,最后用C++实现这种算法。(一)追赶法的功能和步骤明确好目的,正所谓磨刀不误砍柴工,做一件事情事先规划好,那重要性真的是不言而喻。在一些实际问题中,对角占优的三对...
2018-10-22 20:26:44
7749
4
原创 数值分析(一):全选主元高斯消元法的C++实现
编程最重要的就是要有很强的目的性,面对绝对真诚的计算机时,如果自己还模棱两口,那又如何让计算机明白我们要做的事情呢,所以在编程之前,规划好目的,绝对是磨刀不误砍柴工。笔者基于已有的编程知识,正好又在学习《数值分析》,数学作为编程的心法,重要性不言而喻,所以随着《数值分析》的学习,争取将教材中提到的算法,都用C++实现一遍,这里实现线性方程的直接解法,全选主元高斯消元法。(一)、全选高斯消元法...
2018-10-11 19:24:57
9335
11
可执行exe文件,PCL.exe,可以实现点云的可视化
2019-10-18
yolov3大型交通标志牌目标检测.7z
2019-06-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人