- 博客(33)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2023 CSP-J题解
因此，我们要做的就是让每升油的油价尽可能的低。下同），我们可以办到这件事，但是当1号节点油价并不是最低价的时候，我们需要首先走到油价最低的站点，那就至少需要在前面的节点买油。实际上上述贪心的过程等价于下面的贪心：我们从前往后考虑每个节点，维护需求加油的数量（只保证可以走到下一个节点）num，加完油后走到下个节点后会剩下多少油last，以及历史（已经过节点）的最低油价mn。相对难处理的点在于每条边经过的时间限制，对于这一点，我们可以原地等待k的倍数时间达成（其实相当于出发时间晚了k的倍数时间）。
2023-10-31 22:02:37
886
1
原创 软件质量保证与测试基础知识小计
写在前面： 这是我再期末考试阶段根据老师的重点进行的知识总结（只涉及概念等基础内容，不涉及具体技术操作流程），现分享出来，欢迎大家批评指正。目录第一章 概述第二章 软件质量工程体系第三章 软件质量度量和配置管理第四章 软件可靠性度量与测试第五章 软件质量标准第六章 软件评审第七章 软件全面质量管理第八章 高质量编程第九章 软件测试第十章 黑盒测试第十一章 白盒测试第十二章 基于缺陷模式的软件测试第十三章 集成测试第十四章 系统测试第十五章 测试管理...
2022-07-01 16:21:50
3934
1
原创 编译原理基础知识小计
这是我在编译原理课程（西南交通大学）期末考试前根据老师的复习大纲给出完成的复习笔记以及复习题目。现分享出来1为记录，2可以给后面的学习者一些参考。本人学识有限，欢迎批评指正。...
2022-06-30 13:05:02
352
原创 软件系统分析与设计基础知识小计
这是我在软件系统分析与设计课程（西南交通大学）期末考试前根据老师的复习大纲给出完成的复习笔记以及复习题目。现分享出来1为记录，2可以给后面的学习者一些参考。本人学识有限，欢迎批评指正。......
2022-06-30 12:10:30
388
原创 计算机图形学期末复习
在计算机图形学课程的期末考试之前，根据老师给的考试范围，我对一些理论性的知识进行了总结，（西南交通大学软件工程专业学习内容）。将这个内容分享出来，一作为记录，二希望可以帮助其它同学期末复习。博主水平有限，如果有哪里存在问题，欢迎大家不吝赐教。...
2022-06-29 22:37:04
1800
原创 计算机图形学--三维图形表面绘制
三维立体图形绘制基本思想球体绘制思想代码实现：（OpenGL）圆环体绘制思想代码实现正棱柱体绘制思想正棱台体以及正棱锥体绘制思想正棱台体绘制代码实现：
2022-05-19 09:22:00
1672
原创 计算机图形学--种子填充算法原理及代码实现
种子填充思想边界表示的种子填充内点表示的种子填充四连通扩展方式八连通扩展方式四连通vs八连通代码实现四连通--边界表示四连通--内点表示八连通--边界表示八连通--内点表示
2022-04-25 09:51:32
8428
1
原创 计算机图形学--2种圆绘制算法原理及代码实现
圆的几何特性分析MidPoint画圆算法原理&代码实现：Bresenham画圆算法原理&代码实现：
2022-04-21 14:06:00
8646
原创 2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) D. Dragon Balls
题目链接：Problem - D - Codeforces解题思路：AC代码：#include <bits/stdc++.h>using namespace std;#define int long longinline void solve(){ int q, d; double dis; cout<<"0 0"<<endl; cin>>dis; if(dis==0) return.
2022-03-26 23:51:43
468
原创 Codeforces Round #582 (Div. 3) G. Path Queries
#include <bits/stdc++.h>using namespace std;#define int long long#define mod 1000000007#define pii pair<int, int>int fa[200005];int ans[200005];int gm[200005];vector<vector<pii>> wuv(200005);inline int find(int x){ ...
2022-03-21 16:18:12
985
原创 Codeforces Round #576 (Div. 1) B.Welfare State
题目链接：理解线段树的含义、使用价值已经好久，比赛中也上别人板子改动过这个东西，但这个题目，是我第一次自己上手。没套任何板子，码出并且过题的线段树。虽然题不难，比较裸，但还是有一点小小的兴奋，冲淡了不少刚开学的丧吧，小小纪念一下。
2022-03-06 10:54:26
155
原创 Java简单计算器界面及功能的实现
实验要求编写计算器界面并实现其功能。实验步骤1.界面基本样式绘制代码实现import java.awt.*;import javax.swing.*;public class f_frame extends JFrame{ public f_frame() { //创建界面,设置其大小为固定值，宽900，高650，使整个界面都可以正常显示 JFrame f=new JFrame("计算器"); f.setSize(900, 650); Conta...
2022-01-09 16:33:15
10097
1
原创 JAVA-applet-成绩分析图绘制
绘制效果展示代码实现import java.awt.*;import java.applet.Applet;public class page extends Applet{ public void paint(Graphics g) { //绘制坐标系 g.drawLine(20, 200, 300, 200); //横轴 g.drawLine(20, 200, 20, 20); //纵轴 g.drawLine(20, 170, 15, 170); //以下.
2022-01-09 16:14:01
422
原创 计算机网络基础知识小计
写在前面： 这是在计算机网络学习与复习过程中，我自己所做的一些笔记（传输层我们没学，应用层犯懒没写，网络层也理解意思后没有写太多理解性的东西）。出于个人习惯，一些自己明确理解且确保不忘记的东西，笔记上不会有所记录，希望大家可以理解。 将这个东西分享出来的主要目的在于：1.记录自己的学习。做完电子整理后，笔记纸质版就没有保存的意义了。2.分享学到的东西，为他人的学习略尽绵薄之力。最后，如果我哪里写错了，欢迎大家批评指正。目录概论物理层数据链路层介质访问...
2022-01-09 15:01:50
712
原创 C++操作Sql Server --改
前置知识：sql操作类的具体情况 sql server 文件的c++IDE打开及关闭方式 参见：https://blog.csdn.net/qq_45720855/article/details/119755386 class中的句柄初始化函数以及列信息查询函数 参见：https://blog.csdn.net/qq_45720855/article/details/119777610 class中的do_search函数以及查询函数 参见：https://blog.csdn.net/qq_
2021-08-29 16:19:43
232
原创 C++操作Sql Server --删
前置知识：sql操作类的具体情况 sql server 文件的c++IDE打开及关闭方式 参见：https://blog.csdn.net/qq_45720855/article/details/119755386 class中的句柄初始化函数以及列信息查询函数 参见：https://blog.csdn.net/qq_45720855/article/details/119777610 class中的do_search函数以及查询函数 参见：https://blog.csdn.net/qq_
2021-08-29 16:10:09
245
原创 C++操作Sql Server --增
前置知识：sql操作类的具体情况 sql server 文件的c++IDE打开及关闭方式 参见：https://blog.csdn.net/qq_45720855/article/details/119755386 class类中的句柄初始化函数以及列信息查询函数 参见：https://blog.csdn.net/qq_45720855/article/details/119777610 class类中的do_search函数以及查询函数 参见：https://blog.csdn.net/q
2021-08-29 16:02:47
1559
原创 c++操作sql server --查
前置知识sql操作类的具体情况 sql server 文件的c++IDE打开及关闭方式 参见： https://mp.csdn.net/mp_blog/creation/editor/119755386sql实际操作处理函数--do_search的编写 几乎所有的增删改查操作都可以调用这个函数所抽象出的部分进行实现，因此在本class中是非常重要的。参数表：const string &control：数据库操纵语句vector&...
2021-08-29 15:44:21
1436
原创 Educational Codeforces Round 101 D. Ceil Divisions
题目链接： https://codeforces.com/problemset/problem/1469/D题目大意： 将1，2，3，……，n的数串（3<n<3*1e5）经过不多于n+5次操作变为含有一个2和n-1个1的数串，其中假设每次操作位置为x,y，则操作后x=x/y向上取整。解题思路： 对于本问题来说很关键的问题在于操作次数要求少于n+5次，那么也就是说多大多数数字来说只需要经过一次操作即可完成变换。很自然地，我们知道x/...
2021-08-23 12:35:06
103
原创 C++操作Sql Server--操纵句柄初始化及列相关信息查询
目录前置知识：Sql操作句柄：sql表中列信息查询：查询所有列信息查询指定名称的列的信息前置知识：sql操作类的具体情况 sql server 文件的c++IDE打开及关闭方式 参见： https://mp.csdn.net/mp_blog/creation/editor/119755386Sql操作句柄：由于每条由 codeblocks 环境传送到 SQL SERVER 环境的语句都需要进行句柄的初始化操作，因此将这一函数独立出来，减少代码的重复性，实...
2021-08-18 15:52:52
807
原创 通过codeblocks使用sql server
网上关于sql server 和vs 连接方式以及codeblocks 和 MySQL连接方式的介绍较多，对于我这样的codeblocks+sql server使用者的连接使用不是很友好。。。。经过艰辛的资料检索和自我熟悉调试的过程，我终于搞定了这个问题，现将方法进行记录如下。前置条件：IDE：codeblocks 熟悉C++的语法以及面向对象操作 SQL Server已配置好，能用sa方式登陆 熟悉sql server查询语言 windows环境下（本人实在windows环...
2021-08-17 15:27:39
859
原创 旅行商问题的动态规划解法
解决思路：假设当前为一个规模为n且开始结点为0号结点的旅行商问题，那么，我们所要解决的问题可以转化为将0与{0，1，2，3…n}的有向（与集合中的顺序不一定一致）序列与0相连的最小值。假设这个最小值为k与0相连的情况下产生的，那么，我们又可以将问题分解为{0，1，2，…k-1，k+1，…n}的最优与k相连解加上k与0相连的距离耗费……综上所述，该问题可以划分成最优子问题的形式，故存在动态规划解法。 基于以上分析思考，我们可以将集合用二进制数来表示，其中每一个二进制位标识一...
2021-08-14 17:53:01
1580
原创 最大子矩阵和求解
目录问题概述：求解思路：1.求解一维矩阵的最大子段和2.相邻两行相加求解所得行最大字段和意义的分析3.最大和子矩阵问题的求解算法最大子段和求解代码：最大子矩阵和求解代码：时间复杂度分析：问题概述： 给定某矩阵，则存在一个子矩阵（可以为空）使该子矩阵的所有数字之和最大。求解这个最大和。求解思路：1.求解一维矩阵的最大子段和 我们假设b[j]表示以a[j]为结尾元素的最大子段和，在这样的条件下，我们可以得到b[j]的递推式为：...
2021-08-14 16:51:35
1519
原创 删去k数使余下数字最小
目录题目大意求解思路代码实现1.采用链表的实现方案：2.采用堆栈队列的实现方案：3.采用数组+假删策略的实现方案：时间复杂度分析方案对比题目大意： 给定一个数串s和一个数字k，问删除k个数后，数串最小为多少。求解思路：删除数字使子串最小的关键在于尽可能删除高位的较大数字。以1432219中删除3个数字为例，删除这一个数字就是从左边的高位1开始比较，当发现后一个数字比前一个数字小的时候我们就需要把前一个数字删除掉，否则就暂时保留这个...
2021-08-14 15:31:14
639
原创 Codeforces Round #736 (Div. 2) D - Integers Have Friends
题目链接：https://codeforces.com/contest/1549/problem/D tle了无数次，甚至一开始上st表还没原始暴力过的样例多????，真的调st表及其查询调到心态崩了。（第一次用st表。啊不，主要是我太菜了????）题目大意： 求一个正整数序列中最长模某数（任意）同余序列（连续）长度。解题思路： 1.a mod m = b mod m = c mod m，则有abs(a-b)%m==0&&(c-b)%m...
2021-08-03 16:09:28
99
原创 Codeforces Round #735 (Div. 2) C. Mikasa
题目链接：https://codeforces.com/contest/1554/problem/C题目大意：给定两个整数n和m，求序列n⊕0,n⊕1，…，n⊕m的MEX。其中一个序列的MEX值指该序列中未出现的最小非负整数值。解题思路：数学要点:1.⊕按位计算(二进制位) ; 2.(n⊕x)⊕n=x⊕n⊕n=x⊕0=x, 即n⊕x=k，则有n⊕k=x;3.0⊕1=1， 1⊕0=1， 0⊕0=0， 1⊕1=0 假设n⊕k0=0, ...
2021-07-31 16:39:02
89
原创 二维矩阵目标值搜索
目录问题描述：实验任务实验过程及结果蛮力法求解问题描述：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。leetcode链接：https://leetcode-cn.com/problems/search-a-2d-matrix-ii/ 实验任务采用二分搜索策略实现问题的求解程序，验证输入输出结果，并对以下三种设计算法的时间复杂度...
2021-07-30 13:40:50
1265
man_sql.zip
2021-08-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人