LinuxLinux进程调度算法Linux进程地址空间分布Linux内存管理方法，页面置换算法，逻辑地址和物理地址的转换在一台内存为2G的机器上，malloc(20G)会怎么样？new20G呢？进程和线程的区别，进程间通信方式解释孤儿进程，僵死进程，惊群效应IO模型，Select、Epoll和Poll的区别ET和LT的区别，需要注意什么计算机网络TCP三次握手四次挥手状态图，对应的POSIXAPI
分类：
编程语言 时间：
2020-02-26 23:00:08
阅读次数：
121
[TOC] 问题描述 本文主要记录了自己配置 Manjaro 的大概过程和细节，以供参考。 安装 1. win10 下使用 rufus 制作启动盘时，选择 ，而不是 iso 模式，不然会出错。 2. 分区 格式是 , 不是 设置 flag 时， 和 这两项都要选上，不然也会报错。 日常配置 1. 换 ...
分类：
编程语言 时间：
2020-02-25 18:03:41
阅读次数：
67
LRU算法 LRU算法定义： LRU算法是指最近最少使用算法，意思是LRU认为最近使用过的数据，将来被访问的概率会大，最近没有被访问的数据意味着以后刚问的概率小。 为何要用LRU算法： 1、我们的存储空间是有限的，当存储空间满了之后，要删除哪些数据呢，才能会时缓存的命中率高一些呢 2、LRU算法还是 ...
分类：
编程语言 时间：
2020-02-16 20:28:43
阅读次数：
98
1.前言 缓冲池是数据库最终的概念，数据库可以将一部分数据页放在内存中形成缓冲池，当需要一个数据页时，首先检查内存中的缓冲池是否有这个页面，如果有则直接命中返回，没有则从磁盘中读取这一页，然后缓存到内存并返回。 但是内存的价值较高，一般来说服务器的内存总是小于磁盘大小的，而且内存不能完全分配给数据库 ...
分类：
编程语言 时间：
2020-02-11 16:08:19
阅读次数：
64
题意 liu_runda曾经是个喜欢切数数题的OIer，往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目. 但是liu_runda虽然退役已久,也知道答案就是Ca ...
分类：
其他好文 时间：
2020-02-06 01:05:08
阅读次数：
62
这是一道置换练习题，学过置换就是一道较简单的DP题； 首先，观察到题目中要求的操作其实就是置换，让求置换多少次变回去； 根据置换的知识点（或直觉）得出结论——层数等于置换中各个循环的长度的LCM； 又可以转化成把n个元素分成m个集合，让你求各集合大小的LCM的情况数； 由于LCM与质数的关系，不难想 ...
分类：
其他好文 时间：
2020-02-03 17:25:16
阅读次数：
65
Perl 中s/// 和 tr/// 的差别 说真的，要学好 perl 还真的不简单，因为 perl 的程序代码比C来得精简一半1，靠得就是在撰写时的大脑运作。程设师得花更多时间写出精简的 code，同时也要将「语意上的错误」减少到最低，这就是要靠经验的累积。废话不多说，先说s/// 置换的功能，s ...
分类：
编程语言 时间：
2020-01-30 22:58:20
阅读次数：
89
一、题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 二、思路 设置一个变量start标志为调整好的最后一个奇数的后一个位置，遍历数组，当遍历到奇数时将其置换到start ...
分类：
编程语言 时间：
2020-01-28 12:35:39
阅读次数：
68
1、锁升级的过程 当多个线程同时竞争一个对象监视器时：当前对象结构中的mark word中是否是当前线程id,如果是则当前线程获得偏向锁。 如果不是，则通过CAS将当前线程id置换到mark word中，如果成功则获得偏向锁，如果不成功则说明有竞争，升级为轻量级锁。 后续再通过CAS将线程的指针放到 ...
分类：
其他好文 时间：
2020-01-26 19:29:34
阅读次数：
84
$A$ 和 $B$ 为有限集合 $X=B^A$ 表示所有 $A$ 到 $B$ 的映射 $G$ 是 $A$ 上的置换群，$X/G$ 表示 $G$ 作用在 $X$ 上的等价类的集合 $X^g=\{x|x\in X,g(x)=x\}$ Burnside 引理 $$ |X/G|=\frac{1}{|G|}\ ...
分类：
其他好文 时间：
2020-01-18 19:49:30
阅读次数：
65
