算法 模式kmp
day08 代码随想录算法训练营 541. 反转字符串 II
题目：541. 反转字符串 II 我的感悟： 你别看这题简单，python里面细节很多 理解难点： 字符串转化为列表来算 s[1:99] 只会取到s[1:s.size] 这个range(0,size,k) 是可以取到步长的 或者用另外的思路。 代码难点： 总结概括： 注意[1:999]这里的容错机制 ......
智能分析网关V4算法配置步骤2.0——睡岗检测
AI智能分析网关V4是TSINGSEE青犀视频旗下的一款高效分析网关，可分别作为上级或下级平台进行级联，还可实现人体行为检测、车辆事件检测、环境卫生检测与消防事件检测等等，广泛应用在工地、工厂、园区、楼宇、校园、仓储等场景中。将智能分析网关V4结合我们的视频融合平台EasyCVR一起使用，可以实现多 ......
低功耗蓝牙芯片CH582，CH592等IC的SPI例程主机利用两线模式实现半双工通讯
主机初始化 void SPI0_MasterDefInit(void) { R8_SPI0_CLOCK_DIV = 4; // 主频时钟4分频 R8_SPI0_CTRL_MOD = RB_SPI_ALL_CLEAR; R8_SPI0_CTRL_MOD = RB_SPI_SCK_OE | RB_SPI ......
day08 代码随想录算法训练营 344.反转字符串
题目：344. 反转字符串 我的感悟： 以为很难，其实不难。 坚持就是胜利！！！！！！！！！ 理解难点： 我以为字符串不能修改，仔细看了题目发现是列表里面套的字符串 双指针，while 互相交互就可以了 代码难点： 总结概括： 代码示例： class Solution: def reverseStr ......
分治算法
分治算法就是把一个大的问题递归转化为许多原理相同的小问题，通过解决这些小问题，进而以合并以达到解决大问题的目的 问题： 对于任意一个已知数组，如何利用分治的方法把数组从大到小排序？ #include <stdio.h> int L[100],R[100]; void merge(int number ......
机器学习-Kmeans算法的sklearn实现
from sklearn.cluster import KMeans from sklearn.datasets import make_blobs import matplotlib.pyplot as plt # 可视化数据 # 生成数据 n_samples = 200 n_clusters = ......
Nacos饥饿模式
饥饿加载 Ribbon默认是采用懒加载，即第一次访问才会去创建LoadBalanceClient，请求时间会很长。而饥饿加载则会在项目启动时创建，降低第一次访问的耗时，通过下面配置开启饥饿加载： ribbon: # 饥饿加载 eager-load: enabled: true #开启饥饿加载 cli ......
文心一言 VS 讯飞星火 VS chatgpt （171）-- 算法导论13.2 4题
四、用go语言，证明：任何一棵含n个结点的二叉搜索树可以通过 O(n)次旋转，转变为其他任何一棵含n个结点的二叉搜索树。(提示：先证明至多n-1次右旋足以将树转变为一条右侧伸展的链。) 文心一言： 这是一个有趣的问题，我们可以使用递归和数学归纳法来证明这个结论。 首先，让我们定义一个函数rotate ......
python爬虫算法深度优先遍历_爬虫基础 之深度优先，广度优先策略
1.深度优先递归方式; import re import requests headers = { 'User-Agent':"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrom ......
【算法】【线性表】加油站
1 题目 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环 ......
算法学习Day22二叉树插入和删除
Day22二叉树插入和删除 By HQWQF 2024/01/03 笔记 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖 ......
[转帖]AES算法（四）基本工作模式
https://zhuanlan.zhihu.com/p/376077687 8 人赞同了该文章 本文所述工作模式可适用于 DES、AES 等分组密码算法中 分组密码算法只能加密固定长度为 N 比特的分组数据（DES 和 3DES 算法中 N=64，AES 算法中 N=128），若待加密数据长度 ! ......
[转帖]AES算法（五）GCM工作模式
https://zhuanlan.zhihu.com/p/376692295 在以前介绍的基本工作模式中，ECB、CFB、OFB 三种模式可以解决 ECB 模式中相同明文生成相同密文的缺陷，CTR 又可以在此基础上提供多分组并行加密特性，但是它们都不能提供密文消息完整性校验功能，所有就有了 GCM ......
读算法霸权笔记10_分类与群体
1. 地域经济歧视（redlining） 1.1. 问题 1.1.1. 贫穷和不公与美国黑人的高死亡率是否有关 1.1.2. 缺少好的学校、现代化的卫生设施、安全的工作场所和医疗保险是否会导致黑人在更年轻的年龄死亡 1.2. 黑人只是一个庞大的同类群体，而没有把黑人按照不同的地理、社会或经济群体进行 ......
机器学习-决策树系列-决策树-剪枝-CART算法-27
目录1. 剪枝2. CCP—代价复杂度剪枝（CART） 1. 剪枝 将子树还原成一个叶子节点： 是解决过拟合的一个有效方法。当树训练得过于茂盛的时候会出现在测试集上的效果比训练集上差不少的现象，即过拟合。可以采用如下两种剪枝策略。 前剪枝，设置超参数抑制树的生长， 例如:max_depth max_ ......
备忘录模式
实验 20：备忘录模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解备忘录模式的动机，掌握该模式的结构； 2、能够利用备忘录模式解决实际问题。 [实验任务]：多次撤销改进课堂上的“用户信息操作撤销”实例，使得系统可以实现多次撤销（可以使用HashMap、ArrayList等集合 ......
观察者模式
实验 21：观察者模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解观察者模式的动机，掌握该模式的结构； 2、能够利用观察者模式解决实际问题。 [实验任务]：股票提醒当股票的价格上涨或下降5%时，会通知持有该股票的股民，当股民听到价格上涨的消息时会买股票，当价格下降时会大哭一场 ......
状态模式
实验 22：状态模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解状态模式的动机，掌握该模式的结构； 2、能够利用状态模式解决实际问题。 [实验任务]：银行账户用Java代码模拟实现课堂上的“银行账户”的实例，要求编写客户端测试代码模拟用户存款和取款，注意账户对象状态和行为的变 ......
模板方法模式
实验 24：模板方法模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解模板方法模式的动机，掌握该模式的结构； 2、能够利用模板方法模式解决实际问题。 [实验任务]：数据库连接对数据库的操作一般包括连接、打开、使用、关闭等步骤，在数据库操作模板类中我们定义了connDB()、op ......
策略模式
实验 23：策略模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解策略模式的动机，掌握该模式的结构； 2、能够利用策略模式解决实际问题。 [实验任务]：旅行方式的选择旅游的出行方式有乘坐飞机旅行、乘火车旅行和自行车游，不同的旅游方式有不同的实现过程，客户可以根据自己的需要选择一 ......
中介者模式
实验19：中介者模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解中介者模式的动机，掌握该模式的结构； 2、能够利用中介者模式解决实际问题。 [实验任务]：虚拟聊天室在“虚拟聊天室”实例中增加一个新的具体聊天室类和一个新的具体会员类，要求如下： 1. 新的具体聊天室中发送的图片 ......
命令模式
实验16：命令模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解命令模式的动机，掌握该模式的结构； 2、能够利用命令模式解决实际问题。 [实验任务]：多次撤销和重复的命令模式某系统需要提供一个命令集合（注：可以使用链表，栈等集合对象实现），用于存储一系列命令对象，并通过该命令集 ......
迭代器模式
实验18：迭代器模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解迭代器模式的动机，掌握该模式的结构； 2、能够利用迭代器模式解决实际问题。 [实验任务]：JAVA和C++常见数据结构迭代器的使用信1305班共44名同学，每名同学都有姓名，学号和年龄等属性，分别使用JAVA内置 ......
访问者模式
实验 25：访问者模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解访问者模式的动机，掌握该模式的结构； 2、能够利用访问者模式法解决实际问题。 [实验任务]：打包员在我们课堂上的“购物车”的例子中，增加一个新的访问者：打包员，负责对购物车中货物装包。 源代码 /** * 抽象 ......
代码随想录算法训练营第二十二天 | 235. 二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点
一、235. 二叉搜索树的最近公共祖先 题目链接： LeetCode 235. 二叉搜索树的最近公共祖先 学习前： 思路： 对于二叉搜索树，root不为空时与p和q的关系有4种，分别对应返回 root<p && root<q 递归调用右孩子 rootp || rootq return root ro ......
人工智能、算力、算法与数据的浅析
前言 人工智能、算力、算法和大数据这几个词出现的频率越来越高。在大环境的驱使下，笔者曾对“人工智能”产生了浓厚的兴趣，但这又好像空中楼阁，想到人工智能的实际应用、人工智能时如何改变我们的生活时大脑又是一片空白。因此笔者对这几个当红概念以及它们之间的关系做了较为全面的理解和研究，并以相对直白的语言进行 ......
算法学习Day21二叉搜索树、公共祖先
Day21二叉搜索树、公共祖先 By HQWQF 2024/01/03 笔记 530.二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入： root = [4,2,6,1,3] ......
后序遍历二叉树的非递归算法
算法思想： 后序非递归遍历顺序：左右根 用堆栈来存储结点时，必须分清返回根节点时 是从左子树返回还是右子树返回。 所以使用辅助指针r，指向最近访问过的结点。 也可在结点中增加一个标志域，记录是否已被访问过。 void PostOrder( BiTree T) { InitStack(S); p=T; ......