分量 算法 笔记tarjan
CMU 15445 spring - project 1 Buffer Pool实验笔记
## 前排提醒 本项目需要在linux/mac环境下进行开发,如果是windows最好是整个linux的环境,比如云服务器、虚拟机、wsl等。 整个课程需要仔细看文档,包括bustub的readme,每篇project的描述。 整个课程需要仔细看文档,包括bustub的readme,每篇projec ......
C语言学习笔记(九)自定义数据类型—结构体、枚举、联合体
# 九、自定义数据类型—结构体 自定义类型:结构体、枚举、联合体 ## 结构体的声明 ```c //声明一个结构体类型 //声明一个学生类型,想通过学生类型来创建一个学生变量(对象) //描述学生的属性:名字、电话、性别、年龄 struct Stu { //结构体的成员变量: char name[2 ......
manacher(马拉车)算法C++详解
#马拉车的定义 马拉车本质是对**中心扩展法**(暴力算法)的优化。 #马拉车是干什么的 Manacher算法帮助我们**在给定的字符串中找到最长的回文子串**。 为了简单起见,我们先只处理有奇数个字符的字符串,关于偶数个字符的字符串,在文章最后会给出解法。我们的处理思路和暴力算法基本一致,那就是从 ......
单源次短路算法 学习笔记
**次短路**:顾名思义就是一张图中**第二短**的路径。 **分类**: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 ......