需求背景： 查看前top N的用户 查看自己的排名 用户积分变更后，排名及时更新 1：保留排行榜2倍大小的缓存 2：对比排行榜中最小的数值，比它大，插入排行榜中 参考：http://www.cocoachina.com/articles/13638 ...
分类：
编程语言 时间：
2021-07-15 19:00:52
阅读次数：
0
5.16讨论会 主题：软件详细设计说明书的撰写 主要内容： 讨论了软件详细设计说明书的书写内容分工，进一步细化了系统结构，并展示软件结构的图标，物理设计、数据结构设计、算法设计，李秉坤负责了详细设计了引言部分，徐梓睿负责了总体设计部分，郭栋梁，银培曜，陆宇乔共同负责了模块描述部分内容。会中提出来增设 ...
分类：
其他好文 时间：
2021-06-24 17:43:59
阅读次数：
0
从事算法设计应当熟悉的资源。 22.1算法库www.algorist.com 22.1.1 LEDALEDA，高效数据类型与C++算法库，可能是支持组合计算的最好唯一资源。(https://www.algorithmic-solutions.com/) 22.1.2 CGAL计算几何算法库或CGAL ...
分类：
编程语言 时间：
2021-06-13 09:27:30
阅读次数：
0
LRU Least Recently Used 最近最少使用算法 LRU可以算是书本中比较熟悉的算法了，有缓存存在的场景下，基本都会有它的身影。它的作用就是在空间一定的缓存中，淘汰掉最近最少使用的数据，这样就有空间容纳新的数据。 那么假如需要设计一个类似LRU的算法，要支持获取数据get和插入数据p ...
分类：
编程语言 时间：
2021-06-06 19:22:57
阅读次数：
0
概念 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式： DLR--前序遍历（根在前 ...
分类：
其他好文 时间：
2021-05-24 07:30:52
阅读次数：
0
关于排序的原文网址：https://algs4.cs.princeton.edu/21elementary/ 选择排序（Selection sort） 思想 遍历数组，设置最小值的索引为 0， 如果取出的值比当前最小值小，就替换最小值索引，遍历完成后，将第一个元素和最小值索引上的值交换。 如上操作后 ...
分类：
编程语言 时间：
2021-03-11 19:32:43
阅读次数：
0
雪花算法解决的问题： 全局唯一，聚集索引，递增趋势，高可用高性能，信息安全； GUID 不能满足上面需求； 雪花算法设计思路：64位，可满足分布式环境下唯一性，递增性，聚集索引，信息安全（从id上不能看到订单的信息） 根据区域划分的ID :如Aid：1 10亿Bid：10亿--20亿Cid：20亿- ...
分类：
编程语言 时间：
2021-03-08 13:52:13
阅读次数：
0
题目： 3025这个数具有一种独特的性质：将它平分为二段，即30和25，使之相加后求平方，即(30+25)2，恰好等于3025本身。请求出具有这样性质的全部四位数。 问题分析与算法设计： 具有这种性质的四位数没有分布规律，可以采用穷举法，对所有四位数进行判断，从而筛选出符合这种性质的四位数。具体算法 ...
分类：
其他好文 时间：
2021-02-25 12:05:54
阅读次数：
0
题目： 爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？ 问题分析与算法设计： 根据题意，阶梯数满足下面一组同余式： x≡1 (m ...
分类：
其他好文 时间：
2021-02-25 12:03:57
阅读次数：
0
参考书籍《算法设计与分析》 王晓东 1.问题描述 （注：是所有的三角形的权值之和，不是只计算边和弦的权值之和） 2.分析 下面举个例子说明： 取表格右上角即t[1,6]进行说明（表格其他情况类似填写即可）。第一种情况：即当v0v1v6成一组时，如上图，依次类推 可以发现，这个过程和矩阵连乘最优计算次 ...
分类：
其他好文 时间：
2020-11-13 13:06:30
阅读次数：
7
