算法指解决问题准确而完整的方案描述，是解决问题的清晰指令，用系统的方法去描述解决问题的策略机制。 LRU是算法的一种，那么如何用Python实现以LRU为基础的算法？ 此博文讲的就是利用Python实现基于LRU算法的缓存。 缓存 由上图可知，当你在浏览器的输入框输入你想要搜查的资料时，浏览器会给服 ...
分类：
编程语言 时间：
2018-07-07 15:40:35
阅读次数：
198
问题 A: 置换 题目描述 negii就是我们要将7（0111）翻转成14（1110），11（1011）翻转成13（1101）。 现在我们给定二进制位数k以及n个满足二进制位数不超过k的数，我们需要输出对应翻转后的数的十进制表示 由于读入量较大，所以n个数由本机随机生成，具体生成方式如下 int m ...
分类：
其他好文 时间：
2018-07-06 19:42:49
阅读次数：
361
一、LRU简介 LRU是Least Recently Used的缩写，即：最近最少使用。 它是内存管理中的一种页面置换算法，对于在内存中但是又不用的数据块，操作系统会根据哪些数据属于LRU而将其移除内存而腾出空间来加载另外的数据。 二、redis LRU 官方文章：https://redis.io/ ...
分类：
其他好文 时间：
2018-07-06 01:19:32
阅读次数：
240
题面在这里！ 可以发现一个置换平方之后，奇环大小不变，偶环分裂成两个一样长的环，于是我们就可以把 p^2 中的奇环还原成原来的奇环，偶环合并即可。。 当一种长度的偶环有奇数个的时候无解。。。 ...
分类：
其他好文 时间：
2018-07-05 21:21:39
阅读次数：
143
参考：https://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.html 包含在<stdlib.h> int (*cmp)(const void *,const void *); qsort(*s, n, sizeof(s[ ...
分类：
编程语言 时间：
2018-07-05 19:37:40
阅读次数：
133
1.安装版本选择目前在用TexLive，之前嫌弃安装包太大，系统重置换成了MiKTex，但遇到了英文字体不是Times New Roman的情况，论文页数超标了。为了避免麻烦每次要声明字体包，重新用回了TexLive。本来打算重装，但安装前发现重置系统时候选择保留个人文件，部分没有安装在c盘prog... ...
分类：
其他好文 时间：
2018-07-04 15:11:42
阅读次数：
395
题目：http://poj.org/problem?id=2154 置换的第二道题！ 需要优化！式子是ans=∑n^gcd(i,n)/n (i∈1~n)，可以枚举gcd=g，则有phi( n/g )个数与n的gcd是g。 g是n的约数，成对出现，可以O(sqrt(n))枚举。用不断 /p 的log( ...
分类：
其他好文 时间：
2018-07-02 01:21:11
阅读次数：
170
再论“置换公理” 公理系统要满足某些一般要求，包括系统的一致性（无矛盾性）、完全性，以及公理的独立性。其中一致性是最重要的，其他几个性质则不是每个公理系统都能满足的，或可以不必一定要求的。在置换几何中，目前还暂时无法抽象出公理来，但是公理可能涉及到如下的几个方面，也许这样描述公理是不完备的，也可能存在问题，目前我还没有更好的想法，所以暂且如此。首先我们先针对所涉及的概率进行定义。通过明确
分类：
其他好文 时间：
2018-06-27 14:06:11
阅读次数：
137
从置换到面向对象 对象化的划分，需要通过逻辑的分解进行，然而分解不过是我们有限的思维能力下的一种使用方法而已，我们在进行逻辑分解的过程中过多夸张了其独立性，是从某一个角度和一个方面来分解，然而对于无限的客观对象，我们只能够近似的逼近，客观对象永远是彼岸无法企及。客观对象具有无穷多的参照方面，因为其本身的无限，是无法通过有限的分解将其分离。所以分解完成以后，组合这些
分类：
其他好文 时间：
2018-06-27 10:21:22
阅读次数：
173
置换公理化的缺陷 虽然我浓墨重彩阐述了“置换”公理化作为软件设计中的种种优势，然而对于公理化过程来说，其本身的缺陷也是显而易见的。首先需要明确的是：方法不是唯一的，公理化方法是处理方法之一，但是不是唯一。对于经验性的处理方式，公理化是无法覆盖的。其与经验总结是相辅相成的，所以，前人总结的模式，不能因为采用公理化方法而抹杀掉。软件设计要健康成长，需要两种方法兼容并蓄，而且很多时候又是相互缠
分类：
其他好文 时间：
2018-06-27 10:20:28
阅读次数：
179
