算法
文章平均质量分 81
SeaTalks
别太放肆,保持低调
展开
-
线程安全lock-free对象池
对象池对象池(object pool pattern)是一种设计模式。维基百科的解释:Theobject pool patternuses a set of initializedobjectskept ready to use – a "pool" – rather than allocating and destroying them on demand. 对象池的思想是准备好一堆初始化/实例化好的对象,等到使用的时候直接从“池子”里获取一个,从而避免对象的构造与初始化时间。使用对象池的...原创 2021-08-23 11:26:57 · 645 阅读 · 0 评论 -
排列数组中数字得出最大数算法
今日见一有意思的算法题目:“编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如,给定[50,2,1,9],最大数字为95021。”最简单的是爆力破解,数组全排列,最后拼出来的数取最大的。然而没有啥技术含量,于是摒弃。接下来分析,另外一种实现方法,分析:为了要得到最大值,那么要从每个数的最高位比较,取最高的(比如第一个数字是9的)放在拼接数字最前面。最完9的,就看有没有8的,原创 2017-08-02 23:16:00 · 2934 阅读 · 0 评论 -
KMP算法实现
C++实现的可运行的KMP算法原创 2017-10-14 01:45:32 · 348 阅读 · 0 评论