题解 邮局 笔记p4767

题面链接 简要题意 求 $\displaystyle{\sum_{i=1}^n\lvert p_i-i\rvert}=$ 冒泡排序最少交换次数的排列 ${p_n}$ 的数量。 Lemmas Lemma 1：冒泡排序最少交换次数等于逆序对数量 证明 考虑冒泡排序的过程交换一次逆序对减少一易证。 Lem ......

SaaS即Software-as-a-service（软件即服务）的缩写，指提供商为企业搭建信息化所需要的所有网络基础设施网络基础设施及软件、硬件运作平台，并负责所有前期的实施、后期的维护等一系列服务。 SaaS平台是目前互联网技术的发展和应用软件的成熟而兴起的一种全新的软件应用模式。客户可根据自己 ......

在理解解耦之前，我们先来理解耦合度。耦合度是软件工程领域的概念，是指模块之间的依赖程度。 这里的模块可以小到一个小功能，也可以大到一个系统。 那么对应的，解耦就是解除模块之间的耦合关系。 降低模块之间的依赖程度也可以理解为解耦， 模块之间有依赖关系就必然存在耦合 ， 0耦合是基本无可能的，那是最理想 ......

前言 之前特定的mysql版本msvc版本已经调通了，但是为了更好的跨平台，所以选择用mingw32版本，于是需要编译mysql驱动的mingw32版本的驱动库，以便提供给qt连接mysql使用。 编译环境 Qt5.9.3 mingw32 安装得时候记得要勾选上源码 mysql-installer- ......

终于有幸拜读了《人月神话》这部业内经典著作。整体来说，本书的主线——人月神话、没有银弹在现今的软件工程管理领域依然属于有效的基础理论。不过有些东西确实过时了，比方说文档的管理，现在已经有了svn或者在线文档。提到调试的复杂性，现在的集成环境把调试变得非常容易。读完之后才感觉不是给编程的人看的，更应该 ......

Lua是一门语言，我们可以使用一个库，可以在运行时去编译执行Lua中的代码，从而实现自己的内存中的数据和逻辑； 准备学习环境： 新建一个Lua项目目录，用来写我们的Lua代码； 进入目录，右键使用vsCode打开 或者，先打开vsCode，然后 文件->打开文件夹 ，选择我们的项目目录； 为vsCo ......

react管理状态的工具： 1、利用hooks进行状态管理； 2、利用Redux进行状态管理，这种方式的配套工具比较齐全，可以自定义各种中间件； 3、利用Mobx进行状态管理，它通过透明的函数响应式编程使得状态管理变得简单和可扩展。 2013 年 5 月 React 诞生。但 2015 年之前，大概 ......

1. 应用程序级别代码坏味道 1.1. 布尔盲点 1.1.1. 由于函数使用布尔值而导致的信息缺失 1.1.2. 解决方案是将布尔替换为枚举类型 1.2. 组合爆炸 1.2.1. 不同的代码使用不同的参数组合来执行同一件事情的产物 1.2.2. 解决方案使用泛型 1.3. 人为复杂性 1.3.1.  ......

1. 测试真实的应用程序 1.1. 应该以实际产品的使用方式进行测试 1.2. 所有的基准测试通常都包括一个预热期，在这期间，JVM可以将代码编译到最佳状态 1.3. 微基准测试（microbenchmark） 1.3.1. 通过测量一小部分代码的性能来确定多种实现中哪个最好 1.3.2. 必须读取 ......

ABOUT CAMERAS 场景中物体挂载相机，其获取的信息可以供Target Texture使用， 此Texture又可以供需要该Texture的物体使用。 // UI里的Raw Image可以这么搞，那比如说场景中有个屏显？估计要套壳。 ※ 可应用场景： 小地图，已经实现了，用在大世界里。√ 模 ......

《人月神话》--这个月，我在读《人月神话》这本书。 何为人月神话？不是人和月亮，而是指一种计量单位-人月，即为人*月，用于计算软件工程中的工作量的单位。 软件工程，固然它不仅仅是一个软件开发，而是一项工程。它又不仅仅是一项传统生产关系下的工程，它是一项复杂性工程。这里的“复杂性”不是通常生活中说的复 ......

由于sonarqube开源版本不支持多分支管理，在扫描所有分支的时候都会指定同一个sonar项目，不便于我们查看 一、下载开源插件 项目地址：https://github.com/mc1arke/sonarqube-community-branch-plugin 下载地址：https://githu ......

有一个惊人的数据，设计期间程序员平均每小时会引入1 ~ 3个缺陷，编码期间平均每小时引入5 ~ 8个缺陷。 有许多同样惊人的数据显示，协同构建可以缩短开发周期，通过代码复查检查错误成本比测试更低，而且可以检查到一些更隐蔽的风格、注释等错误。另外，开发者考虑到需要经过代码复查，编写时便会更加审慎。 这 ......

vue3 带来的变化 vue3 的发布时间 2020/09/19。 优点：更好的性能、更小的包体积、更好的 TypeScript 集成、更优秀的 API 设计。 options API->CompositionAPI，由选项 API 到组合 API。 学习方式： 官方文档 看书学习，书的质量要高，你 ......

