程序设计
C 牛哥与AI (双hash,map处理 )2023年“华为”杯广东工业大学第十七届程序设计竞赛
思路: 从时间复杂度入手, 就可以考虑暴力枚举每一种情况,然后利用数据结构去保存这些信息 如何保存捏? 自己想的是利用 map<bitset> 去做,真sb 直接利用双hash,转化为数值然后map存就彳于了, 记住hash 并不是只有字符串才用 ,01序列 甚至图上,或者其他很多抽象的东西要去转化 ......
什么是程序设计里的 backoff pattern
Backoff pattern 是一种程序设计模式，通常用于处理因高负载或故障而导致的请求失败或错误。该模式基于一种简单的策略，即当请求失败时，等待一段时间后重试，等待时间逐渐增加，直到成功或达到最大重试次数为止。 在实际应用中，Backoff pattern 通常会包含以下几个要素： 初始等待时间 ......
第二十届浙大城市学院程序设计竞赛 I.Magic Tree DFS序线段树
传送门 大致思路： ** 我们知道dfs序上的整颗子树dfs序编号连续，因为每次删除一个点或者新增一个点都导致子树上所有点的深度加一或者减一。由于是区间修改所以我们考虑dfs序上建线段树。** ** ** #include <iostream> #include <cstring> #include ......
电子科技大学第二十一届ACM程序设计竞赛 初赛
Preface 周六早上9点开始打的校赛初赛，中间基本没间断地打到6点左右写了16题（全队） 然后剩下两题C交给大腿队友了，B又完全没思路只好作罢 不过作为新生队伍能做16/18还是很猛的说，昨天的状态还行，队友也很给力（已经不能用给力来形容了简直就是带我飞了） 不过最后1h由于比赛的服务器崩了所以 ......
第十五章 面向对象程序设计
第十五章 面向对象程序设计 设计模式程序实现主要是与五个空，每个空三分 1.c++类的定义 c++里面允许多继承 2.c++派生类的定义 .h 定义 .cpp实现 3.c++类外定义函数体 4.虚函数与纯虚函数 虚函数加一个virtual关键字 如果一个类里面有一个成员函数是纯虚函数，那么这个类就是 ......
Magic Tree (在线->离线, 线段树/树状数组维护) 第二十届浙大城市学院程序设计竞赛
题目大意: 给出一个树,然后m询问,3种操作 1 在节点u, 和fa[u] 在他们增加一个节点 2 删除一个节点, 把儿子接到父亲上 3 查询某个节点的深度 思路: 直接在线去处理增加和删除是很不好操作的 于是考虑离线把这个树建出来 然后每次修改只会的对儿子树造成影响, 这里可以用线段树,或者树状数 ......
Domino (贪心,多个位置排序,优先队列) 第二十届浙大城市学院程序设计竞赛
题目大意: 给出2个队列A,B 选 K 个 ai 和 在从里面选L个 bi 问权值最大时多少 思路: 排序预处理 有多个元素的时候, 对那个元素首先排序,以至于可以处理这个问题是很重要的 当不能一步直接贪心出来,可以 先贪部分,然后利用DP的思想慢慢加入点去更新即可 先对ai 排序, 然后选bi个最 ......
Maze 第二十届浙大城市学院程序设计竞赛 (二分图,网络流(对于表格,矩阵是如何建边的))
题目大意: 给出一个01矩阵, 给出q,p 分别表示 选一个点的权值,和选2个连在一起的点的权值 问如何让权值更大 注意 : 在Dinic 的时间复杂度对于二分图这种边权为1, 时间复杂度为 NsqrtN, 不是n^2 m 思路: 更具题目的条件限制,他的建边一定是2个矮在一起的 因此更具 (i+j ......
武汉科技大学第十一届程序设计校赛（周赛训练）
题解报告 题解顺序不是原来比赛的题目顺序 比赛链接 基本的一些理解和问题都在注释中 题目一：杰哥的最小和 如果A和B的最大公倍数为N,则有： $$N=A\times B\div GCD(A,B)$$ 可以将上述化为： $$N=(A\div GCD(A,B))\times B=>N=C\times B ......
“卓见杯”郑州轻工业大学第十五届程序设计大赛暨河南省高校邀请赛
先写实验报告，回来再补文字题解 1计算括号对 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,a,b) for(int i=(a);i>=( ......
C/C++《程序设计训练》要求及题目[2023-04-02]
C/C++《程序设计训练》要求及题目[2023-04-02] 电子工程与自动化学院自动化2021级 2022-2023第2学期《程序设计训练》要求及题目 程序设计训练32个学时，从下发任务到验收跨度为4周左右，做完的同学可以采用录屏讲解演示所实现的功能和测试（合理数据测试，不合理数据测试）来上交，录 ......
C 语言程序设计复习
第一章 程序设计和C语言 计算机程序 一组计算机能够识别和执行的指令 计算机语言 机器语言 计算机只能识别由0和1组成的指令 能够别计算机识别和接受的二进制代码成为机器指令 机器指令的集合就是机器语言 符号语言(汇编语言) 计算机不能直接识别和执行，需要汇编程序将其转换为机器语言，汇编语言比机器语言 ......
操作系统实验1 体验 Nachos 下的并发程序设计
操作系统实验报告 实验： Lab1 The Trouble with Concurrent Programming 专业： 计算机科学与技术 班级： 1班 姓名： 姚怀聿 学号： 22920202204632 2023年3月24日 目 录 一、 实验目的 3 二、 实验要求 3 三、 实验设计及关键 ......
Genshin Master (第二十届浙大城市学院程序设计竞赛) (时间戳,减法思维) 或者(离散化+差分)
题目大意: 就是这个游戏,有6个音轨, 然后用单手操作,(5个手指头)最多只能操作5个音轨的内容, 给出每一个音轨的情况, 问, 最多可以拿多少分 思路: 利用扫描线, 在同一个时刻内,尽可能的拿多的分数->有多少拿多少,有6个->拿5个 因此就利用减法思维: 先把6个总的分拿到 - 6个音轨同时出 ......
程序设计应用2023-04-01
数据库配置 # Database # https://docs.djangoproject.com/en/4.1/ref/settings/#databases DATABASES = { 'default': { 'ENGINE': 'django.db.backends.sqlite3', 'N ......
3.30App端地铁查询 设计思路 源程序代码、运行结果截图、编程总结分析。
App端地铁查询 设计思路 源程序代码、运行结果截图、编程总结分析。 关于地铁查询App 的设计思路。 设计思路：我们沿用pc端的数据库设计结构，减少了我们的工作量。查询方法以及设计思路都很javaweb设计的大同小异。 在设计中我们遇到的主要问题就是安卓Studio中的mysql数据库的连接。（查 ......
App端地铁查询 设计思路 源程序代码、运行结果截图、编程总结分析。
关于地铁查询App 的设计思路。 设计思路：我们沿用pc端的数据库设计结构，减少了我们的工作量。查询方法以及设计思路都很javaweb设计的大同小异。 在设计中我们遇到的主要问题就是安卓Studio中的mysql数据库的连接。（查询数据库时主线程与子线程冲突的问题解决） 查询大致分为三大类：一：线路 ......
计算机程序设计员（ C++ ）定向培养招生啦！考核通过后签约8000元到12000元月薪
感兴趣请加微信447260264报名咨询 计算机程序设计员（ C++ ） 定向培养企业介绍鲁班软件股份有限公司成立于2001年，积极响应“数字中国”战略，以“建设1:1数字世界”为使命，致力于打造中国软件行业民族品牌，在市场具有广泛的品牌影响力。公司业务：涵盖数字造价、数字施工、数字基建、数字城市、 ......
PKU 程序设计实习大作业：魔兽世界终极版
仅 14K 代码。 #include<bits/stdc++.h> using namespace std; char colWord[2][5]={"red","blue"}; char typeWord[5][7]={"dragon","ninja","iceman","lion","wolf" ......
bat/cmd批处理程序设计教程
序言 这是一篇技术教程，我真心诚意会用很简单的文字表达清楚自己的意思，只要你识字就能看懂，就能学到知识。我写这篇教程的目的，是让每一个看过这些文字的朋友记住一句话：如果爱可以让事情变的更简单，那么就让它简单吧！看这篇教程的方法，就是慢！慢慢的，如同品一杯茗茶，你会发现很多以前就在眼前的东西突然变的很 ......
JAVA面向对象程序设计_PTA题目集01-03总结分析
前言： JAVA_BLOG_PTA题目集1-3_总结分析 题目集一 知识点：主要覆盖了JAVA基本语法，例如数据类型、字符、数组等基础知识。 题量：题量较大。 难度：以五颗星为基准，难度大约在两颗，基础知识中与C具有一定程度的重叠和交互，学习难度不大，算法难度偏容易，但由于新接触JAVA，仍存在一定 ......
中国石油大学（北京）第三届“骏码杯”程序设计竞赛（同步赛）
Preface 前两天刚买了个U盘，然后今天又水了一个（乐 做完签到感觉F很一眼，结果一个特判重复出现两次的地方写挂了，苦苦白调一个小时（甚至被迫在ACM比赛里写对拍） 然后赶紧把本质很简单的E写了，最后一个小时堪堪写了I就结束了 感觉题目出得还是挺有意思的，说成Div3的难度还是有点低了 主要打C ......
面向对象程序设计第一次博客作业
面向对象程序设计第一次博客作业 前言（三次PTA题目集总结）: 首先是第一次的题目集，通过此次作业我初步掌握了JAVA的输入输出方法、循环语句及选择语句的使用、字符串的使用及其中的方法、数组的创建与使用。其中在1~4题，重点学习了循环语句及选择语句的使用，如：for语句、if-else语句，这些内容 ......
中国石油大学（北京）第三届“骏码杯”程序设计竞赛（同步赛）(D,E,F)
中国石油大学（北京）第三届“骏码杯”程序设计竞赛（同步赛）(D,E,F) D D 这个题大意就是给你$n$个数，我们对于每一段数组，有一个公式需要计算 $$ \sum_{i=0}^{n}\sum_{j=i}^{n}f(lcm(a_i,a_{i+1},a_{i+2},...a_j)) $$ 其中$f( ......
设计模式-用代理模式（Proxy Pattern）来拯救你的代码：打造可靠的程序设计
代理模式（Proxy Pattern）是一种结构型设计模式，结构型模式描述如何将类或对象按某种布局组成更大的结构。它允许你提供一个代理对象来控制对另一个对象的访问。代理对象拥有与实际对象相同的接口，因此它可以被用来代替实际对象。 ......
中国石油大学（北京）第三届“骏码杯”程序设计竞赛题解
中国石油大学（北京）第三届“骏码杯”程序设计竞赛题解 感谢大家的参与,我是本次比赛所有$10$道题目的出题人,在接下来的题解中,所有C++与Python的标程均由我本人编写,因为我本人完全不懂Java,所以Java标程是由ChatGPT根据我其他语言的标程改编的,过程中由我提出改进建议,最终Chat ......
程序设计应用 2023-03-25
how many types supported in url path There are several types that can be used in URL patterns in Django. Here are some of the most commonly used types ......
SpringCloud微服务实战——搭建企业级开发框架（五十二）：第三方登录-微信小程序授权登录流程设计和实现
在前面的设计和实现中，我们的微服务开发平台通过JustAuth来实现第三方授权登录，通过集成公共组件，着实减少了很多工作量，大多数的第三方登录直接通过配置就可以实现。而在第三方授权登录中，微信小程序授权登录和APP微信授权登录是两种特殊的第三方授权登录。 JustAuth之所以能够将多种第三方授权登 ......
#Java程序设计实践
#Java程序设计实践 ##Java训练集1~3总结与心得 训练集链接 前言： 本次训练集1~3主要考察了对java基础语法的掌握，内容包括基础程序的设计，类设计，编程规则的掌握等等，学习的重点在于适应java的语法以及让类的设计规范合理。 PS：这次Java训练是某种意义上我第一次上手Java，题 ......
mongo-listener: 监听 mongo 数据变化的一个应用程序相关设计
mongo-listener 为了开放一些数据库变更信息, 需要监听数据库的数据变更, 之后将信息投递到信息队列中, 开放对应的端口, 供其他系统订阅. mongo 数据变更监听 对于数据库信息的变更, 或者说是数据异构, 也就是当数据源数据变更时, 另一个数据源可以接收到相关的变更信息进行处理, ......