logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【论文阅读笔记】In Search of an Understandable Consensus Algorithm (Extended Version)

分布式一致性共识算法指的是在分布式系统中,使得所有节点对同一份数据的认知能够达成共识的算法。且算法允许所有节点像一个整体一样工作,即使其中一些节点出现故障也能够继续工作。之前的大部分一致性算法实现都是基于Paxos,但Paxos难以理解和实现,为此作者开始寻找一种新的易于理解的一致性算法,Raft则是作者工作的产出。算法分解:Raft将核心功能模块化,分离出领导人选举、日志复制和安全性三个关键部分

文章图片
线段树入门(Segment Tree)详细整理(超简单易学的数据结构)

文章目录线段树入门(Segment Tree)~详细整理(超简单易学的数据结构)一、什么是线段树?二、线段树的基本内容三、线段树的基本操作1、点更新2、区间查询线段树入门(Segment Tree)~详细整理(超简单易学的数据结构)前言:理解线段树着实花了我很多时间,主要之前一直有个误区,就是对线段树中存储的信息,我认为只能是区间和,可万万没想到呀,它还可以是别的东西:区间最小值、区间最大值等等呀

#算法
【论文阅读笔记】DeepCAD: A Deep Generative Network for Computer-Aided Design Models

作者提出了DeepCAD,第一个一个用于CAD设计的深度生成模型。几乎所有以前的3D生成模型都产生离散的3D形状,如体素、点云和网格。为此,作者还引入了一个大型CAD模型数据集,每个模型都表示为一个CAD命令序列。曲线命令类型有限:目前,作者仅考虑了三种最常用的曲线命令类型(直线、弧线和圆)。然而,其他曲线命令也可以轻松添加,例如可以通过三个控制点以及起点来指定的三次贝塞尔曲线,其参数结构可以按照

文章图片
#论文阅读
【论文阅读笔记】SECAD-Net: Self-Supervised CAD Reconstruction by Learning Sketch-Extrude Operations

SECAD-Net提出了一种自监督学习方法,通过学习2D草图和3D拉伸参数生成可编辑的CAD模型。代码开源Github。模型结构如图所示。与传统基元方法不同,SECAD-Net并未依赖简单基元组合,而是借鉴了现代CAD软件中的建模方式,即草图绘制和拉伸操作的序列化过程。拉伸框预测:首先,SECAD-Net使用3D卷积神经网络编码器将输入的3D体素网格数据编码为特征嵌入,并通过解码器预测一系列草图框

文章图片
第十二届蓝桥杯软件类模拟赛第二期题解

PS:仅为个人题解,不是官方答案。不过这场模拟赛是真的简单,省赛比这要难!第一题问题重现请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍。解题思路模拟判断统计即可。代码/***@filename:第一题*@author: pursuit*@CSDNBlog:unique_pursuit*@email: 2825841950@qq.com*@created: 2021-

#算法#蓝桥杯
算法竞赛中时间复杂度、数据范围与时间限制的关系

有的时候我们在写题的时候总是写完了暴力算法或者其他的,然后提交则TLETLETLE,这是因为我们并没有提前计算好时间复杂度,那可能你会觉得了计算时间复杂度有什么用呢?能知道自己能否通过这时间限制呢?本文就教你怎么判断?首先,我们要知道,在竞赛中,一般认为计算机111秒能执行5×1085×10^85×108次计算,如果题目给出的时间限制为111秒,那么选择的算法执行的计算次数最多应该在10810^8

#算法
最小树形图-朱刘算法详解 +例题解析

文章目录最小树形图定义和最小生成树的区别朱刘算法思想步骤流程展示算法实现例题最小树形图定义对于有向图G=(V,E)G = (V,E)G=(V,E),其中具有如下性质GGG中不包含有向环。存在一个根结点uuu,它不是任何弧的终点,而且uuu的其他顶点都恰好是唯一的一条弧的终点。那么则称GGG是以uuu为根的树形图。更笼统的讲,实际上就是有一颗不存在有向环的有向树,且除根结点uuu外的每个顶点都只有一

#算法#图论
算法竞赛C++常用技巧——输入输出优化(防止TLE)

cin、cout优化在默认情况下,std::cin/std::cout 是极为迟缓的输入/输出方式,而 scanf/printf 比 std::cin/std::cout 快得多。可是为什么会这样呢?如果我更习惯使用C++的输出方式,那么有没有什么办法解决输入输出缓慢的问题呢?这是因为在默认情况下,cin与stdin总是保持同步的,也就是说这两种方法可以混用,而不必担心文件指针混乱,同时cout和

文章图片
#c++
计算机操作系统学习笔记 第一章、操作系统概论

详细介绍了计算机系统概论,带大家入门计算机操作系统

状态压缩DP学习总结+经典例题精解

文章目录状压DP学习总结+经典例题精解1、前言2、状态压缩3、使用场景4、常用模板5、经典例题[5.1、 [USACO06NOV]Corn Fields G](https://www.luogu.com.cn/problem/P1879)5.2、吃奶酪[5.3、 [USACO13NOV]No Change G](https://www.luogu.com.cn/problem/P3092)5.4、

#动态规划#算法
    共 12 条
  • 1
  • 2
  • 请选择