指尖 算法 精灵 笔记
《Pro Git》Git分支笔记
# Git分支简介 在Git中，有个校验和的概念，主要用于验证数据完整性，它是一个40位16进制字符串，使用SHA-1哈希算法生成。校验和也标识了Git中每一个对象。 我们由前一章阅读了解到**Git保存的是文件快照而非内容差异变化**。而暂存和提取操作中怎么保存文件快照呢？这和对象又有什么关联？ ......
ProcessRecord 学习笔记
一、成员变量 class ProcessRecord implements WindowProcessListener { static final String TAG = TAG_WITH_CLASS_NAME ? "ProcessRecord" : TAG_AM; ... final Stri ......
Pandas学习笔记之时间处理
一、Pandas时刻数据 时刻数据代表时间点，是pandas的数据类型，是将值与时间点相关联的最基本类型的时间序列数据 1.pd.Timestamp date1 = datetime.datetime(2016,12,1,12,45,30) # 创建一个datetime.datetime date2 ......
欧几里得算法（辗转相除）
public int gcd (int a, int b) { int mode = a % b; if(mode == 0) { return b; } return gcd(b, mode); } ......
asyncio之网络请求Aiohttp笔记（转）
翻译：https://zhuanlan.zhihu.com/p/425059903 作者：挂枝儿 来源：知乎 本文源自： 4 Building a concurrent web crawler · Python Concurrency with asyncio MEAP V10livebook.m ......
基础版本：用KNN算法实现预测facebook签到位置模型的训练
实现模型的训练一般的流程便是 # 导包 # 导入数据 # 数据处理 # 特征工程 # KNN算法预估流程 # 模型评估 接下来便实现以上流程 实现该模型训练我们需要导入一下的函数 1 # 导包 2 3 import pandas as pd # 使用其文件操作 4 from sklearn.prep ......
kmp算法的个人理解
最长前后缀： 假设有一段字符串： "aabaa"则这段字符串的前缀有：aaaaabaaba后缀：aaabaaabaa求最长公共前后缀的方法：找到前缀和后缀中相同的字符串:aaa其中最长的字符串为 aa 则"aabaa"这个字符串的最长公共前后缀为 aa aa 其长度为 2按照以上的方式逐个计算"aa ......
数据结构练习笔记——循环队列的基本操作
## 循环队列的基本操作 【问题描述】根据循环队列的类型定义，完成循环队列的基本操作。主函数中测试队列。 【输入形式】一个整数m，表示入队的元素个数 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 【样例输入】5 【样例输出】 1 1 3 5 7 9 【样例输入】0 【样例输 ......
Pandas学习笔记之Dataframe
一、Dataframe基本概念 # 二维数组"Dataframe：是一个表格型的数据结构，包含一组有序的列，其列的值类型可以是数值、字符串、布尔值等。 data = {'name': ['Jack', 'Tom', 'Mary'], 'age': [18, 19, 20], 'gender': [' ......
.Net 笔记
### 1.本地调试证书过期问题 ``` //.Net 在调试https 报证书不可信，导致经过网关一直报502 //原因是自带的证书过期了，用cmd命令先删除之前的证书，再安装，解决。 dotnet dev-certs https --clean dotnet dev-certs https -- ......
Task 笔记
### 1.计时器类Stopwatch ``` Stopwatch stopwatch=new Stopwatch() stopwatch.Start();//开始计时 stopwatch.Stop();//停止计时 stopwatch.Reset();//重置计时时间 stopwatch.Rest ......
一道简单的算法题
``` /// /// 字符串str1与str2，若str1中的各个字符经过重排后能形成str2，则返回true。 /// str1 = "sawsdfdfalsraodf"; /// str2 = "world"; /// rearrange(str1,str2) -> true; /// /// ......
最短路1——Dijkstra算法
一.最短路 1.定义 一个图中的一个点到另一个点的最短路径（废话 2.性质 1. 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 2. 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的边。 3. 对于边权为正的图，任意两个结点之间的最短路，任意一条的结点数不会超过 n ， ......
Pandas学习笔记之Series
一、Series基本概念及创建 1.基本概念 # Series 数据结构 # Series 是带有标签的一维数组，可以保存任何数据类型（整数，字符串，浮点数，Python对象等）,轴标签统称为索引 # 导入numpy、pandas模块 import numpy as np import pandas ......
java笔记_11_JVM调优参数(转载）
-Xms2048m // 设置jvm的初始内存。这个值最好设置的跟-Xmx相同，以避免每次垃圾回收完成后JVM都要重新分配内存 -Xmx2048m // JVM最大可用内存 -XX:PermSize=256M // 设置持久代大小 -XX:MaxPermSize=512M // 设置最大持久代大小 ......
多项式牛顿迭代 学习笔记
求 $f \ast g \bmod {x^n}$ ，要开二倍数组，取前 $n$ 项。 要求 $g(f(x)) \equiv 0 \pmod {x^n}$，考虑倍增。 $n=1$ 时不难得到 $f$ 的值。 设当前答案为 $f_0 \pmod {x^{n/2}}$，想求出 $f \pmod {x^n} ......
013 学习笔记--锁
锁： 全局锁：锁定数据库中的所有表 表级锁：每次操作锁住整张表 行级锁：每次操作锁住对应的行数据 1.概述 锁是计算机协调多个进程或线程并发访问某一资源的机制。在数据库中，除传统的计算资源(CUP、RAM、IO)的争用以外，数据也是一种 供许多用户共享的资源。如何保证数据并发访问的一致性、有效性是所 ......
Qt+GDAL开发笔记（一）：在windows系统mingw32编译GDAL库、搭建开发环境和基础Demo
前言 麒麟系统上做全球北斗定位终端开发，调试工具要做一个windows版本方便校对，北斗GPS发过来的是大地坐标，应用需要的是经纬度坐标，所以需要转换，可以使用公式转换，但是之前涉及到了另一个shang市公司项目使用WG，最终选择了GDAL库进行转换。 注意 如果读者不强制要求mingw32，建议不 ......
考研高数笔记
基于《张宇30讲》 # 1. 高数预备知识 ## 1.1 函数概念 ### 反函数 $f[f^{-1}(x)]=x$ **严格单调函数必有反函数，有反函数的不一定是单调函数** 形如 $f[f(x)]$ 的复合函数分析方法：1.广义化带入；2. 画图分段分析 ### 有界性 必须指明区间 ### 单 ......
代码随想录算法训练营第三十八天| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III 要求：最多买卖两次股票，获得最大利润 思路： 分成四个状态 第一次买 卖， 第二次买 卖 代码 ： 1 // 最多只能进行一笔交易 2 // 难点： 3 // 1，只能买卖两次 4 // 2，中间可能有空隙：一直不持有 5 // 6 // 持有：dp[i][0] 不 ......
粒子滤波（pf）、Mean Shift、KLT算法
粒子滤波（pf）、Mean Shift算法、KLT算法 都是传统的目标跟踪算法。 粒子滤波算法（Particle Filter），也称为蒙特卡洛滤波算法，是一种基于蒙特卡洛方法的非线性滤波算法，用于在非线性系统中进行状态估计和目标跟踪。 粒子滤波算法的基本思想是通过一组随机采样的粒子来近似表示系统的 ......
Vue中的虚拟DOM和Diff算法
## 一、 虚拟DOM ### 1. 什么是虚拟DOM？ 一个用来表示真实 DOM 节点 的 JS 对象，主要包含标签名 tag、属性 attrs 和子元素对象 children 属性等。 代码示例如下： ``` 标题 段落内容 { tag:'div', attrs:{ id:'baseNo', c ......
(笔记)电流趋肤效应原理
趋肤效应的原因非常简单：电流总是沿着阻抗低的方向分布。好比一条河流，沿着河流正中间有一大块石头，那么原本需要从中间流过的一部分水就会被挤到了旁边。 我们首先需要明确一点，如果考虑单独的一个导体：其阻抗并非只有导体的电阻，而是由电阻，感抗构成的； ——“容抗”需要由两个不短路的导体才能构成，“趋肤效应 ......
读数据压缩入门笔记11_读后总结与感想兼导读
 # 1. 基本信息 数据压缩入门 Understanding Compression [美]柯尔特·麦克安利斯（ ......
ortools中的迭代算法pdlp
* ortools 中提供了一个文档介绍快速具体算法 https://developers.google.cn/optimization/lp/lp_advanced?hl=en 其中实现了一个迭代法 PDLP, 对于低精度，以及给定初值的情况应该比较有利。 文档没有提供例子， 但代码路中有例子： ......
Security使用笔记（一）
一、项目在pom中导入security依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-security</artifactId></dependency> 二、导入 ......
【学习笔记】并查集
先来看百度百科上的定义： >并查集，在一些有N个元素的集合应用问题中，我们通常是在 开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 > >并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并 ......
【学习笔记】单调队列和单调栈
### 单调栈 以这道题为例：[P5788](https://www.luogu.com.cn/problem/P5788)。我们考虑维护一个单调栈，里面存的是下标，使里面的下标对应的元素从栈顶到栈底是单调上升的。 - 我们从 $n\rightarrow 1$ 枚举 $a_i$ - 对于每个 $i$ ......
【学习笔记】树状数组
树状数组是一种数据结构，普通树状数组维护的信息及运算要满足结合律且可差分。 ## 单点加、区间求和 树状数组是用长度为 $n$ 的数组存储的。我们假设这个数组为 $n$，令 `lowbit(i)=i&(-i)`，则 $c_i$ 保存的是向前 `lowbit(i)` 长度的 $a$ 数组区间和。  ### T1 [题目](https://www.luogu.com.cn/problem/CF519E) • 有一棵点数为 $n$ 的树。 • 有 $q$ 次询问，每次询问有多少个点到 $ ......