30天自制操作系统:第十三天定时器（2）

最新推荐文章于 2024-10-18 14:29:14 发布

nepu_bin

最新推荐文章于 2024-10-18 14:29:14 发布

阅读量205

点赞数 2

分类专栏： 30天自制操作系统文章标签：操作系统

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/genius_bin/article/details/120457225

版权

30天自制操作系统专栏收录该内容

15 篇文章 16 订阅

订阅专栏

1 简化字符串显示（harib10a）

这一小节是做了一个函数将之前多次重复使用的代码放在了一起，对函数内部进行了简化。
在这里插入图片描述

2 重新调整FIFO缓冲区（1）（harib10b）

这一小节把定时器用的多个FIFO缓冲区都集中成1个了。
在这里插入图片描述

3 测试性能（harib10c～harib10f）

这里对程序进行了一定的测试，测试的方法为：先对HariMain略加修改，恢复变量count，然后完全不显示计数，全力执行"count++;"语句，当到了10秒后超时的时候，再显示这个count值。
在这里插入图片描述

后续的程序按照作者提供的注释阅读起来都比较简单，这里提一下为什么要在启动3秒后，将count置为0的原因。

在这里插入图片描述

4 重新调整FIFO缓冲区（2）（harib10g）

后续内容基本上是以如何提升速度为主线讲解的，因为数组的插入是O(N), 而链表的插入是O(1)（找到位置进行插入和删除只需要进行常数量级的修改即可），在定时器这里会进行比较多的插入和删除操作，而作者之前选择使用数组对定时器进行存储，所以这里是对选用数据结构的更换，后续内容比较基础（如果学过数据结构，那样会非常容易就理解作者的用意），这里笔者就不贴图了，感兴趣的伙伴可以去原书阅读。

在这里插入图片描述
↑今天后续章节的内容

感受

今天的内容相对较为简单，主要原因是这里偏向于算法，没有多少新知识，所以博客方面内容较少。
Over

关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

nepu_bin CSDN认证博客专家 CSDN认证企业博客

码龄4年

113: 原创

4万+: 周排名

230万+: 总排名

18万+: 访问

: 等级

2694: 积分

511: 粉丝

545: 获赞

138: 评论

1101: 收藏

私信

关注

热门文章

分类专栏

算法分析与设计实验 8篇
排序算法 3篇
笔记 16篇
力扣LeetCode 19篇
网络编程 3篇
汇编语言 5篇
30天自制操作系统 15篇
递归 4篇
数组 4篇
图 3篇
树 6篇
项目 1篇
链表 4篇
哈希 2篇
字符串 7篇
双指针 5篇
位运算 2篇

最新评论

假设有N盏灯（N为不大于5000的正整数）从1到N按顺序依次编号，初始时全为开启状态；有M个人......题目如图
小黑子蔡徐坤: 抄博客园的好玩吗
回溯算法之N皇后问题
liuxing_yun: 一位纯新手看懵了
回溯算法之N皇后问题
2301_76742972: #include <iostream> #include <vector> using namespace std; #define N 4 //N皇后 vector<int> putInf;//每一行皇后的置放位置情况 //不同行不同列不同斜线 |ri - rj| != |ci - cj| 第1行与 vector<int> used(N, 0);//每一列只能有一个皇后，记录每一列的状态 vector<vector<int>> ans;//存储可行方案 int curRow = 0;//当前待放皇后的行数 /* 正置放皇后行↓ 置放列↓ */ bool judgeLegalPut(int& curRow, int col) {//判断在curRow行的col列放置皇后是否合法 for (int i = curRow - 1; i >= 0; i--) { //我们的解空间树已经去除一行一列置放相同元素 //（每一个皇后被放在不同行以及不同列）的情况 //因此我们只需要判断皇后是否成斜线即可 if (curRow - i == abs(col - putInf[i])) { //当前位置与之前的皇后处于同一斜线上 return false; } } return true; } void queensAssign(int curRow) { if (curRow >= N) {//递归到叶子节点，递归结束，收集结果 ans.push_back(putInf); return; } //i : 当前行皇后准备放的列数 for (int i = 0; i < N; ++i) {//curRow行i列的位置 if (used[i]) continue;//位置被使用过，直接跳过 //这样满足了不处于同一列的显条件类似于全排列 if (judgeLegalPut(curRow, i)) { //当前位置置放与之前不冲突将皇后加入 used[i] = true; putInf.push_back(i); queensAssign(curRow + 1); used[i] = false;//撤销之前的状态 putInf.pop_back(); } } } void printChessBoard(vector<int>& vec) {//输出模拟棋盘 cout << endl; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { if (j != vec[i]) cout << "○"; else cout << "●"; }cout << endl; }cout << endl; } /// <author> /// nepu_bin /// <博客域名> /// bincode.blog.csdn.net int main() { queensAssign(0); int n = 1; cout << N << "皇后问题,方案如下:\n" << endl; for (vector<vector<int>>::iterator it = ans.begin(); it != ans.end(); it++) { cout << "第" << n++ << "种放置方案, 皇后被放于 " << endl; for (int i = 0; i < it->size(); i++) { cout << (*it)[i] + 1 << " "; }cout <<"列" << endl; cout << endl << "棋盘布局如下↓" << endl; printChessBoard(*it);
从键盘输入10个整数，用顺序排序法将10个数由大到小排序后输出。输入格式：“%d“ 输出格式：“%5d“
jiusun: 这不是冒泡排序吗？冒泡排序是每次将相邻两数比较大小并交换，而选择排序是跳跃性的交换。
C++11实现高效内存池
、早起的鸟儿: 为什么会出现free(): invalid pointer呢

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

nepu_bin 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。