09 2021 档案

[初学区间DP时的意识流] AcWing 282. 石子合并
摘要：例题:282. 石子合并 - AcWing题库 输入样例： 41 3 5 2 输出样例： 22 思路简述: 如何求每一段连续区间的最小代价呢? ①将其分为两部分,举个栗子,这个区间左右边界下标分别为 3 , 10, 那么我们依次将其分为两部分(每部... 阅读全文
posted @ 2021-09-29 19:59 泥烟 阅读(46) 评论(0) 推荐(0)
最长上升子序列的溯源和二分优化
摘要：目录 (数据范围为1~1000时) 最长上升子序列的溯源 (数据范围为1~100000时) (数据范围为1~1000时) 输入样例： 73 1 2 1 8 5 6 输出样例： 4 #include #include using namespace std... 阅读全文
posted @ 2021-09-28 22:17 泥烟 阅读(57) 评论(0) 推荐(0)
[Java 学习笔记] 二.面向对象基础
摘要：目录 对象与实例 可变参数 构造方法 既对字段进行初始化，又在构造方法中对字段进行初始化 方法重载 继承 补充:阻止继承 向下转型时的注意事项 多态 final用处 抽象类 静态字段 包 作用域 经验 接口 接口与类 抽象类和接口的区别 今日感受 ... 阅读全文
posted @ 2021-09-27 23:51 泥烟 阅读(48) 评论(0) 推荐(0)
[Java 学习笔记] 一.部分基础细节
摘要：开学以来对Java方面的学习有些懈怠,遂决定趁国庆假期前后把Java从基础到泛型,集合冲一遍(边学边练,有详有略), link start! 注:总结自廖雪峰大佬的教程首页 - 廖雪峰的官方网站 (liaoxuefeng.com)片段, 便与自己日后复习,就都... 阅读全文
posted @ 2021-09-27 00:52 泥烟 阅读(54) 评论(0) 推荐(0)
用 c 语言编写 Shell
摘要：转自:Stephen Brennan's Blog 斯蒂芬 · 布伦南的博客 Tutorial - Write a Shell in C • Stephen Brennan Tutorial - Write a Shell in C 教程-用 c 语言编写 ... 阅读全文
posted @ 2021-09-26 23:20 泥烟 阅读(148) 评论(0) 推荐(0)
利用Comparable接口实现Arrays.sort的重写
摘要：想根据对象的某一类属性排序，为了代码的可读性，也想用学习c++时对operator的重载，实现排序功能 调用了Comparable接口（返回1表明比后者大，返回0表示和后者相等，返回-1表明比后者小） 系统已经定义好Comparable接口，内部有抽象方... 阅读全文
posted @ 2021-09-26 14:55 泥烟 阅读(50) 评论(0) 推荐(0)
[D-OJ练习] 栈的链式存储结构与操作
摘要：请你定义一个链栈，可以对链栈进行 “将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、 “清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，栈的元素为字符。 输入描述 各个命令以及相关数据的输入格式如下： 将某个... 阅读全文
posted @ 2021-09-25 16:51 泥烟 阅读(59) 评论(0) 推荐(0)
[D-OJ练习] 银行业务队列简单模拟
摘要：设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍，即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个... 阅读全文
posted @ 2021-09-25 15:04 泥烟 阅读(52) 评论(0) 推荐(0)
[D-OJ练习] 判断一个字符串中括号是否匹配
摘要：从键盘读入一个字符串，其中只含有() {} [ ] ，判断该字符串中的每种括号是否成对出现。 提示：可借助栈来实现，括号必须配对出现，如()[ ]{}，这是匹配的括号，如([{])}，这是不匹配的括号（中间无空格）。 输入描述 输入一个字符串（中间不包含空... 阅读全文
posted @ 2021-09-25 11:28 泥烟 阅读(101) 评论(0) 推荐(0)
[D-OJ练习] 将十进制数转换成八进制数
摘要：将三个十进制数分别转换成八进制数，建议使用栈来实现。 输入描述 输入三个十进制数，每个占一行。 输出描述 输出每个十进制数所对应的八进制数，每个占一行。 输入样例 25618915 输出样例 40027517 #includeusing namespac... 阅读全文
posted @ 2021-09-25 10:37 泥烟 阅读(170) 评论(0) 推荐(0)
[D-OJ练习] 栈的顺序存储结构与操作
摘要：请你定义一个顺序栈，可以对顺序栈进行“将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、“清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，顺序栈元素为字符，顺序栈的最大长度为10。 输入描述 各个命令以及相关数据的... 阅读全文
posted @ 2021-09-24 17:45 泥烟 阅读(86) 评论(0) 推荐(0)
[D-OJ练习] 队列的顺序存储结构与操作
摘要：请定义一个顺序队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字母， 队列的最大元素个数为100。 输入描述 输入各个命令，它们对应的格式如下： 入队：E a，a代表入... 阅读全文
posted @ 2021-09-24 17:42 泥烟 阅读(70) 评论(0) 推荐(0)
[D-OJ练习] 队列的链式存储结构与操作
摘要：请定义一个链式队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字符。 输入描述 输入各个命令，它们对应的格式如下： 入队：E a，a代表入队的元素，这里E和元素之间用空格分... 阅读全文
posted @ 2021-09-24 12:40 泥烟 阅读(93) 评论(0) 推荐(0)
[D-OJ练习] 线性表的链式存储结构与操作
摘要：请你定义一个链表，可以对链表进行“在某个元素之前插入一些元素”、“删除某个位置的元素”、“查找某元素”、“获取某个位置的元素”、“遍历输出所有元素”、“求链表的长度”等操作。键盘输入一些命令，可以执行上述操作。本题中，链表元素为整数，链表的第一个元素位置为1... 阅读全文
posted @ 2021-09-23 23:59 泥烟 阅读(75) 评论(0) 推荐(0)
[D-OJ练习] 约瑟夫环问题
摘要：设有编号为1，2，…，n的n个人围成一个圈，给定一个密码m，从第一个人开始报数，报到m是停止报数，报m的人出圈，再从他的下一个起重新报数，报到m时停止报数，报m的出圈，…，如下下去，直到所有人全部出圈为止。键盘输入n和m的值，请设计程序输出n个人出圈的次序。 ... 阅读全文
posted @ 2021-09-23 23:54 泥烟 阅读(61) 评论(0) 推荐(0)
[D-OJ练习] 集合的运算
摘要：已知A和B均是由整型数据组成的集合，使用线性表表示集合，设计算法求集合A、B的交集和并集，功能包括输入集合A，输入集合B，求A和B的并集，求A和B的交集。本题中, 线性表的第一个元素位置为1，线性表的最大长度为20。 输入描述 各个命令以及相关数据的输入格式... 阅读全文
posted @ 2021-09-23 23:50 泥烟 阅读(87) 评论(0) 推荐(0)
[D-OJ练习] 线性表的顺序存储结构与操作
摘要：请你定义一个顺序表，可以对顺序表进行如下操作： 在某个元素之前插入一些元素删除某个位置的元素查找某元素获取某个位置的元素遍历输出所有元素键盘输入一些命令，可以执行上述操作。本题中，顺序表元素为整数，顺序表的第一个元素位置为1，顺序表的最大长度为20。 输... 阅读全文
posted @ 2021-09-23 23:47 泥烟 阅读(84) 评论(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 泥烟 阅读(127) 评论(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 泥烟 阅读(48) 评论(0) 推荐(0)
几个珍藏的学习网站(欢迎补充)
摘要：目录 Git 数据结构/算法可视化 狐狸教程 Unity官网教程 阮一峰大佬的网站 how2j "基本操作" 电子书 动漫/影视 Git Learn Git Branchinghttps://learngitbranching.js.org/ 数据结构/算法可视化 VisuAlgo - 数据结构和算 阅读全文
posted @ 2021-09-16 23:06 泥烟 阅读(1056) 评论(2) 推荐(0)
[AcWing算法基础课] 一.基础算法
摘要：Algorithms + Data Structures = Programs. ——Niklaus Wirth 本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容 目录 一.排序 快速排序 归并排序 模板 二.... 阅读全文
posted @ 2021-09-15 16:34 泥烟 阅读(217) 评论(0) 推荐(0)
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 泥烟 阅读(71) 评论(0) 推荐(0)
利用离散化求区间和
摘要：拿AcWing 802. 区间和举例 输入样例： 3 31 23 67 51 34 67 8 输出样例： 805 从x的取值范围可见这类题与前缀和的应用是有区别的, 为了减少大量无用的操作,将其离散化 思路: 1.将所有出现的坐标(包括想求的边界)记下,... 阅读全文
posted @ 2021-09-13 23:50 泥烟 阅读(45) 评论(0) 推荐(0)
Vue学习日记(一)
摘要：目录 监听事件 监听事件 冒泡 条件语句 v-if v-else v-else-if v-for 循环语句 index的应用 遍历 属性绑定(便于动态改动) 双向绑定 v-model 双向绑定 多种风格数据的绑定 监听事件 监听事件 一共点击... 阅读全文
posted @ 2021-09-13 17:26 泥烟 阅读(79) 评论(0) 推荐(0)
[练习] 高精度加减乘除
摘要：高精度加法 #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 泥烟 阅读(52) 评论(0) 推荐(0)
[练习](一二维 )前缀和 与 差分
摘要：目录 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 泥烟 阅读(34) 评论(0) 推荐(0)
[Acwing Linux基础课] 第三讲 shell
摘要：目录 运行方式 变量类型 传递参数 数组 获取数组中的所有元素 运算符 expr 表达式 关系运算符 字符串表达式 read命令 echo命令 显示换行 显示不换行 原样输出字符串，不进行转义或取变量(用单引号) printf 命令(用于格式化输出) 逻... 阅读全文
posted @ 2021-09-05 00:31 泥烟 阅读(113) 评论(0) 推荐(0)
2021-09-04 AcWing第15场周赛 一,二题
摘要：AcWing 3826. 青蛙跳 输入样例： 65 2 3100 1 41 10 51000000000 1 61 1 10000000001 1 999999999 输出样例： 8198-17299999999701 一开始的做法,但是碰见大数会爆 ... 阅读全文
posted @ 2021-09-04 22:45 泥烟 阅读(27) 评论(0) 推荐(0)
IDEA 断点调试笔记
摘要：摘抄自:IDEA--IDEA debug断点调试技巧_灵熙云工作室-CSDN博客_idea断点调试 Show Execution Point (Alt + F10)：如果你的光标在其它行或其它页面，点击这个按钮可跳转到当前代码执行的行Step Over (... 阅读全文
posted @ 2021-09-02 15:53 泥烟 阅读(74) 评论(0) 推荐(0)