随笔分类 -  算法与数据结构（Algorithms and Data Structures）

素数算法（Prime Num Algorithm）
摘要：素数算法（Prime Num Algorithm） 数学是科学的皇后，而素数可以说是数学最为核心的概念之一。围绕素数产生了很多伟大的故事，最为著名莫过于哥德巴赫猜想、素数定理和黎曼猜想（有趣的是，自牛顿以来的三个最伟大数学家，欧拉、高斯和黎曼，分别跟这些问题有着深刻的渊源）。我写这篇文章不是要探讨和 阅读全文

posted @ 2022-07-19 21:50 论语 阅读(2017) 评论(2) 推荐(0) 编辑

Java List分批处理
摘要：工作中经常遇到分批处理的问题，比如将一个List列表中的数据分批次保存至数据库中。如果列表中数据条目很大，比如1000万条以上，mysql中 max_allowed_packet 所能允许的最大数据包量不支持如此大的数据量，这种情况下一次性保存处理就会出现保存失败。另外，过大的数据条目数量，在保存时 阅读全文

posted @ 2021-01-26 00:36 论语 阅读(2690) 评论(0) 推荐(1) 编辑

粗粒度服务的执行时间统计算法实现及问题推广
摘要：工作中遇到一个问题：随机的一系列时间片段，求其总的占有时间。本文提出一个算法，通过排序，将多元的数据关系转化成二元的数据关系，进而实现在O(n)时间复杂度（不算排序，算上排序O(n^2)的算法复杂度）内获得计算的结果。同时提出另外一种算法，不过要牺牲一定的空间复杂度。最后将该类问题进行推广，尝试讨论更一般的几何覆盖类问题。 阅读全文

posted @ 2019-04-11 20:46 论语 阅读(617) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示