问$n$的排列，满足不超过$k+1$段极长的连续段组成，这里的连续段定义为相邻两个数的差值绝对值不超过$1$。 \(n\le 2*10^5\) 设恰好$k$段组成的方案数为$f_k$，至多$k$段组成的方案数为$g_k$。 显然有$g_k=x^kk!$。化下式子得$g_=k!\sum_k2i(-1) ...
分类：
其他好文 时间：
2020-11-20 11:25:19
阅读次数：
5
CentOS 6/7/8 修改链接中的版本号可以下载不同版本 http://mirrors.ustc.edu.cn/centos-cloud/centos/6/vagrant/x86_64/images/ 添加vagrant box到box list vagrant box add centos7 ...
分类：
其他好文 时间：
2020-11-20 11:25:01
阅读次数：
5
import jieba txt = open("聊斋志异白话简写版.txt", "r", encoding='utf-8').read() words = jieba.lcut(txt) # 使用精确模式对文本进行分词 counts = {} # 通过键值对的形式存储词语及其出现的次数 for w ...
分类：
其他好文 时间：
2020-11-20 11:24:38
阅读次数：
3
1. 前言 设置一个统一的入口来控制mycat集群，在这里我们使用到了HAproxy来做负载均衡和请求转发。 2. 架构图 3. 配置HAproxy # 创建文件夹 cd /usr/local/docker mkdir haproxy/etc/haproxy -p # 创建配置文件 cd /usr/ ...
分类：
其他好文 时间：
2020-11-20 11:24:22
阅读次数：
2
构造哈夫曼树 以下所有都是根据代码形成的流程，便于理解，阅读代码请移步 赫夫曼树-构造-编码-译码 1. 定义结点结构体 2. 定义结点结构体数组 3. 初始化 ? 权植为0，双亲及左右孩子为-1 4. 输入叶子结点及其权植 ? 假如输入叶子个数n为6 ? 输入6个 叶子结点 及其 权植 5. 找最 ...
分类：
其他好文 时间：
2020-11-20 11:24:00
阅读次数：
5
漫画：什么是协程？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！—————第二天—————————————————什么是进程和线程有一定基础的小伙伴们肯定都知道进程和线程。进程是什么呢？直白地讲，进程就是应用程序的启动实例。比如我们运行一个游戏，打开一个软件，就是开启了一个进程。进程拥有代码和打开的文件资源、数据资源、独立的内存空间。线程又是什么呢？线程从属于进程，是程序
分类：
其他好文 时间：
2020-11-20 11:23:42
阅读次数：
3
漫画：如何用Zookeeper实现分布式锁？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！在上一篇漫画中，小灰介绍了如何使用redis实现分布式锁。没看过的小伙伴可以点击下面链接：漫画：什么是分布式锁？那么，如何用Zookeeper来实现分布式锁呢？这一次我们会为大家详细讲述。什么是临时顺序节点？让我们来回顾一下Zookeeper节点的概念：Zookeeper的数据存储结
分类：
其他好文 时间：
2020-11-20 11:23:17
阅读次数：
2
漫画：什么是分布式锁？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！—————第二天—————————————————分布式锁的实现有哪些？1.Memcached分布式锁利用Memcached的add命令。此命令是原子性操作，只有在key不存在的情况下，才能add成功，也就意味着线程得到了锁。2.Redis分布式锁和Memcached的方式类似，利用Redis的setnx
分类：
其他好文 时间：
2020-11-20 11:22:56
阅读次数：
2
漫画：什么是ZooKeeper？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！—————第二天—————————————————Zookeeper的数据模型Zookeeper的数据模型是什么样子呢？它很像数据结构当中的树，也很像文件系统的目录。树是由节点所组成，Zookeeper的数据存储也同样是基于节点，这种节点叫做Znode。但是，不同于树的节点，Znode的引用方式
分类：
其他好文 时间：
2020-11-20 11:22:22
阅读次数：
5
春节假期结束，你们的计划实现了吗？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！不知大家在春节放假之前，都有过什么样的精彩计划。至少小灰曾经为自己制定了几大“宏伟”目标：1.通读三本技术书籍：《Netty权威指南》，《Spring技术内幕》，《JavaNIO》2.创作两篇以上公众号原创文章。鲁迅先生曾经说过：理想很丰满，现实很骨感。假期一转眼就结束了，小灰都干了些什么呢？
分类：
其他好文 时间：
2020-11-20 11:21:16
阅读次数：
5
漫画：什么是MapReduce？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！—————第二天—————————————————什么是MapReduce？MapReduce是一种编程模型，其理论来自Google公司发表的三篇论文（MapReduce，BigTable，GFS）之一，主要应用于海量数据的并行计算。MapReduce可以分成Map和Reduce两部分理解。1.
分类：
其他好文 时间：
2020-11-20 11:20:39
阅读次数：
5
漫画：什么是数据仓库？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！一个故事在很久很久以前，世界上生活着许多种族，有人类，有矮人，有精灵......他们有着不同的信仰，不同的文化，彼此相安无事。可是，有一个猥琐男却偏偏想要统治整个世界。如何统治这么多不同文化信仰的种族呢？猥琐男想出一个馊主意，打造出几枚拥有魔力的戒指，免费送给不同种族的领袖，让他们可以更好地统治各自的族人
分类：
其他好文 时间：
2020-11-20 11:20:13
阅读次数：
5
漫画：什么是区块链？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！什么是区块链？区块链，英文Blockchain，本质上是一种去中心化的分布式数据库。任何人只要架设自己的服务器，接入区块链网络，都可以成为这个庞大网络的一个节点。区块链既然本质是数据库，里面究竟存储了什么东西呢？让我们来了解一下区块链的基本单元：区块（Block）。一个区块分为两大部分：1.区块头区块头里面
分类：
其他好文 时间：
2020-11-20 11:19:55
阅读次数：
5
漫画：什么是CAS机制？（进阶篇）点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！上一期为大家讲解的CAS机制的基本概念，没看过的小伙伴们可以点击下面的链接：漫画：什么是CAS机制？这一期我们来深入介绍之前遗留的两个问题：Java当中CAS的底层实现CAS的ABA问题和解决方法首先看一看AtomicInteger当中常用的自增方法incrementAndGet：public
分类：
其他好文 时间：
2020-11-20 11:19:10
阅读次数：
4
环境准备1、在运行Ceph守护进程的节点上创建一个普通用户,ceph-deploy会在节点安装软件包，所以你创建的用户需要无密码sudo权限。如果使用root可以忽略。为赋予用户所有权限，把下列加入/etc/sudoers.d/cephecho"cephALL=(root)NOPASSWD:ALL"|tee/etc/sudoers.d/cephsudochmod0440/etc/sudoers.d
分类：
其他好文 时间：
2020-11-20 11:18:39
阅读次数：
6
漫画：什么是B+树？在上一篇漫画中，我们介绍了B-树的原理和应用，没看过的小伙伴们可以点击下面的链接：漫画：什么是B-树？这一次我们来介绍B+树。—————————————————一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中m/2<=k<=m3.每一个叶子节点都包含k-1个元素，其中m/2<=k<=m4.所有的
分类：
其他好文 时间：
2020-11-20 11:17:21
阅读次数：
7
参数参数分为两种：可学习得到的参数，和超参数。机器学习可以归结为学习一个映射函数f:x→y，将输入变量x映射为输出变量y。一般我们可以假设映射函数为y=f(x,θ)。其中θ即为函数的参数。参数可以通过学习算法进行学习。除了可学习的参数之外，还有一类参数是用来定义模型结构或训练策略的，这类参数叫做超参数（Hyper-Parameter）。超参数和可学习的参数不同，通常是按照人的经验设定，或者通过网格
分类：
其他好文 时间：
2020-11-20 11:17:05
阅读次数：
7
