摘要：
一、引入流水线 流水线，把一个工作细化、拆分，不同人干不同事，同一时刻好多人一起工作。 计算机体系里面的流水线也是如此，cpu执行一条指令，从取指、译码、执行、访存、写回，一步一步的，但是效率太慢，于是将步骤细化。提高了吞吐量，但增加了延迟。 二、流水线架构图 一条指令的执行被分为多个阶段执行，这样 阅读全文
摘要：
在Linux内存管理系统中，为了解决内存不够用问题，使用了分页存储。 即将一个程序分为若干个大小为4K(默认)的页，程序运行时需要什么就将其加载到内存中，这样可以使有限的内存运行更多的进程。然而内存还是会出现已满的时候，所以此时加载的页该如何分配？ 于是Linux使用了LRU算法： 将最近最少使用的 阅读全文
摘要：
一、安装VMware 因为使用的是Win10系统，所以安装虚拟机，并安装Linux镜像。 安装包地址：https://pan.baidu.com/s/1Oq0R9lC7494USKxpMY4uvg 密码：2g6l 二、安装Centos-7-x86_64 也可以自己去官网下载所需要的版本，由于dock 阅读全文
摘要：
问题： 给定一个数组，想象成一个桶。问最多能装多少水？例【1，5，3，6】 最多装2格水 O O ~ O O ~ O O O O O O O O O O O解题思路： 我们把每一列当成一块板，根据分析，第一块板和最后一块板一定不能蓄水，所以问题变成了所有板所能蓄水最大值的总和。先明确这个思路，之后再 阅读全文
摘要：
问题： 给定一随机函数f，等概率返回1-5中的一个数字，这是你唯一可使用的随机机制(不可调用其他随机方法)，如何实现等概率返回1-7中的数字？ 解题思路： 既然只能使用已给定的随机方法，那么我们能如何处理呢？ 首先我们要想到二进制，因为二进制可以表示任意十进制数。即0000 0001表示1，0000 阅读全文
摘要：
题目： 给定长度为m的字符串aim，以及一个长度为n的字符串str。 问： 能否在str中找到一个长度为m的连续子串，使得这个子串刚好由aim的m个字符组成，顺序无所谓。 返回： 返回任意满足条件的一个子串的起始位置，未找到返回-1。 例： str = "abcd" aim = "dc" 返回值: 阅读全文
摘要：
本文基于mysql innodb引擎 请注意数据库DB2和MYSQL的聚簇索引和非聚簇索引的定义不同。 1、三星索引： 1、如果一个查询相关的索引行是相邻的，或者至少相距足够靠近，则索引可以被标记上第一颗星。（最小化了扫描的索引片的宽度） 2、如果索引行的顺序与查询语句的需求一致，则索引可以被标记上 阅读全文
摘要：
一 、table扩展 -- 返回table大小 table.size = function(t) local count = 0 for _ in pairs(t) do count = count + 1 end return count end -- 判断table是否为空 table.empt 阅读全文
摘要：
一、基本数据类型： lua: nil（空）、boolean（false和nil为假）、number（数值）、string（字符串）、table（表）、function（方法）、thread （线程）、userdata python: None（空）、boolean（false和None为假）、num 阅读全文
摘要：
--[[-- 用指定字符或字符串分割输入字符串，返回包含分割结果的数组 local input = "Hello,World" local res = string.split(input, ",") -- res = {"Hello", "World"} local input = "Hello- 阅读全文