在看代码的时候遇到一个snowflake算法，查了一下发现是Twitter的一个分布式ID生成算法，能够在分布式环境中生成一个全局唯一的ID，然后上网找了一些业界的做法，目前看到了携程和美团的方案，做一下笔记。背景1在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识。如在美团点评的金融、支付、餐饮、酒店、猫眼电影等产品的系统中，数据日渐增长，对数据分库分表后需要有一个唯一ID来标识一条数据
分类：
其他好文 时间：
2018-04-03 11:28:13
阅读次数：
163
转自：https://www.cnblogs.com/eaglet/archive/2011/01/17/1937083.html 首先我们来看命题： 给定一个正整数n，需要输出一个长度为n的数组，数组元素是随机数，范围为0 – n-1，且元素不能重复。比如 n = 3 时，需要获取一个长度为3的数 ...
分类：
编程语言 时间：
2018-03-20 10:37:19
阅读次数：
178
snowflake算法 snowflake是Twitter开源的分布式ID生成算法，结果是一个long型的ID。其核心思想是：使用41bit作为毫秒数，10bit作为机器的ID（5个bit是数据中心，5个bit的机器ID），12bit作为毫秒内的流水号（意味着每个节点在每毫秒可以产生 4096 个 ...
一、实验目的和要求 1. 理解基本图形元素光栅化的基本原理，掌握一种基本图形元素光栅化算法，利用OpenGL实现直线光栅化的DDA算法。 二、实验内容及主要步骤代码 （1） 根据所给的直线光栅化的示范源程序，写出DDA算法，在计算机上编译运行，输出正确结果； （2） 了解和使用OpenGL的生成直线 ...
分类：
编程语言 时间：
2018-01-10 21:34:12
阅读次数：
248
1. CART剪枝介绍 CART 剪枝算法从完全生长的决策树的底端剪去一些子树，使决策树变小（模型简单），从而能够对未知数据有更准确的预测。CART剪枝算法由两步组成：首先从生成算法产生的决策树$T_0$底端开始不断剪枝，直到$T_0$的根节点，形成一个子序列${T_0,T_1,T_3,.....T ...
分类：
其他好文 时间：
2017-12-13 01:58:47
阅读次数：
124
关于决策树，想必大部分人都已经耳熟能详了，这是一种用来预测行为的树状分叉结构。本文主要想总结一下最常用的决策树生成算法 构造的原则 熟悉决策树的你一定记得，决策树每个非叶子结点对应的其实是一个属性。比方说，想判断一个男生是不是 gay，我们首先需要判断他的性别是不是男的，是的话继续判断他的性取向，之 ...
分类：
编程语言 时间：
2017-12-05 11:52:36
阅读次数：
238
#pragma once#include <iostream>using namespace std;#include <ctime>#include <assert.h> namespace sorttesthelper{ int* generaterandomarray(int n, int r ...
分类：
编程语言 时间：
2017-11-29 00:14:39
阅读次数：
189
WS小世界网络生成算法，一般小世界网络生成算法速度慢，节点度分布与数学推导不符，在网络仿真中造成不便，这里针对实际网络动力学仿真过程撰写了WS小世界网络的MATLAB生成算法，并考虑了矩阵化，具有较高的速度。 ...
分类：
其他好文 时间：
2017-11-16 19:38:58
阅读次数：
638
C++ STL 常用算术和生成算法 accumulate() accumulate: 对指定范围内的元素求和，然后结果再加上一个由val指定的初始值。 #include<numeric> vector<int> vecIntA; vecIntA.push_back(1); vecIntA.push_ ...
分类：
编程语言 时间：
2017-11-06 15:55:55
阅读次数：
253
下面介绍一种基于redis的抢红包方案。把原始的红包称为大红包，拆分后的红包称为小红包。1.小红包预先生成，插到数据库里，红包对应的用户ID是null，红包生成算法如下：预先生成所有的红包还是一个请求随机生成一个红包简单来说，就是把一个大整数m分解（直接以“分为单位，如1元即100）分解成n个小整数 ...
分类：
其他好文 时间：
2017-10-26 13:35:34
阅读次数：
211
