小甲鱼数据结构和算法

高级数据结构和算法2：树的表示法

在大部分OJ题目中，节点个数n作为参数传入。所以，比较适合使用采用一组连续的空间来存储每个结点，即Nodenodes[n]。1.多叉树表示法1.1双亲表示法表格表示参考代码structNode{chardata;intparent;};Nodenodes[n];优缺点比较容易找到双亲，但是不容易找到孩子。2.2孩子表示法表格表示参考代码structNode{chardata;vectorchild
jdzhangxin·2023-04-13 15:59

Java数据结构和算法-二分查找算法思路图解

二分查找算法二分查找:请对一个有序数组进行二分查找{1,8,10,89,1000,1234},输入一个数看看该数组是否存在此数,并且求出下标,如果没有就提示"没有这个数"。二分查找的思路分析:首先确定该数组中间的下标mid=(left+right)/2然后让需要查找的数findValue和arr[mid]比较2.1findValue>arr[mid],说明你要查找的数在mid的右边,因此需要递归的
Shaw_Young·2023-04-13 10:23

极客大学算法训练营笔记

一、数据结构和算法总览1.刻意练习过遍数：五毒神掌；刻意练习自己的弱项练习基本功很重要主动式反馈：寻求更好的方法和方式：leetcode高手代码被动式反馈：codereview教练指点需要得到肌肉式记忆
Meggie.Rong·2023-04-13 05:41

Set、Map数据结构

Set和Map主要的应用场景在于数组去重和数据存储，幸运的是在读了关于数据结构和算法之类的书籍后，恍然大悟的发现原来Set是一种叫做集合的数据结构，Map是一种叫做字典的数据结构集合集合是由一组无序且唯一
江平路·2023-04-13 03:01

刷题两个月，终于进了梦寐以求的大厂，数据结构与算法太TM重要了

并表示目前国内的大厂和一些独角兽，已经越来越效仿硅谷公司的做法，通过面试给定题编程，来考察数据结构和算法的扎实程度。这种方式，即使对于工作多年的开发人员，没有经过训练，很容易就被挂了。
互联网Java进阶架构·2023-04-12 21:49

第005讲：闲聊之Python的数据类型 | 课后测试题及答案（小甲鱼）

测试题：在Python中，int表示整型，那你还记得bool、float和str分别表示什么吗？你知道为什么布尔类型(bool)的True和False分别用1和0来代替吗？使用int()将小数转换为整数，结果是向上取整还是向下取整呢？我们人类思维是习惯于“四舍五入”法，你有什么办法使得int()按照“四舍五入”的方式取整吗？取得一个变量的类型，视频中介绍可以使用type()和isinstance(
狗博士GW·2023-04-12 20:44

深入讲解Linux内核中常用的数据结构和算法

Linux内核代码中广泛使用了数据结构和算法，其中最常用的两个是链表和红黑树。链表Linux内核代码大量使用了链表这种数据结构。链表是在解决数组不能动态扩展这个缺陷而产生的一种数据结构。
Linux内核站·2023-04-12 17:15

走向Java架构师之路：成为架构师要掌握的8大能力

Java架构师需要熟练掌握复杂的数据结构和算法、熟练使用Linux操作系统，Linux线上排除故障、熟悉tcp协议、系统集群、负载均衡、反向代理、动静分离，网
蒙塔1998·2023-04-12 13:57

【小甲鱼】python学习笔记3-变量及字符串

变量（variable）：类似现实世界名字。把值赋值给一个名字时，它会存储在内存里，即称之为变量。python不是把值存储到变量中，而更像把值贴在名字上边。使用变量之前，首先需要给它赋值。变量名可以包括字母，数字，下划线，但变量名不能以数字开头。字母可以大小写，但大小写是不同的。等号=是赋值的意思，左边名字，右边值。变量名尽量取专业点的名字。字符串：文本，一般用''或""，单引号双引号都可以，但需
虞山木·2023-04-12 10:25

使用非监督学习进行双目深度估计和相机位姿

对深度学习和机器学习以及常用的数据结构和算法都比较熟悉。有过搭建神经网络的经验，但是在传统的机器学习这一领域的实践比较少。熟悉c++和python，平时的常用语言是python。
Songger·2023-04-12 08:04

Python职位汇总

负责在线大流量高并发系统设计；3、熟悉python、go、java，c++中两个以上研发语言；职位要求：1、本科及以上学历，计算机、通信等相关专业；2、有扎实的编程能力，有优秀的设计和代码品味；3、深刻理解计算机原理，有良好的数据结构和算法基础
TonyLan·2023-04-12 06:37

第五十六课：论一只爬虫的自我修养：Beautiful Soup

内容来源于网络，本人只是在此稍作整理，如有涉及版权问题，归小甲鱼官方所有。0.请写下这一节课你学习到的内容：格式不限，回忆并复述是加强记忆的好方式！
无罪的坏人·2023-04-12 02:52

（小甲鱼python）文件永久存储(中)总结 路径处理 pathlib–面向对象的文件系统路径 绝对路径vs相对路径（路径查询、路径修改、查找功能）

一、基础复习上节课回顾：1.文件永久存储(上)python文件永久存储(创建打开文件、文件对象的各种方法及含义)二、路径处理windows系统使用反斜杠\作为路径分隔符。其他系统使用多使用斜杠1.路径处理pathlib–面向对象的文件系统路径pathlib是Python3.4之后新添加的模块，它可以让文件和路径操作变得快捷方便，完美代替os.path模块。pathlib该模块提供了用于表示文件系统
请叫我初学者·2023-04-12 01:37

（小甲鱼python）函数笔记合集三 函数(III)总结 函数的收集参数*args **args 解包参数详解

基础复习函数的基本用法创建和调用函数函数的形参与实参等等函数的几种参数位置参数、关键字参数、默认参数等二、函数的收集参数1.引言函数有时不知道用户想传入多少个参数，而print()是支持参数可多可少的函数>>>print("小甲鱼
请叫我初学者·2023-04-12 01:07

（小甲鱼python）函数笔记合集十二 函数(XI)总结 python高阶函数、functools -- 高阶函数、偏函数(@wraps装饰器)等详解

一、基础复习函数的基本用法创建和调用函数函数的形参与实参等等函数的几种参数位置参数、关键字参数、默认参数等函数的收集参数*args**args解包参数详解函数中参数的作用域局部作用域全局作用域global语句嵌套函数nonlocal语句等详解函数的闭包（工厂函数）函数装饰器、语法糖、函数作为参数传递给另一个函数、统计传入函数的运行时间等等详解lambda()函数表达式、map()、filter()
请叫我初学者·2023-04-12 01:07

（小甲鱼python）文件永久存储(上)总结 python文件永久存储(创建打开文件、文件对象的各种方法及含义)

一、文件永久存储如何将数据永久的存放在硬盘上，具体如下。1.打开文件定义：往大了讲计算机系统中由操作系统管理的具有名称的存储区域，往小了讲是生活中的PPT、Excel、word三剑客、视频文件、音频文件等。创建打开文件：open()函数字符串含义‘r’读取（默认）‘w’写入（如果文件已存在则先截断清空文件）‘x’排他性创建文件（如果文件已存在则打开失败）‘a’追加（如果文件已存在则在末尾追加内容）
请叫我初学者·2023-04-12 01:07

labuladong算法小结

虽然市面上讲算法的书不少，主流的算法4，数据结构与算法分析，还有针对面试的剑指offer，啊哈算法，图解算法，左程云算法指南，还有网上的一些数据结构和算法视频，比如浙大数据结构课程等。
coder 明轩·2023-04-12 00:12

爬虫学习总结

回顾一开始钻研小甲鱼的课后作业，学习bs的使用。阅读网络信息采集这本易懂的编程书。
丹尼尔•卡尼�·2023-04-12 00:30

python归并排序函数详解_python 实现归并排序算法

python数据结构与算法总结python常用的数据结构与算法就分享到此处，本月涉及数据结构与算法的内容有如下文章：《数据结构和算法对python意味着什么？》
weixin_39568926·2023-04-11 13:44

基础数据结构和算法2：顺序表

0.线性结构数据结构中最常用最简单的结构是线性结构。线性结构，又称线性表。逻辑结构上数据元素之间存在一个对一个的相邻关系。线性结构是n个数据元素的有序（次序）集合，它有下列几个特征：1．集合中必存在唯一的一个"第一个元素"；2．集合中必存在唯一的一个"最后的元素"；3．除最后元素之外，其它数据元素均有唯一的"后继"；4．除第一元素之外，其它数据元素均有唯一的"前驱"。1.顺序表是什么？顺序表是用一
jdzhangxin·2023-04-11 12:09

GitHub上标星75k《Java面试突击版》，分享PDF离线版

前言本文是对Java程序员面试必备知识点的总结，详细讲解了JVM原理、多线程、数据结构和算法、分布式缓存、设计模式等内容，希望读者能通过阅读本书对Java的基础原理有更深入、全面的理解。
油腻的程序猿啊·2023-04-11 11:34

Java数据结构和算法-前缀、中缀、后缀表达式规则

前缀、中缀、后缀表达式(逆波兰表达式)前缀表达式(波兰表达式)前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前举例说明:(3+4)x5-6对樱的前缀表达式就是-x+3456前缀表达式的计算机求值从右到左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素和次顶元素),并将结果入栈;重复上述过程直到表达式最左端,最后运算得出的值即为表达式
Shaw_Young·2023-04-11 05:32

02优先队列和索引优先队列-优先队列-数据结构和算法(Java)

文章目录1概述1.1需求1.2优先队列特点1.3优先队列分类1.4应用场景1.5相关延伸2说明3索引优先队列3.1实现思路3.2API设计3.2代码实现及简单测试5主要方法讲解5.1exch()5.2insert()5.2poll()6分析7后记1概述普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优
gaog2zh·2023-04-11 00:41

堆(二叉堆)-优先队列-数据结构和算法(Java)

文章目录1概述1.1定义1.2二叉堆表示法2API3堆相关算法3.1上浮（由下至上的堆有序化）3.2下沉（由上至下的堆有序化）3.3插入元素3.4删除最大元素4实现5性能和分析5.1调整数组的大小5.2元素的不可变性6简单测试6后记1概述1.1定义堆（heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中某个结点的值总是不大于或不小于其父
gaog2zh·2023-04-11 00:10

0302Prim算法-最小生成树-图-数据结构和算法(Java)

1Prim算法1.1概述1.1.1算法描述算法描述：初始化最小生成树，只有一个起点；每次将下一条连接树中顶点和其补集中顶点且权重最小的边（黑色表示）加入树中；重复步骤中2，直至最小生成树中加入了V-1条边。命题L。Prim算法能够得到任意加权连通图的最小生成树。证明：有命题K可知，这颗不断生长的树定义了一个切分切不存在黑色的横切边。该算法会选取权重最小的横切边并根据贪心算法不断将它们标记为黑色。命
gaog2zh·2023-04-11 00:04

深度优先搜索DFS | 广度优先搜索BFS：力扣841. 钥匙和房间

方法1：DFS，递归就是标准的DFS，可以套用模板：数据结构和算法从0到1：图的深度优先搜索DFS，注意本题只能从0号房间开始，题中有说明代码如下：classSolution:defcanVisitAllRooms
剑圣土豆·2023-04-10 15:23

汇编笔记1（基础知识）

主要跟小甲鱼老师的视频和王爽老师的书学习汇编，膜拜小甲鱼老师。第一章基础：寄存器：cup里的存储器，存放指令和数据。存储器：存放指令和数据。硬盘和内存都是存储器。
AlunX·2023-04-10 12:33

Java 元婴期-架构师成长路线

Java元婴期-架构师成长路线练气期-入门，助理掌握的能力能力类别时间内容计算机课程基础1~2个月计算机操作系统、数据结构和算法Java的编程基础2~4个月面向对象编程；常用类，多线程、IO六、网络编程开发工具基本使用
davedeveloper·2023-04-10 11:52

2021年专升本高等数学真题

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加）
数据结构和算法·2023-04-10 11:52

标准模板库STL-容器

程序设计与算法（三）C++面向对象程序设计郭炜STL标准模板库STL，常用的数据结构和算法的模板的集合泛型程序设计被插入容器中的元素是原对象的一个复制容器可容纳各种数据类型的通用数据结构，是类模板顺序容器顺序容器中元素插入位置与元素的值无关
纫秋兰以为佩·2023-04-10 04:38

数据结构和算法学习记录——栈和队列作业（实现链栈上的进栈、实现链栈上的退栈、实现链队上的入队列）

目录链栈上的进栈代码实现思路图解链栈上的退栈代码实现思路图解链队上的入队列代码实现思路图解题目来自：《数据结构》大连理工大学出版社（2019.8第一版）链栈上的进栈代码实现//链栈上的进栈voidPush(LstackTp*ls,DataTypex)//采用头插的方式进行进栈的操作{LstackTp*p=(LstackTp*)malloc(sizeof(LstackTp));//创建一个新结点p-
天上_·2023-04-10 02:03

数据结构和算法学习记录——设计循环队列（数组实现循环队列）核心思路、题解过程、完整题解

目录题目描述题目示例核心思路链表实现数组实现重点题解过程结构体类型定义创建一个循环队列并初始化判断循环队列为空或为满入队列函数出队列函数取队头数据取队尾数据销毁循环队列完整题解题目来源：力扣题目描述设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过
天上_·2023-04-10 01:33

数据结构和算法学习记录——线性表之单链表(上)-初始单链表及其尾插函数（顺序表缺陷、单链表优点、链表打印）

单链表的概念单链表是一种链式存取的数据结构，链表中的数据是以结点来表示的。每个结点的构成：元素(数据元素的映象)+指针(指示后继元素存储位置)。元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示的线性表称作线性链表（单链表），单链表是链式存取的结构。复习一下之前学过的顺序表：顺序表的缺陷1.当空间不够时需要增容，而增容需要付出代价，浪费一些空间。2.为了避免频繁增容，
天上_·2023-04-10 01:32

数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列（核心思路、解题过程、完整题解）

目录用队列实现栈题目描述题目示例核心思路解题过程定义结构体创建栈结构体函数入栈函数出栈函数取栈顶数据函数判断栈是否为空函数销毁栈函数完整题解（C语言）用栈实现队列题目描述题目示例核心思路完整题解用队列实现栈题目来源：力扣题目描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。实现MyStack类：voidpush(intx)将
天上_·2023-04-10 01:32

数据结构和算法学习记录——删除有序数组中的重复项、合并两个有序数组

去重删除有序数组中的重复项题目来自：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的
天上_·2023-04-10 01:02

数据结构和算法学习记录——树（基本介绍、树的定义、树的特点、树的一些基本术语、树的表示、儿子-兄弟表示法）

目录前言-基本介绍树的定义树的特点树的一些基本术语节点的度（Degree）树的度叶节点（Leaf）父节点（Parent）子节点（Child）兄弟节点（Sibling）路径路径长度祖先节点（Ancestor）子孙节点（Descendant）节点的层次（Level）树的深度（Depth）树的表示儿子-兄弟表示法前言-基本介绍树是经常被用来表示层次数据的一种数据结构，比如，假设我们想要以组织架构的方式展
天上_·2023-04-10 01:57

Java夏招必知必会八股文198题，看完offer拿到手软

面试题集及答案进行了全面修订之后给出的负责任的题目和答案，原来的题目中有很多重复题目和无价值的题目，还有不少的参考答案也是错误的，修改后的Java面试题集参照了JDK最新版本，去掉了EJB2.x等无用内容，补充了数据结构和算法相关的题目
Netty711·2023-04-09 22:57

深入理解MySQL索引底层数据结构

我们有没有思考过，为什么加了索引就会能提高SQL的查询效率，为什么有时候加了索引SQL执行反而会没有变化，本文就从MySQL索引的底层数据结构和算法来进行详细分析。2索引数据结构对比索引的定
京东云开发者·2023-04-09 20:25

《吊打面试官系列》从源码全面解析 ThreadLocal 关键字的来龙去脉

作者简介：大家好，我是爱敲代码的小黄，独角兽企业的Java开发工程师，CSDN博客专家，阿里云专家博主系列专栏：Java设计模式、数据结构和算法、Kafka从入门到成神、Kafka从成神到升仙、Spring
爱敲代码的小黄·2023-04-09 20:19

数据结构与算法系列-目录

数据结构和算法目录表线性结构1.数组、单链表和双链表2.Linux内核中双向链表的经典实现栈队列树形结构二叉查找树AVL树伸展树1.红黑树(一)之原理和算法详细介绍2.红黑树(五)之Java的实现3.红黑树
蛋蛋迪幽桑·2023-04-09 16:22

常见排序学习-插入排序、希尔排序、冒泡排序、堆排序、选择排序、快速排序、归并排序

数据结构和算法学习汇总本文主要讲述了常见的各种排序方法，通过简单的排序方法的解读来提高算法思维能力许多排序算法的性能都与输入模型有很大关系，在不同场景可以选择不同的排序算法内容：1、分别学习插入排序、交换排序
iOS之文一·2023-04-09 14:09

第02天-Java数据结构和算法

目录021_单链表新浪面试题单链表面试题（新浪、百度、腾讯）代码实现022_单链表腾讯面试题图解代码实现023_单链表百度面试题图解代码实现024_双向链表增删改查分析图解双向链表应用实例图解代码实现026_双向链表功能测试和小结027_环形链表介绍和约瑟夫问题单向环形链表应用场景单向环形链表介绍图解编辑028_约瑟夫问题分析图解和实现(1)图解Josephu问题029_约瑟夫问题分析图解和实现(
突然好想你之路在脚下·2023-04-09 13:19

第01天-Java数据结构和算法

001_几个经典的算法面试题(1)暴力匹配不推荐KMP算法分治算法002_几个经典的算法面试题(2)回溯算法图的深度优先遍历算法(DFS)+贪心算法优化003_内容介绍和授课方式数据结构和算法的重要性课程亮点和授课方式
突然好想你之路在脚下·2023-04-09 13:49

约瑟夫问题

约瑟夫问题是一个经典的数学问题，也是计算机科学中常见的数据结构和算法题目之一。它的形式是：有n个人站成一排，从第一个人开始报数，每次报到m的人出列，直到所有人都出列为止。
C语言小火车·2023-04-09 11:55

一刷代码随想录总结

在这两个月的时间里，我学习了许多不同的数据结构和算法。在数组、链表、哈希表、字符串、栈与队列等基础数据结构的学习中，我深入理解了它们的特点和应用，并且掌握了它们的基础操作。这些基
小生舞梦蝶·2023-04-09 04:23

Python数据结构和算法笔记二：Python抽象类型

文章目录Python抽象类型如何使用面向对象的方式实现数据结构Python抽象类型面向对象编程在Python中所有东西都可以看成是一个对象封装继承多态封装：公开对外接口，隐藏实现细节继承：复用现有类的数据和行为多态：同一操作作用在不同的对象，可以有不同的解释和产生不同的执行结果如何使用面向对象的方式实现数据结构掌握抽象数据类型的概念（ADT：AbstractDataType）通过“组合”或者“继承
JTOOP·2023-04-09 01:10

好未来成都 招聘后端实习生

后端开发实习生岗位要求1、计算机/软件及电子信息相关专业本科或研究生在读，踏实认真，有较强的学习能力；2、熟悉Java/Python/C++任一语言，有良好的数据结构和算法基础；3、良好的编程习惯，熟练面向对象设计
黑兔大侠客·2023-04-08 23:05

外国开发者都知道的Android-筑基导论，作为一个Android程序员

为啥硅谷面试只问数据结构和算法？为啥大厂要给新人安排导![](https://www.hualigs.cn/image/61dba891ed8ee.jpg)师、引路人？
m0_66264938·2023-04-08 22:03

数据结构和算法——数据结构和算法的概念

文章目录数据结构算法算法分析时间复杂度空间复杂度数据结构数据是信息的载体，是计算机程序加工的原料，数据元素是数据的基本单位，数据项是构成数据元素的最小单位。数据对象是具有相同性质的数据元素的集合（强调的是数据元素性质的相同）。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合（强调的是数据元素之间的关系）。数据结构的三要素是逻辑结构、存储结构和数据运算。算法算法是为求解一个问题需要遵循的、
超级种码·2023-04-08 21:28

2020-05-11 Java入坑指南2.0(B站Up主CodeSheep搬运)

基础语法面向对象接口容器异常泛型反射注解I/O图形化JVM：类加载机制字节码执行机制JVM内存模型GC垃圾回收JVM性能监控与故障定位JVM调优并发/多线程：并发编程基础线程池锁并发容器原子类JUC并发工具类数据结构和算法数据结构
柒李香·2023-04-08 21:03
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他