算法—扫描线

扫描线一般用于解决面积并的问题，最简单的应用是求矩形的面积并。使用针对不同数据范围可以有两种方式。方式一： 利用区间合并暴力求解，时间复杂度为O(n^2*logn)，可以用于解决数据量为1e3级别的问题。方式二： 利用线段树 + 扫描线，时间复杂度为O(nlogn)，可以用于解决数据量为1e5级别的
算法 2022年12月05日 805次浏览

Epub功能正式机部署

在正式机部署过程中发现路径并不是代码中指定的那样，在String fullPath = FileUtil.amendPath(AppConfig.getRealUploadPath(BOOK_PATH) + "epubNewDc");
项目 2022年11月30日 671次浏览

贪心算法

贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择 。1、微扰(邻项交换)证明在任意局面下，任何对局部最优策略的微小改变都会造成整体结果变差。经常
算法 2022年11月29日 804次浏览

两种离散化方法分析

两种离散化方法分析
算法 2022年11月27日 911次浏览

外研阅读中小学项目Epub文件格式问题

epub格式问题解决，涉及到了很多技术细节，自己还需要多多积累呀。
项目 2022年11月24日 857次浏览

将halo项目部署到自己的docker

今天又花了大半天捣鼓docker，试了好几次 … 。之前竟然启动容器的时候是把数据库挂载到了宿主机，害死人。这回是真正的完全放在docker中了，到时候tx云到期了可以还提着docker跑路，终于能放心用这个博客了。唯一可惜的是域名配置80端口映射有点问题导致暂时做不了nginx代理了，哎下回再看吧
项目 2022年11月22日 770次浏览