天梯 题解 估值 程序设计

面向对象的七大设计原则

1. 单一职责原则(Single Responsibility Principle) 每一个类应该专注于做一件事情。 每一个职责都是变化的一个轴线,如果一个类有一个以上的职责,这些职责就耦合在了一起。这会导致脆弱的设计。当一个职责发生变化时,可能会影响其它的职责。另外,多个职责耦合在一起,会影响复用 ......
七大 对象 原则

CodeForces 814E An unavoidable detour for home 题解

更好的阅读体验 题意 题目链接 (洛谷翻译) 给出 \(n\) 个点,和每个点的度 \(d_i\) 让你构造出一张无向图满足以下两条性质: 点 \(1\) 到点 \(i\) 仅有 唯一 一条最短路。 点 \(1\) 到点 \(i\) 的最短路长度大于等于点 \(1\) 到点 \(i-1\) 的最短路 ......
题解 unavoidable CodeForces detour 814E

CF400C 题解

这道题其实不难,只是一道非常简单的模拟题。 我们发现,每顺时针转动 \(4\) 次、镜面对称 \(2\) 次、逆时针旋转 \(4\) 次,就变回原来的样子了。 所以,在操作前,我们可以让 \(x\gets x\bmod4\),\(y\gets y\bmod2\),\(z\gets z\bmod4\) ......
题解 400C 400 CF

设计模式----代理设计模式

设计模式 代理设计模式 什么是代理模式? 代理模式的定义:代理模式给某一个对象提供一个代理对象,并由代理对象控制对原对象的引用。通俗的来讲代理模式就是我们生活中常见的中介。 举个例子来说明:假如说我现在想买一辆二手车,虽然我可以自己去找车源,做质量检测等一系列的车辆过户流程,但是这确实太浪费我得时间 ......
设计模式 模式

学年2023-2024-1 学号 20231310《计算机基础与程序设计》第二周学习总结

作业信息 这个作业属于哪个课程 https://www.cnblogs.com/rocedu/p/9577842.html 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK02 这个作业的目标 《计算机科学概论》和《C语言程序设 ......

架构师必须掌握的架构设计原则

