泥烟 - 博客园

2021年9月25日

摘要：设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍，即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个... 阅读全文

posted @ 2021-09-25 15:04 泥烟阅读(33) 评论(0) 推荐(0) 编辑

[D-OJ练习] 判断一个字符串中括号是否匹配

摘要：从键盘读入一个字符串，其中只含有() {} [ ] ，判断该字符串中的每种括号是否成对出现。提示：可借助栈来实现，括号必须配对出现，如()[ ]{}，这是匹配的括号，如([{])}，这是不匹配的括号（中间无空格）。输入描述输入一个字符串（中间不包含空... 阅读全文

posted @ 2021-09-25 11:28 泥烟阅读(80) 评论(0) 推荐(0) 编辑

[D-OJ练习] 将十进制数转换成八进制数

摘要：将三个十进制数分别转换成八进制数，建议使用栈来实现。输入描述输入三个十进制数，每个占一行。输出描述输出每个十进制数所对应的八进制数，每个占一行。输入样例 25618915 输出样例 40027517 #includeusing namespac... 阅读全文

posted @ 2021-09-25 10:37 泥烟阅读(126) 评论(0) 推荐(0) 编辑

2021年9月24日

[D-OJ练习] 栈的顺序存储结构与操作

摘要：请你定义一个顺序栈，可以对顺序栈进行“将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、“清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，顺序栈元素为字符，顺序栈的最大长度为10。输入描述各个命令以及相关数据的... 阅读全文

posted @ 2021-09-24 17:45 泥烟阅读(48) 评论(0) 推荐(0) 编辑

[D-OJ练习] 队列的顺序存储结构与操作

摘要：请定义一个顺序队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字母，队列的最大元素个数为100。输入描述输入各个命令，它们对应的格式如下：入队：E a，a代表入... 阅读全文

posted @ 2021-09-24 17:42 泥烟阅读(47) 评论(0) 推荐(0) 编辑

[D-OJ练习] 队列的链式存储结构与操作

摘要：请定义一个链式队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字符。输入描述输入各个命令，它们对应的格式如下：入队：E a，a代表入队的元素，这里E和元素之间用空格分... 阅读全文

posted @ 2021-09-24 12:40 泥烟阅读(70) 评论(0) 推荐(0) 编辑

2021年9月23日

[D-OJ练习] 线性表的链式存储结构与操作

摘要：请你定义一个链表，可以对链表进行“在某个元素之前插入一些元素”、“删除某个位置的元素”、“查找某元素”、“获取某个位置的元素”、“遍历输出所有元素”、“求链表的长度”等操作。键盘输入一些命令，可以执行上述操作。本题中，链表元素为整数，链表的第一个元素位置为1... 阅读全文

posted @ 2021-09-23 23:59 泥烟阅读(46) 评论(0) 推荐(0) 编辑

[D-OJ练习] 约瑟夫环问题

摘要：设有编号为1，2，…，n的n个人围成一个圈，给定一个密码m，从第一个人开始报数，报到m是停止报数，报m的人出圈，再从他的下一个起重新报数，报到m时停止报数，报m的出圈，…，如下下去，直到所有人全部出圈为止。键盘输入n和m的值，请设计程序输出n个人出圈的次序。 ... 阅读全文

posted @ 2021-09-23 23:54 泥烟阅读(37) 评论(0) 推荐(0) 编辑

[D-OJ练习] 集合的运算

摘要：已知A和B均是由整型数据组成的集合，使用线性表表示集合，设计算法求集合A、B的交集和并集，功能包括输入集合A，输入集合B，求A和B的并集，求A和B的交集。本题中, 线性表的第一个元素位置为1，线性表的最大长度为20。输入描述各个命令以及相关数据的输入格式... 阅读全文

posted @ 2021-09-23 23:50 泥烟阅读(65) 评论(0) 推荐(0) 编辑

[D-OJ练习] 线性表的顺序存储结构与操作

摘要：请你定义一个顺序表，可以对顺序表进行如下操作：在某个元素之前插入一些元素删除某个位置的元素查找某元素获取某个位置的元素遍历输出所有元素键盘输入一些命令，可以执行上述操作。本题中，顺序表元素为整数，顺序表的第一个元素位置为1，顺序表的最大长度为20。输... 阅读全文

