分量 算法 笔记tarjan

VIM进阶学习笔记(二) 总结复习vim的移动光标导航

惊闻vim作者 Bram Moolenaar 去世,享年 62 岁。 唉,这vim还没学会,太遗憾了。。。几十年致力于这么伟大的工具开发,令人敬佩。致敬。 个人从vim大致入门后,使用了基本配置 vim操作体验来看,vim是在Linux等命令行界面,以及鼠标还未普及的情况下,使得通过纯键盘操作达到十 ......
光标 笔记 VIM vim

Tarjan缩点

P3225 [HNOI2012] 矿场搭建 一共只会删除一个点,将每个点双连通分量分三种情况讨论 第一种:点双连通分量没有割点,那么为了保证一定可以逃出去,至少需要两个点 第二种:点双连通分量有且只有一个割点,此处割点是绿色的点,那么对于这种点双连通分量 就需要在每个只有一个割点的双连通分量中设置一 ......
Tarjan

类欧几里得算法学习笔记

ABC313,逆天 为了 ABC313G,来学一下最简单形式的类欧算法。 类欧几里得算法似乎和欧几里得唯一的共性是复杂度证明。 形式化的,我们需要计算 $f(a,b,c,n)=\sum_{i=0}^n\lfloor \dfrac{ai+b}{c}\rfloor$。 首先,如果 $a\ge c$ 或者 ......
算法 笔记

笔记|数据库设计——《数据库原理》

