分量 算法 笔记tarjan
【算法】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 ......
《代码大全2》阅读笔记
《代码大全2》是一本非常经典的软件开发书籍。 在书中，强调了比较优秀的代码结构和命名规范的重要性。书中注释的部分帮助我理解怎么去编写有意义的注释，合适的注释可以提供代码理解上的便利，但是过多或者无关的注释会干扰代码的可读性。 还有书中关于代码复用和模块化的内容帮助学习如何设计可重用的代码和模块，提高 ......
【算法】【线性表】下一个排列
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.代码风格规范。 2.代码设计规范。 一.代码风格规范 1.缩进：一般用四个空格的距离，从可读性来说正好。 2.行宽：行款可以限定为100字符。 3.断行与空白的{}行：尽量 if(a) { doit(); } else { ......
《重构：改善既有代码的设计》读书笔记二
二、代码的坏味道 1、Duplicated Code(重复代码) 坏味道首当其冲的就是Duplicated Code，如果你在一个以上的地点看到相同的重复结构，那么这个坏味道就可以确定了，设法将它们合而为一 同一个类中两个或更多的函数含有相同的表达式 利用Extract Method（提炼方法）提炼 ......
高等数学学习笔记 | 1.关于学校课时安排和个人学习方式的体会
高等数学是一门基础课，是一门非常基础的大学课程。 基础到什么程度呢？几乎每个专业的同学都有学习这门课的内容，同时这门课具有比较高的学分比重。 而且高等数学也是考研数学中占比很高的一部分。 这就导致了一个现象，首先，高等数学的应试化体系已经非常成熟了，但是学生们仍然感到学习障碍大。 一部分学生投入了很 ......
代码随想录算法训练营第八天 | 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)打印 ......
CS_Education 学习笔记——首页
Learning CS Education CS Education 全称为：The Missing Semester of Your CS Education，其来自于麻省理工学院近几年开设的课程。主要讲述在学习计算机科学中会用到的一些自动化工具，如ssh、vim、git等。 在学习该课程的过程中 ......
机器学习-线性分类-支持向量机SVM-SMO算法-14
目录1. SVM算法总结2. SMO算法 1. SVM算法总结 选择 核函数 以及对应的 超参数 为什么要选择核函数？ 升维 将线性问题不可分问题 升维后转化成 线性可分的问题 核函数 有那些？ linea gauss polinormail tanh 选择惩罚项系数C min ||w||2 + C ......
算法分析-动态规划-求解0-1背包问题
一.题目需求 使用一个体积大小为13的背包，选择一件或多件商品带走，使得所选商品总价值最大。 商品列表如下： 二.算法思想 1，这是一个经典的0-1背包问题 它要求我们在一组物品中选择一些，每个物品只能选择一次或者不选择，目标是使得所选物品的总价值最大。这个问题在实际生活中有很多应用，比如旅行行李打 ......
阅读笔记：《代码大全》阅读笔记十一
当谈到软件开发的艺术和科学时，Steve McConnell的《代码大全》是无可争议的经典之作。它是一本旨在为软件工程师和程序员提供深入洞察的指南，旨在帮助他们提升编程技能、编写高质量代码以及有效管理整个软件开发周期。这本书不仅提供了广泛的理论知识，还结合了大量实用的案例和建议，下面我将详细探讨它的 ......
nginx下的return的使用笔记
nginx下return的功能是重定向，下面是具体用法和注意事项 状态码 说明 请求方式 参数 代码 结果 200 正常请求，正常返回 GET、POST - 301 永久重定向 GET、POST - 301 永久重定向 GET a=1&b=2 参数可以继续传递到新地址 301 永久重定向 POST ......
代码随想录算法训练营Day 6| 242. 有效字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
题目和相关内容的链接 哈希表倒不是一种明确的容器，他更像是一种存储和处理数据的结构和思想，通过用空间换时间，通过索引的方式直接访问元素，从而大大降低了遍历容器的时间开销。所以哈希表是一种基于key - value的处理思路，在具体的实现过程中，会考虑到哈希函数、哈希碰撞（拉链法、线性探索法等等）。 ......
AC自动机学习笔记
没写完后面补 什么是自动机 一般指确定有限状态自动机，所以AC自动机不是自动AC机 自动机是一个非常广泛使用的数学模型 自动机是一个对信号序列进行判定的模型 解释一下上面那句话 信号序列是指一串有顺序的信号例如字符串的从前到后每一个字符 判定是指对某一个命题给出真或者假的判断 对于自动机，一共存在3 ......
【算法】决策树算法：ID3
import math from collections import Counter # 创建数据集 def create_dataset(): dataset = [ # 年龄, 工作， 房子，信用，标签 ['青年', 0, 0, '一般', '0'], ['青年', 0, 0, '好', '0 ......
nginx下的return、rewrite、proxy_pass的使用笔记
相信很多朋友都接触过nginx的重定向、重写、转发、代理功能，那么我们究竟应该用什么方式去实现呢，return，rewrite还是proxy_pass？真是一脸懵。。。 下面通过一个场景，来加深理解 场景 1、你通过浏览器和固定的链接经常访问一张“好看的图片”，有一天图片的维护者将它移动了位置（服务 ......
[学习笔记]批量迁移数据库文件
拷贝数据库文件 首先在本地运行如下SQL语句，查看数据库文件的磁盘位置 SELECT name, physical_name AS CurrentLocation, state_desc FROM sys.master_files 默认是保存在C:\Program Files\Microsoft S ......
<学习笔记> 四边形不等式
四边形不等式 对于任意的 \(l_1\le l_2\le r_1\le r_2\)，满足 \(w(l_1,r_1)+w(l_2,r_2)\le w(l_1,r_2)+w(l_2,r_1)\) 。 若等号恒成立，则称函数 \(w\) 为四边形恒等式。 如何证明 若满足 \(w(l,r-1)+w(l+1 ......
安防升级！羚通视频智能分析平台助力安全帽、反光衣算法识别，让安全无处不在！
在现代社会中，公共安全和个体防护已经成为了我们日常生活的重要组成部分。特别是在一些高风险的工作环境中，如建筑工地、交通警察等，安全帽和反光衣的使用是保障工作人员安全的重要手段。然而，传统的人工监控方式往往无法做到实时、准确的监控和识别，这就为羚通视频智能分析平台的出现提供了广阔的应用空间。 羚通视频 ......
vue3学习笔记（四）
表单输入绑定 <!-- 文本 (Text) --> <input v-model="message" placeholder="edit me" /> <p>Message is: {{ message }}</p> <!-- 多行文本 (Textarea) --> <textarea v-mode ......
【算法】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 ......
【笔记】2023.12.20：图论问题选讲
笔记 2023.12.20：图论问题选讲 目录笔记 2023.12.20：图论问题选讲QOJ5407 基础图论练习题性质做法CF1268D Invertation in Tournament性质一性质二性质三最终做法MST and Rectangles 还有几个题的题解（口胡）在路上了。 QOJ54 ......