之和 笔记18

定义 分块是一种将一些东西分成若干块的一种思想，有分块，数论分块（可能不太算），树分块等等。而分块的这种思想可以优化时间复杂度，一般情况下为 \(O( \sqrt n)\)，具体取决于块长的大小。 分块 对数组是分块当中最简单一种。首先我们设块长为 \(s\)，那么数组一共就被分成了\(n/s\) ......

这里讲一下 \(tarjan\) 算法。主要包括有向图的强连通分量，无向图的边双连通分量与点双连通分量以及缩点。 有向图的强连通分量 首先我们需要了解几个定义。（以下说法均针对有向图） 连通分量：在一个块中，任意两个点之间能够互相到达。即 \(u\) 能到 \(v\)，\(v\) 也能到 \(u\) ......

模板题：P4779 Dijkstra算法 \(Dijstra\)算法是一种求解非负权图上单源最短路径的算法，这种算法不可以解决负环问题。 做法 首先要定义松弛操作。对于一条边（\(u,v\)），松弛操作对应下面的运算：\(dis_{v}\) = \(dis_{u}\) + \(w_{u,v}\)。 ......

模板题：P3865 定义 \(ST\)表是一种解决可重复贡献的问题的数据结构。可重复贡献问题大致指，对于一种运算，重复这种运算并不影响最终的答案，比如\(max(a,a) = a\)，\(gcd(a,a) = a\)。常见的可重复贡献问题有：区间\(max\)，区间\(min\)，区间\(gcd\) ......

一、ReadOnly关键字 MSDN 官方的解释 readonly 关键字是可以在字段上使用的修饰符。当字段声明包括 readonly 修饰符时，该声明引入的字段赋值只能作为声明的一部分出现，或者出现在同一类的构造函数中. 具体意思是： readonly是一个修饰字段的关键字：被它修饰的字段只有在初 ......

题目 18.四数之和 要求 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, ......

题目 15. 三数之和 要求 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重 ......

rust语言_学习笔记 转载注明来源: 本文链接 来自osnosn的博客，写于 2023-12-10. 安装 rust 【安装_rustup_cargo_rustc_交叉编译测试】 cargo 的 config 设置 更换 ustc 源，使用代理。设置缺省registry。见【rust cargo ......

20:00 一个勇往直前、从不退缩的人绝不会怀疑云彩会从头上掉下来，绝不会想到XieE能胜利，而正义遭到挫败，他认为跌倒是为了爬起，受挫是为了更好的战斗，就寝是为了醒来。 ——罗伯特·勃朗宁 这两天好冷，感觉盖一张棉被还远远不够。个位数的气温，已经算是广东最冷的天气了。 跟夏天一样，现在能体感一年四 ......

这个必须写。 先梳理一下，到时候再整理，证明先简写或者跳过。 流网络：一个有向图，每条边有一个容量，有一个源点 \(s\) 和一个汇点 \(t\)。每条边有一个属性称为容量，如果把流网络抽象成水管的话，那么边的容量就是每根水管的每秒最大承受的进水量。每条边也有一个流量，这个值大于等于 \(0\) 且 ......

利用Java API进行这个查找操作的时候，总是顺序输出，考虑是代码的原因 没有进行判定，所以只要不为空都输出出来了，进行条件判定指定行键之后，就可以了！ redis启动不起来，考虑换个端口 input目录的创建过程遇到一些小问题 删除不掉就用完整目录删 地址对应正确，否则拒绝连接 一直连接不上，我 ......

这次我们从第三章开始看，项目启动有关的事项。这一章包含12小节，即icebreaker项目（就是本书中为了方便读者理解需求过程，始终贯穿的实例），产品目标——我们需要该产品的原因是什么，谁为它付钱：客户和顾客，用户——理解他们，风险承担者和顾问，需求限制条件，为您的宝宝命名，设定范围，该产品的成本是 ......

《Programming Abstractions in C》学习第66天，p235-p241总结。 一、技术总结 1.backtracking algorithm(回溯算法) (1)定义 p236, For many real-world problem, the solution process ......

1. 行为准则 2. 敏捷开发 2.1. 软件开发应该有计划和与之相应的跟踪 2.1.1. 你的队友想知道你在做什么，这样他们就能与你有效地配合 2.2. 敏捷开发是一种软件开发模型，被广泛采用于快速交付优质软件的场景 2.3. 要理解敏捷开发实践，你必须要首先理解敏捷哲学 2.4. 敏捷开发诞生于 ......

一、Docker： Docker是一个开源的应用容器引擎，可以用于创建、部署和运行应用程序。 二、Docker与传统虚拟机： 1、Docker与传统虚拟化方式的不同之处： （1）、传统虚拟机技术是虚拟出一套硬件后，在其上运行一个完整操作系统，在该系统上再运行所需应用进程； （2）、容器相较于传统虚拟 ......

