算法 笔记18

【算法专题】容斥原理 题 E. Devu and Flowers https://codeforces.com/contest/451/problem/E 前置知识：隔板法 然后正难则反，把至多取 $a_i$ 个转化为 至少取 $a_i+1$ 的反问题，就能套用隔板法的公式了。 答案即为： #inc ......

基础概念和语法 基本类型、null、undefined、NaN JavaScript定义了一小批基本类型（primitive type），它们包括字符串类型（string，单引号或双引号包起来）、数值类型（number，整数和小数都用这个类型）和布尔类型（boolean，值仅有true和false） ......

打包写好的项目 基础配置 安装指定版本的node.js docker pull node:18.15 运行刚才pull到的镜像，即创建一个container docker run -itd --name node-test node:18.15 -i：表示以交互模式运行容器（让容器的标准输入保持打开 ......

#算法笔记: [背包问题] 洛谷P3985 不开心的金明 ##题目详情 原题链接：洛谷P3985 不开心的金明 不开心的金明 Description 金明今天很不开心，家里购置的二手房就要领钥匙了，房里并没有一间他自己专用的很宽敞的房间。更让他不高兴的是，妈妈昨天对他说：“你需要购买哪些物品，怎么布 ......

JavaSE：注解与反射(Annotation & Reflection) ​ 注解和框架是所有框架的底层，如Mybatis，spring。框架的底层实现机制就是注解和反射。注解相比于注释，除了能较为直接的表示出这部分模块的功能，也能实现一定的具体功能。 01 初识注解 1.1 什么是注解 Anno ......

P30. 自定义控件封装 P31. Qt中的鼠标事件 P32. 定时器1 P33. 定时器2 P30. 自定义控件封装（创建了新项目） 添加新的界面和类：右键项目的文件夹（顶层的文件）-> Qt——Qt设计师界面类 -> “选择界面模板”选"Widget" -> 在"Class name"中取个类名 ......

C#新特性 泛型属性 创建属性时可直接使用泛型 // 声明一个泛型属性 public class GenericAttribute<T>:Attribute{} // 使用 [GenericAttribute<string>()] public string Method()=> default; ......

递归算法 递归算法是一种通过调用自身来解决问题的算法。递归算法通常涉及到将一个问题划分为较小的子问题来解决，并在子问题中调用自身来完成。 递归算法的基本思想是，将一个大问题转化为一个或多个相同结构的小问题，直到问题变得足够小以便直接解决。然后将这些小问题的解组合成原始问题的解。在递归算法中，一个函数 ......

import this print("hello world!") s1="bai " s2="lin!" s=f"{s1}{s2}" #f 是format的意思，后面的s1,s2会把值复制到中括号内 生成一个新的字符串 print(s.title()) #每个字母的开头大写 a = 2 b = 3 ......

