算法leetcode day 513

一些好玩的Hash算法(CMU15445)

graph LR R[HashTable] --> St[静态哈希策略] R --> Dy[动态哈希策略] St --> 线性探测法 St --> t1[Robin Hood] St --> t2[Cuckoo Hashing] Dy --> Ch[Chained Hashing] Dy --> E ......
算法 15445 Hash CMU

枚举算法

说明:由于要准备期末,这篇笔记就不敲代码了,之后会补上 枚举算法,也被称为穷举算法,是一种解决问题的方法。它通过枚举所有可能的情况来找出问题的解 它的主要思想是按照问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解,若是,我们采纳这个解,否则抛弃它 ......
算法

day20 re requests模块 爬虫

pandas模块:有两种数据类型series:一维DataFrame:二维以及以上 二维最常用一个表格分为 索引 index 列 columns 数据 pandas读出来的文件默认命名为dfdf.indexdf.columnsdf.loc 按照索引取值df.iloc按照行列取值 pandas里面0是 ......
爬虫 模块 requests day 20

机器学习中的算法——逻辑回归

1.逻辑回归的定位 机器学习分有监督和无监督以及半监督学习三种, 其中有监督学习主要分为分类问题和回归问题; 无监督主要是聚类的算法 其中逻辑回归是属于分类问题 跟上次讲的线性回归有不同,从字面上确实容易混淆 2.逻辑回归的概念 逻辑回归是在线性回归的基础上加上一个非线性的因素(sigmoid函数) ......
算法 逻辑 机器

【leetcode 239. 滑动窗口最大值】Java优先队列——PriorityQueue类

leetcode 239. 滑动窗口最大值 题目描述: 1e5大小的nums[]数组中长度为k(1<=k<=1e5)的窗口的最大值 题解: 暴力求解O(n^2)会超时,需要O(nlogn)的解法 使用大根堆优先队列维护窗口元素,每次取最大值复杂度降为O(1),堆结构维护复杂度O(logn) 问:如果 ......
最大值 队列 PriorityQueue leetcode Java

Day27 增强for循环

