题解 邮局 笔记p4767
力扣题解(151-300)
原文链接：https://gaoyubo.cn/blogs/141ec005.html 一、双指针 151. 反转字符串中的单词 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 ......
力扣题解(151-300)
原文链接：https://gaoyubo.cn/blogs/141ec005.html 一、双指针 151. 反转字符串中的单词 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 ......
架构整洁之道笔记2
设计原则 SRP 单一职责原则 一般会被大家简单理解为：一个函数只完成一个功能。 实际上，单一职责原则是：任何一个软件模块都应该只对某一类行为者负责。 我比较喜欢记住这个解释：任何一个软件模块都应该有且只有一个被修改的原因。当一组人对一些数据有共同的责任时，那这些数据的处理适合放在同一个地方管理，如 ......
[SDOI2010] 大陆争霸 题解
[题目传送门](https://www.luogu.com.cn/problem/P2446)# 解法由题可知，一个城市$u$保护城市$v$，所以建一条边$u \to v$表示城市$u$保护城市$v$，因为题目说保证有解，所以建的图一定是一个**有向无环图$DAG$** 。再在此基础上求出最短路径。 ......
《程序员的修炼之道》第一章读书笔记
第1章 注重实效的哲学 我的源码让猫给吃了这个部分讲述了一个程序员在设计软件时遇到的问题，他的源码被猫吃了。作者通过这个故事告诉读者，在软件开发中注重实效的重要性，要避免过度追求完美而导致无法交付和实际应用的情况发生。 软件的熵本节介绍了软件的熵，即软件系统内部的混乱和复杂度。作者强调了在软件开发中 ......
《需求分析与系统设计》阅读笔记03
从第八章《数据库设计》中总结了一下知识内容：类模型和BCED类包反映了应用类，而不是存储数据库结构，实体类表示了应用中的永久数据库对象，但不是数据库中的永久类；永久数据库层可以是关系数据库，对象关系数据库或者对象数据库；数据库模型是表示数据库结构的这种抽象，包含三种抽象，分别是：外部数据模型，逻辑数 ......
读书笔记
第一章 概述 一.软件工程概念的提出 1968年NATO（North Atlantic Treaty Organization,北大西洋公约组织）会议首次提出“软件工程”概念。 软件工程是为了解决开发成本效益和软件质量的问题而产生。 二.软件 1.什么是软件？ 《IEEE Standard Glos ......
「HCOI-R1」报名人数 题解
博客园。 我们会发现，\(2\) 和 \(3\) 的火柴个数是一样的，\(9\) 和 \(0\) 的火柴个数是一样的。 所以只有在 \(12\) 到 \(13\) 这样是合法的，自己推一下可以知道，最多只有连续两个。 而在 \(l\) 到 \(r\) 的长度大于 \(9\) 的时候可以直接输出 \( ......
Linux课程笔记
Linux基础命令 Linux的目录结构 /，根目录是最顶级的目录了 Linux只有一个顶级目录：/ 路径描述的层次关系同样适用/来表示 /home/itheima/a.txt，表示根目录下的home文件夹内有itheima文件夹，内有a.txt ls命令 功能：列出文件夹信息 语法：ls [-l ......
CF1178H Stock Exchange题解
CF1178H题解 分成两个问题解决 问题一：最小时间 发现具有单调性，于是二分，考虑怎么 \(check\) ，画几个函数图像之后看出，在最终时刻最大的\(n\) 个点，在 \(0\) 时刻必然要可以取到 问题二：最小交换次数 正常费用流建图，初始，终止时各一个，前缀和优化建边 具体的，是在排过序 ......
需求分析与系统设计阅读笔记
软件过程 一个过程模型： 声明了所执行活动的次序 详细说明要交付哪些开发的人工制品，以及什么时候交付 将活动和人工制品分配给开发者 提供用来监控项目进展、评估结果和规划未来项目的标准 软件过程不易被标准化。 现代软件开发过程总是迭代和增量的。 迭代：在连续的迭代中增加细节，必要时还引入了变更和改进。 ......
阅读笔记10
《代码大全》（作者：Steve McConnell）书籍概要：Steve McConnell的《代码大全》是一本致力于软件构建过程中的实际编码技术的经典之作。从代码的命名规范到代码布局，再到重构和调试技巧，书中提供了许多实用的编程建议。 阅读笔记：有意义的命名： 书中强调了良好的命名规范对于代码可读 ......
iic学习笔记
一、简介 由飞利浦主导开发的片间互联协议。iic通信使用三线（sda scl以及gnd，不包括电源线），极大程度上减少了对ic的io口的占用。同时iic支持多主机以及多从机，方便了程序的设计。 二、协议层简介 在iic总线上scl的电平决定了整条iic总线的有效性。 当scl出于高电平时，主机与从机 ......
FWT 学习笔记
解决的问题 \(\rm FWT\) 是用来解决位运算卷积的。 啥是位运算卷积呢？ 常见的多项式乘法可以认为是一种加法卷积，即 \(A_{i+j}=\sum B_i \times C_j\)。 位运算卷积就是 \(A_{i \ \text{Or/And/Xor} \ j}=\sum B_i \time ......
CF contest 1909 Pinely Round 3 (Div. 1 + Div. 2) 题解（Vanilla的掉分赛）
[Pinely Round 3 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1909)
$$
\color{purple}\large\textbf{世界上只有一种真正的英雄主义，}
$$
$$
\color{red}... ......
AtCoder Beginner Contest 333题解A-D
⭐Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） 前言: 好的,比赛的时候给比赛忘了，少跑二十多分钟，好在这次题目都比较简单，也算是迅速赶上了 顺带一提，为了赶时间貌似没有一题是用C++写的…… 模拟只会猜题意，贪心只能 ......
AtCoder Beginner Contest 334题解
⭐AtCoder Beginner Contest 334 前言: 比赛题目链接 --按照惯例只写了主要部分的代码-- 特别说明：Rust有一个竞赛用的输入库，并且写ABC是可以用的，但是平时写洛谷是用不了的，所以我自己写了一个cin(),凑活能用，代码见下： 读输入函数 fn cin() -> S ......
Microsoft Azure AI 机器学习笔记-1
机器学习的基本内容学习笔记-01，学习链接：https://learn.microsoft.com/zh-cn/training/paths/get-started-with-artificial-intelligence-on-azure/ ......
【题解】洛谷P1496 火烧赤壁 （离散化）
P1496 火烧赤壁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们首先先看数据，n<=20000，数据不多，但是范围大（-10^9<=Ai,Bi<=10^9），这时，就可以用离散化了。但是在这里我们会遇到区间重合的问题（也可以使用区间合并），如下图 本题的题意是让我们求出燃 ......
[ABC265F] Manhattan Cafe 题解
[ABC265F] Manhattan Cafe 题解 思路解析 很有思维难度的一道题。思路是dp，\(f[i][j][k]\) 表示已经计算了 \(i\) 维，距离点 \(p\) 的距离为 \(j\) ，距离点 \(q\) 的距离为 \(k\) 时的整点 \(r\) 个数，由此可见我们的每一维都可 ......
ABC334 全套题解
A - Christmas Present 简单题。 void slv() { int a = Read<int>(), b = Read<int>(); if (a > b) Puts("Bat"); else Puts("Glove"); return; } B - Christmas Tree ......
微信小程序开发笔记[6]-蓝牙ble扫描设备
摘要 使用微信小程序扫描BLE设备,找到指定设备后弹窗. 平台信息 微信开发者工具Stable 1.06.2310080 原理 typescript+less开发模式 [https://developers.weixin.qq.com/miniprogram/dev/devtools/compile ......
ml.net例子笔记8-生成式AI-大模型LLM
生成式AI 生成式AI是指能够通过学习数据和语言，生成新的、在某种程度上相似的输出，这种技术由深度学习特别是神经网络的快速发展推动。 一、数据：AI的燃料 首先，要理解生成式AI，我们必须了解它的基础——数据。数据是AI的燃料，没有数据，AI就无法运行。 在生成式AI中，我们需要大量的高质量数据进行 ......
题解 ABC334F【Christmas Present 2】
设 \(f_i\) 表示假设只有编号为 \(1\sim i\) 的点，此时的答案。\(f_n\) 即为所求。 显然有： \[f_i=\min\limits_{i-k\le j < i}\{f_j+dis(s\to j+1\to j+2\to\cdots\to i)\}+dis(i\to s) \]当 ......
题解 ABC334E【Christmas Color Grid 1】
先求出初始时绿连通块数量。 枚举每个红色格子，将其染成绿色本应增加一个绿连通块，但是它每与一个绿连通块相邻，就又会减少一个绿连通块。根据上述规则可以求出每个红色格子染绿后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\)。 // Problem: E - Christmas Color ......
题解 ABC334G【Christmas Color Grid 2】
先求出初始时绿连通块数量。 将一个绿色格子染成红色，会改变绿连通块数量，当且仅当这个绿色格子是孤点或割点。如果是孤点，会使得绿连通块数量减少一；如果是割点，会使得绿连通块数量增加它所在的点双数量减一。根据上述规则可以求出每个绿色格子染红后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\) ......
Qt&&C++ 实现HTTP Get/Post请求 (笔记)
使用Qt实现Http Get/Post请求 由于最近需要用c++来发送get/post请求,我稍微学习了一下qt相关的函数,作为笔记. "材料"准备: (网络相关) #include <QUrl> #include <QNetworkReply> #include <QNetworkRequest> ......
前端学习笔记DAY3 HTML5基础（3）（b站pink老师）
二.HTML标签 6.表格标签 1.1 表格的主要作用 表格不是用来布局页面的,而是用来展示数据的。 1.2 表格的基本语法 <table> <tr> <td>单元格内的文字</td> ... </tr> ... </table> （1）. <table> </table> 是用于定义表格的标签 ......
P9669 [ICPC2022 Jinan R] DFS Order 2 题解
Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......