未来星计划
首页
归档
说说
分类
容器技术 (1)
Web开发 (3)
Python (1)
嵌入式 (12)
电脑维修 (2)
默认分类 (1)
项目 (8)
算法 (36)
Linux (35)
后端 (4)
刷题 (32)
全部分类 ( 108 )
查询
权值线段树
线段树的两个拓展:动态开点线段树和权值线段树。 线段树有两种写法:堆形式存储和结点形式存储 通常来说,线段树占用空间是总区间长的常数倍,空间复杂度是 。然而,有时候很巨大,而我们又不需要使用所有的节点,这时便可以动态开点——不再一次性建好树,而是一边修改、查询一边建立。我们不再用堆形式中p
算法
2022年12月08日
460次浏览
算法—线段树
线段树之所以称为“树”,是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的。对于每一个子节点而言,都表示整个序列中的一段子区间;对于每个叶子节点而言,都表示序列中的单个元素信息;子节点不断向自己的父亲节点传递信息,而父节点存储的信息则是他的每一个子节点信息的整合。线段树就是分块思想的树
算法
2022年12月06日
383次浏览
算法—扫描线
扫描线一般用于解决面积并的问题,最简单的应用是求矩形的面积并。使用针对不同数据范围可以有两种方式。方式一: 利用区间合并暴力求解,时间复杂度为O(n^2*logn),可以用于解决数据量为1e3级别的问题。方式二: 利用线段树 + 扫描线,时间复杂度为O(nlogn),可以用于解决数据量为1e5级别的
算法
2022年12月05日
479次浏览
Epub功能正式机部署
在正式机部署过程中发现路径并不是代码中指定的那样,在String fullPath = FileUtil.amendPath(AppConfig.getRealUploadPath(BOOK_PATH) + "epubNewDc");
项目
2022年11月30日
403次浏览
贪心算法
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择 。1、微扰(邻项交换)证明在任意局面下,任何对局部最优策略的微小改变都会造成整体结果变差。经常
算法
2022年11月29日
429次浏览
两种离散化方法分析
两种离散化方法分析
算法
2022年11月27日
485次浏览
外研阅读中小学项目Epub文件格式问题
epub格式问题解决,涉及到了很多技术细节,自己还需要多多积累呀。
项目
2022年11月24日
582次浏览
将halo项目部署到自己的docker
今天又花了大半天捣鼓docker,试了好几次 … 。之前竟然启动容器的时候是把数据库挂载到了宿主机,害死人。这回是真正的完全放在docker中了,到时候tx云到期了可以还提着docker跑路,终于能放心用这个博客了。唯一可惜的是域名配置80端口映射有点问题导致暂时做不了nginx代理了,哎下回再看吧
项目
2022年11月22日
489次浏览
«
9
10
11
(current)
»
个人信息
yuanheci
北京 海淀
文章数量
108
分类数量
11
标签数量
10
rsh的秘密基地
所有标签
Web开发
3
docker
1
Python
1
电脑维修
2
嵌入式
11
刷题
32
后端
4
Linux
34
项目
8
算法
35
所有标签
108