定义简化版： 置换，就是一个1~n的排列，是一个1~n排列对1~n的映射 置换群，所有的置换的集合。 经常会遇到求本质不同的构造，如旋转不同构，翻转交换不同构等。 不动点：一个置换中，置换后和置换前没有区别的排列 Burnside引理：本质不同的方案数=每个置换下不动点的个数÷置换总数（一个平均值） ...
分类：
其他好文 时间：
2018-08-03 23:15:14
阅读次数：
258
参数选项： -n 不要自动换行。 -E 不要解析转义字符（默认参数）。 -e 若字符中出现以下字符，则需要特别处理： \a 发出警告声。 \b 删除前一个字符。 \c 最后不加上换行符号。 \f 换行但光标依然停留在原来的位置。 \n 换行且光标移至行首。 \r 光标移至行首，但不换行。 \t 插入 ...
分类：
其他好文 时间：
2018-08-03 23:14:50
阅读次数：
203
今天学习了一下上次集训讲的置换，当时没懂，这个东西确实难理解。。。我看了《算法竞赛入门经典训练指南》，才勉强明白一点基础。。。 学习置换之前先要理解群论： 了解群论之后才进行初步置换。 先举个例子： 表示1被1到n中的某一个数a1取代，2被1到n中的某一个数a2取代，直到n被1到n中的某一个数an取 ...
分类：
其他好文 时间：
2018-08-03 01:00:55
阅读次数：
156
我发现一个有趣的现象。。。。（暴力发现的； 233） 对于一个置换 (x1,x2,x3......xn) 定义： f(x) =a[x] 例如 【2，1，3，4】 f(2)=a[2]=1; 定义： f^2(x)=f(f(x)) 那么f^n(x)=x （！ 当且仅当f^n(x)=x）置换的数目为（n-1 ...
分类：
其他好文 时间：
2018-07-30 11:14:46
阅读次数：
156
1、List 和 Set 的区别 共同点：它们都是Collection的子接口 区别： List：这个接口能够精准的记录每一个元素的插入位置（换句话说就是这个接口内容所有元素是按照顺序去保存的），使用者可以通过索引的方式去取得某个元素的值，这个跟java中数组有点类似，List中保存的所有数据允许重 ...
分类：
编程语言 时间：
2018-07-29 15:15:22
阅读次数：
177
本文涉及的内容有： 网络层次划分／TCP／IP协议、三次握手和四次握手／进程与线程／进程调度算法／死锁／高速缓存Cache／最近最久未使用置换算法LRU的JAVA实现 1、网络层次划分 为了使不同计算机厂家生产的计算机能够相互通信，以便在更大的范围内建立计算机网络，国际标准化组织（ISO）在1978 ...
分类：
其他好文 时间：
2018-07-29 11:49:31
阅读次数：
176
QT判断鼠标是否在某子窗口控件上方 需要注意的是，子窗口获取geometry，是相对于父窗口的相对位置，QCursor::pos()获取的是鼠标绝对位置，要不将父窗口的相对位置进行换算，要不将鼠标的绝对位置进行换算，这里本文采用将鼠标绝对位置换算到控件上，示例代码如下： ...
分类：
其他好文 时间：
2018-07-27 19:27:41
阅读次数：
234
align-content 作用: 会设置自由盒内部所有行作为一个整体在垂直方向排列方式。针对多行作为一个整体在纵轴上的排列方式，该属性对单行无效。 条件:必须对父元素设置自由盒属性display:flex;，并且设置排列方式为横向排列flex-direction:row;并且设置换行，flex-w ...
分类：
其他好文 时间：
2018-07-24 21:43:57
阅读次数：
179
把实验室要用的小工具做了出来后，忙里偷闲，把第四章没看完的视频看完了。修改器(modifier)什么的还是挺好玩的。 FFD，车削，倒角，倒角剖面，对称，挤出，晶格，扭曲，融化，弯曲，网格平滑，优化与超级优化，置换，材质编辑器神马的。 附上今日的劳动成 ...
分类：
其他好文 时间：
2018-07-19 21:21:22
阅读次数：
161
前言 这两天碰到面试题，说是页面调度算法，之前在操作系统书上有了解过，LRU（近期最少使用），还有OPT（最佳页面替换算法）、FIFO（先进先出页面置换算法），今天先来实现LRU 最近最少使用。 LRU 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来 ...
分类：
编程语言 时间：
2018-07-13 17:35:04
阅读次数：
171
