分量 算法 笔记tarjan
「学习笔记」DP 学习笔记1
## 序列 DP > 一般序列 DP 核心思想：将序列的前 $i$ 个数的状态用一个更简单的形式表示出，并且体现出这些状态对后续的影响。 ### 题目 > ### ABC 267D > 给定一个序列 $a$，找到一个长度为 $m$ 的子序列 $b$，使得 $\sum b_i × i$ 最大。 $n, ......
密码学（4）：常见对称算法
## 叨两句 密码系列文章，是对接第三方接口时接触到加解密，但是知识体系较乱。希望能整理常见证书、密钥、加解密方式这方面知识，用于简单理解和快速区分。 有些缺漏和待补充，后续慢慢完善。有任何问题欢迎提出，便于及时修正 ## 前言 块加密（分组加密）：加密算法无法一次性处理过长的明文，这种情况下，将明 ......
密码学（5）：常见非对称加密算法
## 叨两句 密码系列文章，是对接第三方接口时接触到加解密，但是知识体系较乱。希望能整理常见证书、密钥、加解密方式这方面知识，用于简单理解和快速区分。 有些缺漏和待补充，后续慢慢完善。有任何问题欢迎提出，便于及时修正 ## 1.RSA算法 ### 1.介绍 ### 2.依赖的数学原理 1）将两个大 ......
011 数据库学习笔记--游标
游标： 定义： 游标是对数据查询结果集的一种访问机制，允许用户对结果集进行逐条访问，即单条数据。 访问对象是，结果集 可以理解为定义在特定结果集上的指针，控制这个指针，遍历数据集或制定特定的行--对其进行读取或写入 作用： 定位到结果集中的某一行，对当期位置的数据进行读写 数据读取出来一般放到临时数 ......
关于Diffie-Hellman密钥协议算法
Diffie-Hellman密钥协议算法是一种确保共享密钥KEY安全穿越不安全网络的方法，它是OAKLEY的一个组成部分， 由Whitefield与Martin Hellman在1976年提出。这个机制的巧妙在于需要安全通信的双方可以用这个方法确定对称密钥。 然后可以用这个密钥进行加密和解密。但是注 ......
《Frequency-based Randomization for Guaranteeing Differential Privacy in Spatial Trajectories》论文笔记
论文十问：Q1 论文试图解决什么问题？ 空间轨迹数据会泄漏个人隐私。因此，为了保护用户的隐私和保护效用，本文提出了一种基于效率的随机化模型。 Q2 这是否是一个新的问题？ Q3 这篇文章要验证一个什么科学假设？ Q4 有哪些相关研究？如何归类？谁是这一课题在领域内值得关注的研究员？ Q5 论文中提到 ......
算法基础(一):串匹配问题(BF,KMP算法)
好家伙,学算法, 这篇看完,如果没有学会KMP算法,麻烦给我点踩 希望你能拿起纸和笔,一边阅读一边思考,看完这篇文章大概需要(20分钟的时间) 我们学这个算法是为了解决串匹配的问题 那什么是串匹配? 举个例子: 我要在"彭于晏吴彦祖"这段字符串中找到"吴彦祖"字符串 这就是串匹配 这两个算法太抽象了 ......
路由算法
一、RIP算法——内部网关协议 1.路由选择：基于距离向量，所以选择的是路由数最少得路径，而不一定是代价最小的路径 2.适用于小型互联网，允许一条路径最多只能包含15个路由器，当距离等于16时，表示不可达。 3.交换信息的特点：仅和相邻路由器交换信息，交换全部路由，按固定的时间间隔交换路由 4.坏消 ......
密码学（2）：常见哈希算法
## 前言 ## 1.MD5算法 1. 说明 杂凑算法之一 2.格式 输入：不定长度信息 输出：固定长度128-bits 3.安全与使用 安全性：不再适合当前的安全环境。 使用：广泛应用于错误检查。 ## 2.SHA-1算法（sha1） 1.说明 杂凑算法之一 2.格式 输入：不定长度信息 输出：固 ......
密码学（1）：常见算法分类
## 前言 有任何问题欢迎提出，便于及时修正 >💡块加密（分组加密）：加密算法无法一次性处理过长的明文，这种情况下，将明文以密钥长度分割，分成一个个固定长度的数据组（块），分别进行加密然后组合，该方式即为块加密，也称分组加密。 ## 1.哈希算法（散列算法、摘要算法） ### 1. 概念 1. H ......
可持久化权值线段树 学习笔记
# 权值线段树 普通的线段树，一个 $[l,r)$ 的结点维护的是 $[l, r)$ 所有数的和之类的信息。权值线段树，$[l, r)$ 的结点维护的是 **全局** 有几个数落在 $[l, r)$ 内之类的信息。 # 可持久化权值线段树 普通的权值线段树只能查询 **全局** 内有几个数在 $[l ......
【黑马C++笔记】（二）实战：通讯录管理系统
# 通讯录管理系统 ## 1、系统需求 通讯录是一个可以记录亲人、好友信息的工具。 本教程主要利用C++来实现一个通讯录管理系统 系统中需要实现的功能如下： * 添加联系人：向通讯录中添加新人，信息包括（姓名、性别、年龄、联系电话、家庭住址）最多记录1000人 * 显示联系人：显示通讯录中所有联系人 ......
【黑马C++笔记】（一）C++基础语法入门
# C++基础入门 ## 1 C++初识 ### 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 * 创建项目 * 创建文件 * 编写代码 * 运行程序 #### 1.1.1 创建项目 Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开   开发平台应用市场云笔记功能邀您来体验
O2OA 云笔记提供了一个给员工记录工作笔记，在线协同编辑文档，白板演示的工具，该功能可以将记录下来的文档信息件实时同步到云端，用户随时在多个设备上进行查看、编辑与分享，支持在 “云” 上做笔记、管理文档、编写脑图信息。这样可以帮助整体工作团队实现资料共享、协同编辑、在线实时沟通等，极大提高工作效率 ......
深度学习应用篇-计算机视觉-语义分割综述[5]：FCN、SegNet、Deeplab等分割算法、常用二维三维半立体数据集汇总、前景展望等
深度学习应用篇-计算机视觉-语义分割综述[5]：FCN、SegNet、Deeplab等分割算法、常用二维三维半立体数据集汇总、前景展望等 ......
有什么Windows电脑上好用地记笔记软件
当你每天的工作事项非常多时，就会有很多事情需要记住，面对繁琐复杂的各种事项，很多人的记忆力都是有限的，很容易就会忘记工作事项，这应该怎么办呢？其实随着工作量的增加，想要快速、准确的记住琐碎的工作信息，借助一款记笔记软件可以起到事半功倍的作用。 一般大多数上班族使用的办公设备都是Windows电脑，那 ......
关于对称加密算法的特点及优缺点说明
对称加密算法（symmetrical encryption）特点 1、加密、解密使用同一个密钥，因此也称为单密钥加密，也有直接称为密钥加密 2、将原始数据分割成为固定大小的块，逐个进行加密 对称加密算法的优点 加密、解密使用同一个密钥，加密解密的速度快，效率高 对称加密算法的缺点 必须商定秘钥：数据 ......
Database System Concepts——读书笔记 第十四章 索引
多级索引 由于全量索引数据量较大，不能直接全部放入内存中，需要分级，将上层稀疏索引放入内存中，降低IO次数。 辅助索引必须密集的，每个搜索关键字值都有一个索引条目，**辅助索引必须包含指向所有记录的指针**；如果辅助索引只存储部分搜索关键字值，则具有中间搜索关键字值的记录可能位于文件中的任何位置，通 ......
Database System Concepts——读书笔记 第十五章 查询过程
join操作 Nest Loop Join 算法简单来说，就是双重循环，遍历外表(驱动表)，对于外表的每一行记录，然后遍历内表，然后判断join条件是否符合，进而确定是否将记录吐出给上一个执行节点。从算法角度来说，这是一个M*N的复杂度。 HashJoin 是针对equal-join场景的优化，基本 ......
Database System Concepts——读书笔记 第十九章 恢复系统
系统崩溃后，系统会检查日志以找到最后一个＜checkpoint L＞记录（这可以通过从日志末尾向后搜索日志来完成，直到找到第一个＜checkpoint L>记录），**L是检查点时活动的事务列表**。 重做或撤消操作只需要应用于L中的事务，以及在＜checkpoint L＞记录写入日志后开始执行的所 ......
Database System Concepts——读书笔记 第十二章 物理存储系统
闪存SSD 固态磁盘（SSD）使用NAND闪存构建，并提供与磁盘存储相同的面向块的接口。与磁盘相比，固态硬盘可以提供更快的随机访问：固态硬盘检索一页数据的延迟从20到100微秒不等，而对磁盘的随机访问需要5到10毫秒。 固态硬盘的数据传输速率高于磁盘，并且通常受到互连技术的限制；根据特定的SSD型号 ......