算法leetcode day 30
算法分析设计复习 (时间复杂度)
目录前言求递推关系式例一 汉诺塔算法简述求关系式例二 分治法求最大值算法简述求关系式求时间复杂度例一 汉诺塔扩展找规律大O表示法例二 分治法求最大值扩展找规律大O表示法 前言 本文为JMU22级软件算法分析考前复习而总结归纳，讲解时间复杂度的计算。 应该重点考察递归算法的拓展递归分析法。 分2步。一 ......
EM算法——最大似然估计的拓展
EM算法（Expectation-Maximization）是一种用于解决含有隐变量的概率模型参数估计问题的迭代优化算法。其基本思想是通过交替进行期望（Expectation）和最大化（Maximization）两个步骤来优化模型参数。在E步骤中，通过当前参数对隐变量的条件分布进行估计，计算完全数据 ......
文心一言 VS 讯飞星火 VS chatgpt （155）-- 算法导论12.3 2题
二、用go语言，假设通过反复向一棵树中插人互不相同的关键字来构造一棵二叉搜索树。证明：在这棵树中查找关键字所检查过的结点数目等于先前插入这个关键字所检查的结点数目加 1。 文心一言： 为了证明这个结论，我们可以使用二叉搜索树的性质：在二叉搜索树中，每个节点包含一个关键字以及指向其左右子节点的指针。左 ......
前端学习笔记DAY2 HTML5基础（2）（b站pink老师）
二.HTML标签 4.HTML常用标签 4.1 标签语义 学习标签的重点是记住每个标签的语义。就是指标签的含义，即这个标签是用来干嘛的。 根据标签的语义，在合适的地方给一个最为合理的标签，可以让页面结构更清晰。 ※4.2 标题标签 <h1> - <h6> HTML 提供了 6 个等级的网页标题，即< ......
一些好玩的Hash算法（CMU15445）
graph LR R[HashTable] --> St[静态哈希策略] R --> Dy[动态哈希策略] St --> 线性探测法 St --> t1[Robin Hood] St --> t2[Cuckoo Hashing] Dy --> Ch[Chained Hashing] Dy --> E ......
枚举算法
说明：由于要准备期末，这篇笔记就不敲代码了，之后会补上 枚举算法，也被称为穷举算法，是一种解决问题的方法。它通过枚举所有可能的情况来找出问题的解 它的主要思想是按照问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它 ......
day20 re requests模块 爬虫
pandas模块：有两种数据类型series：一维DataFrame：二维以及以上 二维最常用一个表格分为 索引 index 列 columns 数据 pandas读出来的文件默认命名为dfdf.indexdf.columnsdf.loc 按照索引取值df.iloc按照行列取值 pandas里面0是 ......
机器学习中的算法——逻辑回归
1.逻辑回归的定位 机器学习分有监督和无监督以及半监督学习三种， 其中有监督学习主要分为分类问题和回归问题； 无监督主要是聚类的算法 其中逻辑回归是属于分类问题 跟上次讲的线性回归有不同，从字面上确实容易混淆 2.逻辑回归的概念 逻辑回归是在线性回归的基础上加上一个非线性的因素（sigmoid函数） ......
【leetcode 239. 滑动窗口最大值】Java优先队列——PriorityQueue类
leetcode 239. 滑动窗口最大值 题目描述： 1e5大小的nums[]数组中长度为k(1<=k<=1e5)的窗口的最大值 题解： 暴力求解O(n^2)会超时，需要O(nlogn)的解法 使用大根堆优先队列维护窗口元素，每次取最大值复杂度降为O(1)，堆结构维护复杂度O(logn) 问：如果 ......
Day27 增强for循环
增强for循环 这里我们先只是见一面，做个了解，之后数组我们重点使用 Java5引入了一种主要用于数组或集合的增强型for循环。 Java 增强 for 循环语法格式如下： for（声明语句：表达式） { //代码句子 } 声明语句：声明新的局部变量，该变量的类型必须和数组元素的类型匹配。其作用 ......
Day28 break和continue
break和continue break（退出循环） break在任何循环语句的主体部分，均可用break控制循环的流程。 break用于强行退出循环，不执行循环中剩余的语句。（break语句也在switch语句中使用） package com.baixiaofan.struct; public c ......
递归算法
递归算法是一种特殊的算法，它在一个问题中调用自身来求解。在递归中，一个函数会调用自身，通常是为了简化问题的规模，或者逐步逼近问题的答案。 递归算法通常包括两个主要部分： 基准情况（Base Case）：这是递归过程的终止条件。如果没有满足这个条件，递归将继续进行。 递归情况（Recursive Ca ......
冲刺（day2）
团队任务总结 一、团队成员任务分配 为了推进项目的进展，我们团队在今天共同完成了两个重要的功能模块。以下是团队成员在这两个模块上的任务分配和进展： 张钰权： 负责解密功能的实现。成功完成了解密文件的编写，包括AES解密和RSA密钥解密，确保解密过程的正确性和安全性。 周绍坤： 参与了解密功能的编写过 ......
谷粒商城-day4
1、计算属性和侦听器 2、组件化基础 42、生命周期和钩子函数 43、使用vue脚手架进行模块开发 44、整合element-ui快速开发 45、商品服务-api-三级分类-查询-递归获取数据 46、商品服务-api-三级分类-配置网关 46、47、配置网关路由 48、商品服务-api-三级分类-查 ......
学习C++算法入门第二天
头文件#include<iostream> i=input ，o=outputusing namespace std; 头文件函数：https://blog.csdn.net/qq_32699009/article/details/104615792 参考这个 Hello World! C学过，第一 ......
day 03-1 Python基础-while 循环
day 03 Python基础 1. while 循环 1.1 循环语句的基本使用 # 示例1 （死循环） print ("开始") while True: print ("123") print ("567") #输出： 开始 123 123 ... # 示例 2 print ("开始") whi ......
JavaWeb - Day05 - 请求响应、分层解耦
01. 请求响应-概述 在上一次的课程中，我们开发了springbootweb的入门程序。 基于SpringBoot的方式开发一个web应用，浏览器发起请求 /hello 后 ，给浏览器返回字符串 “Hello World ~”。 其实呢，是我们在浏览器发起请求，请求了我们的后端web服务器(也就是 ......
算法战斗第一天C++2
A. Way Too Long Words Sometimes some words like "localization" or "internationalization" are so long that writing them many times in one text is quite ......
数据标注质量&算法效果评估的要点解读
算法质量保障要点解读 算法质量保障流程 数据标注事项 ● 明确数据标注目的和需求：如明确是训练模型、测试模型、评估模型等 ● 制定标注计划：范围、进度、人员、工具等 ● 选择合适的标注人员：专业知识、背景、能力等 ● 提供标注培训/指导：标注目的/需求的介绍、标注标准的讲解、标注方法的演示、练习 ● ......
零基础30天学会Java-韩顺平
第一章 概述 了解了该视频课程的大纲和Java的基本知识，Java1995年推出，目前稳定维护的有Java8和Java11版本。 JVM（Java虚拟机）：JVM包含于JDK中，Java虚拟机机制屏蔽了底层运行平台的差别，实现了“一次编译，到处运行" JRE（Java运行环境）：JRE=JVM+Ja ......
算法战斗第一天C++1
A. Watermelon西瓜 (time limit per test:1 second, memory limit per test :64 megabytes, input:standard input,output:standard output) One hot summer day Pe ......
【算法】【线性表】最长单词
1 题目 给一个词典，找出其中所有最长的单词。 样例 1: 输入: { "dog", "google", "facebook", "internationalization", "blabla" } 输出: ["internationalization"] 样例 2: 输入: { "like", " ......
排序算法
免责声明：java基础资料均来自于韩顺平老师的《循序渐进学Java零基础》教案，具体视频内容可以去B站观看，这些资料仅用于学习交流，不得转载用于商业活动 1.排序算法 排序是将多个数据，依指定的顺序进行排列的过程 排序的分类： 内部排序：将需要处理的所有数据都加载到内部存储器中进行排序（包括：交换式 ......
洪水填充算法
什么是洪水填充算法？ 洪水填充(Flood fill)算法：从一个起始结点开始把附近与其连通的节点提取出或填充成不同颜色颜色，直到封闭区域内的所有节点都被处理过为止，是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。 Info: 常见的洪水填充算法，一般是4邻域填 ......
算法效率中的基本概念
算法复杂度是一个必考的知识点，常常出现在阅读程序题中，让考生进行判断。 1.先理解算法模板的复杂度计算 2.再尝试套用初赛题目中的复杂度计算 3.递归算法的复杂度可以展开计算 算法效率是评估算法性能的一个关键指标，一般而言分析算法效率的方式有两种: 时间复杂度 空间复杂度 在一般的算法分析中，考察的 ......
30个典型应用电路实例详解
电路1 简单电感量测量装置 在电子制作和设计，经常会用到不同参数的电感线圈，这些线圈的电感量不像电阻那么容易测量，有些数字万用表虽有电感测量挡，但测量范围很有限。该电路以谐振方法测量电感值，测量下限可达10nH，测量范围很宽，能满足正常情况下的电感量测量，电路结构简单，工作可靠稳定，适合于爱好者制作 ......
算法复杂度分析
常见的时间复杂度量级有：常数阶O(1)，对数阶O(logn)，线性阶O(n)，线性对数阶O(nlogn)，平方阶O(n2)，立方阶O(n3)，K次方阶O(nk)，指数阶O(2n)。他们的时间复杂度越来越大，执行的效率越来越低。 下面选取一些较为常用的来讲解一下。 常数阶O(1) for(int i ......
高并发情况下的漏桶算法(javascript版)
class LeakyBucket { //高并发情况下的漏桶算法 constructor(capacity, leakRate) { // 创建一个容量为capacity，每秒漏水量为leakRate的漏桶 this.capacity = capacity; this.leakRate = lea ......
Leetcode刷题day12-二叉树.前中后序遍历
递归法实现前.中.后序遍历 代码随想录 (programmercarl.com) 解题思路 前序遍历：头->左->右 中序遍历：左->头->右 后序遍历：左->右->头 递归法实现流程：1.定义递归函数；2.寻找递归终止条件；3.设计单层递归模块 class Solution(): def __in ......