算法10.23 10 23
算法的时间复杂度
算法的时间复杂度是指在计算机执行该算法时所需要的时间和输入规模之间的关系。常见的时间复杂度有： 1. O(1)：常数时间复杂度，表示无论输入规模大小是多少，算法都需要相同的时间完成。例如读取数组中某个元素。 2. O(log n)：对数时间复杂度，表示算法的运行时间随输入规模增长而增长，但增长率远远 ......
【爬虫数据集】滇西小哥YouTube频道TOP10热门视频的热评数据，共2W条！
[toc] # 一、背景介绍 滇西小哥是一位来自中国云南省的视频博主，他在YouTube上拥有超过1000万的订阅者和上亿的观看量。他的视频内容主要涵盖中国文化、美食、旅行、音乐和艺术等方面。滇西小哥通过分享自己的文化体验和独特的观点，成功地将中国文化传递到了国际社会并获得了广泛的关注。通过他的视频 ......
数据结构和算法基础
# 一、数据结构和算法基础 ## 1、尝试 先来看一道题： > 如果 a+b+c = 1000, 且 a^2 + b^2= c^2 (a,b,c为自然数)，如何求出 a、b、c可能的合并？ 一般采取最原始的方法（枚举法），将 a、b、c分别从0~1000取值，再逐一匹配。 ```python imp ......
学系统集成项目管理工程师（中项）系列23b_信息系统集成及服务管理（下）
 # 1. 信息技术服务 ## 1.1. 供方为需方提供如何开发、应用信息技术的服务，以及供方以信息技术为手段提供 ......
