浅析-数据结构与算法

Java Map 浅析之 HashMap

Map接口下主要介绍HashMap,TreeMap。HashMap与Hashtable关系跟ArrayList与Vector关系类似。ConcurrentHashMap相比于hashtable做的优化。Hashtable是遗留类，很多常用功能与HashMap类似，不同的是它承自Dictionary类，并且是线程安全的，任一时间只有一个线程能写Hashtable。Hashtable并发性不如Conc
KIDNG_LGJ·2023-10-14 07:48

数据结构与算法一览（树、图、排序算法、搜索算法等）- Review

算法基础简介-OIWiki(oi-wiki.org)文章目录1.数据结构介绍1.1什么是数据结构1.2数据结构分类2.链表、栈、队列：略3.哈希表：略4.树4.1二叉树4.2B树与B+树4.3哈夫曼（霍夫曼）树：HuffmanTree4.4线段树：略4.5红黑树：简5.图5.1图论概念5.2图的存储5.3最小生成树(MinimumSpanningTree，MST)5.3.1定义5.3.2最小生成树
珞清殇·2023-10-14 06:48

数据结构与算法（四）图形结构篇

图结构篇图结构在我们的生活中实际上是非常常见的，其中最显著的就是我们的地图了，比如我的家乡重庆：可以看到，地图盘根错节，错综复杂，不同的道路相互连接，我们可以自由地从这些道路通过，从一个地点到达另一个地点。当然除了地图，我们的计算机网络、你的人际关系网等等，这些都可以用图结构来表示。图结构也是整个数据结构中比较难的一部分，而这一章，我们将探讨图结构的性质与应用。图也是由多个结点连接而成的，但是一个
青空の霞光·2023-10-14 06:48

浅析三种特殊进程:孤儿进程,僵尸进程和守护进程

其实有时想想linux内核的设计也蕴含着很多人生哲学,在linux中有这么几个特殊进程中,我们一开始见到它们的名字可能还会觉得很诧异,但在了解完了原理后,我们仔细想想,这样的命名也不无道理!下面我就给大家分别介绍一下这三种特殊的进程!1.孤儿进程如果父进程先退出,子进程还没退出那么子进程将被托孤给init进程,这是子进程的父进程就是init进程(1号进程).其实还是很好理解的.#include#i
gb4215287·2023-10-14 05:23

中缀表达式转换为后缀表达式&后缀表达式的计算

《数据结构与算法分析》练习题系列。中缀转换成后缀的算法书上写的非常详细了，在做练习题时我就按照书上的思路用c写了一遍，但有个小错误没注意，所以一直报错，调了半天，终于好了。。。
polyhedronx·2023-10-14 05:57

Android跨进程通信Binder机制浅析

本文为自己多年来在Android实战开发过程中总结归纳的一些常见问题，现在分享出来希望对初学者有所帮助。本文出自门心叼龙的博客，转载请注明出处：https://blog.csdn.net/geduo_83/article/details/86560675目录1.什么IPC？Linux中现有的IPC通信方式都有哪些?2.什么是Binder？3.为什么Android要采用Binder作为IPC机制？4
门心叼龙·2023-10-14 04:15

浅析森林烟火AI检测算法的应用及场景使用说明

一、方案背景现有的森林防火监测系统落后，以人工地面巡护、瞭望塔高点巡查为主，存在巡护范围有限、巡护效率低等问题，建立健全的森林防火风险预警体系，实现对森林、林场等场景的全天候智能自动监测、火情预警，及时发现森林火灾并辅助决策，是当前林业管理的重要任务。二、方案概述旭帆科技基于视频监控技术、AI图像智能识别技术、网络传输技术、GIS地理信息技术等先进技术，结合AI算法平台与安防监控系统EasyCVR
TSINGSEE·2023-10-14 02:06

es bulk java_ES 操作之批量写-BulkProcessor 原理浅析

最近对线上业务进行重构，涉及到ES同步这一块，在重构过程中，为了ES写入性能考虑，大量的采取了bulk的方式，来保证整体的一个同步速率，针对BulkProcessor来深入一下，了解下是如何实现，基于请求数，请求数据量大小和固定时间，刷新写入ES的原理针对ES批量写入，提供了3种方式，在high-rest-client中分别是bulkbulkAsyncbulkProcessor3种方式。本文主要针
默默的法师·2023-10-14 02:26

Docker逃逸---CVE-2020-15257浅析

