- 博客(26)
- 收藏
- 关注
RSS订阅原创 算法分析与设计（满足方程解问题+4皇后问题）
优先队列式是将队列中的结点按照结点对应的行号建立大根堆（出队结点的编号是跳跃的），行号越大，越先出队列进行分析。时间复杂度分析：本题采用分支限界法的思想求解问题，共递归n层，最坏情况，时间复杂度为O(n^n)，但由于皇后问题的约束，并不需要遍历所有的情况，当某一行没有合适的位置放置皇后时，就直接返回上层，试探别的情况。本题采用回溯法的思想，采用深度优先遍历的搜索方式，利用交换的方法，交换当前结点解向量中的值，来达到找出1-5数字所有可能的排列方式并检验这种排列方式是否满足最后求解的要求。
2024-07-16 17:48:30
800
原创 算法分析与设计（兑换钱币问题+填字游戏问题）
在本题中，兑换1分硬币的个数为x，兑换2分硬币的个数为y，兑换5分硬币的个数为z,并由1*x+2*y+5*z是否等于10来判断是否是可行解。回溯法以这种工作方式递归地在解空间中搜索，直到找到所要求的解或解空间所有解都被遍历过为止。本题采用蛮力法的思想，利用穷举所有可行解，故时间复杂度为O(n^3)，本题规模较小，算法运行效率在可接受的范围内。时间复杂度分析：本题采用回溯法的思想求解问题，共递归n层，平均情况下，时间复杂度为。四、实验过程原始记录(数据、图表、计算等)O(N**n)，N为可选择的数字的个数。
2024-07-16 17:45:22
856
原创 操作系统实验（内存管理）
结论：通过实现自己的内存分配器，了解了内存分配的基本原理：主要是由四个函数构成malloc/free/calloc/realloc，malloc分配大小为size字节的内存块，并返回块起始地址；free释放ptr指向的内存块，要求必须合并相邻的空闲块，这样可以减少外部碎片；calloc为num个元素的数组分配内存，每个元素占size字节，把分配的内存初始化成0；函数编写（选择最佳适应算法分配内存，需要注意的是当分配的内存是最后一个结点的时候，要分裂成两个结点，用前一个结点分配内存；编译器、链接器、调试器。
2024-07-16 17:39:05
782
原创 操作系统实验（线程同步）附完整代码
中断的开关由EFLAGS中的IF位决定，使用指令sti令IF=1，中断打开，指令cli令IF=0，中断关闭。信号量的实现：编辑文件kernel/sem.c，实现四个函数int sys_sem_create(int value)、int sys_sem_destroy(int semid)、int sys_sem_wait(int semid)、int sys_sem_signal(int semid)，把这四个函数做成系统调用，分别是sem_create/destroy/wait/signal。
2024-07-16 17:34:37
893
原创 操作系统实验----线程的调度
优先级分为静态优先级和动态优先级，静态优先级(nice)：内核不会修改它，不随时间而变化，除非用户通过系统调用setpriority进行修改；动态优先级(priority)：内核根据线程使用CPU的状况、静态优先级nice和系统负荷计算出来，会随时间而变化。线程0（task0，它的ID=0）是一个特殊的线程，仅当没有其他可运行的线程时，才能调度task0运行！在文件“task.c”中的函数sys_task_create中初始化nice=0。在函数sys_task_create中初始化estcpu=0。
2024-07-16 15:30:21
829
原创 操作系统期末复习
二态模式（中断和异常可以实现模式的切换）、特权指令（I/O特权指令仅仅在内核态执行）、CPU保护（阻止用户进程直接访问别的用户进程）、内存保护（定时器的中断，让CPU重获控制权）（是由CPU运行的代码产生的中断）简单结构(MS-DOS UNIX)----层级结构（THE IBM OS/2 ）---微内核(Mach NT/XP)---虚拟机。作为操作系统为用户提供服务的最小功能单元，用户只能通过系统调用来请求操作系统提供的服务。PAGE-FAULT是硬件中断，是由MMU(内存管理器)产生的中断。
2024-07-16 15:16:49
204
原创 图书管理系统
完成数据库表的建立，记录插入等；建立用户表，包含用户名、密码字。实现图形界面，用户登录验证，进入软件运行后，针对某表记录的增、点击普通用户将自动跳转到普通用户登录界面，点击注册。模式的管理信息系统，题目自拟，实现数据库访问。数据库管理系统的安装，配置，利用图形界面编程，开发简易。
2024-07-16 15:14:27
107
原创 python-Web
自己的图片：（放在static目录）px是像素，10%是原图片的10%target="_blank"表示创建新网页进行跳转。标签（h 块 Div块 span a img）html文件在templates文件下。
2024-07-16 15:01:16
217
原创 操作系统笔记
Third Try(Peterson 算法) 相较于第二次尝试：不会产生死锁--因为turn的值不是0就是1，当do循环里的第一行和第二行代码两个进程同时执行的时候，Turn的值最后0或1，这样某个进程就能进入临界区，而另一个就进入不了。空闲内存称为Hole,出现问题：随着进程的加载和进程结束后内存的释放，内存的空闲空间分散开，导致外部碎片太多，必须设计专门的算法来进行内存的分配和释放来减少外部碎片，提高内存的使用率。//被扫描的号码要是比自己的号码小，要等待，先比较号码，再比较顾客编号。
2024-05-05 16:43:03
739
2
原创 计算机系统基础知识
主机 = CPU（运算器+控制器）+内存（Cache + 主存）计算机系统 = 硬件（主机和外设）+软件（系统软件和应用软件）系统软件 = 操作系统 + 语言处理 +...计算机运算速度： 主频 时钟周期 CPU速度。外设 = 外存 + 输入设备 + 输出设备。存储器 = Cache + 内存 + 外存。机器字长：运算器能一次性处理的bit位数。
2024-05-02 18:07:27
340
1
原创 分巧克力问题
儿童节那天有 K� 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N� 块巧克力，其中第 i� 块是 Hi×Wi��×�� 的方格组成的长方形。为了公平起见，小明需要从这 N� 块巧克力中切出 K� 块巧克力分给小朋友们。例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？
2024-04-06 17:51:47
177
1
原创 费解的开关
95. 费解的开关你玩过“拉灯”游戏吗？2525 盏灯排成一个 5×55×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 11 表示一盏开着的灯，用数字 00 表示关着的灯。下面这种状态给定一些游戏的初始状态，编写程序判断游戏者是否可能在 66 步以内使所有的灯都变亮。
2024-04-01 23:16:55
262
原创 前缀序列问题
给定一个长度为 n 的正整数序列 a1,a2,…,an1如果将该序列从小到大排序，则可以得到另一个长度为 n 的正整数序列 b1,b2,…,bn。1 l r2 l r。
2024-03-26 19:29:54
340
1
原创 【无标题】
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？
2024-03-25 22:10:20
314
原创 回文日期问题
20202020 年春节期间，有一个特殊的日期引起了大家的注意：20202020 年 22 月 22 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 88 位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇” 的特殊日子。20211202即 20212021 年 1212 月 22 日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。
2024-03-25 19:22:23
1262
原创 字符串的反码
一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符a的距离与它的反码和字符z的距离相同；如果是一个大写字符，则它和字符A的距离与它的反码和字符Z的距离相同；如果不是上面两种情况，它的反码就是它自身。举几个例子，a的反码是z；c的反码是x；W的反码是D；1的反码还是1；的反码还是。一个字符串的反码定义为其所有字符的反码。我们的任务就是计算出给定字符串的反码。
2024-03-22 17:14:24
356
1
原创 求两个大整数平方差 C++
i < len1;i++) {i < len2;i++) {return "0";i < 1000;i++) {e[i] = 0;i < len2;i++) {j < len1;j++) {i < max;i++) {max--;max--;i >= 0;i--) {return s1;i < len1;i++) {i < len2;
2024-03-21 19:46:51
664
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人