基础 笔记2023 stf

CSP-S 2023 T1 题解 很简单，我们只需要暴力枚举五位密码，每次判断拨一个齿轮和两个齿轮能达到的状态数，如果等于 \(n\)，答案 \(+1\)。时间复杂度 \(O(10^5 \times 5n)\)。 code #include <iostream> #include <algorith ......

这里观看体验更佳 总结 今天是模拟赛。还是比较难的。但是暴力能拿到 210 pts。说什么好呢。好像也没有什么好说的。感觉似乎还是那样。今天 hyb 生病了。可怜，希望他快点好起来。以前总是能在这个地方水一些东西，现在不想水了乎哉。 题解 今天的题思维和代码能力各需参半。看起来这套题很好的样子。 T ......

作业①: 1）、要求： ▪ 熟练掌握 Selenium 查找 HTML 元素、爬取 Ajax 网页数据、等待 HTML 元素等内容。 ▪ 使用 Selenium 框架+ MySQL 数据库存储技术路线爬取“沪深 A 股”、“上证 A 股”、“深证 A 股”3 个板块的股票数据信息。 题目1链接：题目 ......

MySQL从入门到精通视频教程-MySQL数据库实战精讲（内附34道作业题） 在线看 https://www.bilibili.com/video/BV1fx411X7BD?p=1 零基础入门Java之JDBC https://www.bilibili.com/video/BV144411Q7TW ......