一、可视化图表类型 趋势、分布、构成、比较和联系 趋势 数据是如何随着时间而发生变化，通过折线图或柱状图进行展示 分布 当关心数据的分布规律时，常会用散点图来展示不同分布特征，通过考察散点图中点的分布情况，来总结数据的分布模式或判断两个数据之间是否存在某种关联 构成 用于表示数据中每个部分占总体的比 ......

CF1268D Invertation in Tournament 题解 传送门 CF1442F Differentiating Games 题目大意 给定一个竞赛图，一次操作可以将一个节点相连的所有边方向翻转。求让图强连通的最小操作次数。 竞赛图是一个无向完全图的每条边分配方向后的图。 思路 因为 ......

莫队，是莫涛发明的一种解决区间查询等问题的离线算法，基于分块思想，复杂度一般为 $\mathcal{O}(N \sqrt{N})$ 普通莫队 例题：P1972 [SDOI2009] HH的项链 （~~其实这道题用莫队过不了，就仅是用来引入莫队而已~~） 题意：长度为 $N$ 的序列，$M$ 次询问， ......

最近浅学了下启发式搜索，故而记此笔记。 定义： 启发式搜索(Heuristically Search)又称为有信息搜索(Informed Search)，它是利用问题拥有的启发信息来引导搜索，达到减少搜索范围、降低问题复杂度的目的，这种利用启发信息的搜索过程称为启发式搜索。 百度百科 启发式搜索（英 ......

指针变量： 变量的值是内存的地址 普通变量的值是实际的值 指针变量的值是具有实际值的变量的地址 作为参数的指针： void f(int *p); 在被调用的时候得到了某个变量的地址 int i=0;f(&i); 在函数里面可以通过这个指针访问外面的这个i 访问那个地址上的变量： * 是一个单目运算符 ......

1 Game Rules 1. 4x4网格，每个位置为空或者填有带有一个2的正整数次幂数字的贴图； 2. 第一次移动前，随机选择一个空位填入带有数字2或4的贴图，其中填充2的概率为75%，填充4的概率为25%； 3.用户可以通过方向键选择一个方向（上下左右）来倾斜(tilt)该网格，所有的贴图都在这 ......

还是得先熟悉java的语法规则，准备先回归CS61B了。。。 Bits: 计算机将信息储存为内存，用bits（0或1）序列表示这些信息。(一般简写为“b”,注意不要与字节Byte搞混，字节一般用“B”，一个英文字符一般是1个字节，一个中文字符一般是2B) 原始数据类型(Primitive Type) ......

本地调试报错： 1、Uncaught ReferenceError ReferenceError: hexFeatures1 is not defined 可能原因： 引用值错误/js调用顺序错误/路径错误 2、 ......

这篇笔记介绍字段的类型 Field Type。 Django 的model 下的 field 对应的是 MySQL 中的表字段，而我们定义的 field 的类型则对应 MySQL 中的字段类型。 本次主要介绍以下几种： CharField IntegerField DateField/DateTim ......

Change Log: 2023.03.22 开坑. A - Extract Numbers ......

GUI编程 如何学习？ 这是什么？ 它怎么玩？ 该如何去平时运用？ 组件 窗口 弹窗 面板 文本框 列表框 按钮 图片 监听事件 鼠标 键盘 破解工具 1. 简介 Gui的核心技术：Swing AWT，不流行，快被淘汰了， 因为界面不美观 需要jre环境 为什么我们要学习？ 可以写出自己心中想要的一 ......

*3006。 数据范围明示状压 DP，但是涉及到填数不好直接状压，因为我们对每个格子只能记录一个二进制位，不可能知道每个数都在什么位置。 不妨换个思路，不难想到一个二进制位可以用来记录这个位置是否已经填数，只需要利用上这个信息。注意到我们不关心具体填的数是多少，只关心偏序关系，因此可以从小到大填数。 ......

概念 圆方树是一种基于无向图构造的树。 我们知道，圆方树最早是 WC 上提出的处理仙人掌的东西，用于将树上做法拓展到复杂度正确的仙人掌做法。 但是一些关于点双有性质的题也可以用圆方树转化成树上问题，例如这个。 构造 对于原图中的点，称之为圆点。 对于原图的每个点双，考虑为其虚拟一个对应的结点，称之为 ......

1. 引言 C++中&有三种用途，而&&有两种用途 2. &的作用 2.1 位运算 C++中的位运算十分高效，数据分段时经常用到！ 例如，统计一个数字中有多少位是1的个数，代码如下： int count(int x) { int res = 0; while(x) { if (x & 1) res+ ......

前言 最小割树（Gomory-Hu Tree）通过分治的思想，将图中的最小割关系建成一棵带权了树上问题。它的主要用途是求解全源最小割 / 最大流。 前置知识： 一种快速的最大流算法（Dinic/ISAP 均可，FF/EK 不行，HLPP 虽然快但不方便求最小割树），本文中采用 Dinic。 最小割最 ......

我在王建民老师的推荐下，购买了这本书，开始进行了研究和学习。 这本书涵盖了编程的方方面面（连宗教信仰问题都考虑了~），可以看出作者对每一个问题都进行了深入思考。我是带着目的去读这本书的，下面是我认为对我有思考价值的地方。 构建活动是软件开发中的核心活动。 把主要精力集中于构建活动，可以大大提高程序员 ......