第2章 算法基础 2.1 插入排序（Insertion sort） 输入：$n$个数的序列$<a_1,a_2,\cdots,a_n>$ 输出：输入序列的一个排列$<a_1^{'},a_2^{'},\cdots,a_n^{'}>$，满足$a_1^{'} \le a_2^{'} \le \cdots \ ......

第1章 算法在计算中的作用 1.1 算法（Algorithms） 非形式地说，算法（algorithm）是任何明确定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或某个值的集合作为输出。因此算法就是将输入转换为输出的一系列计算步骤。 Informally, an algorithm is ......

一，用brew安装node liuhongdi@liuhongdideMacBook-Pro Homebrew % brew install node@18 ==> Downloading https://formulae.brew.sh/api/formula.jws.json #=#=# ==> ......

Function SrotObjectByProperty(objsToSort As Variant, PropertyName As String, Optional 降序 As Boolean = True) If IsEmpty(objsToSort) Then Exit Function ......

查看镜像 conda config --show channels 删除镜像 conda config --remove channels 源名称或链接 恢复默认镜像 conda config --remove-key channels 添加镜像 清华镜像更新了 conda config --add ......

并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 ......

在鸿蒙开发中，UIAbility的跳转使用 router 方法. 在使用的时候需导入 import router from '@ohos.router'; 该方法接口成员如下： 1.interface RouterOptions interface RouterOptions { url: stri ......

JSP java server pages java 服务端页面 jsp = java + html 为什么用JSP？ JSP 为动态页面而生，当页面需要展示动态的数据时，我们不可能像下图这样用 servlet 中的 write 写整个页面。那样太过繁琐和复杂。 JSP 的作用：简化开发，避免用 S ......

POCS：Projections onto Convex Sets。在数学中，凸集是指其中任意两点间的线段均在该集合内的集合。而投影则是将某个点映射到另一个空间中的某个子空间上的操作。给定一个凸集合和一个点，可以通过找到该点在该凸集合上的投影来进行操作。该投影是离该点最近的凸集内的点，可以通过最小化 ......

【LBLD】小而美的算法技巧：前缀和数组 一维数组中的前缀和 class NumArray { private: vector<int> preSum; public: NumArray(vector<int>& nums) { preSum.push_back(0); for (int i = 1 ......

一、入门使用步骤 1.pom.xml添加相关依赖 <dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</artifactId> <version>3.5.11</version> </dependency> <depende ......

response 用来设置响应数据 响应数据结构 响应行 HTTP/1.1 200 OK 响应头 Content-Type: text/html 响应体 <h1>Hello World!</h1> 重定向（Redirect） 一种资源跳转方式 // 重定向 // 1. 设置响应状态码 respons ......

范数： 0范数： 它表示向量非零元素的个数。 1范数： 也就是麦哈顿距离 2范数： 也就是欧式距离 内积（点积、点乘）： 外积： 两个向量的外积，又叫向量积、叉乘等。 外积的运算结果是一个向量而不是一个标量。 两个向量的叉积与这两个向量组成的坐标平面垂直。 其中a×b方向由右手定则确定 ......

mp生成的id是Long型18位，但是js处理到16位就四舍五入了，解决办法就是在服务器转成字符串传给前端 WebMvcConfig 要继承 WebMvcConfigurationSupport，重写里面的 extendMessageConverters方法 @Override protected ......

1. 集合论是SQL语言的根基 1.1. UNION 1.1.1. SQL-86标准 1.2. NTERSECT和EXCEPT 1.2.1. SQL-92标准 1.3. 除法运算（DIVIDE BY） 1.3.1. 没有被标准化 2. 注意事项 2.1. SQL能操作具有重复行的集合，可以通过可选项 ......

《人月神话》这一本书，它的第一章叫做“焦油坑”。 当一滴焦油，掉在你身上的时候，你使用各类有机溶剂洗涤，只要有充足的耐心反复搓洗，总能够将之解决；那么两滴、三滴乃至更多的焦油滴到身上呢，这时你可能会觉得麻烦，就把那件弄脏的衣服丢弃了事；再发展一步，当你掉到了一个“焦油坑”中，你会如何？这个坑填埋不掉 ......

数学建模笔记 一、层次分析法 1、模型讲解 主要用于解决评价类问题（例如哪种方案最好、哪位运动员或者员工表现得更加优秀），评价类问题可以用打分解决，通过权重和得分表格对评价的对象进行比较。 各项的权重*各项的打分 再相加就可以得到总分 好的搜索渠道：知网、万方、百度学术、谷歌学术、虫部落、自己头脑风 ......

《大道至简》是一本关于编程和软件开发的经典著作，它通过深入浅出的方式让读者掌握如何写出简单而高效的代码。第一章作为全书的开篇，引导读者建立正确的思维方式和编程哲学，让他们在软件开发的道路上走得更加稳健。 第一章主要讲述了什么是简洁的代码，以及为什么简洁的代码对于软件开发来说是如此重要。作者通过实际案 ......

《构造之法》是一本深入浅出的关于软件设计和构造的著作，旨在向读者展示如何以可维护、可扩展的方式构建高质量的软件。第一章作为全书的开篇，引导读者建立正确的思维方式和构造哲学，让他们在软件构造的道路上走得更加稳健。 本章主要讲述了软件构造的目标和过程。作者强调了软件构造的目的是为了满足用户需求，并通过实 ......

阅读了《人月神话》贵族专制、民主政治和系统设计，画蛇添足，贯彻执行，为什么巴比伦塔会失败？这几章，对于《人月神话》这本书也有了更深的了解，这本书在宏观的大层面的角度看待软件工程的系统开发，没一句讲的具体知识，讲的全是一个项目的开发注意事项。首先，运用大教堂的成功，巴比伦塔的失败，将概念的完整性的重要 ......

RSA 算法 我的博客 原书：《Understanding Cryptography: A Text book for Students and Practitioners》 胡言乱语 在 Whitfield Diffie 与 Martin Hellman 于 1976 年发表关于公钥加密的论文，掀 ......