算法 第一次
【算法】python版A-Star（A星）寻路
import pygame import math from queue import PriorityQueue # 初始化屏幕 WIDTH = 800 WIN = pygame.display.set_mode((WIDTH, WIDTH)) pygame.display.set_caption ......
【算法】【线性表】下一个排列
1 题目 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列 ......
算法学习Day8反转字符串的一天
Day8反转字符串的一天 By HQWQF 2023/12/20 笔记 344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组 ......
排序算法的最坏时间复杂度
参考链接：排序算法的最坏时间复杂度 1.题目介绍 以下哪种排序算法的最坏时间复杂度可以做到 O(nlogn) A.归并排序 B.快速排序 C.冒泡排序 D.插入排序 2.题解 方式： 平均 最坏 最好 插入 n^2 n^2 n 希尔 n^1.3 / / 冒泡 n^2 n^2 n 快速 nlogn n ......
记一次严重的线上宕机事故
1.时间 2023.12.17日夜间 2.现象 数据库后台大量死锁，死锁数量不断增加，磁盘空间不足 表中数据无法delete，无法truncate，无法drop掉。 3.处理 重启了数据库实例 4.故障和解决方式 服务器下个别数据库未还原成功，异地备份后还原成功 教训：终生难忘！！！ 严格遵守规范， ......
代码随想录算法训练营第八天 | 344.反转字符串，541.反转字符串II，卡码网：54.替换数字，151.翻转字符串里的单词，卡码网：55.右旋转字符串
一、344.反转字符串 题目链接： LeetCode 344.反转字符串 学习前： 思路： 相向指针。left=0，right=length-1，不停交换left和right的值 时间复杂度：O(n) 空间复杂度：O(1) 学习后： 了解swap函数通过位运算实现的方式 二、541.反转字符串II ......
【算法】【线性表】移除元素
1 题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1： 输入：nums ......
边做笔试边查缺补漏——算法、js基础、vue3官方文档、八股文
边投简历边完善自己的知识库。 最近这些天一直在面试和笔试＋投简历中，每次面试或笔试完后其实最重要的不是结果，而是做题的过程或者说对话的过程。因为只有这些才让我知道自己哪里还有不足，比如一碰到算法题就歇菜、vue3和vue2混用、js基础知识不牢固等等。 那我痛定思痛，有缺点咱就认咯。算法——代码随想 ......
CS_Education 学习笔记——第一讲
第1讲 课程概览与shell 课堂笔记 shell通过空格分隔参数。 shell，特别是Bash(Bourne Again Shell) 是一种编程语言。 路径是描述计算机上文件位置的方式。 在Linux下所用空间都挂载在一个命名空间下。 pwd(print working directory)打印 ......
机器学习-线性分类-支持向量机SVM-SMO算法-14
目录1. SVM算法总结2. SMO算法 1. SVM算法总结 选择 核函数 以及对应的 超参数 为什么要选择核函数？ 升维 将线性问题不可分问题 升维后转化成 线性可分的问题 核函数 有那些？ linea gauss polinormail tanh 选择惩罚项系数C min ||w||2 + C ......
算法分析-动态规划-求解0-1背包问题
一.题目需求 使用一个体积大小为13的背包，选择一件或多件商品带走，使得所选商品总价值最大。 商品列表如下： 二.算法思想 1，这是一个经典的0-1背包问题 它要求我们在一组物品中选择一些，每个物品只能选择一次或者不选择，目标是使得所选物品的总价值最大。这个问题在实际生活中有很多应用，比如旅行行李打 ......
代码随想录算法训练营Day 6| 242. 有效字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
题目和相关内容的链接 哈希表倒不是一种明确的容器，他更像是一种存储和处理数据的结构和思想，通过用空间换时间，通过索引的方式直接访问元素，从而大大降低了遍历容器的时间开销。所以哈希表是一种基于key - value的处理思路，在具体的实现过程中，会考虑到哈希函数、哈希碰撞（拉链法、线性探索法等等）。 ......
【算法】决策树算法：ID3
import math from collections import Counter # 创建数据集 def create_dataset(): dataset = [ # 年龄, 工作， 房子，信用，标签 ['青年', 0, 0, '一般', '0'], ['青年', 0, 0, '好', '0 ......
人生中的第一篇博客
不知道写点什么，就简单写一点点。。。。。 首先，自己学习的就是网安专业，那么博客内容自然按照专业开展。。。 第二，文笔有点差，是个小菜鸟，下一步自然是想成为菜狗，哈哈哈，也算提升了哈 第三，尽量常常更新啦。 ......
安防升级！羚通视频智能分析平台助力安全帽、反光衣算法识别，让安全无处不在！
在现代社会中，公共安全和个体防护已经成为了我们日常生活的重要组成部分。特别是在一些高风险的工作环境中，如建筑工地、交通警察等，安全帽和反光衣的使用是保障工作人员安全的重要手段。然而，传统的人工监控方式往往无法做到实时、准确的监控和识别，这就为羚通视频智能分析平台的出现提供了广阔的应用空间。 羚通视频 ......
记一次 .NET 某药厂业务系统 CPU爆高分析
一：背景 1. 讲故事 前段时间有位朋友找到我，说他们的程序出现了CPU爆高，让我帮忙看下怎么回事？这种问题好的办法就是抓个dump丢给我，推荐的工具就是用 procdump 自动化抓捕。 二：Windbg 分析 1. CPU 真的爆高吗 还是老规矩，要想找到这个答案，可以使用 !tp 命令。 0: ......
某公司一次面试记录
1、以下代码输出什么？（请在题目下面直接写输出结果） 2、以下代码输出什么？（请在题目下面直接写输出结果） 3、以下代码输出什么？（请在题目下面直接写输出结果） 4、以下代码输出什么？（请在题目下面直接写输出结果） 5、以下代码输出什么？（请在题目下面直接写输出结果） ......
【算法】K-means 算法学习
from numpy import * import pandas as pd import matplotlib.pyplot as plt # 计算两点之间的欧式距离 def dist(a, b): return sqrt(sum((a - b) ** 2)) # 生成聚类中心 def crea ......
羚通视频智能分析平台视频监控算法分析玩手机打电话检测
在当今数字化时代，视频监控技术已经广泛应用于我们生活的各个领域。然而，传统的视频监控方式往往需要大量的人力进行监控和分析，这不仅效率低下，而且容易出错。为了解决这个问题，羚通公司推出了一款全新的视频智能分析平台，该平台利用先进的视频监控算法，可以实时检测并分析手机打电话的行为，从而大大提高了监控效率 ......
python 数据结构与算法知识图
1.算法思想：递归、分治（归并排序、二分查找、快速排序）、贪心（贪心策略排序+当前最优）、动态规划（最优子结构+递推式）、回溯（解空间：排列树+子集树、深度搜索+剪枝）、分支限界（解空间：排列树+子集树、广度搜索+剪枝）） 2.排序算法：（low：冒泡、插入、选择；mid：快排、归并、堆排，其他：桶 ......
南阳第一批次高中
南阳第一批次高中如下： 南阳市一中、南阳市五中、油田一中、南阳市二中、南阳市八中、南阳市第一完全学校高中部、南阳市第二完全学校高中部、南阳市第三完全学校高中部（纳入市二中招生计划）、南阳市第四完全学校高中部、南阳市第五完全学校高中部、南阳市第九完全学校高中部、南阳市第六完全学校高中部。 南阳市第七完 ......
2023最新初级难度算法面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-初级难度算法面试题合集 问: 什么是排序？说出常见的排序算法有哪几种？ 排序是计算机科学中的一种基本操作，它将一组数据按照某种顺序进行排列。排序算法是实现排序过程的具体方法。常见的排序算法有多种，它们可以根据不同的数据结构、时间复杂度和空间复杂度进行分类。以下是 ......
单调栈求解算法
例题：503. 下一个更大元素 II 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循 ......
最后一次大作业-4-numpy、scipy、pandas、matplotlib的读书报告
Numpy（为大型多维数组和矩阵添加 Python 支持，并提供高级的数学函数来运算这些数组。） NumPy 数组属性 ndarray.ndim() 用于返回数组的维数，等于秩。 ndarray.shape() 表示数组的维度，返回一个元组，这个元组的长度就是维度的数目，即 ndim 属性(秩)。比 ......
最后一次大作业-2-jieba分词
尾号为4,5,6的同学做，红楼梦相关的分词，出现次数最高的20个。 import jieba txt = open("D:\pycharm\python123\jieba分词作业\红楼梦.txt","r",encoding = 'utf-8').read() words = jieba.lcut(t ......
最后一次大作业-3 模拟体育竞技分析
b.采用排球比赛规则（学号尾号为4,5,6同学必做及格题）。赛制规定：前4局 ......
羚通视频智能分析平台森林防火预警 烟火检测算法识别
羚通视频智能分析平台是一项利用先进的人工智能技术进行实时监控的创新解决方案。该平台专门设计出用于森林防火的烟火识别预警系统，旨在提高森林防火的效率和准确性。 该系统的核心是烟火识别算法，它基于深度学习技术。通过对大量烟火图像数据的学习和训练，该算法形成了一套能够自动识别视频中的烟火目标并对它们进行分 ......