Volume1-数据结构基础

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

算法面试不懂这6大数据结构知识一定挂！（附力扣LeetCode真题讲解）

资深技术工程师首发地址：https://mp.weixin.qq.com/s/u8pvmupISQ5D4kGIkgfKbA在互联网行业的算法面试中经常会被考到数据结构的知识，它与算法相辅相成，没有扎实的数据结构基础
soledadzz·2019-09-04 00:00

算法与数据结构基础 - 贪心(Greedy)

贪心基础贪心(Greedy)常用于解决最优问题，以期通过某种策略获得一系列局部最优解、从而求得整体最优解。贪心从局部最优角度考虑，只适用于具备无后效性的问题，即某个状态以前的过程不影响以后的状态、紧接下来的状态仅与当前状态有关。和分治、动态规划一样，贪心是一种思路，不是解决某类问题的具体方法。应用贪心的关键，是甄别问题是否具备无后效性、找到获得局部最优的策略。有的问题比较浅显，例如一道找零钱的题目
bangerlee·2019-08-31 13:00

数据结构基础之二叉树的深度优先遍历、广度优先遍历

原文链接：https://me.csdn.net/bjweimengshu什么是二叉树？树的每个节点最多有2个孩子节点。注意，最多有2个，也可能1个或0个。什么是满二叉树？所有非叶子节点都存在左右孩子，并且所有叶子节点都在同一层级（这里的叶子节点不曾作为某一个子树的根，即该树的最后一层）。满二叉树的每一个分支都是满的。什么是完全二叉树？在最后一个叶子节点前的所有节点是满的。树是非线性数据结构，二叉
Carolinedy·2019-08-28 17:54

数据结构基础之数组、链表、栈、队列、哈希表的学习笔记

原文链接：https://me.csdn.net/bjweimengshu目录时间复杂度空间复杂度数组array链表linkedlist栈stack队列stack哈希表hashtableNote：本篇内容总结自《漫画算法》时间复杂度把程序的相对执行时间函数T(n)简化为一个数量级，用大写的O表示，T(n)=O(f(n))。时间复杂度的推导原则：如果运行时间是常数量级，则用常数1表示;只保留时间函数
Carolinedy·2019-08-28 14:00

算法与数据结构基础 - 双指针(Two Pointers)

双指针基础双指针(TwoPointers)是面对数组、链表结构的一种处理技巧。这里“指针”是泛指，不但包括通常意义上的指针，还包括索引、迭代器等可用于遍历的游标。同方向指针设定两个指针、从头往尾(或从尾到头)遍历，我称之为同方向指针，第一个指针用于遍历，第二个指针满足一定条件下移动。例如LeetCode题目283.MoveZeroes：//283.MoveZeroesvoidmoveZeroes(
bangerlee·2019-08-15 15:00

算法与数据结构基础 - 分治法(Divide and Conquer)

