Kingtous' Blog

Keep Hungry, Keep Foolish.

算法-字符串相似度(编辑距离)

编辑距离、动态规划

使用编辑距离衡量字符串的相似度 使用一个二维数组 $E(x,y)$ 来保存字符串1的前$x$项与字符串2的前$y$项的编辑距离 递推 其中:$C(x)$表示$x$处的字符,默认$x$为第一个字符串的第$x$个字符,$y$为第二个字符串的第$y$个字符 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...

安卓-查看手机电池参数(循环次数等)

电池信息

给手机换上了新的电池,想知道这个电池是不是全新的,当然就得检测一下啦~ 我们知道苹果的可以使用众多软件如itools等直接查看,安卓的则很少听说 事实上安卓电池信息有专门的存放位置 ↓ 安卓电池信息存放位置: 1 /sys/class/power_supply/battery/uevent 使用文本文件打开得到: 1 2 3 4 5 6 7 8 9 10 11 12 13 14...

操作系统-内存块调度实验

最佳适应、最先适应算法

1 2 3 4 5 6 7 8 9 10 11 12 13 14 (1)用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc( )和回收过程free( )。其中,空闲分区通过空闲分区链来管理:在进行内存分配时,系统优先使用空闲区低端的空间。 (2)假设初始状态下,可用的内存空间为640KB,并有下列的请求序列: •作业1申请130KB。 •作业2申请60KB。 •...

操作系统-页面置换算法

页面置换、抖动、工作集

页面置换算法 影响页面换进换出的若干因素 页面置换算法 写回磁盘的频率 使用缓冲区 读入内存的频率 最佳(Optimal)置换算法 无法预知哪一个页面是未来最长时间内不再被访问的,因此无法实现 ...

算法-最佳二叉树(OBST)

动态规划

参考 最佳二叉树——动态规划 符号定义 $e(i,j) \to$从第$i$个结点到第$j$个字符,查询的效率值 $w(i,j)\to \sum_{k=i}^{j}p(k)$ $p(k) \to$第$k$个字符在用户输入中出现的概率 公式:

算法-背包问题

原型

参考:更详细的教程 附上自己的代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 ...

操作系统实验-进程调度

C++实现

动态优先级分配 就绪态、阻塞态、运行态 执行态,优先级-3 就绪态,优先级+1 以下有: 代码 执行结果 process_control.cpp 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 /* * @Author: Kingtous * @Date: 2019-11-02 ...

算法-最长公共子序列

Longest Common Serial

动态规划问题! 构造计算矩阵: 参考链接 代码示例 默认是两个长度为5的子序列 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52...

操作系统-银行家算法

进程调度,避免死锁

死锁问题的规避——银行家算法 avaliable[i]表示当前系统剩余的资源$i$的数目 need[i]表示进程还需要的资源个数 alloc[i]表示进程已经得到的资源数目 注意:算法中,在尝试给进程分配资源时,要考虑回收alloc资源,即已经得到的资源 代码在上课的时候写的,可能写的不太规范 1 2 3 4 5 6 7 8 9 10 11 12 13...

ThinkPHP5-No Input File Specified

伪静态

打开网页,发现只有如题几个英文单词。百度的方案,要不是网页服务器不是nginx,要不是压根没有用…反正最后通过composer解决了,但还是把问题解决过程描述一下. 问题环境: nginx 1.17 + php 7.1 + mysql 5.7 + thinkphp 5.0.24 No Input File Specified 产生问题的原因有下列几个 网...