听大佬们说了这么久Pólya定理,终于有时间把这个定理学习一下了。 置换 (permutation)简单来说就是一个(全)排列,比如 $1,2,3,4$ 的一个置换为 $3,1,2,4$。一般地,我们记 $i$ 到 $a_i(1 ...
分类:
其他好文 时间:
2019-10-20 00:55:53
阅读次数:
90
一.理论 FIFO:先进先出调度算法 LRU:最近最久未使用调度算法 两者都是缓存调度算法,经常用作内存的页面置换算法。 打一个比方,帮助你理解。你有很多的书,比如说10000本。由于你的书实在太多了,你只能放在地下室里面。你看书的时候不会在地下室看书,而是在书房看书。每次,你想看书都必须跑到地下室 ...
分类:
编程语言 时间:
2019-10-19 14:48:20
阅读次数:
84
前言: Redis作为缓存的时候,我们需要配置好的最大内存maxmemory,一般建议设置为最大物理内存的一般,但是在实际过程中如果超过了设置最大内存,Redis提供了多种置换策略。 Resis配置文件maxmemory-policy: Redis在配置文件maxmemory-policy默认是no ...
分类:
其他好文 时间:
2019-10-11 12:42:44
阅读次数:
109
1.基本概念: 简单来说,置换就是把n个元素做一个全排列。比如1,2,3,4分别变成3,1,2,4,或者分别变成4,3,2,1.一般地,1变a1,2变a2,...的置换记为: $$ \left( \begin{matrix} 1 & 2\cdots & n\\ a_1 & a_2\cdots & a ...
分类:
其他好文 时间:
2019-10-04 15:29:54
阅读次数:
125
1.需求描述 Redis中的数据都保存在内存中.如果内存中一直添加数据,则可能会造成内存填满,内存溢出的现象.需要控制redis的内存大小. 2.LRU算法 内存管理的一种页面置换算法,对于在内存中但又不用的数据块(内存块)叫做LRU,操作系统会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另 ...
分类:
其他好文 时间:
2019-09-26 00:29:22
阅读次数:
97
今天刚好安装Apache Http Server,顺便纪录一下 首先要先到 Apache Http Server下载 for Windows 的安装程序, 我下载的文件是httpd-2.2.25-win32-x86-openssl-0.9.8y.msi 2... ...
Keras.layers [TOC] Dense(全连接层) Syntax: 实现以下操作: 其中 是按逐个元素计算的激活函数, 是由网络层创建的权值矩阵,以及 是其创建的偏置向量 (只在 为 时才有用)。 Parameters: units : 正整数,输出空间维度。 activation : 激 ...
分类:
其他好文 时间:
2019-09-15 13:01:06
阅读次数:
126
题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_d 题解 这居然真的是个找规律神题。。。 首先要明白置换的一些基本定义,置换$p$和$q$的复合$a$定义为$a_i=p_{q_i}$, 记作$a=pq$. 有定理$(pq)^{ 1}=q^{ ...
分类:
其他好文 时间:
2019-09-14 00:35:32
阅读次数:
88
lettcode 上的几道哈希表与链表组合的数据结构题 [TOC] 下面这几道题都要求在O(1)时间内完成每种操作。 "LRU缓存" LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的 "页面置换算法" ,选择最近最久未使用的页面予以淘汰。该算法赋予每个 "页面" 一 ...
分类:
其他好文 时间:
2019-09-06 12:39:25
阅读次数:
95