分治法基础分治法(DivideandConquer)顾名思义，思想核心是将问题拆分为子问题，对子问题求解、最终合并结果，分治法用伪代码表示如下：functionf(inputxsizen)if(n
bangerlee·2019-08-13 13:00

算法与数据结构基础 - 排序(Sort)

排序基础排序方法分两大类，一类是比较排序，快速排序(QuickSort)、归并排序(MergeSort)、插入排序(InsertionSort)、选择排序(SelectionSort)、希尔排序(ShellSort)、堆排序(HeapSort)等属于比较排序方法，比较排序方法理论最优时间复杂度是O(nlogn)，各方法排序过程和原理见可视化过程。另一类是非比较排序，被排序元素框定范围的前提下可使用
bangerlee·2019-08-12 11:00

算法与数据结构基础 - 链表(Linked List)

链表基础链表(LinkedList)相比数组(Array)，物理存储上非连续、不支持O(1)时间按索引存取；但链表也有其优点，灵活的内存管理、允许在链表任意位置上插入和删除节点。单向链表结构一般如下：//Definitionforsingly-linkedlist.structListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL
bangerlee·2019-08-06 23:00

算法与数据结构基础 - 哈希表(Hash Table)

HashTable基础哈希表(HashTable)是常用的数据结构，其运用哈希函数(hashfunction)实现映射，内部使用开放定址、拉链法等方式解决哈希冲突，使得读写时间复杂度平均为O(1)。HashMap(std::unordered_map)、HashSet(std::unordered_set)的原理与HashTable一样，它们的用途广泛、用法灵活，接下来侧重于介绍它们的应用。相关L
bangerlee·2019-08-05 17:00

面试准备篇之算法岗

面试准备篇之算法岗简介一、语言基础知识准备（一）C++（二）Python基础教程pythonparser模块（三）Pytorch（四）Tensorflow二、算法与数据结构基础知识准备（一）刷题专栏剑指
duter_sun先生·2019-08-04 17:13

算法与数据结构基础 - 二叉树(Binary Tree)

二叉树基础满足这样性质的树称为二叉树：空树或节点最多有两个子树，称为左子树、右子树，左右子树节点同样最多有两个子树。二叉树是递归定义的，因而常用递归/DFS的思想处理二叉树相关问题，例如LeetCode题目104.MaximumDepthofBinaryTree：//104.MaximumDepthofBinaryTreeintmaxDepth(TreeNode*root){if(root==NU
bangerlee·2019-07-31 13:00

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

BFS基础广度优先搜索(BreadthFirstSearch)用于按离始节点距离、由近到远渐次访问图的节点，可视化BFS通常使用队列(queue)结构模拟BFS过程，关于queue见：算法与数据结构基础
bangerlee·2019-07-28 16:00

1-3 数据结构基础概念

数据结构：数据：所有能被输入到计算机中，且被计算机处理的符号的集合。数据元素：是数据的基本单元，由若干个数据项组成，也成为结点。数据项：是数据不可分割的最小单元，有时也成域（字段）。数据对象：是指相同性质数据元素构成的集合。数据结构：是互相之间存在一种或多种关系的数据元素的集合。数据元素之间的关系，称为结构。4种逻辑结构：1.集合：数据元素之间“同属一个集合”。2.线性结构：一个对一个，一对一关系
csdn_DaShuiNiu·2019-07-26 23:03

算法与数据结构基础 - 堆(Heap)和优先级队列(Priority Queue)

堆基础堆(Heap)是具有这样性质的数据结构：1/完全二叉树2/所有节点的值大于等于(或小于等于)子节点的值：图片来源：这里堆可以用数组存储，插入、删除会触发节点shift_down、shift_up操作，时间复杂度O(logn)，可视化构建堆堆是优先级队列(Priorityqueue)的底层数据结构，较常使用优先级队列而非直接使用堆处理问题。利用堆的性质可以方便地获取极值，例如LeetCode题
bangerlee·2019-07-18 18:00

Redis数据结构基础教程

Redis数据结构基础教程Redis有5个基本数据结构，string、list、hash、set和zset。
浅嫣·2019-07-16 12:14

算法与数据结构基础 - 堆栈(Stack)

堆栈基础堆栈(stack)具有“后进先出”的特性，利用这个特性我们可以用堆栈来解决这样一类问题：后续的输入会影响到前面的阶段性结果。线性地遍历输入并用stack处理，这类问题较简单，求解时间复杂度一般为O(n)。相关LeetCode题：13.RomantoInteger题解20.ValidParentheses题解844.BackspaceStringCompare题解1047.RemoveAll
bangerlee·2019-07-05 15:00

算法与数据结构基础 - 队列(Queue)

队列基础队列具有“先进先出”的特点，用这个特点我们可以用它来处理时间序列相关或先后次序相关的问题，例如LeetCode题目933.NumberofRecentCalls，时间复杂度O(1)：//933.NumberofRecentCallsprivatequeueq;publicintping(intt){q.push(t);while(q.front()killProcess(vector&pi
bangerlee·2019-07-03 17:00

【算法与数据结构】必备知识点汇总

1.数据结构基础2.线性表(顺序存储、链式存储)元素之间是有顺序的：第一个元素无前驱，最后一个元素无后继，其他元素都有前驱和后继顺序存储结构：用一段地址连续的存储单元一次存储线性表的数据元素(存取时间复杂度为
Asher117·2019-07-01 19:14

算法面试必会的6大数据结构知识（附力扣LeetCode真题讲解）

在互联网行业的算法面试中经常会被考到数据结构的知识，它与算法相辅相成，没有扎实的数据结构基础，学好算法几乎不太可能。
开悟班主任Abby·2019-06-27 14:18

python算法和数据结构基础——list和dict的内置操作的时间复杂度

我们已知python是具有非常多的包一种开源语言，封装了各种算法。python典型的数据结构为列表/元组/字符串/字典，与C/C++中的数组(array)/栈(stack)/（优先）队列”(queue)/二叉树(binarytree)有明显区别。在python官网中指出，列表可以作为栈和队列使用，但是并未给出特别详细具体的教程。在python官网上有关于list和dict数据结构的描述参考，如链接
wunature2010·2019-06-20 16:38

算法竞赛入门经典 PDF免费下载 附书单

全书内容分为11章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法，覆盖了算法竞赛入门所需的主要知识点
KangHuasen·2019-06-13 10:53

漫画算法-小灰的算法之旅-数据结构基础（二）

1.逻辑结构和物理结构2.数组VS链表3.栈4.队列5.散列表1.逻辑结构和物理结构逻辑结构：线性结构：顺序表、栈、队列非线性结构：树、图物理结构：顺序存储结构：数组链式存储结构：链表2.数组VS链表相关操作的性能：查找更新插入删除数组O(1)O(1)O(n)O(n)链表O(n)O(1)O(1)O(1)可以看出，数组的优势在于能够快速定位元素，对于读操作多、写操作少的场景来说比较合适；链表的优势在
YETA·2019-06-10 20:14

算法与数据结构基础 - 二叉查找树(Binary Search Tree)

二叉查找树基础二叉查找树(BST)满足这样的性质，或是一颗空树；或左子树节点值小于根节点值、右子树节点值大于根节点值，左右子树也分别满足这个性质。利用这个性质，可以迭代(iterative)或递归(recursive)地用O(lgN)的时间复杂度在二叉查找树中进行值查找。相关LeetCode题：700.SearchinaBinarySearchTree题解701.InsertintoaBinary
bangerlee·2019-06-03 14:00

数据结构与算法

时间复杂度问题因为在刷leecode的时候涉及时间复杂度的问题，还是需要把本科学习的数据结构基础知识进行整理1.4算法及其复杂性算法的复杂性时间复杂性：算法中基本操作重复执行的次数是问题规模n的某个函数
胡涂涂·2019-05-31 17:22

算法与数据结构基础 - 字典树(Trie)

Trie基础Trie字典树又叫前缀树(prefixtree)，用以较快速地进行单词或前缀查询，Trie节点结构如下：//208. ImplementTrie(PrefixTree)classTrieNode{public:TrieNode*children[26];//或用链表、map表示子节点boolisWord;//标识该节点是否为单词结尾TrieNode(){memset(children,
bangerlee·2019-05-29 18:00

C++视频教程全套下载

其内容涵盖了C++语言的基本语法、面向对象的概念和程序设计方法、数据结构基础、模板和泛型程序设计简介。从零开始、由浅入深、层层递进、细致而又详尽地讲解C++这门大型编程语言。
xmy99·2019-05-22 22:23

数据结构基础知识

数据结构基础知识数据的基本概念数据结构的"三要素"算法基本概念算法特性算法目的算法效率的度量时间复杂度:空间复杂度数据的基本概念数据:数据是信息的载体，是描述事物属性的数字符号以及所有能输入到计算机中被程序识别和处理的符号的集合
21世纪成精的二哈·2019-05-18 08:00

Java集合框架面试题几乎必问

Arraylist与LinkedList异同补充：数据结构基础之双向链表ArrayList与Vector区别HashMap的底层实现JDK1.8之前JDK1.8之后HashMap和Hashtable的区别
杰梵·2019-04-22 10:50

算法与数据结构基础（三）之重建二叉树

算法与数据结构基础（三）之重建二叉树0、简介1、已知前序、中序遍历，求后序遍历2、已知中序、后序遍历，求前序遍历3、已知前序、后序遍历，求中序遍历代码实现0、简介前序遍历（根–>左–>右）中序遍历（左–
duter_sun先生·2019-04-21 23:38

算法与数据结构基础 - 合并查找(Union Find)

UnionFind算法基础UnionFind算法用于处理集合的合并和查询问题，其定义了两个用于并查集的操作：Find:确定元素属于哪一个子集，或判断两个元素是否属于同一子集Union:将两个子集合并为一个子集并查集是一种树形的数据结构，其可用数组或unordered_map表示：Find操作即查找元素的root，当两元素root相同时判定他们属于同一个子集；Union操作即通过修改元素的root(
bangerlee·2019-04-20 15:00

算法与数据结构基础（二）之链表

算法与数据结构基础（二）之链表1、链表的创建1、链表的创建#includeusingnamespacestd;/*创建一个单链表*/structListNode{intm_key;ListNode*next
duter_sun先生·2019-04-19 08:57

算法与数据结构基础 - 滑动窗口(Sliding Window)

滑动窗口基础滑动窗口常用来解决求字符串子串问题，借助map和计数器，其能在O(n)时间复杂度求子串问题。滑动窗口和双指针(Twopointers)有些类似，可以理解为往同一个方向走的双指针。常用滑动窗口代码框架如下：//3.LongestSubstringWithoutRepeatingCharactersintlengthOfLongestSubstring(strings){vectorv(1
bangerlee·2019-04-18 11:00

算法与数据结构基础 - 拓扑排序(Topological Sort)

拓扑排序基础拓扑排序用于解决有向无环图(DAG,DirectedAcyclicGraph)按依赖关系排线性序列问题，直白地说解决这样的问题：有一组数据，其中一些数据依赖其他，问能否按依赖关系排序(被依赖的排在前面)，或给出排序结果。最常用解决拓扑排序问题的方法是Kahn算法，步骤可以概括为：1.根据依赖关系，构建邻接矩阵或邻接表、入度数组2.取入度为0的数据(即不依赖其他数据的数据)，根据邻接矩阵
bangerlee·2019-04-16 11:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他