一、产生原因在版本1.3.9之前和1.4.0~1.4.2的Containerd中，由于在网络模式为host的情况下，容器与宿主机共享一套Networknamespace，此时containerd-shimAPI暴露给了用户，而且访问控制仅仅验证了连接进程的有效UID为0，但没有限制对抽象Unix域套接字的访问，刚好在默认情况下，容器内部的进程是以root用户启动的。在两者的共同作用下，容器内部的进
Catherines7·2023-10-13 23:23

数据结构与算法——查找算法

目录一、查找算法1.1分类二、线性查找（SequenceSearch）2.1基本思想2.2线性查找算法实现三、二分查找（BinarySearch）3.1基本思想3.2二分查找算法实现四、插值查找（InterpolationSearch）4.1基本思想4.2期望索引值公式4.3插值查找算法实现五、斐波那契查找（FibonacciSearch）5.1基本介绍5.2基本思想5.3期望索引值公式5.4斐波
天岚w·2023-10-13 22:22

数据结构与算法——10. 顺序查找

文章目录顺序查找1.无序表的顺序查找python代码实现算法分析2.有序表的顺序查找python代码实现算法分析顺序查找如果数据项保存在如列表这样的集合中，我们会称这些数据项具有线性或者顺序关系。在PythonList中，这些数据项的存储位置称为下标（index），这些下标都是有序的整数，从零开始，到n-1结束（n为数据项的数量）。通过下标，我们就可以按照顺序来访问和查找数据项，这种技术称为“顺序
花_城·2023-10-13 22:20

数据结构与算法——冒泡排序

目录前言一、冒泡排序算法介绍二、冒泡排序算法原理三、示例分析四、实现代码五、算法时间复杂度前言冒泡排序是一种常用的排序方法。它是一种具有“交换”性质的排序方法。一、冒泡排序算法介绍冒泡是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该
Jack_Cheng_2021·2023-10-13 22:18

ARIMA步骤浅析

ARIMA步骤实现目录前言模型选择arma原理模型表示模型求解模型阶数选择稳定性检验白噪声检验求解求解流程目录前言最近项目需要对位移数据进行预测，尝试了比较流行的几种方法如：LSTM、ARMA等…。选来选去还是arma模型综合效果最好。写这篇文章的目的也是记录下arma的理论与解算过程。模型选择做时间序列的预测，拥有许多方法，从简单的说起，有线性回归法、灰色预测模型，arma方法，还有最近因机器学
laoda_fighting·2023-10-13 22:12

数据结构--》连接世界的无限可能—— 图

接下来让我们开启数据结构与算法的奇妙之旅吧。目录图的基本概念图
亦世凡华、·2023-10-13 20:29

新星计划-JAVA学习路线及书籍推荐

目录1.JAVASE及其书籍推荐2.初级数据结构与算法及其书籍推荐3.MySQL及其书籍推荐4.JAVAEE初阶及其书籍推荐5.JAVAEE进阶及其书籍推荐1.JAVASE及其书籍推荐学习目标:掌握Java
千泽.·2023-10-13 19:01

log4cpp浅析

log4cpp是个基于LGPL的开源项目，移植自Java的日志处理跟踪项目log4j，并保持了API上的一致。其类似的支持库还包括Java(log4j)，C++(log4cpp、log4cplus)，C(log4c)，python(log4p)等。Log4cpp中最重要概念有Category（种类）、Appender（附加器）、Layout（布局）、Priorty（优先级）、NDC（嵌套的诊断上下
lyt_dawang·2023-10-13 19:48

掌动智能浅析Web自动化测试的重要性

在现代Web开发中，确保Web应用程序的质量和稳定性至关重要。Web自动化测试工具成为了开发团队的关键资源，帮助他们自动化测试流程、减少手动劳动，提高测试覆盖率和效率。本文将介绍Web自动化测试的重要性是什么!Web自动化测试的重要性：1、自动化测试流程：Web自动化测试工具可以自动执行测试用例，模拟用户在Web应用程序上的交互行为，从而减少手动测试工作，提高测试效率。2、增加测试覆盖率：通过自动
掌动智能·2023-10-13 19:14

【数据结构与算法】万字顺序表与OJ题

文章目录线性表顺序表接口实现SeqList.hSeqList.ctest.cOJ题移除元素删除有序数组中的重复项合并两个有序数组结语线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…本篇博客介绍的就是顺序表线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的
平凡的人1·2023-10-13 18:41

windows文件读取 xxe_XXE漏洞浅析

XXE漏洞浅析来自于公众号：计算机与网络安全一次性付费进群，长期免费索取教程，没有付费教程。
weixin_39808726·2023-10-13 13:57