![image.png](https://cdn.nlark.com/yuque/0/2022/png/25419362/1654587921123-a89cc649-83cb-4219-8cfd-d7b852a0ff2a.png#averageHue=%23dcdbdb&clientId=u793 ......
数据库 数据 原理 笔记

流畅的python笔记 (一) 1.python的数据模型

python的数据模型:python风格的设计思想完全体现在Python的数据模型上,而数据模型所描述的API,为使用最地道的语言特性来构建你自己的对象提供了工具。数据模型其实是对 Python 框架的描述,它规范了这门语言自身构建模块的接口,这些模块包括但不限于序列、迭代器、函数、类和上下文管理器 ......
python 模型 笔记 数据

「学习笔记」扫描线

什么是扫描线?~~顾名思义,一根用来扫描的线~~ 扫描线就是一条线在整个图上扫来扫去,它一般被用来解决图形面积,周长,以及二维数点等问题。 下面我们用例题来引入。 [P5490 【模板】扫描线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.c ......
扫描线 笔记

笔记|《Python数据分析基础》

# python基础 ## Strategy for Finding a Regex We need a strategy to find a regex that matches all the winners but none of the losers. I came up with this ......
数据分析 基础 笔记 数据 Python

Tarjan 系列学习笔记

最近在复习提高算法,所以~~学习~~复习笔记写的就比较多。 Tarjan 系列的算法主要针对于图论而言。 ## Part $1$ 缩点 缩点算是 Tarjan 算法最广泛的应用了。 先讲拓扑序。在一个有向图中,若此图无环,我们称这个图是有向无环图,也叫 DAG,我们可以用拓扑排序解决许多图上问题,简 ......
笔记 Tarjan

深信服行为管理AC配置笔记

深信服行为管理AC配置,可以直接参考官网原文: https://support.sangfor.com.cn/productDocument/read?product_id=22&version_id=907&category_id=244007 步骤1.通过默认IP登录设备,比如通过LAN口登录设 ......
行为 笔记

一些笔记同步软件,notion替代,开源笔记软件

Standard Notes | End-To-End Encrypted Notes App https://www.bookstackapp.com/ https://www.qownnotes.org/ https://github.com/zadam/trilium FlowUs息流官网-新 ......
笔记 软件 notion

代码随想录算法训练营第七天|力扣334.反转字符串、力扣541.反转字符串II、剑指offer05.替换空格、力扣151.反转字符串、剑指offer58-II左旋转字符串里的单词

# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决,建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度, 如果使用python和java 的同学更需要注意这一点,因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......
字符串 字符 随想录 左旋 offer

【学习笔记】时空复杂度

时空复杂度 时空复杂度,即算法的时间复杂度和空间复杂度。算法复杂度是评价一种算法优劣的重要标准,可以通过它来初步判断一段代码能否被题目所接受,得到正确答案(AC)。其中,时间复杂度通常更重要,须加分析,因为传统题目的空间限制通常是足够的(如 128.00MB 或 256.00MB),而时间限制却很紧 ......
复杂度 时空 笔记

[Go笔记] 基础-01: Golang发展简史、著名项目及基本使用

一起了解Go语言的发展史、采用Go语言的知名公司、GO开发工具、环境搭建、 代码结构、代码风格以及如何使用官方库API文档。 ......
简史 基础 笔记 项目 Golang

zak 筛学习笔记

[原文链接](https://www.cnblogs.com/zkyJuruo/p/17544928.html)。能力有限,几乎是全文复读。 #### 约定 对于序列 $a$,其在 $n$ 处的块筛指的是对于所有不同的 $x=\left\lfloor\frac{n}{k}\right\rfloor$ ......
笔记 zak

网络流学习笔记

### 目录 1. 网络流介绍 1.1 一些概念 1.2 网络流整体思路 2. EK 算法 3. dinic 算法 4. 当前弧优化 5. 求二分图最大匹配 6. 费用流 ## 1.网络流介绍 ### 1.1 一些概念 网络流可以抽象为:你有一个自来水厂和很多输水管,和一个目标点,每一个输水管都有一 ......
笔记 网络

熵的世界笔记(简略)

读的过程中十分简略地记录。 需要对转换进行补偿的过程使热机恢复到初始状态 基于守恒和补偿的描述 循环里做功的代价是热付出的 单一热源不可能 可逆等温膨胀 膨胀了 产生了其他影响 功热转化的不可逆性 热量传递的不可逆性(T1与T2不对称?) 不可逆过程的内在联系? 不可能超过光速,不可区分粒子,不可能 ......
笔记 世界

读发布!设计与部署稳定的分布式系统(第2版)笔记28_控制层上

![](https://img2023.cnblogs.com/blog/3076680/202308/3076680-20230804111644939-2134490730.png) # 1. 控制层囊括所有在后台运行的成功处理生产负载的软件和服务 ## 1.1. 处理用户生产数据的那些软件,就 ......
分布式 笔记 系统 28

笔记本硬盘科普

1、什么是总线 总线就是主板上连接每个电子元件的电路 计算机内部有很多电子元器件,他们之间会有数据的沟通和传输的需求,比如cpu想和显卡交互数据,cpu就需要拉一条通往显卡的电路,cpu想和硬盘交互数据,就需要拉一条通往硬盘的电路,这种在不同设备之间交互数据的通路就被我们称为总线。 总线也是有一定的 ......
科普 硬盘 笔记本 笔记

k8s 学习笔记之 Service——Service 的使用

### 实验环境准备 在使用 service 之前,首先利用 Deployment 创建出3个 pod,注意要为 pod 设置`app=nginx-pod`的标签 创建 deployment.yaml,内容如下: ```yaml apiVersion: apps/v1 kind: Deploymen ......
Service 笔记 k8s k8 8s

在下方任务栏处可以看到软件启动但是在笔记本屏幕上看不到软件界面

问题:在公司笔记本连接了显示器,到家后打开代码编辑器,在任务栏显示打开了,但总是看不到界面。 解决方法:用鼠标在任务栏选中打不开的软件,ALT+空格,弹出的窗口选择:最大化,即可看到正常的软件界面。 ......
软件 界面 屏幕 任务 笔记本

MSP430笔记-点灯

## 摘要 使用macOS以类似ArduinoIDE方式开发TI_LaunchPad_MSP_EXP430G2开发板,实现点灯. ## 平台信息 - macOS 13.5 - Energia 1.8.11E23(IDE) - TEXAS INSTRUMENTS MSP-EXP430G2 Launch ......
笔记 MSP 430

对IoC容器和Bean的学习笔记

# What We Mean by "Spring" The term "Spring" means different things in different contexts. It can be used to refer to the Spring Framework project its ......
容器 笔记 Bean IoC

LeetCode从算法到算命—每日一题(0805)

# 21. 合并两个有序链表 ## 题目信息 将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1:** ``` 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] ``` **示例 2:** ......
算法 LeetCode 0805

Spring Security In Action 读书笔记

# Spring Security in Action > 2023-7-30 Just Book, Just learning! > > 这本书适用于初学者,简单的探讨 ss 认证,权限控制, 安全防护,OAth2 的使用,并没有涉及具体的架构(只有一个简单的认证架构图),其中权限控制讲的内容太少 ......
Security 笔记 Spring Action In

前端面试经典算法题

### 前言 现在面试流行考核算法,做过面试官,也被面试。问算法对面试官来说,是一种解脱,找出了一个看似很高明且能偷懒的办法选择人,避免了不知道问啥的尴尬;被面试者,也找到了一种新的面试八股文,刷就对了;算法题让面试与被面试找到了一种平衡。 在实际的开发中,很多被考核的算法确实没啥卵用,面试者要认真 ......
前端 算法 经典

【笔记】数据结构专题

恐怖 一大堆 Ynoi,一大堆不会的 以后再来吧 # 8.5 数据结构 ## 扫描线 ### P5490 【模板】扫描线 对坐标离散化。维护 $a,b$,$a$ 是相邻两个矩形高度差,$b_i$ 初始全零,操作是 $b[l,r]+=v$,询问 $\sum_{i} a[b_i\geq 1]$。维护 $ ......
数据结构 结构 笔记 专题 数据

数据结构(一)数据结构与算法

[TOC] # 算法 算法是一系列程序指令,用于处理特定的运算和逻辑问题。 例:1+2+3...+100 ```c int i, sum=0, n=100; for(i = 1; i + 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 > + 算 ......
数据结构 结构 数据 算法

20230805 Datawhale第一次直播笔记

机器学习上分技巧 内容解析 subtask是并列的,并且取最优,那么只需要针对最优进行优化 转化为回归问题是否会更加准确 数据分析和特征工程是非常关键的部分 数据探索性分析(EDA): 数据集大小,字段类型 缺失值情况 特征是否冗余 是否存在时间信息 标签的分布 训练集测试集的分布 单变量/多变量分 ......
Datawhale 20230805 第一次 笔记

c#学习笔记----------------c#简单算法之排序算法

排序算法 参考文章:https://blog.csdn.net/weixin_61361738/article/details/128794945 冒泡排序 namespace ConsoleApp1 { internal class Program { static void Main(strin ......
算法 笔记

C/C++ 数据结构五大核心算法之贪心算法_钱币找零问题

贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果。 贪婪算法并没有固定的算法解决框架,算法的关键是贪婪策略的选择 ......
算法 数据结构 钱币 核心 结构