算法 第一次
第一章 Linux系统编程
Linux基础命令 ``` ctrl + l //快速清屏 rm 文件名 //删除文件,rm *.o表示删除所有.o后缀的文件 mkdir 目录名 //创建一个目录 touch 文件名 //创建一个文件 tree //查看文件目录树，但要sudo aot install tree ll //查看所有 ......
算法学习笔记(28): 筛法
# 筛法 ## 线性筛 ## 杜教筛 > 放在偏序关系 $(\Z, |)$ 中卷积…… 如何快速的求 $S(n) = \sum_{i = 1}^n f(i)$。 如果能够找到一个函数 $g$ ： $$ \begin{aligned} \sum_{i = 1}^n (f * g)(i) &= \sum ......
算法学习笔记(27): 后缀排序
# 后缀排序 > 本文做复习用，不宜初学用。 开篇膜拜 Pecco：[算法学习笔记(84): 后缀数组 - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/408261126) 有些时候，其实 $O(n \log^2 n)$ 的排序也挺好。又短又简单。 其中 ......
文心一言 VS 讯飞星火 VS chatgpt （66）-- 算法导论6.5 5题
# 五、试分析在使用下列循环不变量时，HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候，子数组 A[1..A.heap-size]要满足最大堆的性质。如果有违背，只有一个可能:A[i]大于 A[PARENT(i)]。这里，你可以假定在调用 HEAPI ......
N80032-第一周的作业
二、安装LinuxRocky的过程 1.在Rocky的官网上下载DVD版本，进入虚拟机启动，更改处理器数量，内存，硬盘，找见iso文件。2。更改语言，地区，打开连网按钮，输入普通用户，名和密码，root名和密码。（注意安装最小版本的minimal） 三、在shell rocky中键入man -k p ......
代码随想录算法训练营第一天| LeetCode 704. 二分查找、LeetCode 27. 移除元素
704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 视频链接：https://www.bilibili.com/video/BV1fA4y1o715 文章讲解：https://programmercarl.com/0704.%E4%B ......
记录一次线上服务CPU飙高问题
2023.07.20 20:01:38线上一个服务发生了CPU过高的告警， 看告警信息当前的CPU使用率已经达到了82.65%，问题已经很严重，赶紧开始排查起来。来复盘下如何排查这类问题， 一、排查方法 1、找到cpu过高的进程ID 收到告警后，第一件事要做的就是找到CPU过高的程序的线程id（pi ......
记录一次安装win10+开放麒麟Linux系统双启动的过程
按照官方的教程安装挺顺利的，但重启后直接进入win10，根本没系统选择引导菜单，只能自己配置双系统启动菜单。说明一下，我的win10系统是Legacy引导方式的 1、用EasyBCD增加一个启动项： 这里我试过linux选项下面的两种方式，都是不行的。要用最后的NeoGrub： 点击“安装”，会在C ......
记一次直接Maven打包子项目引起的报错
背景：idea编译器，拿到github项目直接上手打包了，报如下错误： 第一次解决：还以为是maven配置出问题了，排查settings.xml，排查该子项目所依赖的其他子项目，maven install到本地仓库；依然报错； 第二次解决：原来是父项目没有install...需要先把子项目对应的父项 ......
Google tile 和 TMS 的索引算法
Google tile和TMS的索引算法TMS是tile map service的缩写，是一种瓦片地图服务，也称之为WMTS（web map tile service），具体的标准可以见 OGC网站。TMS的算法很简单，就是把投影后的世界地图按照层级进行四叉树(待验证)切割，切割后的瓦片数量随层级呈 ......
记录一次windbg定位dump问题——livekd真是很好用，自动下载symbols
下载LiveKd和windbg，其中livekd运行时候，设置下symbols目录： LiveKd v5.63 - Execute kd/windbg on a live system Sysinternals - www.sysinternals.com Copyright (C) 2000-20 ......
基于LSTM深度学习网络的人员行走速度识别matlab仿真,以第一视角视频为样本进行跑或者走识别
1.算法理论概述 人员行走速度是衡量人体运动能力和身体健康的重要指标之一。目前，常见的人员行走速度识别方法主要基于传感器或摄像头获取的数据，如加速度计数据、GPS数据和视频数据等等。其中，基于视频数据的方法因为其易于获取和处理而备受关注。但是，传统的基于特征提取的方法往往需要手工选择特征并进行复杂的 ......
欧几里得算法（辗转相除）
public int gcd (int a, int b) { int mode = a % b; if(mode == 0) { return b; } return gcd(b, mode); } ......
'GridViewDeletedEventArgs '末包含' RowIndex "的定义，并且找不到可接受第一 个"GridViewDeletedEventArgs类型参数的扩展方法RowIndex "(是否缺少using指令或程序集引用?)
页面中设置了“ OnRowDeleting="List_RowDeleting" DataKeyNames="id"”后台代码为：行 178: protected void List_RowDeleting(object sender, GridViewDeletedEventArgs e)行 17 ......
基础版本：用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 ......
一道简单的算法题
``` /// /// 字符串str1与str2，若str1中的各个字符经过重排后能形成str2，则返回true。 /// str1 = "sawsdfdfalsraodf"; /// str2 = "world"; /// rearrange(str1,str2) -> true; /// /// ......
第一章：持续交付2.0
软件工程发展概述： 瀑布软件开发方法（重计划、重流程、重文档） 敏捷软件开发方法（产品、开发、测试） DevOps运动（开发、测试、运维） 持续交付1.0（产品、开发、测试、运维） 持续交付2.0（业务市场、产品、开发、测试、运维） 持续交付1.0的可持续的快速发布软件任务 + 精益创业的最小化可行 ......
最短路1——Dijkstra算法
一.最短路 1.定义 一个图中的一个点到另一个点的最短路径（废话 2.性质 1. 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 2. 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的边。 3. 对于边权为正的图，任意两个结点之间的最短路，任意一条的结点数不会超过 n ， ......
代码随想录算法训练营第三十八天| 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 ......
第一章 计算机网络概述(了解)
1. 计算机网络的形成和发展  **计算机网络:计算机技术与通信技术的结合(ICT=IT+CT)** 2. 计算机 ......
ortools中的迭代算法pdlp
* ortools 中提供了一个文档介绍快速具体算法 https://developers.google.cn/optimization/lp/lp_advanced?hl=en 其中实现了一个迭代法 PDLP, 对于低精度，以及给定初值的情况应该比较有利。 文档没有提供例子， 但代码路中有例子： ......
paxos&raft算法原理
# paxos&raft算法原理 ## 1.拜占庭将军问题 拜占庭将军问题是一个协议问题，拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的，并且将军中存在叛徒。叛徒可以任意行动以达到以下目标：**欺骗某些将军采取进攻行动**；**促成一个不是所有将军 ......
左神算法-基础06-前缀树&贪心算法
# 左神算法-基础06-前缀树&贪心算法 ## 介绍前缀树 何为前缀树? 如何生成前缀树? > 例子: > > 一个字符串类型的数组arr1，另一个字符串类型的数组arr2。 > > arr2中有哪些字符，是arr1中出现的？请打印。 > > arr2中有哪些字符，是作为arr1中某个字符串前缀出现 ......
记一次 MDK 开发 STM32WB15 时遇到的玄学BUG
使用 STM32WB15CCU6 开发BLE应用 调试自建的工程时，莫名报错  Jlink 和ST-LINK/V2 ......
前端多次调用1个接口， 要最后一次请求的数据
前端多次调用1个接口， 要最后一次请求的数据，在以上示例中，我们使用`lastRequestId`来记录最后一次请求的ID，每次请求时都将`lastRequestId`更新为当前的请求ID。在请求完成后，我们只会将最后一次请求的数据保存到`lastResponse`变量中，并将其传递给`update... ......
算法日常
C. K-th Not Divisible by n 题目大意： 多组输入，数字从1到无穷，找到不被n整除的第k个数 解题思路： 本题可以直接暴力输出，每次判断一个数是否被n整除，再用计数器统计。直到找到第k个符合条件的数，但是因为数字过大，很容易超时，所以此题我 用二分，每次判断mid，mid-m ......
Dijkstra 算法——求解最短路径问题
# Dijkstra 算法——求解最短路径问题 迪杰斯特拉算法（Dijkstra's algorithm）是一种用于解决单源最短路径问题的贪心算法。它可以找到从一个起始顶点到其他所有顶点的最短路径，并且适用于边的权重非负的图。 算法步骤如下： 1. 创建一个数组 dist，用于保存起始顶点到其他顶点 ......