数据结构基础

2020/6/1 从头开始学java

推一本书：《Java语言程序设计与数据结构基础篇》日志，大学篇。以前我是个网瘾少年，喜欢玩游戏所以就想做个游戏来玩玩，于是就报了个软件技术专业。
学术垃圾正是在下·2020-08-04 07:39

【数据结构基础复习系列】数学基础知识铺垫

指数XAXB=XA+BX^{A}X^{B}=X^{A+B}XAXB=XA+BXAXB=XA−B\frac{X^{A}}{X^{B}}=X^{A-B}XBXA=XA−B(XA)B=XAB(X^{A})^{B}=X^{AB}(XA)B=XABXN+XN=2XN≠X2N{X^N}+{X^N}=2{X^N}\neqX^{2N}XN+XN=2XN=X2N2N+2N=2N+12^N+2^N=2^{N+1}2
大胖折·2020-08-04 06:04

【数据结构基础复习系列】表、栈和队列

抽象数据类型(abstractdatatype,ADT)是一些操作的集合。1线性表(linearlist)简单得讲，一个线性表就是n个数据元素的有限序列(a1,a1,a2,⋯ ,an)(a_1,a_1,a_2,\cdots,a_n)(a1,a1,a2,⋯,an)。在计算机内，可以用不同的方式表示线性表，其中最简单和常用的方式是用一组地址连续的存储单元依次存储线性表的元素。另外，链式存储也是常用的存
大胖折·2020-08-04 06:04

野生前端的数据结构基础练习（7）——二叉树

网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/btree一.二叉树的基本知识基本概念一棵树最上面的点称为根节点，如果一个节点下面连接多个节点，那么该节点称为父节点，下面的节点称为子节点，二叉树
weixin_33901641·2020-08-04 05:19

数据结构例程——表达式求值（用栈结构）

本文针对数据结构基础系列网络课程(3)：栈和队列中第5课时栈的应用1-表达式求值。例：用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式，计算该表达式的运算结果。
weixin_33737134·2020-08-04 04:22

通俗易懂的Redis数据结构基础教程

Redis有5个基本数据结构，string、list、hash、set和zset。它们是日常开发中使用频率非常高应用最为广泛的数据结构，把这5个数据结构都吃透了，你就掌握了Redis应用知识的一半了。string首先我们从string谈起。string表示的是一个可变的字节数组，我们初始化字符串的内容、可以拿到字符串的长度，可以获取string的字串，可以覆盖string的字串内容，可以追加子串。
Java程序员-张凯·2020-08-03 23:24

详解python中list的实现技术-分离式动态顺序表！

这是python-list的官方实现方式，但其中关于分离式动态顺序表的实现方式描述的不够细致，如果你有数据结构基础的话可以直接去看这篇博客，如果没有的话不妨先看看这篇！什么事顺序表？
塞壬的歌丶·2020-08-03 23:53

数据结构基础--单链表的基本操作(创建，插入，删除和查找)C++

使用的头文件：#include#includeusingnamespacestd;单链表的结构体定义：typedefstructLNode{intdata;LNode*next;}LNode,*Linklist;插入操作：//在单链表的第i个位置插入元素eintinsertLinklist(Linklist&L,inti,inte){Linklistp=L;intj=0;while(p&&jnex
沛竹君·2020-08-03 22:10

数据结构基础(一)数组，矩阵

数据结构基础(一)有一个等式，数据结构+算法=程序,说明了数据结构对于计算机程序设计的重要性。数据结构是指数据元素的集合(或数据对象)及元素间的相互关系和构造方法。
Albert Yang·2020-08-03 21:37

Linux应用程序开发

发布时间：2006年11月01日更新时间：2007年04月05日，增加数据结构基础。Abstract我的Linux应用程序开发笔记，从这里开始我的Linux开发之旅。
gumpassion·2020-08-03 17:38

数据结构基础之计算器的实现

摘要对于数据结构初学者来说，带有优先级的计算器的实现是一个很头疼的问题，即使目前教材上上已经讲解得很详细，但依然难以形象的理解并通过编程实现计算器的功能。作者通过实践，运用栈，对带有’*’、’/‘运的表达式和带有’)’、’)'的表达式进行化归，实现了此功能。问题重述Description通过程序来完成任意算术表达式的求值。表达式中包含的运算符包括+，-，*，/，（）等5类。运算对象均为整数。Inp
Baolar_Code·2020-08-03 07:07

数据结构基础(12) --双向循环链表的设计与实现