【数据结构与算法】之深入解析“下一个排列”的求解思路与算法示例

一、题目要求整数数组的一个排列，就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更
╰つ栺尖篴夢ゞ·2023-10-13 11:29

【数据结构与算法】之深入解析“缺失的第一个正数”的求解思路与算法示例

一、题目要求给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。示例1：输入：nums=[1,2,0]输出：3示例2：输入：nums=[3,4,-1
╰つ栺尖篴夢ゞ·2023-10-13 11:29

浅析《寒窑赋》

天有不测风云，人有旦夕祸福。蜈蚣百足，行不及蛇。雄鸡两翼飞不过鸭。马有千里之程，无骑不能自往。人有冲天之志，非运不能自通。盖闻人生在世，富贵不能淫，贫贱不能移。文章盖世，孔子厄于陈邦。武略超群，太公吊于渭水。颜渊命短，殊非凶恶之徒。盗跎年长，岂是善良之辈。尧帝明圣，却生不肖之儿。鼓叟愚顽，反生大孝之子。张良原是布衣，萧何称谓县吏。晏子身无五尺，封做齐国宰相。孔明卧居草庐，能做蜀汉军师。楚霸虽雄，败
Fh向往神鹰·2023-10-13 10:44

浅析sigma delta调制器 —— sigma delta型 ADC的原理

目录DeltaSigma调制原理如下deltasigma调制信号解码deltasigma调制器用于电流采样DeltaSigma调制原理如下以amc1306为例，调制器的输入为-250mv到+250mv的模拟信号，在前端输入信号与经过数模转换的调制器的输出做差，调制器的输出为比特流，数模转换器是1位的DAC，所以经过数模转换的调制器输出依然是脉冲信号，对于amc1306来说，250mv输入对应89.
深入浅出说电机·2023-10-13 09:32

【C语言】Linux Socket select多路复用

Block)/非阻塞(Unblock)二、select多路复用1、select()函数2、FD_ZERO()宏3、FD_SET()宏4、FD_CLR()宏5、FD_ISSET()宏三、具体代码以及程序浅析
Simply myself·2023-10-13 09:56

数据结构的魔法：高级算法优化实战

文章目录数据结构与算法：基础知识数据结构算法高级算法优化实战1.数据缓存2.哈希表优化3.算法优化高级算法优化的挑战结论欢迎来到数据结构学习专栏~数据结构的魔法：高级算法优化实战☆*o(≧▽≦)o*☆嗨
IT·陈寒·2023-10-13 08:21

【opencv学习笔记】级联分类器人脸检测

浅析人脸检测之Haar分类器方法一、Haar分类器的前世今生人脸检测属于计算机视觉的范畴，早期人们的主要研究方向是人脸识别，即根据人脸来识别人物的身份，后来在复杂背景下的人脸检测需求越来越大，人脸检测也逐渐作为一个单独的研究方向发展起来
HandsomeJing·2023-10-13 07:17

数据结构与算法 基础篇

数据结构-基本数据单位1.数据结构概念：通过图解释：数据结构图.png数据：程序的操作对象，用于描述客观事物。（如二进制数据、整型数据等）数据的特点：1.可以输入到计算机。2.可以被计算机处理。数据对象:性质相同的数据元素的集合(类似于数组)数据元素:组成数据的对象的基本单位数据项:一个数据元素由若干数据项组成结构:数据元素之间不是独立的,存在特定的关系.这些关系即是结构;数据结构:指的数据对象中
枫叶知秋·2023-10-13 07:16

数据结构与算法-Part6——数组与广义表

目录一丶数组1：一维数组2：二维数组1）二维数组的概念2）二维数组的顺序存储结构3）二维数组的遍历3：在C#中自定义矩阵类二丶稀疏矩阵1：稀疏矩阵的三元组2：稀疏矩阵三元组集合的顺序存储结构1）稀疏矩阵的顺序存储结构三元组类2）基于三元组顺序存储结构的稀疏矩阵类3：稀疏矩阵三元组集合的链式存储结构三丶广义表1：广义表的概念及定义2：广义表的特性和操作1）广义表的特性2）广义表的操作3：广义表的图形
Future_404·2023-10-13 06:27

RISC-V生态架构浅析(认识RISC-V)

原文：https://my.oschina.net/davidzhang/blog/3077126RISC-V生态架构浅析前言RISC-V最近越来越多的出现在科技新闻中，大量的公司加入到RISC-V研究和生产中
jacksong2021·2023-10-13 06:45