增强for循环 这里我们先只是见一面,做个了解,之后数组我们重点使用 Java5引入了一种主要用于数组或集合的增强型for循环。 Java 增强 for 循环语法格式如下: for(声明语句:表达式) { ​ //代码句子 } 声明语句:声明新的局部变量,该变量的类型必须和数组元素的类型匹配。其作用 ......
Day for 27

Day28 break和continue

break和continue break(退出循环) break在任何循环语句的主体部分,均可用break控制循环的流程。 break用于强行退出循环,不执行循环中剩余的语句。(break语句也在switch语句中使用) package com.baixiaofan.struct; public c ......
continue break Day 28

递归算法

递归算法是一种特殊的算法,它在一个问题中调用自身来求解。在递归中,一个函数会调用自身,通常是为了简化问题的规模,或者逐步逼近问题的答案。 递归算法通常包括两个主要部分: 基准情况(Base Case):这是递归过程的终止条件。如果没有满足这个条件,递归将继续进行。 递归情况(Recursive Ca ......
算法

冲刺(day2)

团队任务总结 一、团队成员任务分配 为了推进项目的进展,我们团队在今天共同完成了两个重要的功能模块。以下是团队成员在这两个模块上的任务分配和进展: 张钰权: 负责解密功能的实现。成功完成了解密文件的编写,包括AES解密和RSA密钥解密,确保解密过程的正确性和安全性。 周绍坤: 参与了解密功能的编写过 ......
day2 day

谷粒商城-day4

1、计算属性和侦听器 2、组件化基础 42、生命周期和钩子函数 43、使用vue脚手架进行模块开发 44、整合element-ui快速开发 45、商品服务-api-三级分类-查询-递归获取数据 46、商品服务-api-三级分类-配置网关 46、47、配置网关路由 48、商品服务-api-三级分类-查 ......
谷粒 商城 day4 day

学习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 ......
基础 Python while day 03

JavaWeb - Day05 - 请求响应、分层解耦

01. 请求响应-概述 在上一次的课程中,我们开发了springbootweb的入门程序。 基于SpringBoot的方式开发一个web应用,浏览器发起请求 /hello 后 ,给浏览器返回字符串 “Hello World ~”。 其实呢,是我们在浏览器发起请求,请求了我们的后端web服务器(也就是 ......
解耦 JavaWeb Day 05

算法战斗第一天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 ......
算法

数据标注质量&算法效果评估的要点解读

算法质量保障要点解读 算法质量保障流程 数据标注事项 ● 明确数据标注目的和需求:如明确是训练模型、测试模型、评估模型等 ● 制定标注计划:范围、进度、人员、工具等 ● 选择合适的标注人员:专业知识、背景、能力等 ● 提供标注培训/指导:标注目的/需求的介绍、标注标准的讲解、标注方法的演示、练习 ● ......
算法 要点 效果 质量 数据

算法战斗第一天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.递归算法的复杂度可以展开计算 算法效率是评估算法性能的一个关键指标,一般而言分析算法效率的方式有两种: 时间复杂度 空间复杂度 在一般的算法分析中,考察的 ......
算法 效率 概念

算法复杂度分析

常见的时间复杂度量级有:常数阶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 ......
算法 javascript 情况

Leetcode刷题day12-二叉树.前中后序遍历

递归法实现前.中.后序遍历 代码随想录 (programmercarl.com) 解题思路 前序遍历:头->左->右 中序遍历:左->头->右 后序遍历:左->右->头 递归法实现流程:1.定义递归函数;2.寻找递归终止条件;3.设计单层递归模块 class Solution(): def __in ......
Leetcode day 12

C#加密算法

一、MD5加密 /// <summary> /// MD5_16位加密 /// </summary> public static string GetMD5_16(string value) { string md5Str = string.Empty; MD5 md5 = new MD5Crypt ......
算法

Day01

MarkDown学习 标题 *N+空格=n级标题(可到六级) 字体 文本(粗体:文本两端分别加两个*) 文本(斜体:文本两端分别加一个*) 文本(粗体+斜体:文本两端分别加三个*) 文本(删除线:文本两端分别加两个~) 引用 欲买桂花同载酒,终不似,少年游。 (>+空格) 分割线 (三个-或*) 图 ......
Day 01

Day02

Day02 Windows常用快捷键 复制:Ctrl+C 粘贴:Ctrl+V 全选:Ctrl+A 剪切:Ctrl+X 撤销:Ctrl+Z 保存:Ctrl+S 关闭窗口:Alt+F4 永久删除:Shift+Delete 回到桌面:Win+D 打开运行:Win+R 打开我的电脑:Win+E 任务管理器: ......
Day 02

【算法】【线性表】最长公共前缀

1 题目 给k个字符串,求出他们的最长公共前缀(LCP) 样例 1: 输入: k个字符串 = ["ABCD", "ABEF", "ACEF"] 输出: "A" 解释:公共最长前缀是"A". 样例 2: 输入: k个字符串 = ["ABCDEFG", "ABCEFG", "ABCEFA"] 输出: " ......
前缀 线性 算法

Leetcode刷题day11-栈.滑窗最大值.出现次数前K的元素

239.滑动窗口最大值 239. 滑动窗口最大值 - 力扣(LeetCode) 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1: 输入:nums = ......
最大值 Leetcode 元素 次数 day

文心一言 VS 讯飞星火 VS chatgpt (154)-- 算法导论12.3 1题

一、用go语言,给出 TREE-INSERT 过程的一个递归版本。 文心一言,代码不能运行: 下面是用 Go 语言实现一个递归版本的 TREE-INSERT 过程的代码: package main import "fmt" type TreeNode struct { Val int Left *T ......
文心 导论 算法 chatgpt VS

【算法】【线性表】最长连续序列

1 题目 给定一个未排序的整数数组num,找出最长连续序列的长度。 样例 1: 输入: num = [100, 4, 200, 1, 3, 2] 输出: 4 解释:这个最长的连续序列是 [1, 2, 3, 4]. 返回所求长度 4 2 解答 public class Solution { /** * ......
线性 序列 算法