- 博客(15)
- 收藏
- 关注
RSS订阅原创 进大厂必会的数据结构——前缀树/字典树
本文主要讲解经典的数据结构前缀树/字典树的原理和c++实现，常用于搜索引擎的文本词频统计、自动补全和拼写检查，是计算机从业者毕备的基础知识。
2021-04-14 15:59:33
225
原创 用分治法加速反转二进制位
本文主要介绍颠倒二进制位，以及用分治法优化原有的算法，涉及分治、掩码、逻辑运算等知识点，是计算机经典的算法题之一，如leetcode190题
2021-03-29 11:31:08
230
原创 位运算优化汉明重量求解过程
本文主要介绍汉明重量的c++解法，是经典的算法问题，包括基本解法和位运算优化两个解法，其中后者的时间复杂度为log(n)级别。相关例题如leetcode191.位1的个数等。
2021-03-22 10:17:06
402
原创 MPI分布式内存编程理论基础
本文是阅读完《并行程序设计导论》第三章——”用MPI进行分布式内存编程“后的读书总结。主要涉及MPI的基本概念、进程通信、集合通信、并行程序的I/O、数据分割、统计并行程序的时间、并行程序的效率、并行程序的效率、并行程序的安全性等内容；同时包含四个代码实例。
2020-12-09 15:49:04
1080
原创 用MPI实现并行排序算法——奇偶交换排序(C++)
本文主要讨论并行排序算法的实现，将串行的奇偶排序算法并行化。同时本文也涉及MPI通信安全方面的讨论，MPI_SendRecv函数提供了有关进程通信的调度，用它替代send和recv函数使程序更安全
2020-12-08 18:19:56
8589
8
原创 一鸡两吃——分割数组为连续子序列
本文主要讨论了经典算法题《分割数组为连续子序列》的解法，题目描述为：给你一个按升序排序的整数数组num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3
2020-12-04 21:25:42
322
1
原创 经典中的经典之——筛选法求素数（埃氏筛 | 线性筛）
本文主要介绍经典算法题求一段区间内的素数个数，三种方法——蛮力法、埃氏筛和线性筛，各有特点和优劣，值得反复打磨推敲
2020-12-03 16:34:34
1356
原创 MPI数据分发实例——向量求和的并行实现(C++)
本文通过对向量求和的并行化实例讲解，学习和体会MPI的数据分发和收集的过程，涉及到MPI_Scatter、MPI_Gather等知识点
2020-11-30 21:27:58
4516
原创 MPI进程通信实例——用MPI实现梯形积分法(C++)
本文只要介绍用MPI实现并行化的梯形积分法，进一步熟悉和理解MPI并行编程的基本思想和设计原则，涉及并行计算 I/O操作、集合通信、MPI_Reduce函数等多个知识点。
2020-11-24 19:49:56
4774
7
原创 Greet from process，我的第一个并行程序！
Greet from process，我的第一个并行程序！编写一个hello word一样的并行程序当然，不会完全像hello word一样简单作为一个并行程序，本身就不会很简单！题目要求有多个进程，编号0 - n现在要求1 -n号进程将消息发送至0号进程，0号进程接受来自各个进程的消息，并显示！主要思路重点在于体会其中的编程思想和解决并行问题的思路一个符合规范的MPI程序，要尽量保证并行程序的代码段始终在MPI_Init和MPI_Finalize这两个函数之间，当.
2020-11-20 21:27:27
384
2
原创 异或和与操作的新理解——不用加减乘除做加法
剑指offer JZ47 不用加减乘除做加法题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解体思路：整数在计算机中用二进制补码表示，加法的本质是每一个二进制数位做加法，并且对每一个二进制数位向上一位做进位。也就是说，对于两个二进制数相加，等于“忽略进位的加法结果”加上“进位结果”。而“异或”操作等效于忽略进位的加法；“与”操作等效于求进位，配合左移操作形成进位。举个例子：假设我们要求10+710+7 = 1010+01111010^0111 = 11
2020-09-20 16:16:29
678
原创 Faster R-CNN的学习笔记
Faster R-CNN上的绝大多数内容都来源于R-CNN和Fast R-CNN，一些方法和名词的解释在我的上两篇博客都有解释，有时间的童靴可以看一下哦~Fast R-CNN链接R-CNN链接前言Fast R-CNN已经大大减少了R-CNN中的训练和测试时间，但是其Selective Search的传统搜索算法耗时严重，占了整个算法的大部分时间。为了缩短产生proposal的时...
2019-10-26 22:06:36
265
原创 Fast R-CNN的学习笔记
在学习了R-CNN之后，我又迫不及待的学习了它的改良版Fast R-CNN，现在拿出来和大家进行分享~一、 R-CNN的问题 R-CNN的横空出世将深度卷积神经网络带进了目标检测领域。虽然R-CNN在此方面取得了不错的成绩，但也有些问题亟需解决。训练和测试速度慢：由于R-CNN采取的建议算法提议了2K个候选框，每个候选框都要送入CNN中进行卷积计算，从而产生大量的计算重叠。层级结...
2019-10-20 21:05:32
264
原创 R-CNN的学习笔记
关于R-CNN论文的学习总结。这是我人生中第一次写博客，以记录学习过程为主，才疏浅陋，还请各位看官多多包涵，如有错误，请您指正，感激不尽。一、 三大步骤生成独立候选区域。将候选区域送进卷积神经网络提取特征，得到特征图谱。训练多个支持向量机对特征图谱进行分类。二、 非极大值抑制NMS算法目标：消除由于滑动候选框导致一个目标有多个结果显示的问题。算法原理：利用IOU来衡量两...
2019-10-12 21:09:00
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人