算法leetcode基础day6
【牛客顺序结构 06】kiki学程序设计基础
链接：https://ac.nowcoder.com/acm/contest/18839/1006来源：牛客网 题目描述 BoBo老师教了KiKi学习程序设计基础，他知道C++是带类的C语言，这个“++”主要包含三部分内容：对C语言进行语法上的扩展、面向对象（封装、继承和多态），STL(即模板)。这 ......
四个代码融合 依次：小青蛙上台阶 ；求阶乘；求最大公因数；地盘划分(均为递归算法)
小壁灯上楼梯 #include <iostream> using namespace std; int a(int c){ if(c<=2){ return c; }else{ return a(c-1)+(c-2); } } int main(int argc, char** argv) { in ......
AI问答：关于字符串匹配算法的区别及应用场景，哈希/kmp/字典树/AC自动机
1. 哈希（Hashing）：哈希是一种将字符串转换为唯一标识符的技术，通常用于字符串的快速查找和比较。实现难度相对较低，但需要处理哈希冲突的问题。哈希在处理大量数据的查找和比较问题时非常实用。2. KMP（Knuth-Morris-Pratt）：KMP 是一种用于字符串匹配的算法，特别适用于查找子 ......
内存基础知识概述
内存基础知识概述 •RAM：随机存取存储器 –历史上定义为具有单个位访问的内存阵列 –指同时具有读取和写入功能的内存 •ROM：只读存储器 –没有“在线”内存写入操作的功能 –写入通常需要高电压或紫外线擦除 •内存的波动性 –易失性存储器会随着时间的推移或断电而丢失数据 •RAM易失 –即使断电，非 ......
python——基础学习篇（3）
【列表的加法和乘法】 加法：s=[1,2,3] , t=[4,5,6,] , s+t=[1,2,3,4,5,6] 乘法：s×3=重复三次 【嵌套列表（二维列表）】 matrix = [ ]直接应用 访问嵌套循环（可用循环） ：is （同一性运算符）——字符串不变，列表可变 copy： y=x .co ......
python——基础学习篇（4）
【字符串】 大小写字母换来换去：capitalize : 首字母大写（其他小写） casefold：返回所有的字母都是小写的字符串 title ： 字符串每个单词的首字母变成大写单词其他字母小写 swapcase ： 将大小写翻转 upper：所有大写 lower：所有小写 左中右对齐 center ......
python——基础学习篇（5）
【拆分和拼接】 partition(从左往右找分割符)——rpartition(从右往左） split ( sep= none , maxsplit = -1) ——可把分割为一个一个· jion(iterable)——尽量用jion少用加法 【格式化字符串的方法】 format 使用 {} 替换字 ......
python——基础学习篇（6）
【字典】 关键符号 ： { } 创建字典：1 .直接使用大括号冒号的方法 2 . 使用dict函数 使用列表作用元素，每个元素又用元组包裹 增： fromkeys ( iterable [ , values]) :such as:——d=dict.fromkeys("fish" , 250 )——{ ......
python——基础学习篇（1）
divmod（3,2）——（1,1）地板除 布尔类型ture/flase flase情况很少{none和flase，值为0的数字类型（0,0.0，0j），空集和空序列（）{}，} fraction（0,1）分子为0，分母为1 （1=true，0=flase）ture-flase=1 逻辑运算 and ......
Python——基础学习篇（2）
【分支和循环】（*缩进决定从属关系） 分支结构：if ：成立依次打印，不成立执行其他语句 “ 成立 + if condition else +不成立” 循环结构：1. while+条件语句 2.for语句 ： for+变量 +in+可迭代对象 死循环：条件永远为真的循环的语句（Ctrl+c强制退出） ......
2023-2024-1 20231424《计算机基础与程序设计》第6周学习总结
2023-2024-1 20231424《计算机基础与程序设计》第6周学习总结 作业信息 作业属于的课程 <班级链接>（2022-2023-1-计算机基础与程序设计） 作业要求 <作业要求链接>(2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 《计算机科学概论》第7章和《C语 ......
2023-2024-1 20231404高伟光《计算机基础与程序设计》第六周学习总结
作业信息 这个作业属于哪个课程 2314班计算机 作业要求 2023-2024-1计算机基础与程序设计第6周作业 作业目标 自学教材计算机科学概论第7章 《C语言程序设计》第5章 作业正文 此博客 教材学习内容总结 较详细的介绍了伪代码，解决问题的基本步骤。用伪代码讲述了搜索，排序，递归算法。信息隐 ......
软件技术基础作业（2）
软件技术基础 https://edu.cnblogs.com/campus/zjlg/23rjjsjc 这个作业的目的 实现一个命令行文本计数统计程序。能正确统计导入的txt文本中的字符数，单词数等数据 姓名-学号 陈佳亿-2021330301006 一.作业要求 实现一个命令行文本计数统计程序。能 ......
c++入门基础
c++打算法竞赛的优点是，输入输出比较方便，里面封装的stl库可以直接用，例如sort排序，直接一行代码就行了，时间复杂度也很友好。 整数： 输入： 输出： 小数： 输入： 输出： 数组： 输入： 输出： 字符串： 输入： 输出： 模板： 点击查看代码 #include <bits/stdc++.h ......
贪心算法（C语言）
一、会议安排问题 1.1 问题 （1）对于每个会议i，起始时间bi和结束时间ei，且bi＜ei （2）[bi,ei]与[bj,ej]不相交，则会议i和会议j相容，bi≥ej或bj≥ei （3）目标：在有限的时间内，尽可能多地安排会议 1.2 分析 选择最早结束的会议 1.3 实现 （1）初始化：按结 ......
算法集合知识点
### 时间复杂度 算法**执行时间**与**数据规模**之间的增长关系。 越来越复杂：常对幂指阶 :diff算法patch比对
好家伙， 本篇将会解释要以下效果的实现 1.目标 我们要实现以下元素替换的效果 gif: 以上例子的代码: //创建vnode let vm1 = new Vue({data:{name:'张三'}}) let render1 = compileToFunction(`<a>{{name}}</a> ......
算法学习笔记(35): 期望中的停时
期望中的停时 参考自：### 鞅与停时定理学习笔记 这或许是一个比较抽象的套路吧，知道的就会，不知道的就不会。 我们可以如下描述这个套路，或者说利用势能函数 \(\Phi\) 来理解。 对于随机事件 \(\{A_0, A_1, ...\}\)，存在一个最终局面 \(A_t = e\)，我们需要求 \ ......
01-02异步多线程基础概念
任何异步多线程都离不开委托delegate --lambda-action/Func 委托的异步调用 异步多线程:发起调用,不等待结束就直接进入下一行(主线程) 动作会有新的线程执行. 线程特点 特点一: 多线程和界面使用(说白了,多线程就是为了给大量计算创建子线程,然后先执行完后面代码) 场景一: ......
微软微服务构建框架Dapr基础入门教程
最近学习dapr，决定将过程在此记录，也为小伙伴们学习的时候提供一份参考。 Dapr的介绍这里就不多说了，大家直接可以去百度或者去官网上进行查阅，本文就简单介绍下如何使用。 Dapr官方中文文档 一、安装Dapr CLI 选择与您使用的系统对应的安装方式即可，我这里使用的是windows系统，故使用 ......
TSINGSEE青犀智能分析网关人员徘徊AI算法应用场景概述
我们的AI边缘计算网关硬件 —— 智能分析网关目前有5个版本：V1、V2、V3、V4、V5，每个版本都能实现对监控视频的智能识别和分析，支持抓拍、记录、告警等，每个版本在算法模型及性能配置上略有不同。硬件可实现的AI检测包括：人脸结构化数据、车辆结构化数据、场景检测类算法、行业类检测算法、人员行为类 ......
Python_web开发基础内容
网络 长连接的HTTP协议，会在响应头有加入这个头部字段：Connection:keep-alive WebSocket：需要通过网络传输的任何实时更新或连续数据流，则可以使用WebSocket HTTP：不需要很频繁或仅获取一次的数据可以通过简单的HTTP请求查询 都是用来跟踪浏览器用户身份的会话 ......
数据存储主键类的选择-雪花漂移算法
数据存储主键类的选择-雪花漂移算法 常用主键类型： 整型：int，long。优点：可以自增，占用空间小，存取速度快。缺点：难于扩展，需要合并、分表、分库或者数据迁移会相当痛苦。不大适合分布式存储。 字符串。性能差不推荐使用。 GUID/UUID：优点：全局唯一，合并、分表、分库，迁移相当方便。缺点： ......
基础课-数据库5
9.多表连接查询 关系型数据库使用多个有关联关系表春初数据，解决数据冗余存储 关系型数据库在查询时，可能需要一次查询多个表的数据 一次查询多个表数据，称为多表连接查询 多表连接实际上是多个表的的数据连接，连接好之后可以理解为一个新的虚拟表 多表连接时，默认叫笛卡尔积连接形式，会产生大量的无效数据 所 ......
离线快速LCA（最近公共祖先） Tarjan算法
离线快速LCA（最近公共祖先） Tarjan算法 前言 对于 OIer 来说，LCA 一直是处理树上问题的好帮手，无论是倍增还是树剖都有着优秀的 \(\log n\) 的复杂度。不过由于我们（数据规模）的上进，需要更快速求 LCA，于是就有了…… 反正之前打死我都不相信这玩意能离线，还能 O(1) ......
文心一言 VS 讯飞星火 VS chatgpt （127）-- 算法导论11.2 2题
二、用go语言，位向量(bit vector)是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。请说明如何用一个位向量来表示一个包含不同元素(无卫星数据)的动态集合。字典操作的运行时间应为 O(1)。 文心一言，代码正常运行： 在Go语言中，我们可以使用map[int] ......
半导体基础SECS协议（导言）
SECS，全称SEMI Equipment Communication Standards（SEMI设备通讯标准），SECS基础一般包括以下四个标准 —— SECS-I、SECS-II、GEM以及HSMS，它们间的层次结构大致如下图所示： 其中，SECS-I与HSMS都规定了设备在物理链路上的消息格 ......
羚通视频智能分析平台视频算法识别安全帽佩戴 反光衣穿戴算法检测告警运用方案
羚通视频智能分析平台是一款卓越的算法分析平台，具备高性能、高可靠性、高可扩展性和低成本的特性，使用户能够高效地执行复杂计算任务。该平台在工地安全监测领域，结合了计算机视觉和深度学习算法，提供了实时精准的安全帽反光衣检测服务。 在安全生产区域内部署反光衣识别系统，通过实时监测摄像机画面内是否有人员活 ......
算法学习笔记(34): CMD Tree
对于 CMD Tree 的理解 原文：# 一种轻量级平衡树 这，EXSGT，感觉很像支持分裂 WBLT，但是相对来说思路很简单。 首先，在原文中说了： 能以均摊 \(\Theta(\log n)\) 复杂度完成一系列区间问题 但是没说的是，这些区间一定是固定的（没有增加的情况） 也就是说，更多的是处 ......