算法 原理 热点github
【算法】【线性表】【数组】分发糖果
1 题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入：ratin ......
[转帖]MySQL数据库8.0.29-8.0.31版本使用 INSTANT 算法新增字段bug
https://www.cnblogs.com/harda/p/17528512.html xxx下发MySQL数据库共性隐患排查通知，要求统一排查MySQL数据库8.0.29及以后版本使用 INSTANT 算法新增字段后期变更回滚可能导致数据库宕机的隐患，排查方法及整改方法详见下表和附件。请各分支 ......
[RFC6238] TOTP: 基于时间的一次性密码生成算法
原创 翎野君 翎野君 2019-03-28 22:42 在闲暇时间做了一个TOTP相关的开源项目，在项目初步完成之余，我尝试对[RFC6238]文档进行了翻译，供大家参考与查阅，若有不妥之处，还望各位前辈海涵斧正。 生活中我们会经常使用到TOTP的算法应用，如银行的动态口令器、网络游戏中的将军令、登 ......
io—零拷贝原理
什么是零拷贝？ 我们知道操作系统有用户空间和内核空间，在实现 read/write 操作时会涉及到多次系统调用，系统调用就意味着上下文切换，而上下文切换是很耗时的操作。零拷贝的目的就是减少上下文切换次数从而避免多次不必要的数据拷贝。 读写数据的底层 DMA DMA（Direct Memory Acc ......
Freezable ---探索WPF中Freezable承载数据的原理
引言 在之前写的一篇文章【WPF 如何以Binding方式隐藏DataGrid列】中，我先探索了 DataGridTextColumn 为什么不在可视化树结构内？又给出了解决方案，使用 Freezable ，该抽象类是 DependencyObject 的子类，能使用依赖属性在 Xaml 进行绑定， ......
代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树，108.将有 序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树
一、669. 修剪二叉搜索树 题目链接： LeetCode 669. 修剪二叉搜索树 学习前： 思路： 递归。节点非空时的值与目标区间[low,high]右三种情况 节点值小于low 返回递归调用节点右孩子结果，即它右子树剪枝后的根节点 节点值大于high 返回递归调用节点左孩子结果，即它左子树剪枝 ......
构建健康游戏环境：DFA算法在敏感词过滤的应用
现在的游戏有敏感词检测这一点，相信大家也不陌生了，不管是聊天，起名，签名还是简介，只要是能让玩家手动输入的地方，一定少不了敏感词识别，至于识别之后是拒绝修改还是星号替换，这个就各有各的做法了，但是绕不开的一定是需要高效的敏感词检测机制。 相信大家对于游戏里聊天框的以下内容已经不陌生了 "我***" ......
JavaScript——instanceof操作符的原理
instanceof操作符的用法： instance instanceof Constructor 不啰嗦，一句话阐述instanceof操作符的原理：instance的原型链中是否包含Constructor的原型对象？ // 使用递归的方法更方便 function myInstanceof(ins ......
强化学习算法中的梯度和更新公式在代码的哪里体现？
这些一般在算法的更新函数中体现，即训练--优化中体现。 一般以损失的形式表现，然后调用loss.backward()函数进行优化。 计算损失 反向传播 梯度下降 调用优化器的step函数实现。 如果公式中有期望那么就需要mean函数 ......
试电笔的工作原理？
试电笔的工作原理？ 大地自带负极，用这一原理做出来的试电工具 人体在这一过程中，充当的是线的作用，连接大地与灯管的一头 灯管的特殊的灯管，普通灯管这样做会电死人 ......
算法学习Day23二叉搜索树的修剪，转化
Day23二叉搜索树的修剪，转化 By HQWQF 2024/01/04 笔记 669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 ......
C++多态底层原理：虚函数表
虚函数表 C++ 对象模型 在有虚函数的情况下，C++对象的模型可以概括为：虚函数表指针+数据struct。在对象所在的内存里：前8个字节（64位系统）是虚函数表所在地址，后边是对象中的member data。在多态的实现里，父指针就是根据所指向内存里的第一个地址来找到对应的虚函数表从而实现多态。 ......
day08 代码随想录算法训练营 卡码网：55.右旋转字符串
题目：卡码网：55.右旋转字符串 我的感悟： python中的切片很厉害。 我感觉go好像也是切片的 理解难点： 没理解为什么是-n 代码难点： 总结概括： 代码示例： n = int(input()) s = input() res = s[-n:] + s[:-n] print(res) 通过截 ......
如何学习算法
怎么学算法？ sbldehanhan · 6 天前 · 2011 次点击 leetcode 上的题稍微难一点就做不出来。 什么原因呢？数学问题？算法问题？还是刷题太少？ 怎么解决呢？ 算法 leetcode 数学 稍微 22 条回复 • 2023-12-29 22:37:29 +08:00 1 Ys ......
day08 代码随想录算法训练营 151. 反转字符串中的单词
words = s.split() 题目：151. 反转字符串中的单词 我的感悟： 虽然我自己写出来了，但是又不太确定 理解难点： words = s.split() 切记：这里split是去掉所有的空格。 words = s.split(" ") 如果这样写" "就仅仅去除" "一个空格,这样写不 ......
day08 代码随想录算法训练营 卡尔网54. 替换数字
题目：54. 替换数字 我的感悟： 过于简单，我有点不敢相信 理解难点： 代码难点： 总结概括： 本质要理解这个数字是如何判断的 用ord("0")算出字符0的ASCII码再和9的ASCII码对比 str1 = input() ans = "" for ss in str1: if ord("0") ......
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一起使用，可以实现多 ......
day08 代码随想录算法训练营 344.反转字符串
题目：344. 反转字符串 我的感悟： 以为很难，其实不难。 坚持就是胜利！！！！！！！！！ 理解难点： 我以为字符串不能修改，仔细看了题目发现是列表里面套的字符串 双指针，while 互相交互就可以了 代码难点： 总结概括： 代码示例： class Solution: def reverseStr ......
分治算法
分治算法就是把一个大的问题递归转化为许多原理相同的小问题，通过解决这些小问题，进而以合并以达到解决大问题的目的 问题： 对于任意一个已知数组，如何利用分治的方法把数组从大到小排序？ #include <stdio.h> int L[100],R[100]; void merge(int number ......
【源码系列#05】Vue3响应式原理（Ref）
proxy 只接受对象入参，所以我们需要 ref 来解决值类型的数据相应。如果传入 ref 的是一个对象，内部也会调用 reactive 方法进行深层响应式转换 ......
机器学习-Kmeans算法的sklearn实现
from sklearn.cluster import KMeans from sklearn.datasets import make_blobs import matplotlib.pyplot as plt # 可视化数据 # 生成数据 n_samples = 200 n_clusters = ......
Linux驱动开发笔记（六）：用户层与内核层进行数据传递的原理和Demo
前言 驱动作为桥梁，用户层调用预定义名称的系统函数与系统内核交互，而用户层与系统层不能直接进行数据传递，进行本篇主要就是理解清楚驱动如何让用户编程来实现与内核的数据交互传递。 温故知新 设备节点是应用层（用户层）与内核层交互； 使用预先的结构体进行操作，如系统open函数对应了驱动中文件操作及的op ......
深度解析 PyTorch Autograd：从原理到实践
本文深入探讨了 PyTorch 中 Autograd 的核心原理和功能。从基本概念、Tensor 与 Autograd 的交互，到计算图的构建和管理，再到反向传播和梯度计算的细节，最后涵盖了 Autograd 的高级特性。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、A ......
Iterator集合底层原理
//Itr是 ArrayList中的一个内部类 private class Itr implements Iterator<E> { int cursor; // index of next element to return 光标，表示是迭代器里面的那个指针，默认指向0索引的位置 int last ......
文心一言 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 ，如果你可以按顺序绕环 ......