weixin_44123298-优快云博客

转载求递归算法的时间复杂度

求递归算法的时间复杂度使用公式法求解使用公式法求解这个方法针对形如：T(n) = aT(n/b) + f(n)的递归方程。其中a是子问题的个数。n/b是子问题的规模。f(n)是本轮操作的复杂度。可采用如下公式。如：T(n）=4T(n/2)+O(n)，a=4，b=2，d=1，a>b^d,T(n)=O(n^2);需要注意的是，上面的公式并不包含所有的情况但是公式的不包含的情况，我们很少很少碰到，上面的公式适用范围很广泛的。参考：解递归方程时间复杂度....

2020-09-16 11:24:17 1063

原创 BMP数据结构

BMP数据结构位图文件头位图信息头颜色表像素阵列BMP文件由以下四部分组成：位图文件头，位图信息头，颜色表(不是所有BMP都有)，像素阵列位图文件头用于描述整个bmp文件的情况，具体包括BMP文件的类型、文件大小和位图起始位置等信息。// typedef struct tagBITMAPFILEHEADER{　　 WORD bfType; // 位图文件的类型，必须为BMP (2...

2020-03-27 18:18:21 357

纹理合成的拓展与多样性

从原始的纹理图像中一个随机的抽取一个小块，放到目标图像的左上角。按照从左到右，从上到下，抽取出块重叠的部分的数据，并计算这部分数据和原始纹理图像中各块的相似度。

2020-12-05

调度算法，FCFS、RR（q=1）、SPN、SRT、HRRN进行调度各进程的完成时间、周转时间、响应比的值。

随机给出一个进程调度实例，如：进程到达时间服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 模拟进程调度，给出按照算法先来先服务FCFS、轮转RR（q=1）、最短进程优先SPN、最短剩余时间SRT、最高响应比优先HRRN进行调度各进程的完成时间、周转时间、响应比的值。

2020-10-28

置换算法OPT，FIFO，LRU

随机给出一个页面执行序列，如：1,5,3,4,2,1,3,4,5,7,9,……。要求计算以下几种置换算法的缺页数、缺页率和命中率。 最佳置换算法OPT（Optimal） 先进先出算法FIFO（First In First Out） 最近最少使用算法LRU（Least Recently Used）

2020-10-28

JPEG 图像压缩.

C/C++ 编程实现JPEG图像压缩，将灰度图数据转为JPEG压缩格式的编码文件输入的灰度图数据（*.data）及其解析方式（ example.cpp）已经放在FTP上，灰度图长宽确保都是8的倍数不要使用opencv、libjpeg等第三方库程序输出的结果只要保存为熵编码（文本格式，txt后缀）即可，不用保存为JPEG格式文件

2020-08-11

BMP8位于24位的转换.zip

编写C/C++程序，读取一个24位真彩色BMP文件，然后转化为灰色图像，最后存储为8位伪彩色BMP文件。编写C/C++程序，读取一个8位伪彩色BMP文件，转化为24位真彩色BMP文件，最后存储。

2020-03-27

计算器（通过栈实现可以计算多项式）.zip

通过栈实现计算器的基本操作如加减乘除，可以实现多项式和判断括号等功能通过栈实现计算器的基本操作如加减乘除，可以实现多项式和判断括号等功能通过栈实现计算器的基本操作如加减乘除，可以实现多项式和判断括号等功能通过栈实现计算器的基本操作如加减乘除，可以实现多项式和判断括号等功能通过栈实现计算器的基本操作如加减乘除，可以实现多项式和判断括号等功能通过栈实现计算器的基本操作如加减乘除，可以实现多项式和判断括号等功能

2019-12-22

建议的浏览器（基本功能都有）.zip

简易的浏览器，可以完成前进后退，刷新，历史记录收藏等