posted @ 2021-09-23 23:47 泥烟阅读(43) 评论(0) 推荐(0) 编辑

[D-OJ练习] 一元多项式的运算

摘要：已知一元多项式：A(x)=a0+a1x+a2x2+a3x3+….anxn, B(x)= b0+b1x+b2x2+b3x3+….bmxm设计算法实现C(x)=A(x)+B(x)。功能包括输入多项式A，输入多项式B，求A和B的和，显示求和后的结果等操作。本题中，... 阅读全文

posted @ 2021-09-23 23:43 泥烟阅读(85) 评论(0) 推荐(0) 编辑

多重背包问题的二维优化

摘要： 5. 多重背包问题 II - AcWing题库输入样例 4 51 2 32 4 13 4 34 5 2 输出样例： 10 朴素做法: #include #include #include using namespace std;const int M ... 阅读全文

posted @ 2021-09-23 13:24 泥烟阅读(27) 评论(0) 推荐(0) 编辑

2021年9月16日

几个珍藏的学习网站(欢迎补充)

摘要：目录 Git 数据结构/算法可视化狐狸教程 Unity官网教程阮一峰大佬的网站 how2j "基本操作" 电子书动漫/影视 Git Learn Git Branchinghttps://learngitbranching.js.org/ 数据结构/算法可视化 VisuAlgo - 数据结构和算阅读全文

posted @ 2021-09-16 23:06 泥烟阅读(667) 评论(2) 推荐(0) 编辑

2021年9月15日

[AcWing算法基础课] 一.基础算法

摘要： Algorithms + Data Structures = Programs. ——Niklaus Wirth 本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容目录一.排序快速排序归并排序模板二.... 阅读全文

posted @ 2021-09-15 16:34 泥烟阅读(169) 评论(0) 推荐(0) 编辑

2021年9月14日

STL中unique原理实现及示例

摘要： vector::iterator unique(vector& a){ int t = 0; for(int i=0; i2->3->4->5->6 共6步第二组： 1->3->5->6 共4步思路: 重复的高度不会跳第二次, 该题仅要求我们... 阅读全文

posted @ 2021-09-14 22:25 泥烟阅读(38) 评论(0) 推荐(0) 编辑

2021年9月13日

利用离散化求区间和

摘要：拿AcWing 802. 区间和举例输入样例： 3 31 23 67 51 34 67 8 输出样例： 805 从x的取值范围可见这类题与前缀和的应用是有区别的, 为了减少大量无用的操作,将其离散化思路: 1.将所有出现的坐标(包括想求的边界)记下,... 阅读全文

posted @ 2021-09-13 23:50 泥烟阅读(31) 评论(0) 推荐(0) 编辑

Vue学习日记(一)

摘要：目录监听事件监听事件冒泡条件语句 v-if v-else v-else-if v-for 循环语句 index的应用遍历属性绑定(便于动态改动) 双向绑定 v-model 双向绑定多种风格数据的绑定监听事件监听事件一共点击... 阅读全文

posted @ 2021-09-13 17:26 泥烟阅读(55) 评论(0) 推荐(0) 编辑

2021年9月9日

[练习] 高精度加减乘除

摘要：高精度加法 #include #include #include #include using namespace std;vector A,B;vector sum(vector& A,vector& B){ vector C; int... 阅读全文

posted @ 2021-09-09 23:28 泥烟阅读(31) 评论(0) 推荐(0) 编辑

2021年9月8日

[练习](一二维 )前缀和与差分

摘要：目录 AcWing 795. 前缀和 AcWing 796.子矩阵的和 AcWing 797.差分 AcWing 798.差分矩阵 AcWing 795. 前缀和输入样例： 5 32 1 3 6 41 21 32 4 输出样例： 3610 #... 阅读全文

posted @ 2021-09-08 21:44 泥烟阅读(23) 评论(0) 推荐(0) 编辑

2021年9月5日

[Acwing Linux基础课] 第三讲 shell

摘要：目录运行方式变量类型传递参数数组获取数组中的所有元素运算符 expr 表达式关系运算符字符串表达式 read命令 echo命令显示换行显示不换行原样输出字符串，不进行转义或取变量(用单引号) printf 命令(用于格式化输出) 逻... 阅读全文

posted @ 2021-09-05 00:31 泥烟阅读(81) 评论(0) 推荐(0) 编辑

泥烟

公告