2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题 \(x\) 的人是 \(i\)，而 \(i\) 下一个人可以做出这道题的人是 \(j\)，于是题 \(x\ ......

2023NOIP A层联测26 T3 tour 有意思的树上主席树。 思路 首先考虑一个点 \(p\) 能计入答案的情况，就是 \(dis(x,p)-a_p \ge a_p\)。 我们把 \(x \to y\) 的路径拆成 \(x \to lca,lca \to y\) 两条。 记录一个点 \(x\ ......

2023NOIP A层联测26 T4 abstract 乱证明求性质的光速幂优化题。 思路 对于每一个节点，到该节点的子树内的叶子节点的路径中（包括路径上的点），出现的值只有 \(k\times(\log V+\log V)\) 个。 那么在以该点为终点，以子树内节点为起点的路径中，取值只有 \(k ......

一、常用快捷键 Ctrl + F12 弹出当前文件结构层(类的方法属性等)，可以在弹出的层上直接输入，进行筛选 Ctrl + 左键单击 在打开的文件标题上，弹出该文件路径 Ctrl + N 根据输入的 类名 查找类文件 Ctrl + D 复制光标所在行 或 复制选择内容，并把复制内容插入光标位置下面 ......

LG9753 CF1223F 我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac ......

模拟器存放默认路径：C:\Users\Administrator\.android\avd 如何修改：设置一个系统变量，如图，点击Help==》Edit Custom Properties 然后再弹出的文本框里输入你要存放的路径，比如我存在D盘的adv文件夹里面 ANDROID_AVD_HOME=D ......

平时写代码，代码量比较少的时候还能看懂自己写的，但当项目结构复杂起来，就需要用到注释。 注释并不会被执行，是写给写代码的人看的，让别人更容易理解代码。 注释是一个非常好的习惯。 单行注释 public class HelloWold { public static void main(String[ ......

Java是一种强类型语言。 或者称为强类型定义语言。 要求变量的使用要严格符合规定，所有变量都必须先定义后才能使用。 一旦定义了一个变量，指定了某个数据类型，如果不经过转换的话，它就永远是这个类型了。 好处是安全性高，相对的，速度就比较慢。 弱类型语言，VBScript，JavaScript等，变量 ......

关键字： abstract，assert boolean，break，byte case，catch，char，class，const，continue default，do，double else，enum，extends final，finally，float，for goto if，imple ......

目录0. 前言1. Collection接口1.1. List接口1.1.1. ArrayList1.1.2. LinkedList1.1.3. Vector1.1.4. Stack1.2. Set接口1.2.1. HashSet1.2.2. LinkedHashSet1.2.3. TreeSet1 ......

使用额外的 “刷新” 功能(<<flush)来确保根据我们的要求显示输出。 // C++程序演示flush函数的使用 #include <iostream> #include <thread> #include <chrono> using namespace std; int main() { f ......

记录下对驱动程序的整体了解过程。 笔者是从算法开始接触计算机，然后学习单片机，fpga，嵌入式linux，网络编程。经过十年左右的断续学习，对计算机体系有了一个完整的概念。 从自己的经验，来介绍下我眼中的驱动。 关键词解释： 本文里MCU和单片机是一个意思，都是一个微型控制系统.包含CPU模块（中央 ......

P6273[eJOI2017] 魔法 题解 考虑定义\(S_{r_k} = \Sigma_{i = 1}^{r}[s_i = k]\)，那么对于任意一个子串\([l,r]\)，其为有魔法的子串的充要条件为\(S_{c_{r}} - S_{c_{l - 1}}\)对于任意的，在\(s\)中出现了的\( ......

萌新刚学Tarjan，啥也不会，肯定一堆错，请大佬指正谢谢 前置 强连通 强连通： 在不是强连通图的有向图\(G\)内，其顶点\(u\),\(v\)两个方向上都存在有向路径，则\(u\)和\(v\)强连通 强连通图： 对于有向图 \(G\) ，若\(G\)中任意两个结点连通，则称有向图\(G\)强连 ......

今天模拟赛 B 没想出来，甚至没到单调栈那一步。到了可能也不会做。 发现单调栈已经忘干净了，之前学过的悬线法也不太会，这里补一下单调栈。 板子：HISTOGRA - Largest Rectangle in a Histogram 在我的这篇博客里有题解。总之我自己是看懂了的。 单调栈求最大全 1 ......

1. 多线程加速计算 public static int count = 0; public static object o = new object(); private static void Calculation() { lock (o)//加锁 { for (int j = 0; j < ......

随着项目规模的增加，下面这些活动的工作量增长超过线性: 交流 计划 管理 需求分析 系统功能设计 接口设计和规格说明 架构 集成 消除缺陷 系统测试 文档生成 在社交场合，活动越正式，你所穿的服装就会越不舒服（高跟鞋、领带等等）。在软件幵发领域里，项目越正规，你不得不写的文件的数量也会越多，用于确认 ......

前言 数论迎我归，数学送我葬 组合数学不容易，又有 DP 当 T3 刚爆零，T4 又遭殃 OI 路上怅前望，且行且彷徨 T1 最大公约数 T1 应该想一想就会，接下来我们讨论是怎么减去他的复杂度的。 题目的关键在于，如果根据给出的 \(a\) 推出 \(\gcd\) 的话，就会有 \(9\times ......

一、Maven简介和快速入门 1.1 Maven介绍 Maven 是一款为 Java 项目构建管理、依赖管理的工具（软件），使用 Maven 可以自动化构建、测试、打包和发布项目，大大提高了开发效率和质量。 Maven就是一个软件，掌握软件安装、配置、以及基本功能（项目构建、依赖管理）使用就是本课程 ......

FHQ Treap，其中 FHQ 指此做法的发明者——范浩强神犇，是依赖于分裂合并操作实现的 Treap，这种操作方式使得它天生支持维护序列、可持久化等特性 ......

岭回归、LASSO回归 1. 岭回归 1.1 岭回归 L2正则化 在之前的 中，使用 最小二乘法求解线性回归问题 时，讨论到了 \(X^TX\) 是否可逆。 最小二乘法得到的解析解为： \[\theta = (X^TX)^{-1}X^Ty \]此时只有 \(X\) 列满秩 才有解，即 \(\text ......

BGD, SGD, MBGD 1. BGD 批量梯度下降法（Batch Gradient Descent） 1.1 批量梯度下降法介绍 在 梯度下降法 每次迭代中，将 所有样本 用来进行参数 \(\theta\) （梯度）的更新，这其实就是 批量梯度下降法。 批量梯度下降法 的 损失函数表达式： \ ......

Grandient Descent 1. 梯度下降法 1.1 梯度与梯度下降 对于 一元函数 来说，梯度就是函数的导数；对于 多元函数 来说，梯度是一个由函数所有 偏微分 组成的向量。 梯度下降 是通过一步步迭代，使得所有 偏微分 的值达到最低。 可以以简单的 一元二次函数 \(y = (x - 1 ......

chapter7/面向对象 7.1 面向对象基础 7.1.1 定义 类：同一类的属性和方法的集合； 对象：类的实例化就是对象； 7.1.2 特征 类的三大特性：封装，继承，和多态； 封装 封装就是将属性和方法相捆绑，形成一个整体； 封装可以提高程序的简洁性和安全性； 使用者只需调用程序的相关接口，不 ......

chapter8/模块和包 8.1. 模块 8. 1.1 模块简介 类、函数、变量等，都可重复使用。 为了方便调用，我们通常把他们放到Python文件之中。 单个文件的代码阅读和调用都比较混乱。 代码最好分开存储，相似功能的代码放在一起。 模块可以帮助我们实现这样的功能。 后缀为py的文件都是pyt ......

在 Mac 上的“音乐” App 中，选择边栏中的一个播放列表。 执行以下一项操作： 点按播放列表左上方的插图区域，然后选取一个图像文件。 将一个图像文件拖到插图区域。 点按“完成”。 我自己的操作记录： 本地音乐文件没有图标，就想要加上图标，文件-comd+i实现文件详细信息，也没有找到可以添加图 ......