算法 标记 原理 垃圾
面试leetcode算法经典 150 题
数组、字符串 1.合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......
算法笔记（2）
树 树（Tree）是一种非线性的数据结构，它由一系列节点（Nodes）组成，每个节点可以包含一个值或者一个操作。树的节点之间存在父子关系，每个节点都有一个父节点和若干个子节点。根节点是整个树的起点，它没有父节点，其他节点都是由根节点衍生出来的。 树有多种类型，以下是其中几种常见的类型： 二叉树（Bi ......
【python入门之垃圾回收机制】---python 垃圾回收机制
【一】引入 解释器在执行到定义变量的语法时，会申请内存空间来存放变量的值，而内存的容量是有限的，这就涉及到变量值所占用内存空间的回收问题 当一个变量值没有用了（简称垃圾）就应该将其占用的内存给回收掉，那什么样的变量值是没有用的呢？ 单从逻辑层面分析，我们定义变量将变量值存起来的目的是为了以后取出来使 ......
代码随想录算法训练营第五天| 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和
LeetCode 242.有效的字母异位词 题目链接: LeetCode242 思路: 使用C++自带的库函数，经过排序后进行比较(使用库函数) class Solution { public: bool isAnagram(string s, string t) { if(s.length() ! ......
python中级之垃圾回收机制
引入 当解释器在执行到变量赋值的时候，例如：name = 'xiaoying'，那么会向内存空间申请一块空间来存放变量的值，而内存的空间是有限的，并不能无限制的存放，那么这就涉及到了一个回收的问题，当一个变量值没用了之后，简称(垃圾)，那么垃圾就该放进垃圾桶中进行回收，将其所占用的内存空间释放回收掉 ......
Cadence SPB 22.1 -- 原理图打印输出09Day
原理图打印 在使用 OrCAD 设计完原理图后，可以把原理图以 PDF 的形式输出图纸，发给其他人阅读，从而尽量降低被直接篡改的风险。在输出PDF时可以选择全部或者部分。 1、打开原理图，进行输出参数的设置，执行菜单命令“Options” →“Preferences”，如图 5-183 所示， 进行 ......
文心一言 VS 讯飞星火 VS chatgpt （149）-- 算法导论12.2 4题
五、用go语言，证明：如果一棵二叉搜索树中的一个结点有两个孩子，那么它的后继没有左孩子，它的前驱没有右孩子。 灵捷3.5 。 文心一言： 为了证明这个性质，我们首先需要明确二叉搜索树（BST）的定义和特性。一个二叉搜索树是一个有序的树，其中每个节点的左子树上的所有值都小于节点的值，而右子树上的所有值 ......
Cadence SPB 22.1 -- 原理图编译及检查07Day
一、原理图编译的规则设置 1、online DRC ①、 on：开启在线DRC ②、off ：关闭在线DRC 2、DRC Action ①、Run On Design: DRC检查整个原理图 ②、Run On Selection: DRC检查选择的部分电路 ③、Delete DRC Markers: ......
基于Levenberg-Marquardt算法的声源定位matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 Levenberg-Marquardt 算法是求非线性最小二乘问题的一种优化算法。它在不需要二阶导数信息的情况下，仍然可以取得相当不错的优化效果。它对于具有强非线性性和高维度的问题，尤为适用。 Levenberg ......
GC垃圾回收机制
【一】垃圾回收机制是什么 专门用来回收不可用的变量值所占用的内存空间（在内存中，没有变量名指向的数据都是垃圾数据） 【二】为什么要有垃圾回收机制 程序运行过程中会申请大量的内存空间，而对于一些无用的内存空间如果不及时清理的话会导致内存使用殆尽（内存溢出），导致程序崩溃 因此管理内存是一件重要且繁杂的 ......
树的层序遍历算法框架
1 核心代码框架 点击查看代码 void levelOrder(TreeNode* root) { if (!root) return; queue<TreeNode*> que; que.push(root); while(!que.empty()) { int size = que.size() ......
详解RSA加密原理
密码学 密码学是指研究信息加密，破解密码的技术科学。密码学的起源可追溯到2000年前。而当今的密码学是以数学为基础的。 密码学的历史大致可以追溯到两千年前，相传古罗马名将凯撒大帝为了防止敌方截获情报，用密码传送情报。凯撒的做法很简单，就是对二十几个罗马字母建立一张对应表。这样，如果不知道密码本，即使 ......
Cadence SPB 22.1 -- 层次原理图设计06Day
1、自上而下：先设计好母图，再用母图的方块图来设计子图 ①、创建分级模块（Hierarchical Block），在原理图设计的页面，执行菜单命令“Place”→ “Hierarchical Block”。 ②、在弹出的对话框中，输入分级模块的名称，选择合适的参数，单击 “OK”按钮。 ③、在原理图 ......
链表算法笔记
类型：单链表、双链表、循环链表 操作：删除节点、添加节点 在删除节点时，C++里最好是再手动释放所删除的节点，释放内存，但是如Java、Python等语言，它们有自己的内存回收机制，就不需要手动释放了。 使用虚拟头节点的原因 使第一个节点和其他节点的增加和删除操作统一，不然每次针对第一个节点还要 ......
【算法】远方来信，从数学表达式算法到汇编语法解释器
在繁华的都市中，小悦作为一名软件工程师，每天都在这座钢筋水泥的森林里忙碌。她的生活似乎被工作和各种琐碎的事情填满了，但在这个繁忙的生活中，她总能在工作之余找到一些小小的乐趣。 这天下班后，小悦收到了一封来自国外同学苏菲的email。邮件的内容让她的思绪一下子飘回了那个学习汇编语言的大学时代。 苏菲是 ......
数据结构与算法总结-----1
前言 在学习专业知识的过程中，我们经常看到两个词一起出现，数据结构和算法，为什么呢？因为通常选择正确的数据结构往往能够让我们程序算法 的效率变得更好。 解决问题方法的效率，跟数据的组织方式是相关联的。例如在线性表中删除一个数，选择顺序表(数组)，时间复杂度是O(N)，而用链表删除一个数是比顺序表的效 ......
交点 - 射线与AABB交点 - slab算法
slab指的就是一组平行线之间的距离 AABB的width为平行于y轴的两条边之间的距离，叫x-slab；height为平行于x轴的两条边之间的距离，y-slab； x-slab和y-slab重叠的部分，就是矩形框； 判断依据 如果射线和AABB相交，则射线与x-slab相交部分和y-slab相交部 ......
JVM-垃圾回收器
G1收集器 G1收集器的内存结构完全区别去CMS，弱化了CMS原有的分代模型（分代可以是不连续的空间），将堆内存划分成一个个Region（1MB~32MB, 默认2048个分区）,这么做的目的是在进行收集时不必在全堆范围内进行。它主要特点在于达到可控的停顿时间，用户可以指定收集操作在多长时间内完成， ......
基于TDOA和FDOA的RSSI定位算法matlab仿真
1.算法运行效果图预览 仿真定位误差随着节点数量的增加而降低的变化曲线： 三种算法在不同的网络大小下的估计误差： 2.算法运行软件版本 matlab2022a 3.算法理论概述 TDOA和FDOA是基于测距的定位算法中的两种常见方法，它们都是通过测量信号的到达时间差或频率差来计算节点间的距离，从而实 ......
基于FPGA的图像形态学膨胀算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 在FPGA中仿真结果如下所示： 将FPGA中的仿真结果导入到matlab显示二维图，效果如下： 2.算法运行软件版本 matlab2022a vivado2019.2 3.算法理论概述 膨胀操作是形态学中另外一种基本的操作。膨胀操作和腐蚀操作的作用是相反的，膨胀操作能对图像的 ......
代码随想录算法训练营第5天 | lc242、lc349、lc202、lc1
（本合集全部为Go语言实现） 相关文章链接：242题解 349 202题解 1题解 相关视频链接： Leetcode242 状态：秒了 实现过程中的难点：对于元素固定是小写字母或类似的情况，可以使用数组，因为元素最大数量是固定的 个人写法 func isAnagram(s string, t str ......
基于oneAPI的并行算法实践
本文介绍了利用oneAPI，使用sycl编程实现并行算法，完成了矩阵乘法、归并排序、图像卷积三个任务的过程。 矩阵乘法 在此任务中，我们使用sycl编写并行计算的内核。为了提高局部计算效率，我们使用共享内存存储部分矩阵数据。 std::vector<std::vector<float>> matri ......
线程池参数和原理
corePoolSize：核心线程池数量 maximumPookSize：最大线程数量 keepAliveTime：非核心线程的空闲状态的存活时间 unit：时间单位 workQueue：工作队列（阻塞队列） threadFactory：线程工厂（创建线程） handler：拒绝策略 ......
代码随想录算法训练营第4天 | leetcode24、leetcode19、leetcode面试题02
（本合集全部为Go语言实现） 相关文章链接：24题解 19题解 02.07题解 142题解 相关视频链接： Leetcode24 状态：秒了 实现过程中的难点：对组内两个节点的指针指向流转需要倒腾明白。临时头结点真的很有用 个人写法 func swapPairs(head *ListNode) *L ......
asyncio协程库实现原理剖析
目录迭代器可迭代对象 & 迭代器自定义迭代器生成器生成器就是迭代器生成器的4个状态用yield重构迭代器生成器三种应用场景生成器进阶函数运行机制函数对象和代码对象函数运行帧同步和异步协程yield表达式yield表达式的优先级send()用法yield表达式作为函数入参使用close()结束生成器使 ......
栈和队列算法总结
知识概览 在数据结构中，栈和队列都属于线性表。栈是先进后出（FILO）的，队列是先进先出（FIFO）的。 代码模板 #include <iostream> using namespace std; const int N = 100010; // ********************** 栈 i ......
Redis的内存回收原理，及内存过期淘汰策略详解
Redis内存回收机制 Redis的内存回收主要围绕以下两个方面1Redis过期策略:删除过期时间的key值2Redis淘汰策略:内存使用到达maxmemory上限时触发内存淘汰数据Redis的过期策略和内存淘汰策略不是一件事，实际研发中不要弄混淆了，下面会完整的介绍两者。 Redis过期策略过期策 ......
RabbitMQ 生产者可靠性——生产者确认原理
生产者确认更加注重 消息发送失败时该怎么办 消息发送失败 采用的是确认机制（有两种确认机制：Publisher Confirm 和 Publisher Return） ......
链表算法总结
知识概览 链表包括单链表和双链表，这里讨论算法题中的链表。为了考虑算法题中对于时间效率的要求，链表通常是用数组模拟成静态链表的形式，速度快。 单链表可以用来写邻接表（包括n个链表），邻接表可以存储树和图，最短路问题、最小生成树问题、最大流问题都可以用邻接表来存储。 双链表用来优化某些问题。 单链表 ......