willaty - 博客园

POJ2533 最长递增子序列

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

posted @ 2017-12-20 20:29 willaty 阅读(187) 评论(0) 推荐(0) 编辑

POJ1458 最长公共子序列

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

posted @ 2017-12-19 20:17 willaty 阅读(223) 评论(0) 推荐(0) 编辑

POJ1163 数学三角求最大路径

摘要：描述：输入，行数，之后接数据，第一行一个数据，之后每行加一。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])，未考虑边界条件阅读全文

posted @ 2017-12-19 15:09 willaty 阅读(266) 评论(0) 推荐(0) 编辑

转）GPL、BSD、MIT、Mozilla、Apache和LGPL的区别

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

posted @ 2017-12-12 18:27 willaty 阅读(334) 评论(0) 推荐(0) 编辑

转）bash快捷键

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

posted @ 2017-12-12 15:35 willaty 阅读(161) 评论(0) 推荐(0) 编辑

搭建github博客，hexo主题

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

posted @ 2017-12-11 18:15 willaty 阅读(184) 评论(0) 推荐(0) 编辑

批处理作业调度算法

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

posted @ 2017-12-11 18:13 willaty 阅读(819) 评论(0) 推荐(0) 编辑

空闲分区分配算法

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

posted @ 2017-12-11 18:12 willaty 阅读(3076) 评论(0) 推荐(0) 编辑

进程调度算法

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

posted @ 2017-12-11 18:12 willaty 阅读(844) 评论(0) 推荐(0) 编辑

进程与线程基础

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

posted @ 2017-12-11 18:11 willaty 阅读(156) 评论(0) 推荐(0) 编辑