分量 算法 笔记tarjan
<学习笔记> 莫比乌斯反演
$\mu(x) = \begin{cases}1 \qquad x=1 \\ 0 \qquad 存在平方因子 \qquad \\ (-1)^k \qquad k为质因子个数\end{cases}$ 且 $\mu$ 为积性函数。 \|\mathrm dt$$ 若 $C ......
c#学习笔记-------------------------c#的IO操作
一、什么是I/O I/O 的全称是input/output，翻译过来就是输入/输出。对于一个系统或者计算机来说，键盘、U盘、网络接口、显示器、音响、摄像头等都是IO设备。 对于c#程序来说，I/O就是与外界进行数据交换的方式。程序需要对数据进行运算，I/O就是提供数据来源和输出数据的部分。 在C# ......
有道云笔记桌面端快捷键
编辑快捷操作 功能 Mac Windows 插入当前时间 option + shift +D alt + shift + D 插入双链笔记 [[ [[ 插入代码块 ctrl+option+D ctrl+alt+D 插入任务列表 command+D ctrl+D 插入无序列表 command+L ct ......
Programming abstractions in C阅读笔记:p107-p110
《Programming Abstractions In C》学习第46天，p107-p110，3.1小节——“The concept of interface”，总结如下： 一、技术总结 1.client p108，调用library的program称为client。 2.interface p1 ......
总结笔记5
1.Azure data lake,data factory， databricks，sql DB 2.文件，DB，API的ETL经验， 3.Azure权限和安全体系 4.逻辑和物理分层模型 5.熟练SQL能力 6.具备编程能力，例如python，C#，scala 7.机器学习 8.Agile项目管 ......
总结笔记1
1.数据颗粒度， 维度 2.是数据量 3.笛卡尔积 加条件，内连接 外连接等 4.行转列 sql case when的理解 造列 行转列 case when / if 列转行 union all 列转换成字符串GROUP_CONCAT 5.hive 中 MR 6.hive join 7. hive ......
总结笔记2
关联规则 AB测试 聚类算法 查找问题：漏斗分析 横向分析 小辛野子: 先是一个sql，让算新增用户数，7日内的留存 小辛野子: 然后问了决策树算法、聚类算法、关联规则 小辛野子: 解释贝叶斯定理的公式 小辛野子: 用假设检验和置信区间解释第一类错误第二类错误 小辛野子: 还有各种因果推断方法 ......
总结笔记4
hive sql函数 字符串函数：1.length: length(string A)2.reverse: reverse(string A)3.concat: concat(string A,string B)4.concat_ws: concat_ws(string sep,string A,s ......
c语言笔记1
# C语言笔记1(c简介，环境设置，程序结构，Linux基本知识) ## 1. c简介 c语言是一种通用的高级语言，最初是为开发unix操作系统而设计的。 unix操作系统，c编译器，和几乎所有的unix应用程序都是用c语言编写的。由于各种原因，c语言现在已经成为一种广泛使用的专业语言。 1.易于学 ......
线性规划之单纯形算法
学了很长时间，一直不是很能理解，所以就准备写一篇。 **这篇文章只讲单纯形算法**。 假设我们已经得到了标准型： $$\begin{aligned} \max:\sum\limits_{i=1}^na_ix_i\\ \sum\limits_{i=1}^nb_{j,i}x_i=c_j&,j=1,2\d ......
PMP 学习笔记（九）
08.09 星期三 有新干系人加入时，先分析，再做其他操作 敏捷项目有新需求，先列入到待办项列表，再分析影响，不需要分类 风险管理计划是项目经理自己用的，不是用于上报的 要削减预算，必须缩小范围 质量审计和合规有对应关系 整合工作不能委托/授权给其他人 风险问题要“疑似从有” 技术意见不一致，鼓励其 ......
【web_逆向04】MD5摘要算法
## MD5是一个非常常见的摘要(hash)算法，其特点就是小巧. 速度快. 极难被破解。所以, md5依然是国内非常多的互联网公司选择的密码摘要算法 - 1. 这玩意不可逆. 所以. 摘要算法就不是一个加密逻辑. - 2. 相同的内容计算出来的摘要应该是一样的 - 3. 不同的内容(哪怕是一丢丢丢 ......
k\log_k N 极小值|k 分算法是 k 越大越好吗？
# 引入 我们有二分算法，就是： > **定义** > > 二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是用来在一个有序数组中查找某一元素的算法。 > > **过程** > > ......
《深入理解Java虚拟机》读书笔记：内存分配策略
Java技术体系中所提倡的自动内存管理最终可以归结为自动化地解决了两个问题：给对象分配内存以及回收分配给对象的内存。关于回收内存这一点，我们已经使用了大量篇幅去介绍虚拟机中的垃圾收集器体系以及运作原理，现在我们再一起来探讨一下给对象分配内存的那点事儿。对象的内存分配，往大方向讲，就是在堆上分配，对象... ......
[学习笔记] 概率 & 期望
# 一、一些定义 注：以下定义 **并非** 严谨定义，只是便于理解。 - $P(A)$：事件 $A$ 发生的概率。 - $E(X)$：随机变量 $X$ 的期望值，有公式 $E(X) = \displaystyle \sum_{w}w \times P(X = w)$。 - 独立事件：两个事件 $A ......
JavaScript学习笔记
## JavaScript #### 1 JavaScript 输出 JavaScript 能够以不同方式"显示"数据： - 使用 window.alert() 写入警告框 - 使用 document.write() 写入 HTML 输出 - 使用 innerHTML 写入 HTML 元素 - 使用 ......
<学习笔记>整除分块
$[CQOI2007] 余数求和$ 求 $G(n,k)=\sum_{i=1}^{n}k \mod i$ 因为 $k \mod i=k-\lfloor \frac{k}{i}\rfloor*i$ 所以就成了求 $n*k-\sum_{i=1}^{n}\lfloor \frac{k}{i}\rfloor* ......
青龙脚本学习笔记
1. 安装 https://github.com/whyour/qinglong https://raw.githubusercontent.com/whyour/qinglong/master/docker/docker-compose.yml 5700 端口进行配置，搞完后把端口关了，免得被攻击 ......
IOS开发笔记
- 基本概念 - Certificates （证书-认证开发者） - Certificates-证书，是一个用来认证开发者身份的东西，没有它就不能在app store发布应用，也不能给测试手机安装你开发的应用。 - 大家都知道苹果开发者是付费的，其实开发者付费就主要就是用来申请这个证书的 - Ide ......
代数与计算 笔记整理（未完）
## Lecture 1 课程介绍： (1) 图同构的群论算法。 (2) 匹配的代数算法。 前置知识：群论，包括群同态、合成列、群作用、自同构等。 **定义** 一张图 $G = (V, E)$，$V$：点集，$E \subset \binom V2$：边集。其中 $\binom V2$ 表示从 $ ......
Java相关笔记
SpringBoot分离打包 将依赖包单独放到文件夹下，生成的jar就比较小了，方便上传。同时如果你使用了Docker，页减少上传、下载镜像的流量及时间，提高部署效率 原pom.xml 构建部分代码 <plugins> <plugin> <groupId>org.springframework.bo ......
tarjan模板
```cpp il void tarjan(int u) { dfn[u]=low[u]=++num,st[++top]=u,ins[u]=1; G(i,u) { int v=ver[i]; if(!dfn[v]) { tarjan(v); low[u]=min(low[u],low[v]); } ......
数据结构与算法 --- 排序算法（一）
## 引言 按照时间复杂度，将一些常见排序算法进行分类，分为以下三类： - $O(n^2)$：冒泡排序，插入排序，选择排序。 - $O(nlogn)$：快速排序，归并排序。 - $O(n)$：桶排序，计数排序，基数排序。 本篇文章讨论以下第一类：冒泡排序，插入排序，选择排序。 上一篇[数据结构与算法 ......
数据结构与算法 --- 排序算法（二）
title: 数据结构与算法 排序算法（二） category: 数据结构与算法 tags: 算法 updatedAt: 2023-05-18T15:29:17.847Z createdAt: 2023-05-13T14:43:31.656Z ## 引言 上一篇[数据结构与算法 排序算法（一）](h ......
数据结构与算法 --- “哨兵”思想
## 引言 哨兵思想是指在算法中使用一个特殊值来检测或标记某些条件的发生，它的目的是为了简化代码，并使其更容易理解，常常用于在循环中优化边界条件的判断。 ## 介绍 在算法中，"哨兵"思想是指在循环中设置一个特殊的元素（称为哨兵），以便在循环过程中能够更高效地处理某些边界情况或结束条件。 这种思想可 ......
数据结构与算法 --- 递归（一）
## 什么是递归？ **递归（Recursion)** 是一种解决问题的方法，它将问题分解为更小的子问题，并逐层解决这些子问题。递归算法的核心思想是：**一个函数可以直接或间接地调用自身**。通过这种自我调用，我们可以用简洁的代码来解决复杂问题。 ## 满足递归的条件 一般来说，满足下面三个条件就可 ......
数据结构与算法 --- 递归（二）
## 引言 上文[数据结构与算法 递归（一）](https://niuery.com/post/51) 讲述了什么是递归算法，如何编写递归算法及如何写好递归算法，本文着重讲述一下如何避免递归过深导致的堆栈溢出问题。 ## 探究产生堆栈溢出的原因 函数调用采用**函数调用栈**来保存当前“快照”（局部 ......