algorithm - 随笔分类(第10页) - papering

从ReentrantLock的实现看AQS的原理及应用

摘要：小结： 1、 AQS 抽象队列同步器 Java中的大部分同步类（Lock、Semaphore、ReentrantLock等）都是基于AbstractQueuedSynchronizer（简称为AQS）实现的。 AQS是一种提供了原子式管理同步状态、阻塞和唤醒线程功能以及队列模型的简单框架。 2、阅读全文

posted @ 2019-12-05 21:50 papering 阅读(513) 评论(0) 推荐(0)

乐观锁悲观锁,自旋锁适应性自旋锁,无锁偏向锁轻量级锁重量级锁,公平锁非公平锁, 可重入锁非可重入锁,独享锁共享锁

摘要：小结： 1、 > 1、线程要不要锁住同步资源？锁住：悲观锁不锁住：乐观锁 2、锁住同步资源失败，线程要不要阻塞？阻塞：- 不阻塞：自旋锁、适应性自旋锁 3、多个线程竞争同步资源的流程细节有没有区别？不锁住资源，多个线程只有一个能修改资源成功，其他线程会重试：无锁同一个线程执行同步资源时自阅读全文

posted @ 2019-12-05 21:48 papering 阅读(330) 评论(0) 推荐(0)

To avoid slowing down lookups on a near-full table, we resize the table when it's USABLE_FRACTION (currently two-thirds) full.

摘要：https://github.com/python/cpython/blob/3.8/Objects/dictobject.c 阅读全文

posted @ 2019-10-29 22:38 papering 阅读(138) 评论(0) 推荐(0)

RequestId

摘要：RequestId 阅读全文

posted @ 2019-10-10 22:39 papering 阅读(2061) 评论(0) 推荐(0)

邮递员问题

摘要：邮递员问题阅读全文

posted @ 2019-09-29 12:57 papering 阅读(297) 评论(0) 推荐(0)

kmp 模式匹配改进算法

摘要：kmp https://leetcode.cn/problems/longest-happy-prefix/ 阅读全文

posted @ 2019-09-02 07:34 papering 阅读(199) 评论(0) 推荐(0)

C3线性化

摘要：https://zh.wikipedia.org/wiki/C3线性化在计算机科学中，C3算法主要用于确定多重继承时，子类应该继承哪一个父类的方法，即方法解析顺序（Method Resolution Order，MRO）。 C3算法实现了三种重要特性：保持继承拓扑图的一致性，保证局部优先原则（阅读全文

posted @ 2019-08-21 21:00 papering 阅读(378) 评论(0) 推荐(0)

线性筛（欧拉筛）

摘要：线性筛（欧拉筛） - zhuohan123 - 博客园 https://www.cnblogs.com/zhuohan123/p/3233011.html 阅读全文

posted @ 2019-08-19 07:11 papering 阅读(261) 评论(0) 推荐(0)

学好算法，有三重境界

摘要：https://mp.weixin.qq.com/s/hDSONGkNMXK6JQLZvW0f0Q 阅读全文

posted @ 2019-07-11 22:52 papering 阅读(211) 评论(0) 推荐(0)

25个选手，5条跑道，没有计时器，求最少比赛次数前三名

摘要：25个选手，5条跑道，没有计时器，求最少比赛次数前三名阅读全文

posted @ 2019-07-04 23:57 papering 阅读(885) 评论(0) 推荐(0)

摘要：干货 | 强化学习在携程酒店推荐排序中的应用探索原创：宣云儿携程技术中心今天阅读全文

posted @ 2019-06-19 21:28 papering 阅读(327) 评论(0) 推荐(0)

是否能设计一种DNN的特定网络结构来改善DNN，使得其学习起来更加高效

摘要：小结： 1、是否能设计一种DNN的特定网络结构来改善DNN，使得其学习起来更加高效 https://mp.weixin.qq.com/s/lF_WLAn6JyQqf10076hsjA Deep & Cross Network for Ad Click Predictions 计算广告CTR预估系列阅读全文

posted @ 2019-04-28 02:08 papering 阅读(353) 评论(0) 推荐(0)

zrange 复杂度 O(log(N)+M)， N 为有序集的基数，而 M 为结果集的基数

摘要：redis 的 zrange 效率 - 简书 https://www.jianshu.com/p/40a66ff92768 ZRANGE key start stop [WITHSCORES] — Redis 命令参考 http://redisdoc.com/sorted_set/zrange.ht 阅读全文

posted @ 2019-04-26 19:54 papering 阅读(588) 评论(0) 推荐(0)

排行榜算法设计实现比较排序树平衡二叉树

摘要：小结： 1、 https://mp.weixin.qq.com/s/kLepoYkXg9xQRbPvTJ6wow 排行榜算法设计实现比较原创：红蓝巴萨腾讯GWB游戏无界 2015-09-29 以前在音乐做过一些实时投票，积分排名；单曲、专辑等排行榜；游戏中也有类似的战斗力排行；sns的游戏又有阅读全文

posted @ 2019-04-24 22:17 papering 阅读(1097) 评论(0) 推荐(0)

客户续费模型逻辑回归分类器 AdaBoost

摘要：客户续费模型逻辑回归分类器 AdaBoost 阅读全文

posted @ 2019-04-24 10:10 papering 阅读(480) 评论(0) 推荐(0)

推举算法 AdaBoost 哥德尔奖 Godel Prize

摘要：推举算法 AdaBoost 2003年理论计算机科学界最高奖哥德尔奖 Godel Prize 阅读全文

posted @ 2019-04-24 09:53 papering 阅读(517) 评论(0) 推荐(0)

随机森林算法预测法官判决

摘要：小结： 1、每颗分类树给出一个分类结果，最多的分类结果做为树组成的森林的结果； https://mp.weixin.qq.com/s/tjYjDx1MzHAY9GD8yMGoYg 该团队利用 1816 年到 2015 年的数据建立了一个称之为随机森林的统计机器学习模型。该模型通过查看以往的数据以找出阅读全文

posted @ 2019-04-23 18:41 papering 阅读(402) 评论(0) 推荐(0)

Mean reversion (finance) 均值回归

摘要：Mean reversion (finance) 均值回归阅读全文

posted @ 2019-03-18 14:04 papering 阅读(417) 评论(0) 推荐(0)

变长编码表 ASCII代码等长编码

摘要：小结： 1、ASCII编码、GBK编码不是变长编码； 2、数据压缩；示例： aabacdab → 00100110111010 → |0|0|10|0|110|111|0|10| → aabacdab 3、变长编码：符号-位长映射； https://en.wikipedia.org/wiki/ 阅读全文

posted @ 2019-03-15 15:45 papering 阅读(2704) 评论(0) 推荐(0)

ASCII 二进制数表示字符二进制 Oct 八进制 Dec 十进制 Hex 十六进制全部国标汉字及符号组成一个94×94的矩阵 mysql 字符集和校验规则

摘要：mysql 字符集和校验规则（ CHARSET & COLLATE) - 知乎 https://zhuanlan.zhihu.com/p/78080951 mallAllGoodsCREATE TABLE `qywl`.`mallAllGoods` ( `id` varchar(64) NOT NU 阅读全文

posted @ 2019-03-15 10:42 papering 阅读(5340) 评论(0) 推荐(0)

papering

随笔分类 - algorithm