指尖 算法 精灵 笔记
Effective Python 编写高质量Python代码的59个有效方法----读书笔记
第二条 遵循PETP8风格指南 PEP8指南 Python Enhancement Proposal #8 使用space（空格）来表示缩进，而不要用tab（制表符） 和与法相关的每一层缩进都用4个空格来表示 每行的字符数不应超过79 对于占据多行的长表达式来说，除了首行之外的其余各行都应该在通常的 ......
《Generic Dynamic Graph Convolutional Network for traffic flow forecasting》阅读笔记
论文标题 《Generic Dynamic Graph Convolutional Network for traffic flow forecasting》 干什么活：交通流预测（traffic flow forecasting ） 方法：动态图卷积网络（Dynamic Graph Convolu ......
最小表示法学习笔记
找出与 \(S\) 循环同构的字符串中字典序最小的那一个。 记录两个指针 \(i\) 和 \(j\)，表示当前可能成为答案的最前面两个位置。初值为字符串的前两个位置 \(1\) 和 \(2\)。每次按 \(k\) 从小到大暴力比较 \(S_{i+k}\) 和 \(S_{j+k}\) 的大小，当遇到 ......
【图形学笔记】Lectre11-The Rendering Equation-渲染方程
Lectre11-The Rendering Equation-渲染方程 目录Lectre11-The Rendering Equation-渲染方程Models of Scattering 散射模型表面散射——BRDF（双向反射分布函数）一个点上的反射镜面反射Transmission 传播（似乎是 ......
图论学习笔记
一、最短路算法 1. Dijkstra 算法 Dijkstra 算法的原理是贪心，执行步骤如下： 令 \(dis_s=0\)，其余为正无穷； 在未被标记过的点中，选择 \(dis\) 最小的点 \(u\)，标记它； 枚举 \(u\) 的出边，更新 \(v\) 的 \(dis\)。 重复步骤 2,3 ......
读程序员的制胜技笔记01_入门
1. 在实战中，什么最重要 1.1. 工作产出相当重要 1.1.1. 通常没有人会真的关注你的那些优雅设计、精妙算法，或者是高质量代码 1.1.2. 你的同事才不想优化、维护你的代码，只盼着你的代码能够运行，并且容易理解、维护简单 1.1.3. 他们关心的只是你能在规定的时间里出多少活 1.1.4. ......
【操作系统学习笔记02】
操作系统体系结构 微内核 只包括时钟管理、中断处理、原语（不可被中断，如设备驱动、CPU切换等）等直接涉及硬件，必须在内核中的功能。 功能少，好维护，但内核态和用户态之间的频繁切换会带来性能损失。 大内核 包括进程管理、存储器管理、设备管理等不直接涉及硬件的功能。 功能多，可能不好维护，但不需要频繁 ......
Python学习笔记（二）简单实战小测试
1.运行超市抹零结账行为 分析： 输入的数据类型为浮点数，因为购物金额是一般会算后两位；做向下取整处理，可以利用math库里面的floor函数；输出结果为整数。 代码： from math import floor purchase_amount = float(input("请输入购物金额: ") ......
【图形学笔记】Lecture10-Radiometry-辐射度量学
Lecture10-Radiometry-辐射度量学 目录Lecture10-Radiometry-辐射度量学一些概念Solid angles 立体角Differential solid angle 立体角的导数辐射度量学Radiant flux (power)Radiant intensityIr ......
Pollard-Rho算法
prelogue 怎么感觉我这个人和随机化关系这么好。 鲤鱼我是从这篇博客中进行学习的。 Pollard-Rho 算法 Pollard-Rho 算法是一种求非 1 非自身的因子的高效算法。 main body 我们求素数平常是用的复杂度为 \(O(sqrt(n))\) 的试除法，如果 \(n\) 这 ......
R语言改进的K-Means(K-均值)聚类算法分析股票盈利能力和可视化|附代码数据
全文链接：http://tecdat.cn/?p=32418 原文出处：拓端数据部落公众号 大量数据中具有"相似"特征的数据点或样本划分为一个类别。聚类分析提供了样本集在非监督模式下的类别划分。 人们在投资时总期望以最小的风险获取最大的利益，面对庞大的股票市场和繁杂的股票数据，要想对股票进行合理的分 ......
学习笔记：裴蜀定理
裴蜀定理 定义 裴蜀定理，又称贝祖定理（Bézout's lemma）。是一个关于最大公约数的定理。 其内容是： 设 \(a,b\) 是不全为零的整数，则存在整数 \(x,y\), 使得 \(ax+by=\gcd(a,b)\). 证明 若任何一个等于 \(0\), 则 \(\gcd(a,b)=a\) ......
学习笔记：卢卡斯定理
卢卡斯定理 引入 卢卡斯定理用于求解大组合数取模的问题，其中模数必须为素数。正常的组合数运算可以通过递推公式求解，但当问题规模很大，而模数是一个不大的质数的时候，就不能简单地通过递推求解来得到答案，需要用到卢卡斯定理。 定义 卢卡斯定理内容如下：对于质数 \(p\)，有 \[\binom{n}{m} ......
学习笔记：威尔逊定理
威尔逊定理 定义 威尔逊定理：对于素数 \(p\) 有 \((p-1)!\equiv -1\pmod p\)。 证明 我们知道在模奇素数 \(p\) 意义下，\(1,2,\dots ,p-1\) 都存在逆元且唯一，那么只需要将一个数与其逆元配对发现其乘积均为（同余意义下）\(1\)，但前提是这个数的 ......
欧几里得算法
#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){//欧几里得算法 if(b==0) return a; return gcd(b,a%b); } int exgcd(int a,int b,int &x,int & ......
bellman_ford算法
Bellman–Ford 算法是一种基于松弛（relax）操作的最短路算法，可以求出有负权的图的最短路，并可以对最短路不存在的情况进行判断。 有边数限制的最短路 普通做法 int ne[N], h[N], idx, e[N], wt[N]; // wt[]表示边权 void add(int u, i ......
Shapley Value 学习笔记
Shapley value 用于计算个体对整体的贡献度，它的计算公式如下： \[\varphi_i(v)=\sum_{S \subseteq N \backslash\{i\}} \frac{|S| !(N-|S|-1) !}{n !}(v(S \cup\{i\})-v(S)) \]其中，\(v\) ......
【算法笔记】动态规划Dynamic Programming
参考视频：5 Simple Steps for Solving Dynamic Programming Problems 引子：最长递增子串（Longest Increasing Subsequence，LIS） LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......
《信息安全系统设计与实现》第九周学习笔记
一、 第五章 定时器及时钟服务 1、并行计算 是一种计算方案，它尝试使用多个执行并行算法的处理器更快速的解决问题 顺序算法与并行算法 并行性与并发性 并行算法只识别可并行执行的任务。CPU系统中，并发性是通过多任务处理来实现的 2、线程 线程的原理：某进程同一地址空间上的独立执行单元 线程的优点 线 ......
查询算法——顺序查找(优化)，二分查找(递归)
顺序查找 顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构，从第一个元素开始逐个与需要查找的元素x进行比较，当比较到元素值相同时，返回元素m的下标，如果比较到最后都没有找到，则返回-1； 时间复杂度为O(n) 点击查看代码 public static void ......
spfa算法（求最短路和判断是否存在负环）floyd求最短路（11/1）
#include<iostream> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int N=100010; int n,m; int h[N]; int ne[N];int e[N ......
欧几里得算法
算法说明：用较大数除以较小数，再用出现的余数去除除数，如此反复，直到最后余数是0为止 网页链接：https://cn.bing.com/search?q=什么是求两个数的最大公约数的欧几里得算法（辗转相除法）&qs=n&form=QBRE&sp=-1&lq=0&pq=什么是求两个数的最大公约数的欧几 ......
【matlab笔记】杂乱版
求Lagrange插值多项式 syms x; X = [1, 3/2, 0, 2] Y = [3, 13/4, 3, 5/3] n = length(X); L = sym('1'); P = sym('0'); for i = 1:n % 求出 Li(x) Li = sym('1'); for j ......
Dubbo 学习笔记
目录Dubbo 介绍Dubbo 与 gRPC、Spring Cloud、Istio 的关系Dubbo 与 Spring CloudDubbo 与 gRPCDubbo 与 IstioDubbo 微服务生态基于扩展点的微服务生态协议通信层流量管控层FilterRouterLoad Balance服务治理 ......
[学习笔记]TypeScript查缺补漏（二）：类型与控制流分析
@目录类型约束基本类型联合类型控制流分析instanceof和typeof类型守卫和窄化typeof判断instanceof判断in判断内建函数，或自定义函数赋值布尔运算保留共同属性字面量类型（literal type）as const 作用 类型约束 TypeScript中的类型是一种用于描述变量 ......
学习笔记8
第5章 定时器及时钟服务 本章讨论了定时器和定时器服务；介绍了硬件定时器的原理和基于Intel x86 的PC中的硬件定时器；讲解了CPU操作和中断处理；描述了Linux中与定时器相关的系统调用、库函数和定时器服务命令；探讨了进程间隔定时器、定时器生成的信号。 硬件定时器 定时器是由时钟源和可编程计 ......
网络流刷题笔记
P2764 最小路径覆盖问题 考虑对于图上的每个节点拆点，拆成入点和出点，所有入点和源点连边，所有出点和汇点连边。 对于原图中的一条边 \((u,v)\)，将 \(u\) 的入点和 \(v\) 的出点连边即可。 答案即为 \(n-\text{maxflow}\)。 ......
Linux笔记(4)
linux文件特殊权限 suid、sgid、sticky linux文件的三种特殊权限分别是：suid权限、sgid权限、sticky权限；其中suid权限作用于文件属主，sgid权限作用于属组上，sticky权限作用于other其他上。 SUID权限 作用：让普通用户临时拥有该文件的属主的执行权限 ......