flatpaks flathub remotes笔记
【做题笔记】NOIP真题们
[NOIP2022] 种花 题意 不太好描述，感性理解（ 题意 一道计数类问题。不难发现 F 形只需要在 C 形的基础上在末尾伸出一小支就好了。所以我们先考虑 C 形的计数方案。 图形计数类一个基本的 trick 就是枚举拐点，因此我们考虑枚举下面这一行的拐点（也就是首个种花的位置）\((i,j)\ ......
图论——最小生成树 学习笔记
图论——最小生成树 学习笔记 本文仅对于无向连通图。 生成树，Spanning Tree（ST），在一个 \(n\) 个点的图中选取 \(n-1\) 条边，构成一棵树。 最小生成树，Minimum Spanning Tree（MST），通常是边权和最小的生成树。 算法分类： 算法 Prim Prim ......
第十二章学习笔记、知识完整性总结
摘要：本章讨论了块设备 I/O和缓冲区管理;解释了块设备I/O的原理和I/O缓冲的优点;论述了Unix 的缓冲区管理算法，并指出了其不足之处;还利用信号量设计了新的缓冲区管理算法，以提高 I/O缓冲区的缓存效率和性能;表明了简单的PV算法易于实现，缓存效果好，不存在死锁和饥饿问题;还提出了一个比较 ......
【笔记】C++系列01：从hello开始说变量、数据类型、常量与运算法
1.1 程序 /* 程序范例：第一个c++程序 版权拥有人： */ #include <iostream> // 载入外部文件，这里写法和早起C++不同，不用跟.h class Printer //定义类 { private: int Serial_Number; //定义类的属性，这里默认被赋值为 ......
硬件开发笔记（十一）：Altium Designer软件介绍、安装过程和打开pcb工程测试
前言 前面做高速电路，选择是阿li狗，外围电路由于读者熟悉AD，使用使用ad比较顺手，非高速电路就使用AD了，其实AD也可以做高速电路，由于笔者从13年开始做硬是从AD9开始的，所以开始切入AD做硬件软件学习成本会低很多。 Altium Designer 简介 Altium Designer是原Pr ......
第五周阅读笔记|人月神话————削足适履-关注程序的空间规模和空间控制技能
削足适履这个章节在讲什么？我们很多时候在开发程序的时候都是考虑程序的运行时间和效率，而很少考虑到程序的运行空间问题。现在的存储空间是越来越廉价，我们很少去考虑这些问题。经典的DOS版本的仙剑奇侠传还不到20M，而现在的一个大游戏却是2,3G甚至更大。由于计算机的不断更新换代和性能的提升，我们不是特别 ......
图论——最短路 学习笔记
图论——最短路 学习笔记 其实是复习性质的，主要是总结，证明什么的，等上大学再说。 定义 单源最短路：从一个点 \(q\) 出发，到其他所有点的最短路。 全源最短路：任意两点见最短路。 算法对比 算法 Floyd Johnson Bellman–Ford SPFA Dijkstra 类型 全源 全源 ......
数据结构——字典树 学习笔记
数据结构——字典树 学习笔记 字典树，也叫 trie 树。 检索字符串 本质是记录字符串前缀的一棵查找树，形态类似于： 字典树使用边表示字母，节点表示一个前缀，同时也可以在节点上记录状态 \(\mathit{tag}\)。 基本实现形如： var: nex[0..siz][0..rng], idx ......
偏序问题学习笔记
前提 给若干个 \(n\) 维的点，对于每个点求出每一维均小于等于它的点的数量。 按字典序排序，然后预处理相同的点，这样后面的点不可能对前面的点产生贡献。 如果某个点后面有与其相同的点，那么当前点的贡献就会少算，所以我们需要提前在当前点的答案中加上后面与其相同的点的数量。 经过这样一通操作后，问题就 ......
《Unix/linux系统编程》教材第12章学习笔记
|第12章| 块设备I/O和缓冲区管理 块设备I/O缓冲区 读写普通文件的算法依赖于两个关键操作，即get_block和put_block，这两个操作将磁盘块读写到内存缓冲区中。由于与内存访问相比，磁盘I/O速度较慢，所以不希望在每次执行读写文件操作时都执行磁盘I/O。因此、大多数文件系统使用I/O ......
读程序员的制胜技笔记13_安全审查（上）
1. 安全 1.1. 关乎人类心理学 1.1.1. 接受开发者有着人类的弱点，主要的弱点就是对概率的错误估计 1.2. 安全从来不只跟软件和信息有关，也跟人和环境有关 1.2.1. 有不计其数的公司让它们的数据库在互联网上没有密码就可以被访问 1.3. 安全漏洞本身总是被叫作事故(incident) ......
【操作系统学习笔记04】
以下是下面链接中教程的笔记，如有侵权请联系我删除。随便学学可能不严谨，但如果有离谱错误烦请指正。 https://www.bilibili.com/video/BV1YE411D7nH?p=3&vd_source=febdc1a8028af6b442667407286a2750 进程 程序：静态的可 ......
【PySide6】QChart笔记（三）—— QPieSeries的使用
本文介绍了PySide6中QChart模块通过QPieSeries绘制饼图的方法。详细解释了各个属性的含义和取值，并通过示例代码展示用法。 ......
uniapp开发笔记
控件 toast控件 uni.showToast({ icon: 'none', title: '输入topic' }) 注意点 引入图片需要的注意事项 图片的宽度不能是auto 相对路径和绝对路径 绝对路径要以 / 开头 示例代码 { bigUrl: "static/image/img/Child ......
基本技巧——哈希和康托展开 学习笔记
基本技巧——哈希和康托展开 学习笔记 哈希 原理就是通过哈希函数 \(h(\mathit{key})\) 将 \(\mathit{key}\) 映射为一个数，方便储存，判断存在的。 因此任何一个哈希函数，除了 \(h(x)=x\) 这样的，都会存在冲突的情况，即对于 \(i \neq j,h(i)= ......
《人机交互：以用户为中心的设计和评估》阅读笔记一
人机交互学（humen-computer interaction,HCI）是一门关于设计和评估以计算机为基础的系统而使这些系统能够最容易地为人类所使用的学科。以用户为中心的设计和评估的最基本思想就是将用户时时刻刻摆在所有过程的首位。在产品生命周期的最初阶段，产品的策略应当以满足用户的需求为基本动机和 ......
2023-2024-1 20211306 密码系统设计与实现课程学习笔记10
20211306 密码系统设计与实现课程学习笔记10 任务详情 自学教材第12章，提交学习笔记 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” ......
基础文件上传学习笔记
网站实现文件上传功能模块： 1.浏览器页面的实现注意：input type类型必须为file文件上传代码格式如下 <form action="upload_file.php" method="post" enctype="multipart/form-data"> <label for="file" ......
《软件工程导论》读书笔记2
在当今这个信息化时代，软件已经成为我们生活中不可或缺的一部分。从手机应用到大型系统，软件无处不在。为了更好地理解和掌握软件开发的过程和方法，我阅读了《软件工程导论》这本书。以下是我在阅读过程中的一些心得体会和收获。 软件工程的定义和目标 软件工程是一门研究如何有效地开发和维护高质量软件的学科。它的目 ......
【笔记】 浅学 bitset
bitset 简介 bitset 是 C++ 自带的一个STL。 bitset是一个01串，01串上的每一位就是1bit，在一些场合优化bool数组。 初始化 使用 bitset 需要用到 \(\text{“#include<bitset> ”}\) ，不过这个头文件在万能头里就自带了，可以直接用。 ......
阅读笔记二：《软件需求分析》
软件需求分析的概念：软件需求分析是软件开发过程中的关键步骤。它涉及识别和定义系统或应用程序的功能、性能和约束，以确保开发团队和利益相关者都理解项目的范围和目标。需求分析帮助消除歧义，降低风险，提高项目交付的质量。 需求获取：需求的获取是需求分析的起点。这涉及与各种利益相关者互动，以了解他们的需求、期 ......
CS224n笔记：word2vec(1)
目录离散语义 (discrete)：分布语义 (distribute)：tokens、types分布的语言模型（distributional language model）：词嵌入模型Word2VecObjective func (目标函数)Loss func (损失函数)P(O|C) 和 Soft ......
【笔记】可删除堆
可删除堆 考虑到没什么人会选择手写普通的堆，所以用优先队列实现就好。 问题： 我们知道，在使用堆或优先队列的时候，我们只能取出堆顶，也就是所维护的最大或最小值。 那么如果我们要从所维护的一个元素里删除一个非最大或最小值呢？ 最暴力的做法是将元素一个一个从堆顶弹出，直到弹出我们要删的元素，再将之前所弹 ......
《需求分析与系统设计》阅读笔记4
应用程序依赖与数据库的不仅仅是数据，还有数据库提供的解决并发冲突、保证数据的安全访问、保证数据一致性、事务错误恢复等功能。实体类表示应用程序中持久数据库对象，但实体类不是数据库中的持久类。必须谨慎设计业务对象和持久数据库之间的关系。 规则和描述性引用完整性约束允许在数据库中定义简单的业务规则，触发器 ......
JUC并发编程学习笔记（十九）原子引用
原子引用 带版本号的原子操作！ 解决ABA问题，引入原子引用（乐观锁思想） AtomicStampedReference类解决ABA问题 package org.example.cas; import java.util.concurrent.TimeUnit; import java.util.c ......
【笔记】曼哈顿距离与切比雪夫距离的互化
【笔记】曼哈顿距离与切比雪夫距离的互化 图源：https://www.cnblogs.com/SGCollin/p/9636955.html 曼哈顿距离：\(|x_a - x_b| + |y_a - y_b|\) 切比雪夫距离：\(\max(|x_a - x_b|,|y_a - y_b|)\) 在有 ......
前端学习-JavaScript学习-JavaScript高级程序设计-第2章笔记
在HTML中使用JavaScript元素 <script>元素 元素属性 MDN <script>：脚本元素 属性 使用状态 描述 charset 可选、少用 字符集 defer 可选、少用 表示脚本可以延迟至文档完全被解析后实行，部分浏览器不支持 language 废弃 编写代码使用的语言 src ......
【笔记】二进制拆分
二进制拆分 二进制拆分是对多重背包的一种优化方式，可以极大的优化多重背包的时间。 原理 一个数可以被拆分为任意二进制的和。 例如：$7= 2^0 + 2^1 +2^2 $ 任意一个数都可以表示为几个 \(2\) 的多少次方之和的形式。 我们回顾下完全背包问题。 背包容积为 \(C\) , 有 \(n ......