算法 标记 原理 垃圾
随机算法学习指南
整数数组随机生成算法 [python] #python import random array = [random.randint(-100, 100) for _ in range(1000)] for i in array: print(i,end=" ") 随机抽取一组不重复的数 Fisher ......
10.26算法
字母异位词分组给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"], ......
数据结构与算法 | 深搜（DFS）与广搜（BFS）
在查找二叉树某个节点时，如果把二叉树所有节点理理解为解空间，待找到那个节点理解为满足特定条件的解，对此解答可以抽象描述为： _在解空间中搜索满足特定条件的解_，这其实就是搜索算法（Search）的一种描述。当然也有其他描述，比如是“指一类用于在数据集合中查找特定项或解决问题的算法”，又或者是“指通过... ......
【示波器的原理，使用方法和基本操作步骤】
简介：示波器入门非常简单，使用Auto Scale (自动定标)功能，能轻易的捕捉波形。入门级的 Auto Scale 所采用的“边沿触发”，通过查找波形上的指定沿（上升沿或下降沿等）和电压电平来识别触发。 Trigger Level（触发电平） 示波器作用：用来观察和分析电信号的各种特性（包括频率 ......
加密算法
1.加密算法的类图结构 2.源代码 2.1代码运行截图 2.2代码的目录结构 2.3具体代码 MethodFactory.java package jiami; public interface MethodFactory { public Method produceMethod(); } DES ......
算法训练day41 509.70.746
算法训练day41 509.70.746 动态规划理论基础 什么是动态规划 每一状态由上一状态推导而来 解题步骤 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 debug: 打印dp数组，和预期比较 509. 斐波那契数 题目 50 ......
以太坊开发入门+原理+应用，全面掌握以太坊开发核心原理与实际应用教程
以太坊开发入门+原理+应用，全面掌握以太坊开发核心原理与实际应用教程 区块链技术如今是非常火热，不仅让金融家和创投家趋之若鹜，如今已经在多个领域遍地播种。作为拥有锐利触角的创业家们，是否也想将区块链集成到你们现有的应用中去，而作为IT技术工程师的你，是否也是跃跃欲试，想基于区块链来练一下手，以免日后 ......
10.25算法
矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2： 输入：matrix = ......
电路原理图_PCB_学习02
这里选择的是一个简单的灯光控制系统。 学习视频如下： https://www.bilibili.com/video/BV1pY411j7om/?spm_id_from=333.788&vd_source=516eee863e252e452d8dfe7cb01af532 也可以参考立创开源广场的介绍： ......
splay + 垃圾回收 知识点与例题的简要讲解
splay 简要讲解 前置芝士:普通二叉树 splay tree是一个越处理越灵活的数据结构,通过splay(伸展)操作,使整棵树的单次查询时间复杂度接近于O(log n),整棵树的高度也接近于log n 根据上面的这句话,很明显能看出splay与普通二叉树的区别 普通二叉树经过多次处理后,很容易退 ......
使用BBP算法计算π，Python实现
BBP算法（Bailey-Borwein-Plouffe算法）是一种用于计算π的算法，它可以直接计算出π的十六进制表示的任意一位。BBP算法由Simon Plouffe于1995年提出，基于David Bailey和Peter Borwein在1995年的工作。 BBP算法的基本思想是使用级数展开， ......
Oracle特殊恢复原理与实战_12 Oracle坏块处理
http://dbase.cc/2018/05/22/oracle/Oracle%E7%89%B9%E6%AE%8A%E6%81%A2%E5%A4%8D%E5%8E%9F%E7%90%86%E4%B8%8E%E5%AE%9E%E6%88%98-%E8%AF%BE%E7%A8%8B%E5%AD%A6% ......
KMP算法【字符串搜索算法】
KMP算法 1. 算法核心 利用匹配失败后的信息 尽量减少模式串（B）与主串（A）的匹配次数 以达到快速匹配的目的 通过一个 next 数组，保存模式串（B）中 前后最长公共子序列的长度，每次回溯时，通过 next 数组找到，前面匹配过的位置，省去了大量的计算时间 2. 如何减少匹配次数 2.1. ......
文心一言 VS 讯飞星火 VS chatgpt （120）-- 算法导论10.3 5题
五、用go语言，设 L 是一个长度为 n 的双向链表，存储于长度为 m 的数组key、prev 和next 中。假设这些数组由维护双链自由表 F的两个过程 ALLOCATE-OBJECT 和 FREE-OBJECT 进行管理。又假设 m 个元素中，恰有 n 个元素在链表 L 上，m-n 个在自由表上 ......
Java基础 字节缓冲流的读写原理
缓冲流真正从文件当中读写数据的还是 InputStream 和 OutputStream 这两个基本流。 FileInputStream 会从文件中读取数据，放到缓冲输入流的缓冲区当中。因为缓冲区的默认大小为 8192，所以会一次性读取 8192 个字节。 FileOutputStream 会把缓冲 ......
【学习笔记】Miller-Rabin 算法
费马小定理 当 \(p\) 为质数时，若 \(\gcd(a,p)=1\)，则 \(a^{p-1}\equiv 1\pmod p\)。 但逆命题是错的，例如 \(p=561\) 这类卡迈克尔数，满足任何 \(\gcd(a,p)=1\) 都有 \(a^{p-1}\equiv 1\pmod p\)。所以用 ......
智慧垃圾站：AI视频智能识别技术助力智慧环保项目，以“智”替人强监管
视频监控摄像机主要在垃圾楼的主出入口部署，进行人、三轮车、垃圾收运车监控，保证用户可看清外围道路和周边情况，对每一次垃圾收运车进出和人员进出进行准确记录。 ......
区块链与安全问题-精讲对等网络、共识算法、密码学算法
本博文转载自 天山老妖 的博客：http://blog.51cto.com/9291927 一、区块链密码安全技术简介 区块链和分布式账本中大量使用了密码学和安全技术的最新成果，特别是身份认证和隐私保护相关技术。区块链使用了包括Hash 算法与摘要、加密算法、数字签名和证书、PKI体系、Merkle ......
安防监控视频汇聚平台EasyCVR增加AI算法列表接口的实现方法
安防监控视频汇聚平台EasyCVR基于云边端一体化架构，具有强大的数据接入、处理及分发能力，可提供视频监控直播、云端录像、云存储、录像检索与回看、智能告警、平台级联、云台控制、语音对讲、智能分析等功能。平台既具备传统安防监控的能力，也支持提供AI算力算法接入的能力。 今天我们来介绍下在EasyCVR ......
浅谈一些并行排序算法
对于普通的基于比较排序我们拥有一个复杂度下界 \(O(n\log n)\)，然而如果我们允许并行计算的话，将得到一些复杂度更优秀的计算方法。 听到并行这个词许多人就会认为你有几个线程复杂度就除以几，所以线程堆得越多越好。但许多的算法问题都必须要满足你必须要算完 A 才能去计算 B，比如对于普通的前缀 ......
HCIE-路由交换专题-EVPN原理与配置
HCIE-路由交换专题-EVPN原理与配置 华为官方文档: EVPN基本原理 1 EVPN简介 传统网络中有很多种协议, 比如在L2VPN技术里面有VPLS(虚拟专用局域网技术和VPWS(虚拟专用线路技术), L3VPN里面有MPLS VPN技术等, 这些VPN技术彼此独立运行与控制, 操作成本比较 ......
贪心算法
顾名思义，贪心，即永远选择当下情况下最佳的结果，也就是所谓的局部最优解。该算法寄希望于局部最优解的堆积可以形成总体上的最优算法。 注意：可以使用反证法来判断贪心算法是否可以计算出最优路径。 注：大部分有限选择的情况都可以通过有限状态机解决。 ......
| 低门槛的小程序开发：需要了解的运行原理与安全机制 | | --- |
现在大多数前端开发人员都需要写小程序，而且还需要对小程序进行优化，所以我们必须要懂得一些小程序的运行机制。这篇文章我们就来介绍一下吧。 什么是小程序 小程序页面本质上还是网页，使用的技术栈与网页开发基本一致，都用到HTML、CSS和JS。 了解小程序的由来 在小程序没有出来之前，最初微信WebVie ......
unity shader入门精要第六章原理总结
前言 开发中常常有一些画面表现上的需求，但苦于不会写Shader，没办法实现，现在特地来学习相关原理知识。 UnityShader入门精要的第六章前的内容已经很详尽了，在此不做记录。但第六章中的基础光照模型比较常见，这部分内容在GAMES101中也有讲解，可见其重要性，在此记录一下。 标准光照模型（ ......
10.24算法
三数之和给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答 ......
Redis深度历险 核心原理与应用实践-笔记
1.2.2 5种基础数据结构 string(字符串) 字符串string是Redis最简单的数据结构，其内部表示就是一个字符数组。Redis所有的数据结构都是以唯一的key字符串作为名称，然后通过这唯一的key来获取相应的value数据。不同类型的数据结构差异就在于value的结果不一样。 Redi ......
【基础算法】- 贪心
贪心 定义 贪心算法适用于最优子结构问题。意思是问题在分解成子问题来解决时，子问题的最优解能递推到最终问题的最优解。常见的符合这种性质的问题如： 「我们将 XXX 按照某某顺序排序，然后按某种顺序（例如从小到大）选择。」 「我们每次都取 XXX 中最大/小的东西，并更新 XXX。」 但比如在大部分只 ......
子序列相关算法
1、最长公共子序列 最长公共子序列（Longest Common Subsequence，LCS）是动态规划中的经典问题，顾名思义，即求两个序列最长的公共子序列（可以不连续）。 1 #include <iostream> 2 #include<string> 3 using namespace st ......