软件设计原则 GRASP 通用职责分配软件模式 来自 Craig Larman 的软件设计书《UML 和模式应用》,Larman 在书中提出软件设计的关键任务是职责分配,并提炼总结出 9 种 (5 种核心 +4 种扩展) 软件职责分配模式,这些模式是比 GoF 设计模式更抽象的元模式。 信息专家 ( ......
架构 原则

小目标2:编写一个基本的TCP客户端程序

小目标2:编写一个基本的TCP客户端程序 头文件 #include<cstdio>//C语言标准库 #include<unistd.h>//Unix标准库 #include<arpa/inet.h>//包含了与网络编程相关的函数和结构体的声明。它定义了用于IP地址和端口转换的函数 #include< ......
客户端 目标 客户 程序 TCP

C和CPP程序是如何运行起来的?

C和CPP程序是如何运行起来的? 个人见解,谨慎阅读。 如有错误,欢迎指正! 代码均在Linux下编译运行。 1. C语言程序从源码到可执行文件的过程 C语言程序从源码到可执行文件的过程主要分为以下几个步骤:预处理、编译、汇编、链接。 flowchart LR A1[代码] --"预处理"--> B ......
程序 CPP

[题解] CF474E Pillars

题意 给定长度为 \(n\) 的序列 \(a\) 和常数 \(d\),输出一个最长的 \(a\) 的子序列,使得相邻两项的差的绝对值大于等于 \(d\)。 \(n\le10^5\) 题解 数据结构优化 DP 的板子题了吧。 首先,这道题看上去就很 LIS,我们尝试着用类似 LIS 的思路去做。 设 ......
题解 Pillars 474E 474 CF

程序员能纯靠技术渡过中年危机吗?

作者:3R教室-pincman链接:https://www.zhihu.com/question/264237428/answer/2860296073来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 ⚡ 请看完这个哈:此贴只作分享并为同是码农的你提供些思路,同时打点广 ......
程序员 危机 程序 技术

实验1_c语言输入输出和简单程序应用编程

实验一 1-1 #include <stdio.h> int main() { printf(" O \n"); printf("<H>\n"); printf("I I\n"); printf(" O \n"); printf("<H>\n"); printf("I I\n"); return 0 ......
语言 程序

小目标1:编写一个基本的TCP服务器程序

小目标1:编写一个基本的TCP服务器程序 头文件 1 #include<cstdio>//C++标准库的头文件 2 #include<unistd.h>//Unix标准头文件 3 #include<sys/types.h>//这个头文件定义了各种系统相关的数据类型 4 #include<sys/so ......
目标 服务器 程序 TCP

PowerBuilder现代编程方法X11:PB程序完全跨平台方案

PB可能要支持Windows、macOS、Linux、iOS、Android与鸿蒙操作系统和X86、ARM、RISC-V与国产龙芯CPU的原生应用了! PowerBuilder现代编程方法X11:PB程序完全跨平台方案 前言 《PowerBuilder编程新思维》在写到了WebUI后,陷入了沉寂。 ......
PowerBuilder 方案 程序 方法 X11

题解 accoders::NOI 5510【飞翔的胖鸟(fly)】

题解 accoders::NOI 5510【飞翔的胖鸟(fly)】 problem 求 \(f(x)=\frac{ah}{\sin(x)}+bx\) 在 \((0,\frac\pi 2]\) 上的最小值。 solution \(\sin'(x)=cos(x); \cos'(x)=-\sin(x)\) ......
题解 accoders 5510 NOI fly

题解 accoders::NOI 5508【漂亮大厨(cook)】

题解 accoders::NOI 5508【漂亮大厨(cook)】 part 1 区间加 \(x\),区间询问有多少个数字 \(\leq y\)。\(n,m\leq 10^5,x\leq 200,y\leq 10^7\)。 考虑 P5356 [Ynoi2017] 由乃打扑克 的做法,分块,块内按照值 ......
题解 accoders 5508 cook NOI

信息安全系统设计与实现课程第十一章学习笔记

一、知识点归纳 1. EXT2文件系统 多年来,Linux 一直使用EXT2(Card等1995)作为默认文件系统。EXT3(EXT3,2014)是EXT2的扩展。EXT3中增加的主要内容是一个日志文件,它将文件系统的变更 记录在日志中°日志可在文件系统崩溃时更快地从错误中恢复。没有错误的EXT3文 ......
课程 笔记 系统 信息

软件设计模式系列之二十四——模板方法模式

在软件设计领域,设计模式是一组被反复使用、多次实践验证的经典问题解决方案。其中,模板方法模式是一种行为型设计模式,用于定义一个算法的骨架,将算法中的某些步骤延迟到子类中实现,从而使子类可以重新定义算法的某些特定步骤,同时保持算法的整体结构不变。本文将深入探讨模板方法模式,包括其定义、举例、结构、实现... ......
模式 设计模式 模板 方法 软件

Boost程序库完全开发指南:1.1-C++基础知识点梳理

主要整理了N多年前(2010年)学习C++的时候开始总结的知识点,好长时间不写C++代码了,现在LLM量化和推理需要重新学习C++编程,看来出来混迟早要还的。 1.shared_ptr 解析:shared_ptr是一种计数指针,当引用计数变为0时,shared_ptr所指向的对象将会被删除。如下所示 ......
开发指南 知识点 基础 指南 程序

Boost程序库完全开发指南:1-开发环境和构建工具

Boost官方于2019年12月发布的1.72版编写,共包含160余个库/组件,涵盖字符串与文本处理、容器、迭代器、算法、图像处理、模板元编程、并发编程等多个领域,使用Boost,将大大增强C++的功能和表现力。环境:Windows 10,WSL2,Ubuntu 20.04 LTS,Rider(WS ......
开发指南 环境 工具 指南 程序

Boost程序库完全开发指南:1.2-C++基础知识点梳理

主要整理了N多年前(2010年)学习C++的时候开始总结的知识点,好长时间不写C++代码了,现在LLM量化和推理需要重新学习C++编程,看来出来混迟早要还的。 1.const_cast <new_type> (expression)[1] 解析:const_cast转换符用来移除变量的const或v ......
开发指南 知识点 基础 指南 程序

2023“钉耙编程”中国大学生算法设计超级联赛(3)

题解: https://files.cnblogs.com/files/clrs97/2023HDU%E7%AC%AC%E4%B8%89%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code: A. Magma Cave #include<iostream> #include<al ......
钉耙 算法 联赛 大学生 大学

实验1 C语言输入输出和简单程序编写

1.试验任务1 task1.c //打印一个字符小人 #include <stdio.h> int main() { printf(" o \n"); printf("<H>\n"); printf("I I\n"); return 0; } task1_1.c //在垂直方向上打印出两个小人 #i ......
语言 程序

P9019 [USACO23JAN] Tractor Paths P 题解

Description 有 \(n\) 个区间,第 \(i\) 个区间为 \([l_i,r_i]\)。保证 \(l_1<l_2<\cdots<l_n\) 且 \(r_1<r_2<\cdots<r_n\)。其中一部分区间是特殊的,输入会给定。 如果第 \(i\) 个区间和第 \(j\) 个区间相交,那 ......
题解 Tractor P9019 USACO Paths

题解 P9701【[GDCPC2023] Classic Problem】

题如其名,确实挺经典的。 我们称边权在输入中给定的边为特殊边,其它边为平凡边。称特殊边涉及到的点为特殊点,其它点为平凡点。 显然,对于连续的若干平凡点 \([l,r]\),他们内部的最优连边方式就是连成一条链,花费 \(r-l\) 的代价。我们先把这样的代价加到答案中,然后将极长连续平凡点缩成一个点 ......
题解 Classic Problem P9701 GDCPC

小程序图片压缩

wx.getImageInfo({ src: '图片路径', success: function (res) { // 获取图片信息 console.log(res.width, res.height); // 压缩图片 wx.compressImage({ src: res.path, quali ......
程序 图片

[SHOI2009] 会场预约 题解

LG 任意时刻每个点最多被一条线段覆盖 暴力删每条线段是对的 插入 \([l,r]\) 时需要删除的线段要么被 \([l,r]\) 包含,要么覆盖 \(l\) 或 \(r\) 性质非常强所以做法非常多 一种比较神奇的:对于两条线段 \([l_{1},r_{1}],[l_{2},r_{2}]\),定义 ......
题解 会场 SHOI 2009

题解 accoders::NOI 5511【漂亮轰炸(bomb)】

题解 accoders::NOI 5511【漂亮轰炸(bomb)】 http://47.92.197.167:5283/contest/406/problem/4 BZOJ3252 是弱化版。 problem 一棵树,边带权。\(Q\) 次询问,给定 \(k\) 和一个首都点,选择 \(k\) 条路 ......
题解 accoders 5511 bomb NOI

题解 P9695【[GDCPC2023] Traveling in Cells】

显然,询问的答案即为 \(x\) 所在的极长的满足颜色均在 \(\mathbb{A}\) 内的连续段的权值和。如果我们能维护对颜色的单点修改,以及求出某个位置所在极长连续段的左右端点 \(l,r\),只需要树状数组即可求出答案。 一个朴素的想法是对每种颜色开一棵线段树,单点修改是平凡的,极长连续段左 ......
题解 Traveling P9695 GDCPC Cells

10月杂题题解

CF814E 其实是对这篇 题解 的一些理解。 Part 1 不难发现最终图大致长这样: 考虑一棵最短路树,以结点 1 为根,往下每一层有若干个结点,表示最短路距离相同的一些编号连续的结点。 其中每一层内部可以自由连边。 除了每层内部的连边和树边,其余边不合法。 Part 2 考虑第 \(i\) 层 ......
题解

题解 P9702【[GDCPC2023] Computational Geometry】

这题一看就不是计算几何,考虑区间 DP。 设凸多边形的 \(n\) 个顶点依次为 \(P_1,P_2,\cdots,P_n\)。 设 \(f_{i,j}\) 在 \(i < j\) 时表示 \(P_i,P_{i+1},\cdots,P_{j-1},P_j\) 组成的多边形的直径的平方,在 \(i > ......
题解 Computational Geometry P9702 GDCPC