LeetCode242.有效的字母异位词 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 242. 有效的字母异位词 - 力扣（LeetCode） ● 自己看到题目的第一想法 public boolean anagram(String s, Stri ......

目录 0x00：介绍 1x00：思想 1x01：节点保存 1x02：核心操作 split 1x03：推平操作 assign 2x00：例题 2x01：CF896C 2x02：CF915E 3x00：总结 0x00 介绍 珂朵莉树（Chtholly Tree），又称 ODT（Old Driver Tr ......

新的一周开始了。感觉鸽了好多题目没有做。慢慢来。气温骤降，凛冬将至。这是一个漫长的冬天。心有一团火，相信春会来！ ......

点击查看代码 #include <bits/stdc++.h> #define fi first #define se second using std :: cin; using std :: min; using std :: max; using std :: cout; using std ......

今天复习进度：结构型模式复习完成：适配器模式，桥接模式，组合模式，装饰模式，外观模式，享元模式，代理模式 行为型模式：职责链模式，命令模式，解释器模式，迭代器模式，中介者模式，备忘录模式，观察者模式 明天复习后面的四种模式 ......

《架构师之路：软件架构之美》是一本关于软件架构的入门书籍，作者李家智从自己的实践经验出发，结合了业内一些经典的案例和经验，系统地介绍了软件架构的基本概念、原则和方法。 本书主要分为三个部分：第一部分介绍了软件架构的基本概念和原则；第二部分详细介绍了一些常用的软件架构模式，如分层架构、微服务架构等；第 ......

Abstract 目前的图对比学习方法都存在一些问题，它们要么对用户-项目交互图执行随机增强，要么依赖于基于启发式的增强技术（例如用户聚类）来生成对比视图。这些方法都不能很好的保留内在的语义结构，而且很容易受到噪声扰动的影响。所以我们提出了一个图对比学习范式LightGCL来减轻基于CL的推荐者的通 ......

今天上午又做了一套题练手，下午去考了试，考试内容很多，对于两个表的增删改查，我发现我做题速度还是太慢了，没有办法在短时间内做完，完成了部分增删改查，mybatis plus的简化还是很好用的，同时为了下一次考试我也准备了转手使用更加完善的vue加springboot的架构。 ......

一、哈希表理论基础 学习： 1. 哈希法 当需要查询一个元素是否出现过，或者一个元素是否在集合里，首选哈希法 2. 实现哈希法的3种数据结构 数组：在哈希值个数比较小且范围可采用 集合：在哈希值个数或者范围较大时可采用 map：当既需要key，又要value时可采用 二、242.有效的字母异位词 题 ......

终于迎来了王老师的最终测试，早上也是进行了最后的准备和测试。中午先去到了505教室，但是在教室里发现了几张熟悉的面孔——人工智能的同学，经询问得知他们在505上电工基础课程。而后经调整我们去往了512进行考试，看见王老师的一瞬间也是心安了。王老师总是给人一种稳重成熟的感觉，一点也不符合程序员的三拍气 ......

实验2 熟悉常用的HDFS操作 1.实验目的 （1）理解HDFS在Hadoop体系结构中的角色； （2）熟练使用HDFS操作常用的Shell命令； （3）熟悉HDFS操作常用的Java API。 2. 实验平台 （1）操作系统：Linux（建议Ubuntu16.04或Ubuntu18.04）； （2 ......

软件设计模式简单分类 我们在未正式学习设计模式之前先去简单了解一下设计模式的主要三种分类： 创建型模式 用于描述“怎样创建对象”，它的主要特点是“将对象的创建与使用分离”。 书中提供了单例、原型、工厂方法、抽象工厂、建造者等 5 种创建型模式。 结构型模式 用于描述如何将类或对象按某种布局组成更大的 ......

学习所花时间（包括上课）：9h 代码量（行）：0行 博客量（篇）：1篇 今天，上午学习，下午学习； 我了解到的知识点： 1.JFinal 明日计划： 学习 ......

第四章是需求规格的说明，在这章中作者提出需要用图形和其他形式化模型来说明需求。需求规格说明用客户的叙述性需求作为输入，用构造规格说明模型作为输出，这些模型分为3组，即状态模型，行为模型和状态变化模型。对象的状态由它的属性和关联的取值来决定，状态规格说明提供系统的静态视图，通常情况下得首先识别类，方法 ......

上午打了一场模拟赛，垫底了。 T1 傻逼，不会，不可做。T2 傻逼，把我卡爆。T3 傻逼，时间全放 T1 了导致 T3 没啥时间想了，打了 40pts 跑路，最后 20min 想到一个和正解类似的做法，没时间写，哈哈。 最终得分：\(0+60+40=100\)，被众多人吊打哈哈哈哈哈。 下午无聊改题 ......