摘要： 描述： 7 1 7 3 5 9 4 8 输出4 最长递增子序列为1 3 5 9，不必连续。 解法： 三种思路： 转化为最长公共子序列(n^2)，动态规划(n^2)，不知叫什么解法(nlogn)。 解法一：转化 先排序nlogn，在最长公共子序列 解法二：动态规划 dp[i]定义为，以此数为终点的最长 阅读全文

摘要： 描述： 给定两个字符串，求其最长公共子序列（不用连续）， 输入： abc bcc programning content 输出： 2 2 解法： 动态规划。 定义dp[i][j]表示s1到i索引，以及s2到j索引为止的最长公共子序列， 则定义如下： dp[i][j] = dp[i - 1][j - 阅读全文

摘要： 描述：输入，行数，之后接数据，第一行一个数据，之后每行加一。5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5思路：简单动态规划问题。dp[i][j]定义为到这个数为止（包括这个数）的最大和，则：dp[i][j] = max(d[i-1][j-1], d[i-1][j])，未考虑边界条件 阅读全文

摘要： 开源许可证GPL、BSD、MIT、Mozilla、Apache和LGPL的区别 以下是上述协议的简单介绍： BSD开源协议 BSD开源协议是一个给于使用者很大自由的协议。基本上使用者可以”为所欲为”,可以自由的使用，修改源代码，也可以将修改后的代码作为开源或者专有软件再发布。但”为所欲为”的前提当你 阅读全文

摘要： 粗体表示推荐，也许对每个人不同。 Ctrl-A 相当于HOME键，用于将光标定位到本行最前面 Ctrl-E 相当于End键，即将光标移动到本行末尾 Ctrl-B 相当于左箭头键，用于将光标向左移动一格 Ctrl-F 相当于右箭头键，用于将光标向右移动一格 Ctrl-D 相当于Del键，即删除光标所在 阅读全文

摘要： 买个域名,多少钱的都有,看自己喜欢,可以去万网,ali嘛. 一般在windows,下载gitbash(配置公钥,全局用户名和email),node.js(不用配置). 新建github项目，添加公钥（如果重新生成公钥，需要点击y). 在github项目中使用博客,项目后缀记得是.github.io, 阅读全文

摘要： 基本概念: 作业周转时间（Ti）＝完成时间(Tei)－提交时间(Tsi) 作业平均周转时间(T)＝周转时间/作业个数 作业带权周转时间（Wi）＝周转时间/运行时间 响应比＝（等待时间＋运行时间）/运行时间 基本概念: FCFS(first come first server) FCFS(first 阅读全文

摘要： 首先适应算法： 当接到内存申请时，查找分区说明表，找到第一个满足申请长度的空闲区，将其分割并分配。此算法简单，可以快速做出分配决定。 首先适应算法： 当接到内存申请时，查找分区说明表，找到第一个满足申请长度的空闲区，将其分割并分配。此算法简单，可以快速做出分配决定。 最佳适应算法： 当接到内存申请时 阅读全文

摘要： 先进先出算法(FIFO)： 先进先出算法(FIFO)： 时间片轮转算法(RR,round robin)： 时间片轮转算法(RR,round robin)： 最高优先级算法(HPF)： 进程调度每次将处理机分配给具有最高优先级的就绪进程。最高优先级算法可与不同的CPU方式结合形成可抢占式最高优先级算法 阅读全文

摘要： 进程: 是具有一定独立功能的程序关于某个数据集合上的一次运行活动. 是系统进行资源`分配和调度`的一个独立单位. 地址空间:处理器位数有关,32位则为4G.(40位为1T) 进程: 线程: 是进程的一个实体. 是CPU调度和分派的基本单位. 私有的包括: 程序计数器,一组寄存器和栈. `共享所属进程 阅读全文