双向链表的操作特点：(1)“查询”和单链表相同;(2)“插入”和“删除”时需要同时修改两个方向上的指针。但是对于双向循环链表则在表尾插入非常的迅速,只需O(1)的时间,因为有指向前面的指针,因此双向循环链表会很容易的找到位于表尾的元素,因此双向循环链表比较适用于频繁在表尾插入的情况.空链表:双向循环链表节点构造:classDoubleListNode{private:Typedata;Double
weixin_30289831·2020-08-03 06:55

数据结构基础 希尔排序 之 算法复杂度浅析

希尔排序（ShellSort）又叫做缩小增量排序（diminishingincrementsort），是一种很优秀的排序法，算法本身不难理解，也很容易实现，而且它的速度很快。Shell排序通过将数据分成不同的组，先对每一组进行排序，然后再对所有的元素进行一次插入排序，以减少数据交换和移动的次数。希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少
稚枭天卓·2020-08-03 05:47

数据结构基础系列(7)：图-贺利坚-专题视频课程

数据结构基础系列(7)：图—14622人已学习课程介绍数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。
迂者-贺利坚·2020-08-03 04:11

数据结构基础(3) 二叉树操作总结

Content树的定义（root,F），基本术语，相关概念（有向树，有序树，无序树，森林）树的结构特点：只有一个根节点；有若干叶子节点；根节点无前驱，其余有若干个前驱；叶子节点无后继，其余有若干个后继二叉树的五个结构特性及证明：（1）每层最多节点个数（归纳）（2）每层的累计节点数（利用（1））（3）n0=n2+1（边与节点数的关系）（完全二叉树与满二叉树的定义）（4）完全二叉树的层数公式（利用（2
Captaincoke·2020-08-02 23:45

数据结构基础(11) --循环链表的设计与实现

循环链表:最后一个结点的指针域的指针又指回第一个结点的链表;循环单链表与单链表的区别在于:表中最有一个节点的指针不再是NULL,而改为指向头结点(因此要对我们原来的MyList稍作修改),从而整个链表形成一个环.因此,循环单链表的判空条件不再是头结点的指针是否为空,而是他是否等于头结点;其实如果只是单纯的实现循环链表对单链表的性能提升是不明显的,反而增加了代码上实现的复杂度,但是如果与下一篇中的双
weixin_30924079·2020-08-02 21:40

ACM第五次比赛题目及标准程序（数据结构基础）

欢迎访问XYNUOJ问题A:汉诺塔（一）时间限制:1Sec内存限制:64MB题目描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧
暗月守望·2020-08-02 20:11

数据结构基础之数组实现线性表各种操作

转自：http://blog.csdn.net/thefutureisour/article/details/7830062前言：对于线性结构，有两种保存的方法，一种是使用C语言中内置的数组，这样的结构成为顺序表；另一种使用指针，这样的结构成为链表。对于线性结构，有12种基本的操作，分别是：初始化、删除、清空、判断是否为空、遍历、求表的长度、求某个元素在表中的位置、返回特定序号的元素、求某个元素的
五仁月饼哭了·2020-08-02 13:05

数据结构基础总结

1、数据结构简介数据结构与算法、程序设计之间的关系：数据结构+算法=程序设计数据的逻辑结构：线性结构、树结构、图数据的存储结构：顺序存储结构、链式存储结构数据结构种类：串（String），数组（Array）、链表（LinkedList）、队列（Queue）、栈（Stack）、哈希表（Hash），堆（Heap），图（Graph），树（Tree）2、线性表（1）顺序表：基于数组，每个存储单元的地址是连
hyhPlus·2020-08-02 12:26

【数据结构基础】串的模式匹配-BF算法

#include#pragmawarning(disable:4996)//兼容vs中使用scanf#defineMaxsize20intStrIndex_BF(char*s,char*t){inti=1,j=1;while(i<=s[0]&&j<=t[0]){if(s[i]==t[j]){i++;j++;}else{i=i-j+2;//回溯j=1;}}if(j==t[0]+1){return(i
数星星的咚咚咚·2020-08-01 11:07

数据结构基础(15) --基数排序

基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。实现多关键字排序通常有两种作法:最低位优先法(LSD)先对K[0]{基数的最低位}进行排序，并按K(0)的不同值将记录序列分成若干子序列之后，分别对K[1]进行排序,...,K[d-1]依次类推，直至最后对最次位关键字排序完成为止。最高位优先法(MSD)先对K[d-1]{基数的最高位}进行排序，然后对K[d-2]进行排序
weixin_30511107·2020-08-01 03:56

《程序员面试笔试专栏》 1. 内容介绍 ---2018/10/11

主要分为四个部分：程序设计基础及数据结构基础，讨论C/C++基础知识以及数据结构基础知识计算机网络基础，讨论网络模型、套接字编程基本操作、IPV4与IPv6、子网划分、网络常用测试工具等。
sugarbank·2020-08-01 00:32

二叉树前序，中序和后序遍历

leetcode遇到了好多关于树的题，因为数据结构基础不牢的原因，基本都是参考答案重写一遍当是加深印象，一刷大部分都是这样，还是太水了，希望二刷能好点。
暗黑破坏球嘿哈·2020-07-31 21:27

GEEK学习笔记— —程序员面试宝典笔记（二）

程序员面试宝典笔记（一）基本概念程序员面试宝典笔记（二）预处理、const和sizeof程序员面试宝典笔记（三）auto_ptr、递归程序员面试宝典笔记（四）面向对象、类型转换、static程序员面试宝典笔记（五）数据结构基础程序员面试宝典笔记
Sin_Geek·2020-07-31 20:13

数据结构基础学习之（图）

主要知识点图的概述图的存储结构图的遍历最小生成树最短路径拓扑排序关键路径一、图的概念图的定义：图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构，可以用二元组定义为：G=（V,E）。图中的数据元素称为顶点基本概念无向图：全部由无向边构成的图称为无向图(UndirectedGraph).有向图：全部由有向边构成的图称为有向图(DirectedGraph).6.1无向图和有向图.png权
h_dj·2020-07-31 16:34

数据结构实践——迷宫问题之图深度优先遍历解法

本文是针对[数据结构基础系列(7)：图]的实践项目。【项目-迷宫问题之图深度优先遍历解法】设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。（1）建立迷宫对应的图数据结构，并建立其邻接表表示。
weixin_34032827·2020-07-30 10:26

数据结构例程——迷宫问题（用栈结构）

本文针对数据结构基础系列网络课程(3)：栈和队列中第6课时栈的应用2-迷宫问题。
weixin_33893473·2020-07-30 10:14

数据结构例程——哈希表及其运算的实现

本文是[数据结构基础系列(8)：查找]中第11课时[哈希表——散列结构]和第12课时[哈希表的运算]的例程。
Linux????? Mr.Liyz·2020-07-30 03:31

29.算法入门

算法与数据结构基础一、基础算法思想二分：while(guess!
为梦想战斗·2020-07-30 03:41

Python代写：BARN4520 Sorted List Array调试Python作业

代写数据结构基础作业，完成所给代码中空缺的部分。
jiaomaiwa·2020-07-29 19:39

Python代写：BARN4520 Sorted List Array调试Python作业

代写数据结构基础作业，完成所给代码中空缺的部分。
路什么坤·2020-07-29 13:54

2015年上半年 软件设计师 上午试卷 综合知识-2

答案：B本题考查程序语言与数据结构基础知识。对算术表达式"(a+(b-c))*d"求值的运算处理顺序是：先进行b-c,然后与a相加，最后再与d相乘。只有选项B所示的二叉树与其相符。
weixin_30794499·2020-07-29 12:30

数据结构基础极简版

数据结构基础一.是什么？数据结构就是数据之间的结构或关系。有位大神说：程序设计=算法+数据结构数据结构为算法服雾服务。二.线性结构线性结构包括线性表，栈，队列，字符串，数组等。其中，线性表最为常用。
zhengbowen_zbw·2020-07-29 07:12

数据结构基础（11）------------输出字符串的所有组合（ Permutation）--腾讯笔试附加题

数据结构基础（11）------------输出字符串的所有组合（Permutation）腾讯笔试附加题1.题目介绍：给出一个字符串的所有排列，例如“abc”输出，“a,b,c,ab,ac,bc,abc
卧浪居士·2020-07-28 23:41

通过改写算法获得数据结构学习的更佳效果

【事件】某名数据结构基础网络学员在“单链表的基本算法”部分连问两个问题：老师，我while语句里面jnext==NULL呢，这样没影响吧？
weixin_34004750·2020-07-28 18:45

Python里面几种排序算法的比较，sorted的底层实现，虽然我们知道sorted的实现方式，但是...

算法与数据结构基础原文链接：http://note.youdao.com/noteshare?
weixin_33759269·2020-07-28 17:00

数据结构基础(18) --哈希表的设计与实现

哈希表根据设定的哈希函数H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集(区间)上，并以关键字在地址集中的“映像”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。构造哈希函数的方法1.直接定址法(数组)哈希函数为关键字的线性函数H(key)=key或者H(key)=a*key+b此法仅适合于：地址集合的大小==关键字集合的大小2.数字分析法假
weixin_30667649·2020-07-28 16:41

算法竞赛入门经典：第六章 数据结构基础 6.14欧拉回路

/*欧拉回路:有一条命为Pregel的河流经过Konigsberg。城中有七座桥，把河中的两个岛与河岸连接起来。是否存在一条路线，可以不重复地走完7座桥欧拉道路实际上是一笔画问题：欧拉图必须满足条件:图连通并且没有度数为奇数的节点半：连通+恰有2个度数为奇数的节点（这两个顶点为初始和结束顶点，因为其他节点进出次数相等）如何判定恰有两个度数为奇数的节点：枚举即可结论：有向图：一个节点的出度比入度大一
天地一扁舟·2020-07-28 05:32

数据结构基础温故-6.查找（上）：基本查找与树表查找

只要你打开电脑，就会涉及到查找技术。如炒股软件中查股票信息、硬盘文件中找照片、在光盘中搜DVD，甚至玩游戏时在内存中查找攻击力、魅力值等数据修改用来作弊等，都要涉及到查找。当然，在互联网上查找信息就更加是家常便饭。查找是计算机应用中最常用的操作之一，也是许多程序中最耗时的一部分，查找方法的优劣对于系统的运行效率影响极大。因此，本篇讨论一些查找方法。一、顺序查找1.1基本思想顺序查找（Sequent
三天不学习·2020-07-28 04:09

数据结构例程 二叉树的层次遍历算法

本文是数据结构基础系列(6)：树和二叉树中第12课时层次遍历算法的例程。
养生馆·2020-07-27 23:34

Python代写：BARN4520 Sorted List Array调试Python作业

代写数据结构基础作业，完成所给代码中空缺的部分。
jiaomaiwa·2020-07-27 11:07

从0开始学习Java到制作一个有界面显示的简易计算机

（建议写在最后）首先，我得声明在此之前我都没有学习Java的想法，也没有什么Java基础，有的只是一些c，c++和一丢丢数据结构基础，而为什么突然间开始自学Java，这一切的一切得从报名参加学校的物联网实验室说起
亦话·2020-07-25 17:59

常用数据结构-数组&字符串

数据结构是算法的基石，如果没有扎实的数据结构基础，要想把算法学好甚至融会贯通是非常困难的，而优秀的算法又往往取决于你采用哪种数据结构数组、字符串(Array&String)字符串转化数组和字符串是最基本的数据结构
lotusgrm·2020-07-21 13:42

数据结构基础知识

一、算法的五⼤特性输⼊:算法具有0个或多个输⼊输出:算法⾄少有1个或多个输出有穷性:算法在有限的步骤之后会⾃动结束⽽不会⽆限循环，并且每⼀个步骤可以在可接受的时间内完成确定性：算法中的每⼀步都有确定的含义，不会出现⼆义性可⾏性：算法的每⼀步都是可⾏的，也就是说每⼀步都能够执⾏有限的次数完成二、算法效率衡量时间复杂度最优时间复杂度:算法完成⼯作最少需要多少基本操作最坏时间复杂度:算法完成⼯作最多需要
小小的圈圈·2020-07-16 06:09

4.26腾讯笔试总结

第一题：模拟队列操作数据结构基础之一一队列队列有五种基本操作，插入队尾、取出队首、删除队首、队列大小、清空队列。现在让你模拟一个队列的操作，具体格式参考输入。
Hustdhr·2020-07-16 06:15

【算法与数据结构基础】列表、栈、队列的原理及应用

【算法与数据结构基础】列表、栈、队列的原理及应用背景1、列表2、栈3、队列4、深度优先和广度优先背景为什么要了解数据结构及算法？
白白的一团团·2020-07-15 20:41

Leetcode 108 平衡二叉搜索树

虽然以前搞过竞赛吧（划水的那种），但是毕竟不是科班出身，数据结构基础简直薄弱。说实话，今天第一次听说平衡二叉搜索树的概念（竞赛很少有二叉树的题就没怎么看过。。）。
ZouCharming·2020-07-15 19:24

算法竞赛入门经典经典例题及习题题解

文章目录算法竞赛入门经典第一版第5章基础题目选解5.1字符串5.2高精度计算5.3排序与检索5.4数学基础第六章数据结构基础6.1栈和队列6.2链表6.3二叉树6.4图第七章暴力求解法7.1简单枚举7.2
Ubuntu1996·2020-07-15 19:10

数据结构小结

数据结构基础1.数据结构的三个方面:数据的逻辑结构:反应数据元素之间的逻辑关系.(线性,树形,图状,集合)；数据的存储结构:数据的逻辑结构在计算机中的表示.
战友张旭4·2020-07-15 17:12

算法与数据结构基础----表，栈和队列（外加map用法）

本文为《数据结构与算法分析-C语言分析》MarkAllenWeiss的读书笔记Chapter3Chapter3表，栈和队列这部分主要介绍：○抽象数据类型（ADT）的概念○阐述如何对表进行有效操作○介绍栈ADT以及在递归里的应用○介绍队列ADT在操作系统和算法设计中的应用抽象数据类型（abstractdatatype,ADP）是一些操作的集合。抽象数据类型是数学的抽象；在ADT的定义中根本没有涉及如
朱铭德·2020-07-15 16:32
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他