ACM_数据结构基础

数据结构基础复习笔记(一)

常见数据结构1.栈栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算(先进后出)。这一端被称为栈顶，把另一端称为栈底。2.队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作（先进先出），和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。3.单
王啟凡·2020-02-10 19:18

Android技能树 — 屏幕适配小结

Android技能树—View事件体系小结Android技能树—Android存储路径及IO操作小结Android技能树—多进程相关小结Android技能树—Drawable小结Android技能树—屏幕适配小结数据结构基础知识
青蛙要fly·2020-02-10 08:25

数据结构基础理论

基础概念数据（Data）书上的是这样介绍的：数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种字符集。我的理解为，举个栗子，我们全班的人员信息就是数据，其中的一个人员的信息也是数据。数字1也是数据，可以理解为用来描述的一些信息。数据元素（DataElement）书上的是这样介绍的：数据元素是组成数据的基本单位，是数据集合的个体。我的理解为，全班同学的信息为数据，那其中张三的信息就为全班数
不靠谱的老肖·2020-02-05 08:31

【算法和数据结构基础知识】队列相关基础

一些知识以下内容来自极客时间-王争-数据结构与算法之美一、什么是队列？1.先进者先出，这就是典型的“队列”结构。2.支持两个操作：入队enqueue()，放一个数据到队尾；出队dequeue()，从队头取一个元素。3.所以，和栈一样，队列也是一种操作受限的线性表。二、如何实现队列？1.队列APIpublicinterfaceQueue{publicvoidenqueue(Titem);//入队pu
安东尼_Anthony·2020-02-02 17:57

【算法和数据结构基础知识】各种排序基础

一、几种经典排序算法及其时间复杂度级别冒泡、插入、选择O(n^2)基于比较快排、归并O(nlogn)基于比较计数、基数、桶O(n)不基于比较二、如何分析一个排序算法？1.学习排序算法的思路？明确原理、掌握实现以及分析性能。2.如何分析排序算法性能？从执行效率、内存消耗以及稳定性3个方面分析排序算法的性能。3.执行效率：从以下3个方面来衡量1）最好情况、最坏情况、平均情况时间复杂度2）时间复杂度的系
安东尼_Anthony·2020-02-02 07:22

【算法和数据结构基础知识】C语言基础

最近开始学习算法和数据机构的相关书籍。需要用到C语言做算法描述，同时对比下Java语言。所以复习到大一学过的C语言。转眼已经8年时间。重学基础，重新规划兴趣和个人发展。一切不会太晚。下面内容来自：https://www.learn-c.org/helloworld#includeintmain(){printf("Hello,World!");return0;}sumnumbers#include
安东尼_Anthony·2020-02-02 06:23

【深度知识】以太坊区块数据结构及以太坊的4棵数

1.摘要本文介绍以太坊区块链的一些基本知识，包括：区块数据结构数据结构基础以太坊的4棵树状态树交易树收据树账户存储树2.区块数据结构以太坊的区块是由区块头、交易列表和叔区块三部分组成。
笔名辉哥·2020-02-02 05:53

【算法和数据结构基础知识】线性表基础

本篇主要介绍数据结构的第一个结构——线性表，主要分为以下几部分：1.概念2.存储结构顺序存储链式存储3.存储结构优缺点比较4.表操作单链表操作双链表操作1概念线性表是零个或多个具有相同特性的数据元素组成的有限序列，该序列中所含元素的个数叫做线性表的长度，线性表有以下几个特点：首先是一个序列其次是有限的可以是有序的也可以是无序的，你可以把线性表理解成一队学生，可以让这些学生根据身高从小到大排列，也可
安东尼_Anthony·2020-02-02 02:31

【算法和数据结构基础知识】二叉树相关基础

树，总共包含4节内容。具体如下：1.树、二叉树2.二叉查找树3.平衡二叉树、红黑树4.递归树一、树1.树的常用概念根节点(Root)、叶子节点(Leaf)、父节点(Parent)、子节点(Child)、兄弟节点(Siblings)，还有节点的高度、深度以及层数，树的高度。Root:TopnodeinatreeChild:Nodesthatarenexttoeachotherandconnected
安东尼_Anthony·2020-02-01 23:21

【算法和数据结构基础知识】Some pieces of code

onlinecprogrammingexerciseshttps://w3resource.com/c-programming-exercises/onlinecompilerforc：https://www.onlinegdb.com/online_c_compileronlinecformatting:https://codebeautify.org/c-formatter-beautifie
安东尼_Anthony·2020-02-01 18:51

CCF 回收站选址 201912-2 100分 15ms

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556题目描述题目分析仔细阅读后我们发现，这道题主要考察STL容器的熟练使用以及数据结构基础构造能力
best335·2020-01-28 08:07

Python使用嵌套循环实现图像处理算法

推荐自己的专栏：分享一些Python案例，将所学用出来使用Python第三方图像处理库Pillow处理图像时，通常是调用模块中提供的函数和对象来处理图像的基本处理图像的数据结构基础一：在“底层”图像是由像素点组成的二维数
索儿呀·2020-01-11 22:03

数据结构基础——内存中数据存储的基本方式（单链表）

一、首先介绍一下数据在内存中的存储(针对于c/c++)：1、栈区[stack]：由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区[heap]：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式类似于链表（malloc相关的/new）。3、全局区[静态区]：全局变量和静态变量的存储是放在一块的，初始
Z_Aaron·2020-01-08 15:04

数据结构基础-递归和循环技巧

为什么要用递归递归是从数学领域的数学归纳法借鉴过来的一种技术。递归代码通常比迭代代码更加简洁易懂。当任务能够被相似的子任务定义时，采用递归处理十分有效。二分排序和遍历等问题往往有简洁的递归解决方案。递归函数的格式if(判断是否是基础情况){return该基础情况下的函数的值}elseif(判断是否为另一种基础情况){return该基础情况下的函数的值...}elsereturn(递归调用)eg:阶
蝉翅的空响·2020-01-07 05:59

《前端基础进阶》

内存空间1、栈数据结构基础数据值在内存中占据固定的大小空间，因此存在栈内存中js的执行上下文顺序借用了栈数据的存取方式，所以理解栈数据结构的原理和特点十分重要方式：先进后出，后进先出（类似一盒乒乓球）2
柚子·2020-01-05 12:13

小灰的算法之旅 - 链表补充解释

但是在读到第2章数据结构基础2.2小节-链表时，产生了一些疑惑，在这里分享一下自己的疑惑和寻找到的答案，希望可以给有同样疑惑的同学提供参考。其次，讲一下我的疑惑。
hellokitty小丸子·2020-01-03 23:50

python工具书籍下载-持续更新

python数据结构基础工具书籍下载-持续更新2018最佳人工智能机器学习工具书籍及下载(持续更新)2018最佳人工智能图像处理工具OpenCV书籍下载web开发工具flask中文英文书籍下载-持续更新
python测试开发_AI命理·2020-01-02 20:24

数据结构基础笔记005 空间复杂度

《数据结构基础》作者:[美]EllisHorowitz霍罗维兹译者:朱仲涛出版社:清华大学出版社ISBN:9787302186960在豆瓣读书中查看本书空间复杂度定义：空间复杂度是程序运行所需的存储空间
Cytosine·2020-01-02 12:16

算法中６大数据结构面试必考知识点，附力扣 LeetCode 经典题辅助讲解

在互联网行业的算法面试中经常会被考到数据结构的知识，它与算法相辅相成，没有扎实的数据结构基础，学好算法几乎不太可能。
拉勾教育·2020-01-02 12:15

[数据结构基础] 掌握树的四种遍历方式，以及BFS, DFS

背景上一篇文章，我们熟悉了树，二叉树，二叉搜索树的基本概念，以及做了对应的实战题目：树，二叉树，二叉搜索树&&实战练习今天我们继续树这个话题。本文的主要内容包括：理论：树的前中后遍历理论：广度优先搜索理论：深度优先搜索理论：树的层次遍历实战：Leetcode题目演练树是一种比较常见的数据结构，面试中也比较常见。熟悉树的前中后序遍历，只是让大家明白树的遍历可以有不同的顺序，实际的应用也比较少，意义并
皮小蛋·2020-01-01 13:53

数据结构基础笔记004 性能分析与性能度量概述

《数据结构基础》作者:[美]EllisHorowitz霍罗维兹译者:朱仲涛出版社:清华大学出版社ISBN:9787302186960在豆瓣读书中查看本书判断程序优劣的标准一般判据：程序是否符合任务的规范说明程序是否正确是否有配套文档
Cytosine·2019-12-31 09:49

面向程序员的比特币教程之数据结构基础

最近才开始了解区块链，花了一些时间使劲钻研了一下，大致理解了比特币区块链的基本结构和运行机制。比特币说复杂也不复杂，但是如果深究下去，绝不是非常简单。阅读本文章并不会增加你的炒币技能，它呈现的只是区块链背后的技术细节。首先我们来看一下区块链的基本的链条结构区块链的这个结构和Java容器HashMap的内部结构非常类似，都是二维的结构。第一维是一个区块链表，矿工们会努力制造新区块追加到这个链表末端，
码洞·2019-12-31 07:28

数据结构基础--二叉树

本文主要作为自己的学习笔记，并不具备过多的指导意义。目录基本概念二叉树的重点二叉树的遍历实现先序遍历实现中序遍历实现后序遍历以每层换行的方式进行广度遍历二叉树的序列化和反序列化前序遍历的归档&&解归档广度遍历归档&&解归档二叉树的子树平衡二叉树(AVL树)搜索二叉树满二叉树完全二叉树后序节点与前驱节点二叉树中两节点间的距离参考资料基本概念基本结构本节点的值，左子节点，右子节点。（以及一个初始化赋值
kirito_song·2019-12-26 02:17

python数据结构与算法(1)---时间复杂度

一.数据结构基础1.数据结构概念就是一组数据在内存中的存储形式，也是对基本数据类型的一次封装也是数据对象中数据元素之间的关系。
Curry秀·2019-12-24 19:00

数据结构基础-链表

什么是链表链表是用来存储数据集合的数据结构。有如下属性：相邻元素通过指针连接最后一个的后继指针为NULL链表长度可以增加和缩小空间按需分配，直至内存耗尽，但是存储指针会相对数组耗费一些额外空间linkedlist链表抽象数据结构主要操作：添加元素，删除元素（移除并返回链表中指定位置的元素）辅助操作：获取元素个数查询（寻找从链表表头开始的第n个结点），清空元素这里给出插入和删除的java代码示例：/
蝉翅的空响·2019-12-20 13:42

数据结构基础概念

什么是数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科程序设计=数据结构+算法数据结构就是关系，数据元素相互之间存在一种或多种特定关系的集合数据结构逻辑结构数据对象中数据元素之间的相互关系物理结构数据的逻辑结构在计算机中的存储形式四大逻辑结构集合结构线性结构树形结构图形结构物理结构：研究如何把数据存储到计算机的存储器(内存)中物理结构顺序存储
心扬·2019-12-15 16:00

算法概论

数据结构设计主要是选择数据的存储方式，算法设计是在选择的数据结构基础上设计一个好的算法。数据结构关注的是数据的逻辑结构、存储结构、基本操作，而算法关注的
怀梦想，致远方·2019-12-13 18:00

PHP中的无限级分类、无限嵌套评论

回顾上一篇文章我们讲到实战PHP数据结构基础之递归。来回顾下什么是递归？一般来说，递归被称为函数自身的调用。
xx19941215·2019-12-13 06:35

实战PHP数据结构基础之队列

什么是队列队列是另外一种遵循先进先出原则的线性数据结构。队列有两端可供操作，一端出队，一端入队。这个特点和栈不同，栈只有一端可以用来操作。入队总是在后端，出队在前端。常见操作enqueue->入队dequeue->出队peek->返回队列前端元素isEmpty->是否为空PHP实现首先我们定义一个QueueInterface。interfaceQueueInterface{publicfuncti
xx19941215·2019-12-13 06:03

实战PHP数据结构基础之栈

栈和队列栈和队列和之前讲到的实战PHP数据结构基础之双链表一样都是线性结构。栈有什么特点栈遵循后进先出的原则(LIFO)。
xx19941215·2019-12-13 06:03

实战PHP数据结构基础之双链表

上一篇实战PHP数据结构基础之单链表说到单链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。
xx19941215·2019-12-13 06:02

数据结构基础-优先队列和堆

优先队列概念优先队列可以看做队列的一种，区别在于，在优先队列中，元素进入队列的顺序可能与其被操作的顺序不同。他支持插入（Insert）和删除最小值（DeleteMin）操作（返回并删除最小元素）或删除最大值（DeleteMax）操作（返回并删除最大元素）。20190131174534.png优先队列应用以操作系统的进程调度为例，用户使用手机过程中，来电的优先级比较高，我们不要求所有的元素有序，只处
蝉翅的空响·2019-12-13 00:58

数据结构基础-二叉树的遍历

二叉树的基本概念：树是一种类似于链表的数据结构，不过树的一个结点可以指向多个结点。树是一种典型的非线性结构。树是表示具有层次特性的图的结构的一种方法。二叉树的结点结构用代码表示：publicclassBinaryTreeNode{privateintdata;privateBinaryTreeNodeleft;privateBinaryTreeNoderight;publicBinaryTreeN
蝉翅的空响·2019-12-12 14:44

Redis笔记（二）数据结构基础

Redis的基本数据类型有5种：String列表(List)哈希(Hash)集合(Set)有序集合(Sorted-set)一、Redis的String操作Paste_Image.png二、Redis的列表(List)操作Paste_Image.png三、Redis的哈希(Hash)操作Paste_Image.png四、Redis的集合(Set)操作Paste_Image.png127.0.0.1:
huyi0616·2019-12-02 09:20

数据结构基础

线性表线性表是按顺序存储数据时常用的一种数据结构。实现线性表的方式有两种：数组ArrayList数组是大小固定的，可以在数组不能存储新元素时创建一个更大的数组来替换当前数组。addpublicvoidadd(intindex,Ee){if(size>=data.length){E[]newData=(E[])(newObject[size*2+1]);System.arraycopy(data,0
bigggge·2019-12-02 02:50

算法与数据结构基础

一、算法1.1.排序算法git地址:https://github.com/a11en-yang/data-structure1.1.1.交换排序冒泡排序快速排序1.1.2.选择排序选择排序堆排序1.1.3.插入排序插入排序希尔排序1.2.搜索算法二、数据结构2.1.堆2.2.栈2.3.数组2.4.链表2.5.树2.6.图三、目录目录上一篇：2.设计模式与架构下一篇：4.计算机基础知识
Allen同学·2019-12-01 23:00

第一讲 常用数据结构

数据结构是算法的基石，如果没有扎实的数据结构基础，想要把算法学好甚至融会贯通是非常困难的，而优秀的算法又往往取决于你采用哪种数据结构。
layjoy·2019-11-30 22:58

算法与数据结构基础知识（个人文档）

排列组合公式imageimage数据结构图深度遍历节点（DepthFirstSearch）functionsearchByDepth(root){//doSomething(root)varchildren=node.childrenfor(vari=0;i{returna-b>0})letlen=arr.lengthletres1=arr[len-1]*arr[len-2]*arr[len-3]
黄努努·2019-11-29 10:24

pandas——基础篇

文章目录简介使用数据结构基础操作SeriesDataFrame基本功能reindex重建索引loc和iloc标签索引和位置索引drop轴向上删除索引、选择与过滤含有重复标签的轴索引根据列值，选取DataFrame
Dis_illusion·2019-11-27 21:45

Python 数据分析 - 基础技术（持续 ing）

pandas第六部分scikit-learn第七部分keras第一部分Python数据分析概述数据分析的含义与目标方法：统计分析方法用处：提取有用信息研究、概括、总结Python数据分析包numpy：数据结构基础
Famiglistimo_·2019-11-19 13:24

Java程序员必备书单

《大话数据结构》（推荐，豆瓣评分7.9,1K+人评价）：入门类型的书籍，读起来比较浅显易懂，适合没有数据结构基础或
架构师springboot·2019-11-08 05:30

基于Python的大数据分析基础（四）---Pandas数据处理

5.8之后将详细编写5.8数据计算5.9数据分组5.10数据处理#-*-coding:UTF-8-*-'''@Author：Jasonpandas数据处理,在之前的数据结构基础上升级'''frompandas
郑德帅·2019-11-06 20:45

实战PHP数据结构基础之队列

什么是队列队列是另外一种遵循先进先出原则的线性数据结构。队列有两端可供操作，一端出队，一端入队。这个特点和栈不同，栈只有一端可以用来操作。入队总是在后端，出队在前端。常见操作enqueue->入队dequeue->出队peek->返回队列前端元素isEmpty->是否为空PHP实现首先我们定义一个QueueInterface。interfaceQueueInterface{publicfuncti
萧潇在jianshu·2019-11-04 20:36

python 实现单向链表的倒序

本文适合有一定数据结构基础的人阅读（就是你要懂链表是什么）在C/C++中，通常采用“指针+结构体”来实现链表；而在Python中，则可以采用“引用+类”来实现链表。
KevinHwong·2019-11-01 11:52

算法与数据结构基础 - 数组(Array)

数组基础数组是最基础的数据结构，特点是O(1)时间读取任意下标元素，经常应用于排序(Sort)、双指针(TwoPointers)、二分查找(BinarySearch)、动态规划(DP)等算法。顺序访问数组、按下标取值是对数组的常见操作。相关LeetCode题：905.SortArrayByParity题解922.SortArrayByParityII题解977.SquaresofaSortedAr
bangerlee·2019-10-12 19:00

算法与数据结构基础 - 深度优先搜索(DFS)

关于广度优先搜索(BFS)详见：算法与数据结构基础-广度优先搜索(BFS)关于递归(Recursion)详见：算法与数据结构基础-递归(Recursion)树的遍历
bangerlee·2019-09-28 15:00

算法与数据结构基础 - 图(Graph)

图基础图(Graph)应用广泛，程序中可用邻接表和邻接矩阵表示图。依据不同维度，图可以分为有向图/无向图、有权图/无权图、连通图/非连通图、循环图/非循环图，有向图中的顶点具有入度/出度的概念。面对图相关问题，第一步是将问题转为用图表示(邻接表/邻接矩阵)，二是使用图相关算法求解。相关LeetCode题：997.FindtheTownJudge题解1042.FlowerPlantingWithNo
bangerlee·2019-09-20 13:00

C++实现大整数乘法

算法竞赛入门经典这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了
heyAmos·2019-09-18 08:45

算法与数据结构基础 - 递归(Recursion)

递归基础递归(Recursion)是常见常用的算法，是DFS、分治法、回溯、二叉树遍历等方法的基础，典型的应用递归的问题有求阶乘、汉诺塔、斐波那契数列等，可视化过程。应用递归算法一般分三步，一是定义基础条件(basecase)，二是改变状态、向基础条件转移，三是递归地调用自身。例如LeetCode题目1137.N-thTribonacciNumber：//1137.N-thTribonacciNu
bangerlee·2019-09-17 15:00

数据结构基础

数据结构基础什么是数据结构数据结构数据结构（datastructure）是指相互间存在一种或多种特定关系的数据元素的集合。
唱_跳_Rap_篮球·2019-09-10 20:56
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他