4.9k Star 安卓面试知识点，请收下！

虽说是一份安卓面试题，但其中包含了数据结构与算法、Java核心基础、Android核心基础、设计模式等各方面内容。大致浏览了一下，质量还不错，比百度出来的各种所谓BAT面试题强一些。
迷途小码农h·2023-10-13 06:29

Android驱动代码dump,Android 重学系列 ion驱动源码浅析

前言上一篇文章，在解析初始化GraphicBuffer中，遇到一个ion驱动，对图元进行管理。首先看看ion是怎么使用的：1.打开驱动：mIonFd=open(ION_DEVICE,O_RDONLY);2.ioctl发送ION_IOC_ALLOC命令if(ioctl(mIonFd,ION_IOC_ALLOC,&ionAllocData)){err=-errno;ALOGE("ION_IOC_ALL
奥尔斯·2023-10-13 05:34

（转载）数据结构与算法整理总结---红黑树

原文作者：oliver-l转自链接：https://learnku.com/articles/43763目录什么是“平衡⼆叉查找树”？如何定义⼀棵“红⿊树”？为什么说红⿊树是“近似平衡”的？实现红⿊树的基本思想插⼊操作的平衡调整删除操作的平衡调整1.针对删除节点初步调整2.针对关注节点进⾏⼆次调整什么是“平衡⼆叉查找树”？平衡⼆叉树的严格定义是这样的：⼆叉树中任意⼀个节点的左右⼦树的⾼度相差不能⼤
小小梦里花007·2023-10-13 04:20

学妹跟我说不知道该咋学计算机网络

上周六我跟去年一样依旧搞了一个寒假打卡学习班，当天就有超过300人进入，后来看到其中不少小白想要学习操作系统或者是计算机网络或者是数据结构与算法这些计算机基本功，却不知道自己应该去看什么内容，特别是几个学妹都直接私聊我了
拓跋阿秀·2023-10-13 02:16

Python数据结构与算法篇（九）--单调栈与单调队列

1单调栈1.1介绍栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。用简洁的话来说就是：单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。听起来有点像堆（heap）？不是的，单调栈用途不太广泛，只处理一种典型的问题，叫做Ne
长路漫漫2021·2023-10-13 02:20

Java数据结构与算法 二

树结构基础部分树数组存储方式优点：通过下标方式访问元素，速度快。对于有序数组，可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低链式存储方式优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很好)。缺点：在进行检索时，效率仍然较低，比如(检索某个值，需要从头节点开始遍历)插入6：树存储方式
猫十二懿·2023-10-13 01:41

【海棠社】第708社社课〔岁末感怀〕作业及点评

诗魁琴心劍胆浅析:首联起
诗词海棠·2023-10-13 00:59

数据结构与算法—时间复杂度和空间复杂度

目录1.什么是数据结构？2.什么是算法？3、算法的复杂度4、时间复杂度(1)时间复杂度的概念：(2)大O的渐进表示法：六个例题：(3)时间复杂度对比：两个例题：OJ题分析时间复杂度5、空间复杂度(1)常见复杂度对比(2)OJ题分析空间复杂度小结1.什么是数据结构？数据结构(DataStructure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。通俗讲就是在内存中
Han同学·2023-10-12 22:08

浅析新版订阅号背后意义

背景：6月20日晚间，在刚刚发布的iOS6.7.0版本中，微信订阅号进行了史上最激进的一次重大更新：改版以后，微信订阅号的群发信息将以“标题+封面图片”的形式直接展示在消息列表中，用户打开订阅号信息列表之后可以直接阅读文章。同时支持视频、语音、文字以及多条消息的展示。这意味着，订阅号内容载体更加丰富，堪称今日头条+抖音的结合版。一、订阅号的改版之路自2012年以来的六年时间里，微信在社交路线之外凭
奇牙qiiyah·2023-10-12 22:15

Alibaba Nacos JWT令牌使用默认密钥浅析

简介Nacos/nɑ:kəʊs/是DynamicNamingandConfigurationService的首字母简称，一个更易于构建云原生应用的动态服务发现、配置管理和服务管理平台。Nacos提供简单的鉴权实现，为防止业务错用的弱鉴权体系，不是防止恶意攻击的强鉴权体系。一、漏洞原理Nacos服务管理平台因默认密钥导致的认证绕过漏洞。在默认配置为未修改的情况下，攻击者可以构造用户token进入后台
Y1X1n安全·2023-10-12 22:22

测试驱动开发与极限编程思想浅析

随着全球经济的发展与计算机技术的普及，各行业对计算机软件的需要量日益增加。与此同时对软件的质量要求也越来越高。而与之形成鲜明对比的是，随着软件需要的增加和规模的增大，能做出及时交付给用户以及让用户满意的软件却变得难上加难。传统的软件工程方法已经遭到人们的质疑，很多改进的软件开发方法便应运而生。极限编程（eXtremeProgramming,XP）便是在这样一种环境下出现的新型的适用于中小型系统的敏
测试涛叔·2023-10-12 18:52

Qt中的多线程与线程池浅析+实例

1.Qt中的多线程与线程池今天学习了Qt中的多线程和线程池，特写这篇博客来记录一下2.多线程2.1线程类QThreadQt中提供了一个线程类，通过这个类就可以创建子线程了，Qt中一共提供了两种创建子线程的方式，先看一下这个类中提供的一些常用API函数：2.1.1常用函数//QThread类常用API//构造函数QThread::QThread(QObject*parent=Q_NULLPTR);/
进击的汪sir·2023-10-12 15:57

Javascript中Generator(生成器函数)浅析

1.什么是生成器生成器是一个函数，可以用来生成迭代器生成器函数和普通函数不一样，普通函数是一旦调用一定会执行完但是生成器函数中间可以暂停，可以执行一会歇一会生成器函数有一个特点，需要加*2.生成器有若干个阶段，如何划分这些阶段呢？function*go(a){console.log(1);//此处的b用来供外界输入进来的//这一行实现输入和输出，本次的输出放在yield后面，下次的输入放在yiel
酱ka油·2023-10-12 13:35

倾斜摄影三维模型轻量化点云分层优化处理技术方法浅析

倾斜摄影三维模型轻量化点云分层优化处理技术方法浅析倾斜摄影三维模型轻量化点云分层优化处理技术是指在对点云数据进行分层抽稀处理的基础上，通过使用一些优化处理技术和方法，进一步提高处理效率和质量。
3D探路人·2023-10-12 13:18

倾斜摄影三维模型轻量化三角面简化关键技术方法浅析

倾斜摄影三维模型轻量化三角面简化关键技术方法浅析倾斜摄影三维模型轻量化是指利用一些优化技术和方法，对三维模型中的点云数据和三角面网格进行简化处理，从而实现模型数据的轻量化和优化。
3D探路人·2023-10-12 13:17

倾斜摄影三维模型轻量化三角面简化遇到常见问题及解决方法浅析

倾斜摄影三维模型轻量化三角面简化遇到常见问题及解决方法浅析倾斜摄影三维模型轻量化三角面简化是数字地形建模和相关领域的重要技术之一，但在实际应用过程中，会遇到一些常见问题。
3D探路人·2023-10-12 13:17

倾斜摄影三维模型轻量化点云处理关键技术浅析

倾斜摄影三维模型轻量化点云处理关键技术浅析倾斜摄影三维模型轻量化点云处理是数字地形建模领域中的重要环节，它能够处理大规模地形数据，使其更易于存储、传输、处理和可视化。
3D探路人·2023-10-12 13:17

倾斜摄影三维模型的OSGB转换3DTiles、OBJ格式的纹理压缩几个关键处理技术浅析

倾斜摄影三维模型的OSGB转换3DTiles、OBJ格式的纹理压缩几个关键处理技术浅析倾斜摄影三维模型通常包含高分辨率的纹理贴图，这些贴图需要占用大量的存储空间和计算资源。
3D探路人·2023-10-12 13:47

超大场景的倾斜摄影三维模型3DTiles数据文件更新技术方法浅析

超大场景的倾斜摄影三维模型3DTiles数据文件更新技术方法浅析随着超大场景的倾斜摄影三维模型3DTiles数据文件不断增大，需要定期更新和维护数据，以保持数据最新和准确。
3D探路人·2023-10-12 13:47

倾斜摄影三维模型数据裁剪采用的主要技术方法浅析

倾斜摄影三维模型数据裁剪采用的主要技术方法浅析倾斜摄影三维模型数据裁剪是指将倾斜摄影三维模型数据中不必要的部分删除或隐藏的过程。
3D探路人·2023-10-12 13:47

倾斜摄影超大场景的三维模型轻量化与三维展示效果的关系浅析

倾斜摄影超大场景的三维模型轻量化与三维展示效果的关系浅析倾斜摄影超大场景的三维模型由于数据量庞大，直接进行渲染可能会导致计算资源和时间的浪费。
3D探路人·2023-10-12 13:17
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他