算法 笔记18
单源次短路算法 学习笔记
**次短路**:顾名思义就是一张图中**第二短**的路径。 **分类**:1. 边**不可重复经过**的次短路问题。边**可重复经过**的次短路问题。 2. **严格**次短路(次短路长度**必须大于**最短路长度)。**非严格**次短路(次短路长度**可以大于或等于**最短路长度)。 # 一 、边 ......
[学习笔记] JS验证API相关知识
checkValidity()会检查元素是否有任何输入约束条件,并且检查值是否符合约束条件。 如下所示,Input元素下限为4上限为20: ··· <input id="password" type="number" min="4" max="20"> ··· <script> function m ......
(笔记)Linux内核编译: scripts/kconfig/lxdialog/dialog.h:38:20: fatal error: curses.h: No such file or directory
一、问题描述 在编译Linux内核时,使用make menuconfig报错: scripts/kconfig/lxdialog/dialog.h:38:20: fatal error: curses.h: No such file or director tdyizhen1314@ubuntu:~ ......
关于读者阅读“改良版雪花算法”后提出的几个共性问题的回复
你好呀,我是歪歪。 周一的时候不是发了《在开源项目中看到一个改良版的雪花算法,现在它是你的了。》这篇破文章嘛。 然后有好几个读者都提出了几个类似的问题,再写个续集,给大家解答一下。 我就喜欢这种和读者有来有回,相互拉扯的感觉。 突出一个“相互学习,共同进步。” 超前消费 首先大家都在纠结的一个点是, ......
《管理学》阅读笔记
# 绪论 # 组织与管理 - 组织是指一群人为了实现某个共同目标而结合起来协同行动的集合体。 - 组织具有的基本特征 1.组织具有明确的目标。 2.组织有特殊的活动。组织活动过程实质上是人与物的组合及其变化的过程。 3.任何组织在一定程度上都是独立的。因此与外部社会有着相对明显的1界限。 4.组织的 ......
分布理论读书笔记四:基本解
# 基本解 ## 定义 **定义1:** 考虑常系数的偏微分算子: $$ P(\partial)=\sum_{|\alpha|\le m}a_{\alpha}\partial^{\alpha} $$ 其中$a_{\alpha}$是常数.如果存在分布$E\in \mathscr{D}'(\mathbb ......
分布理论读书笔记:习题和例子
## 1:$\mathrm{pv}(\frac{1}{x})$ 考虑函数$\frac{1}{x}$,由于$f(x)$在0点处的奇异性导致它并不是$\mathbb{R}$上的局部可积函数,可以直接验证,它并不是$\mathbb{R}$上的一个分布,但是,如果考虑如下的算子: **定义:** 对任意的$ ......
分布理论读书笔记三:Fourier变换
# 5.$\mathscr{S}$上的傅里叶变换 ## 5.1.Schwartz函数空间$\mathscr{S}(\mathbb{R}^n)$. **定义1:** 设$\varphi\in C^{\infty}(\mathbb{R}^n)$,如果对任意非负多重指标$\alpha,p$都有: $$ \ ......
electron 打包兼容 win7 踩坑笔记
问题:.项目原electron 在win10上运行正常,在win7 下报以下错误 # 项目原始版本 { "electron": "^25.3.0", "electron-builder": "^24.4.0",} 解决方案:降低版本 指定版本为: electron v21.4.4 、nodejs v ......
《CUDA编程:基础与实践》读书笔记(3):同步、协作组、原子函数
## 1. 单指令多线程模式 从硬件上看,一个GPU被分为若干个SM。线程块在执行时将被分配到还没完全占满的SM中,一个线程块不会被分配到不同的SM中,一个SM可以有一个或多个线程块。不同线程块之间可以并发或顺序地执行。当某些线程块完成计算任务后,对应的SM会部分或完全地空闲,然后会有新的线程块被分 ......
bug笔记_Connected to the target VM, address: '', transport: 'socket'
Connected to the target VM, address: '127.0.0.1:64556', transport: 'socket'错误: 找不到或无法加载主类 com.apexsoft.pif.sys.WdmpSysClientTestApplication 1、maven版本不 ......
智能投放算法笔记(S/X-Learner & Uplift tree)
[toc] ## 1 S/X-Learner ### 1.1 S/X-Learner算法概述 S/X-Learner是一种基于强化学习的算法,用于在线广告的智能自动投放。其包含两个组成部分: - S-Learner: 评估每个广告的预期点击率(CTR) - X-Learner: 评估每个广告的真实商 ......
C++系列二:STL教程-常用算法
[TOC](常用算法) # 前言 还有一些我在尝试中迷惑不解的,有点玄幻。 # 算法列举: 1. 排序算法: ```cpp sort(first, last); stable_sort(first, last); partial_sort(first, middle, last); partia ......
c#学习笔记-------------------GDI+绘图编程入门
GDI+概述 参考文章:https://www.cnblogs.com/funiyi816/p/17122625.html https://www.cnblogs.com/xiaowie/p/8819684.html 编写图形程序时需要使用GDI(Graphics Device Interface, ......
决策树算法
## 决策树算法核心是要解决两个的关键问题 1、如何从数据表中照出最佳节点和最佳分支 2、如何让决策树停止生长防止过拟合 > 就是说假如我有一张数据表,数据表中有成千上万个特征,我要把他们都提问完吗? ## sklearn中的决策树模型 ![6.png](https://img1.imgtp.com ......
Programming abstractions in C阅读笔记:p88-p90
《Programming Abstractions In C》学习第44天,p88-p90总结。 一、技术总结 1.内存分配 内存分配可以分为:static allocation、automatic allocation、dynamic allocation。内存分配使用的函数为:malloc()。 ......
代码随想录算法训练营第十天|力扣232.用栈实现队列、力扣225.用队列实现栈
# 栈与队列 ## 理论知识 栈提供push 和 pop 等等接口,所有元素必须符合先进后出规则,所以栈不提供走访功能,也不提供迭代器(iterator)。 不像是set 或者map 提供迭代器iterator来遍历所有元素。 **栈是以底层容器完成其所有的工作,对外提供统一的接口,底层容器是可插拔 ......
猫狗笔记注释2
# coding: utf-8import tensorflow as tfimport numpy as npimport matplotlib.pyplot as pltimport timeimport create_and_read_TFRecord2 as reader2import os ......
代码随想录算法训练营第十四天| 理论基础 递归遍历 迭代遍历
理论基础 卡哥建议:需要了解 二叉树的种类,存储方式,遍历方式 以及二叉树的定义 文章讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html 补充的知识点: ......
【学习笔记】线段树分治
定义 线段树分治是一种解决一类有插入、删除和整体查询操作的问题的方法。它是一种离线做法,通过在线段树上记录操作的时间区间来处理修改对询问的影响。每个操作被看作一个时间区间的修改,并在线段树上进行标记。然后通过深度优先搜索(DFS)依次执行这些操作,直到根节点来回答查询,并在离开时将其撤销。 题目 # ......
做题笔记
### [AT_abc313_d] Odd or Even 简单题,但是为什么赛场上 WA 了呢? 弱化题目,设 $n = k + 1$,发现只需要每一个数不取询问 $k$ 次,通过前缀和得出。 再设 $k + 1 \ | \ n$,发现只需要类似分块即可解决。 回到原题,最后的一部分如何计算?我们 ......
单源最短路径算法
# 单源最短路径算法 ## 1. 原理 单源最短路径算法是一种用于在有向图或无向图中找到从指定源节点到其他所有节点的最短路径的算法。常用的单源最短路径算法有Dijkstra算法、Floyd-Warshall算法和Bellman-Ford算法。 ## 2. Dijkstra算法 Dijkstra算法是 ......
(未完全掌握)代码随想录算法训练营第八、九天|KMP算法;力扣28.实现strStr(),力扣459.重复的子字符串
## KMP算法(没掌握) - 主要功能:字符串匹配 - 理论:检测文本串中是否出现过模式串 - 前缀就是包含首字母不包含尾字母的所有子串 - 后缀就是包含尾字母不包含首字母的所有子串 - 最长相等前后缀:对子串分别分析,从左向右 - **前缀表是用来回退的,它记录了模式串与主串(文本串)不匹配的时 ......
Floyd 算法
# Floyd 算法:动态规划中的最短路径问题 ## 一、简介 Floyd 算法是一种用于求解图中所有顶点对之间最短路径的动态规划算法。它是由 Robert W. Floyd 在 1965 年提出的,因此得名 Floyd-Warshall 算法。该算法的核心思想是使用动态规划来避免重复计算已经计算过 ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接:http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告,包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念,介绍了几种比较典型的聚类算法,然后重点阐述了K-均值算法的基本思想,对K-均值算法的优缺点做了分析,回顾了 ......
LeetCode从算法到算命—1749.任意子数组和的绝对值的最大值
# 1749.任意子数组和的绝对值的最大值 ## 题目信息 给你一个整数数组 `nums` 。一个子数组 `[numsl, numsl+1, ..., numsr-1, numsr]` 的 **和的绝对值** 为 `abs(numsl + numsl+1 + ... + numsr-1 + nums ......
[刷题笔记] Luogu P1280 尼克的任务
[Problem](https://www.luogu.com.cn/problem/P1280) ### Analysis 首先,如果一个时间只有一个任务开始,则她必须做。如果一个时间有多个任务开始,她可以选一个去做。我们发现这样的决策是取决于后面的空暇时间,而不是前面。所以在dp的时候需要从后往 ......
【转录】卡片笔记法:从卢曼卡片盒到ANTINET
在我们探讨卢曼卡片盒的使用成本时,我们发现真正的成本不仅在于时间投入,更在于个体面临的认知挑战。而当我们探讨ANTINET 与双链笔记法的对比时,我们看到了信息组织方式的转变,从相对混沌的状态走向更加秩序化的分叉结构。然而,这种转变不仅限于信息的组织,更包括了我们笔记工具的选择:我们开始质疑电子工具 ......
主成分分析(PCA)模型学习笔记(一)
[TOC](主成分分析(PCA)模型学习笔记(一)) # 为什么使用PCA ## 从过拟合说起 在数据量小、数据维度高,模型较为复杂时,很容易产生过拟合。训练误差小而泛化误差较大被称为过拟合,而我们所追求的是泛化误差较小,为了解决过拟合问题,一般有以下的解决方案,一是最直接有效的方法,增加数据量,但 ......
线性判别分析(LDA)模型笔记
[TOC](线性判别分析(LDA)模型笔记) # 模型概况 线性判别方法(Linear Discrimination Analysis)是一种经典的线性学些方法,最早由Fisher提出,也叫“Fisher判别分析”。 LDA的思想非常朴素,也即是,将样例投影到一条直线上使得同类样例的投影点尽可能近, ......