二分图最大匹配匈牙利算法
# 二分图最大匹配 > 前言：其实老早就学了，但是之前学的时候不透彻，稀里糊涂背背模板就过去了。果然，在最近一次原题检测上找到了我，然后就“暴毙”了。\ > 我就意识到学算法不能这么学，要摸清楚规律、掌握证明方法、思考推论过程。\ > 俗话说“温故而知新”，的确，我也在复习的过程中有了更透彻的理解。 ......
Java-Day-23（ 线程二：线程终止 + 常用方法 + 用户线程 + 守护线程 + 线程生命周期 + Synchronized + 互斥锁 + 死锁 + 释放锁 ）
# Java-Day-23 ## 线程终止 - setLoop() ### 基本说明 - 当线程完成任务后，会自动退出 - 还可以通过使用变量来控制 run 方法退出的方式停止线程，即通知方式 ### 练习使用 ```java public class test1 { public static v ......
23-05-20 刷题
## 练习英文描述算法 ### [88. Merge Sorted Array - LeetCode](https://leetcode.com/problems/merge-sorted-array/description/?envType=study-plan-v2&id=top-intervi ......
拓展欧几里得算法
#1.拓展欧的用处： 求解方程 $ax + by == m$ 的一组解 #2.拓展欧的一般性条件： 对于方程$ax + by = m$，当 $gcd(a, b)$ 是 m 的整数倍时必定有解 #3.求解： 设$d = gcd(a, b)$，则特解为 $ \begin{cases} x = x_0 + ......
【代码随想录算法训练营第一天】704. 二分查找、27. 移除元素
# Day1-数组 ## Leetcode704 [二分查找](https://leetcode.cn/problems/binary-search/) ### 初解 已经不记得二分查找了，遍历找O(n)其实也过了，只是借此复习一下二分，确实快很多。 二分的前提条件题目里也都明示了：无重复，（从小到 ......
算法学习笔记合集
字符串 哈希：[哈希学习笔记](https://www.cnblogs.com/Steven24/p/17113332.html "哈希学习笔记") KMP：[KMP学习笔记](https://www.cnblogs.com/Steven24/p/17111283.html "KMP学习笔记") 图 ......
最短路径算法
# 最短路径问题 这是一类最基本的图论问题，给定一个图，求从某一个源节点到某一个目的节点的最短路径。 比较常见的算法有 dijkstra, floyd, SPFA。 在开始之前我们先说一说“松弛”这个词。 在描述最短路径算法的时候，我们经常可以看到松弛(relaxtion)一词，通常来说，所有的最短 ......
10种超经典的软件滤波方法
1、限幅滤波法（又称程序判断滤波法） A、方法： 根据经验判断，确定两次采样允许的最大偏差值（设为A）； 每次检测到新值时判断： 如果本次值与上次值之差<=A,则本次值有效； 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值。 B、优点： 能有效克服因偶然因素引起的脉冲干扰。 ......
算法学习day25回溯part02-216、17
package LeetCode.backtrackpart02; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 216. 组合总和 III * 找出所有相加之和为 n 的k ......
JS内存垃圾回收用什么算法？
#### JS内存垃圾回收用什么算法？ ##### 前后两种算法 - **引用计数（之前）** - 内存中创建的变量，每被引用一次，都会+1进行标记，当该标记为0时，该变量就会被回收。 - 但是这种算法有个弊端，就是容易引起相互饮用，造成循环引用，导致不能被垃圾回收机制回收。 - **标记清除（现在 ......
学系统集成项目管理工程师（中项）系列23a_信息系统集成及服务管理（上）
 # 1. 提供的专业信息技术咨询服务、系统集成服务、技术支持服务、运行维护服务等工作 # 2. 信息技术咨询服务 ......
P1937 [USACO10MAR]Barn Allocation G
# [Barn Allocation G](https://www.luogu.com.cn/problem/P1937) ## 题目描述 农夫约翰最近开了一个新的牲口棚屋，并且现在接受来自奶牛的分配畜栏请求因为其中的一些畜栏有更好风景。 畜栏包括N个畜栏(1 ≤ N ≤ 100,000)，方便起见 ......
Jmeter函数助手10-regexFunction
regexFunction函数用于对上一个请求进行正则表达式提取处理，类似正则表达式。 用于从前一个请求搜索结果的正则表达式：填入正则表达式 Template for the replacement string, using groups from the regular expression. ......
day10-12 函数语法铺垫&函数的参数
## 第八节 函数 ### 【一】函数初识 #### 【一】函数的基本使用 - 基于前一部分的学习，我们已经能开发一些功能简单的小程序了，但随着程序功能的增多，代码量随之增大，此时仍不加区分地把所有功能的实现代码放到一起，将会使得程序的组织结构不清晰，可读性变差，且程序中需要频繁使用同一功能时，只能 ......
《数据结构与算法》之十大基础排序算法
一.冒泡排序 什么是冒泡排序？ 冒泡排序是一种交换排序，它的思路就是在待排序的数据中，两两比较相邻元素的大小，看是否满足大小顺序的要求，如果满足则不动，如果不满足则让它们互换。 然后继续与下一个相邻元素的比较，一直到一次遍历完成。一次遍历的过程就被成为一次冒泡，一次冒泡的结束至少会让一个元素移动到了 ......
leetcode 23. 合并 K 个升序链表
题目链接：https://leetcode.cn/problems/merge-k-sorted-lists/ 第一种写法，不断将未排序的链表插入到一个已经排序的链表中。 这样写的问题在于，当未排序的链表逐渐变的很大时，每插入一个新链表，都会来一次O(kn)，总时间复杂度为O(k²n) 我们可以通过 ......
DAY10笔记及补充
今日默写： 1.创建数组的两种方式2.给数组赋值的两种方式3.for循环遍历数组4.描述下运算符的种类，并分别用代码展示下各自的使用方式5.if单分支，多分支各自的展示形式6.switch的使用方式 得分：90 补充： 1.javascript变量可以由字母、数字、下划线以及美元符号组成，但是不能以 ......
代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录，系统是如何知道进入了a目录呢 ，这就是栈的应用（其实可以出一道相应的面试题了）。 3.有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了 ；第二种情况，括号没有多余，但是 括号的类型 ......
基于Graph-Cut算法的彩色图像深度信息提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 Graph cuts是一种十分有用和流行的能量优化算法，在图像处理领域普遍应用于前后背景分割（Image segmentation）、立体视觉（stereo vision）、抠图（Image matting）等，目前在 ......
m基于低复杂度高性能BP译码算法的LDPC编译码性能matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进 ......
算法学习记录：[NOIP2011]铺地毯
###题目链接： https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路： 最直观的方法，因为编号大的地毯一定更靠后，所以直接用编号进行标记。 ###时间复杂度分析： 该代码时间复杂度为$O(N^2)$，有$(10^5)^2$，评测oj每1秒能接 ......
23-05-20 总结 Meeting rooms 系列3个题目
## 题目列表： - P1. 【easy，会员】[Meeting Rooms - LeetCode](https://leetcode.com/problems/meeting-rooms/) - P2. 【Mid，会员】[Meeting Rooms II - LeetCode](https://l ......
【爬虫数据集】李子柒YouTube频道TOP10热门视频的TOP2000热门评论，共计2W条
[toc] # 一、背景 这段时间，有超多小伙伴找我要YouTube数据，做数据分析、情感分析之类的研究工作，但很多人并不是计算机软件相关专业，不具备爬虫开发技术，但又有数据需求，可能是新闻传播学、社会学等相关学科，旨在分析社会热点现象下各国网友的评论关键词、舆论舆情导向、评论感情色彩等研究内容，缺 ......
COMP30027 图书预测算法
School of Computing and Information SystemsThe University of MelbourneCOMP30027, Machine Learning, 2023Project 2: Book Rating PredictionTask: Build a ......