ACM_数据结构基础

数据结构基础(10) --单链表迭代器的设计与实现

为了向STL致敬(O(∩_∩)O~),我们模仿STL中的list的迭代器,我们也自己实现一个MyList的迭代器,以供遍历整个链表的所有元素:首先:Node节点需要做如下修改(注意后缀有+的代码)//链表节点templateclassNode{friendclassMyList;friendclassListIterator;//+templatefriendostream&operator&li
weixin_30415801·2020-07-12 05:17

数据结构基础知识一——链表

链表1.逻辑上有前后顺序2.不保证逻辑前后顺序元素挨着以下介绍几个最基础的链表操作：首先定义Node类：classNode{publicintvalue;publicNodenext;publicNode(intvalue){this.value=value;this.next=null;}}一、插入链表的遍历publicstaticvoiddisplayLinkedList(Nodehead){
Moo_Lavender·2020-07-10 22:33

数据结构基础篇-------2. 单链表的创建及运算

/**单链表的创建及其运算*2018.10.23*@L.F***/#include#include#includetypedefintDataType_t;//结点的数据类型为DataType_t,这里是Int型typedefstructNode//结点类型的定义{DataType_tData;//结点的数据域类型structNode*Next;//结点的指针域类型}LinkList;LinkLi
LFQ_516·2020-07-10 22:12

“数据结构基础”系列网络课程主页

前言自从下决心要解决学生动手能力差的问题，开始了课程实践资源的建设之旅；自迷上了翻转课堂，所教课程的视频，也就逐渐形成了体系。在为我自己的校内学生服务的同时，也希望能够让更多人有机会用到。自全身心投入教学，收入、奖金的渠道也便收缩到了极致。接受CSDN学院商业运作的规则，将课程投放此处，一则创收一些，弥补付出数倍精力建设资源而只能喝大锅饭中稀粥中的不平衡，二则因免费带来的不珍惜也让自己有些不快。课
迂者-贺利坚·2020-07-10 18:10

算法与数据结构基础-栈

栈栈是一种特殊的线性表，只允许在表的一端进行插入或者删除操作。有栈顶（top）和栈底（bottom），无数据时叫空栈，插入（push）操作称“进栈“，”压栈”，删除（pop）操作称“退栈”，”出栈“栈机制后进先出（LIFO）栈要素栈底（为0），栈顶（出入栈被处理的）存储结构顺序存储（顺序栈）：地址连续的存储单元依次存放自栈底到栈顶，栈底不变，栈顶移动。链式存储（链式栈）：由节点构成的单链表实现，插
Jason 20·2020-07-10 15:13

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

数据结构相互存在一种或多种特定关系的数据元素集合队列只允许在一端进行插入，另一端进行删除的运算受限的线性表，先入先出（FIFO），队列头和队列尾顺序队列：地址连续的存储单元来依次存放当前队列的元素，队列头尾指针前后移动，效率较低环形队列：每处理一个，队列头指针移动，另一个队列尾跟上，效率更高队列实现classMyQueue{public:MyQueue(intqueueCapacity);//In
Jason 20·2020-07-10 15:42

算法与数据结构基础-线性表

线性表具有相同数据类型的n个数据元素的有限序列数据元素可以仅仅是数组，也可以是自定义数据类型线性表可以分两类：顺序表地址连续，类似数组，拥有下标，插入和删除元素时需要移动数据元素。前驱，后继：当前元素的前一个和后一个元素，有且仅有一个classList{public:List(intsize);//创建线性表~List();//析构清除指针voidClearList();//清空线性表boolLi
Jason 20·2020-07-10 15:53

Hile每日算法-4.23-左偏树

“不就是优先队列吗”，本来一直保持着这样的想法，直到前几天帮室友验一道给数据结构基础课出的题时，突然发现自己连个堆都实现不来（这就是不听课的后果）有一说一真的菜b，于是为了偷懒（？
Hile_Meow·2020-07-10 11:44

数据结构例程——线性表的折半查找

本文是[数据结构基础系列(8)：查找]中第3课时[线性表的折半查找]的例程。
weixin_34148340·2020-07-10 08:12

数据结构基础

一、定义与目的数据结构就是数据的组织形式，在应用中涉及各种各样的数据，为了存储它们，组织它们，需要讨论它们的归来及它们之间的关系，从而建立相应的数据结构，并以此实现要求的软件功能。二、分类线性结构：也成为线性表，在这种结构中所有数据元素都按某种次序排列在一个序列中。根据对线性结构中数据元素存取方法的不同，又可分为直接存取结构、顺序存取结构和字典结构。对于直接存取结构，可以直接存取某一指定项而不须先
我想吃碗牛肉面·2020-07-10 04:45

数据结构基础5.5：哈夫曼树（HuffmanTree）的构造

一：哈夫曼树的定义哈夫曼树，也叫最优二叉树，是WPL（带权路径长度）最小的树。二：哈夫曼树的特点1.没有度为1的结点；2.n个叶子结点的哈夫曼树共有2n-1个结点；3.哈夫曼树的任意非叶结点的左右子树交换后仍是哈夫曼树；三：哈夫曼树的构造代码如下，内部部分函数实现请参考上一篇博客中的堆操作。typedefstructHuffmanNode{intweight;structHuffmanNode*l
SUKEPP·2020-07-10 04:24

2、数据结构和设计模式（数据结构基础、字符串、设计模式与软件测试）

1、数据结构排序[1]A1插入排序：插入排序直接插入排序是稳定的排序方法。基本思想：假设待排序的记录存放在数组R[1...n]中，初始时，R[1]自成一个有序区，无需区为R[2...n]，依次将R[i]插入到当前有序区R[1...i-1]中，生成含n个记录的有序区。voidinsert_sort(inta[],intn){inti,j,temp;for(i=1;i=0&&temp0;h/=2){f
wanghhm2014·2020-07-09 09:00

数据结构基础之Java实现

Array定义&初始化两种格式含义相等，只分配了数组引用的存储空间，没有分配数组本身的存储空间。int[]a1;inta1[];初始化：int[]a1={1,2,3,4,5};//默认初始化成空值，对于数字就是0，对于布尔型是falseint[]array=newint[10];对象数组保存的是引用，基本类型数组直接保存数组的值。如下创建了一个引用数组：Integer[]a=newInteger[
虫虫怪·2020-07-09 05:33

ACM_模拟——数学问题

目录数学问题模拟计算多边形面积(叉乘)C++中sin函数的用法计算圆内接多边形边长1.强迫症的lpl2.喜欢斐波那契数的冰冰酱（斐波那契，同余定理）3.喜欢膜法的菜菜K（__gcb()，辗转相减）3.5最大公约数的应用：4.菜菜k的序列(选3个数使和为0,数据较大)5.做计数(完全平方数,因数,满足等式)7.M-破碎的愿望P1158导弹拦截(前缀后缀优化,求最短距离)1.CF11BJumpingJ
繁凡さん·2020-07-08 23:41

前端基础系列（三） -- 算法 + 数据结构基础

结构化编程一行一行执行有条件控制语句if...else...有循环控制语句while(exp)do...伪代码流程图算法输入：一个算法必须有零个或以上输入量。输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。明确性：算法的描述必须无歧义，以保证算法的实际执行结果是精确地匹配要求或期望，通常要求实际运行结果是确定的。有限性：依据图灵的定义，一个算法是能够被任何图灵完备系统模拟的一串运算，而
bowen_wu·2020-07-08 07:50

数据结构例程——非连通图的遍历

本文是[数据结构基础系列(7)：图]中第7课时[非连通图的遍历]的例程。
迂者-贺利坚·2020-07-08 07:09

C/C++第十一届蓝桥杯省模拟赛4月份 试题+题解(详解)

解析：本题是数据结构基础题，对连通图而言最少n-1，答案2018；第二题题目问题描述由1对括号，可以组成一种合法括号序列：()。由2对括号，可以组成两种合法括号序列：()()、(())。由4对
东边的大西瓜·2020-07-08 03:15

JAVA数据结构和算法系列视频教程 20课

课程介绍:基于JAVA语言的数据结构算法视频教程，非常经典的java数据结构基础理论课程，是学习java的必备技能。
qq_42798014·2020-07-08 02:49

c#实战 计算器(支持加减乘除括号的混合计算)

看懂代码的重要前提是你有一定的算法基础（前缀、中缀、后缀表达式）和数据结构基础（链表、栈）。当初写这份代码的时候还是小白，随着对C#的深入学习，个人觉得本文代码还有很多可以优化的地方。
WuYaoBing·2020-07-08 01:32

【考研经验】2019年211二战上岸复旦大学软件工程初试经验分享，961专业课126分！...

转载于王道论坛原作者dabaozi背景：给学弟学妹们说一下我的情况，报考方向是复旦大学软件工程专硕，上海211本科通信专业，有C语言和数据结构基础，一战华师，二战复旦，政治61，英语76，数学112，专业课
计算机与软件考研·2020-07-07 06:05

linux c++ 服务器端开发面试必看书籍

一、算法基础系列数据结构基础(C语言版）》朱仲涛译《剑指Offer》《编程之美》《编程珠玑》《CareerCup-Top150Questions4th》《[算法导论].
老张心得·2020-07-07 01:17

数据结构基础

什么是数据结构？数据结构就是计算机存储和组织数据的方式基本用途：组织数据常见操作：插入、删除、排序、搜索、遍历等不同的数据结构，适合解决不同的问题每种结构要了解什么知识点用途与定义eg.HashSet可以用来查看常见功能及复杂度eg.BST查找元素复杂度O(log(N))实现原理e.g.HashMap的冲突解决策略:LinearProbing/SeparateChaining注意事项e.g.翻转链
虫虫怪·2020-07-07 01:21

数据结构基础之栈

栈：遵行先进后出对栈的数据结构的定义保存在SeqStack.h中，代码如下：#defineStackSize100typedefstruct{//线性DataTypestack[StackSize];inttop;}SeqStack;voidInitStack(SeqStack*s){//初始化栈s->top=0;}intStackEmpty(SeqStacks){//判断栈是否为空，为空返回1，
西唐·2020-07-07 00:01

【数据结构基础】五大排序算法的C++实现（冒泡，选择，插入，归并，快排）

【数据结构基础】各大排序算法的C++实现1.冒泡排序：1.1算法流程：1.2算法图解：1.3代码实现：2.选择排序：2.1算法流程：2.2算法图解：2.3代码实现：3.插入排序：3.1算法流程：3.2算法图解
Memory逆光·2020-07-06 19:08

数据结构基础(7) --循环队列的设计与实现

队列队列简称队,也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除.其特点为”先进先出(FIFO)”,故又称为先进先出的线性表,简单队列如图所示:循环队列顺序队列有一个先天不足,那就是空间利用率不高,会产生”假溢出”现象,即:其实队列中还有空闲的空间以存储元素,但我们在判断队列是否还有空间时,队列告诉我们队列已经满了,因此这种溢出并不是真正的溢出,在data数组中依然存在可
weixin_30580341·2020-07-06 19:05

【数据结构基础笔记】第二章线性表之单链表

目录一、简要1、涵盖内容2、学习要求二、导入三、线性链表1、链式存储结构2、注意点四、单链表1、单链表优点2、单链表缺点3、结点类型描述4、注意点五、单链表的实现1、链表的创立2、链表的操作3、代码应用一、简要好久没有写基础笔记了，当时为了写基础笔记是为了能重新巩固数据结构，后来因为考研，就改成了数据结构周周练，但是很多同学看完我的线性结构顺序表之后，希望我能继续更新，所以，从今天开始，继续准备数
水亦心·2020-07-06 18:42

LinkedList 源码分析

数据结构基础之双向链表双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。
yiwuxia23·2020-07-06 10:22

数据结构基础—Python3实现二叉搜索树（删除二叉搜索树中的节点）

实现以下内容：BST：二叉搜索树BST前序遍历的非递归写法BST的广度优先遍历BST中的最小值BST中的最大值删除BST中的最小值删除BST中的最大值删除BST中的任意元素（利用5、6）BST的前序遍历非递归写法，利用栈的性质（后入先出），模拟一个栈BST的广度优先遍历，利用队列的性质（先入先出），模拟一个队列#Python中没有栈，我们需要模拟一个栈classStack():def__init_
Bonjour_Amy·2020-07-06 06:15

带根号复杂度数据结构（一）

目录题目来源基础莫队P4462[CQOI2018]异或序列带修莫队P1903[国家集训队]数颜色/维护队列回滚莫队P5906【模板】回滚莫队&不删除莫队题目来源讲解之前先放题单BF的数据结构题单-省选根号数据结构基础莫队莫队算法的核心是暴力求解
上总介·2020-07-06 05:33

数据结构实践——链表：多项式求和

本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目-多项式求和】用单链表存储一元多项式，并实现两个多项式的加法。
weixin_34308389·2020-07-06 01:36

数据结构实践项目——图的基本运算及遍历操作

本文是针对[数据结构基础系列(7)：图]中第1-9课时的实践项目。
weixin_34235371·2020-07-06 00:58

那些年，面试中常见的数据结构基础和算法题（上） | 掘金技术征文

前言作为一个多年的老菜鸟，有感于大部分的公司面试“面试造航母，工作螺丝钉”的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践/实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业找工作时也是颇受折磨。从第一篇文章到现在完成已然一个多月了，经@掘金-yuzu柚子茶的殷勤的催稿，终于在今天基本完成了。近一个月的业余时间全在
weixin_33757911·2020-07-05 22:00

数据结构例程——插入排序之直接插入排序

本文是[数据结构基础系列(9)：排序]中第2课时[插入排序之直接插入排序]的例程。
迂者-贺利坚·2020-07-05 13:45

数据结构基础：逆波兰式转换

题目：点击打开链接数据结构实验之栈二：一般算术表达式转换成后缀式TimeLimit:1000MSMemoryLimit:65536KBProblemDescription对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input输入一个算术表达式，以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。ExampleInputa*b+(c-d/e)*f#Exampl
OPMR·2020-07-05 11:51

数据结构之Java单链表反转

本文为数据结构基础，研究得不是很深。
小云儿_·2020-07-05 03:22

NOIP考试范围

多重-单调队列优化）*状压DP期望DP其它DP动态规划优化单调队列优化矩阵快速幂数学数论快速幂扩展欧几里得费马小定理逆元中国剩余定理线性筛组合卢卡斯定理基础容斥原理（卡特兰数）线性代数矩阵乘法高斯消元数据结构基础
myjs999·2020-07-05 00:04

算法及数据结构知识点总结（持续更新）

目录数据结构基础概念链表数组栈队列哈希表堆二叉查找树树图排序冒泡排序选择排序插入排序堆排序归并排序快速排序（重点）查找线性查找二分查找图的搜索广度优先搜索深度优先搜索Bellman-FordDijkstra
jhp1266987·2020-07-04 19:26

数据库创建索引的注意事项

（一）在了解数据库索引之前，首先了解一下数据库索引的数据结构基础，B+tree
小猴小猴·2020-07-04 17:03

经典问题12：数据结构基础 －－－堆

-------------------------------------------------------------------经典问题2：数据结构基础－－－堆------------------
haiping_3·2020-07-04 17:28

HashMap详解以及源码分析

一、前言在Java的数据结构基础里，HashMap无疑是一个非常重要的数据结构。这一篇文章中我们来学习并分析一下其内部的实现原理。文章将基于JDK1.8进行分析，暂时不考虑不同版本之间的差异。
仰简·2020-07-04 05:45

第一章 Caché 算法与数据结构 基础和概念

文章目录第一章Caché算法与数据结构基础和概念基本概念逻辑结构概念物理结构概念数据类型概念什么是数据结构什么是时间复杂度什么是空间复杂度算法算法的特性算法的设计要求算法效率的度量方法算法时间复杂度常数阶线性阶对数阶平方阶常见的时间复杂度算法的空间复杂度空间复杂度的计算第一章
yaoxin521123·2020-07-04 04:26

数据结构基础理论--冒泡排序，快速排序...代码实现

数据结构基础理论—查找与排序问题查找算法在一堆东西中，找到一个东西最基本写法：从头到尾依次寻找，如果找到，就反馈，最后循环完成后，反馈失败deffind_value(data,val):fori,xinenumrate
RESET_小白·2020-07-04 03:34

数据结构基础——树、图，堆

树树是一种非线性的结构，一般来说树形结构中，只有一个根节点，而在树其他节点中有且只能有一个前驱节点。我们常说的树结构，一般说的为二叉树，而实际中我们使用的树形结构不仅仅限于一个二叉树。定义对于一个有n个元素的树，当n为0的时候称为空树。其定义有下面要求：树有且仅有一个特定节点为其根节点当n>1时，其余结点可分为m(m>0)个互补交互的有限集T1、T2…Tm，其中每一个集合本身又是一棵树，并称为根的
大·风·2020-07-02 15:21

基于哈夫曼编码的文件压缩解压

当时，跨专业的我只有一点C语言和数据结构基础，为此，我查阅了不少资料，再加上自己的思考和分析，实现后不断调试、测试和完善，耗时一周左右，在2012/11/19完成。
qingen123·2020-07-02 15:43

哈工大2018秋高级语言程序设计课程大作业

实验大作业反思报告实验大作业题目智能趣味电子通讯录类型信息管理系统学生姓名郭茁宁班号1837101学号1183710109所在院系计算机学院学期2018年秋季学期任课教师苏小红实验类型综合设计型实验目的：掌握程序设计的基本算法和简单数据结构基础
頔潇·2020-07-02 01:43

ACM_状压DP

引言状压DP:状态压缩DP的缩写,用数字的进制(二进制居多)来表示问题的状态,用动态规划的思想不断后推,得到最后得到问题的解的一种解题技巧.本文将以:1.常用的关于状态的操作(放在前面方便以后查询)2.状态的解释3.与动态规划结合得到答案4.例题的方式介绍状压DP常用操作:意思表示方法空集0只含有第i个元素1>i&1)加入第i个元素s\1>1)|y;}//这个我没懂,不过拿来用没错PS:来自《挑战
fkjslee·2020-07-02 00:39

并行程序模拟（ACM/ICPC World Finals 1991）

附上题目连接~concurrencysimulator本题为紫书数据结构基础篇第一道例题，是一道考察双端队列的模拟题，由于使用了STL，题目的难度和编程量大大降了下来，不过本菜鸟还是花了三个半小时才拿下了这道题
fireflylane·2020-07-02 00:16

二叉树应用-Huffman树类模板的实现（数据结构基础 第6周）

使用了题目二叉树应用-Huffman编码树（数据结构基础第6周）作简单测试。源码//test.cpp#include#include"Huf
NodYoung·2020-07-01 12:47

Java之数据结构基础、线性表、栈和队列、数组和字符串，树—学习笔记

Java面试宝典之数据结构基础——线性表篇本篇博文转载自：http://blog.csdn.net/zhangerqing/article/details/8796518；http://blog.csdn.net
zolalad·2020-06-30 18:50

大话数据结构笔记-数据结构基础

大话数据结构笔记-数据结构基础数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。概念和术语数据描述客观事物的符号，是计算机中可以操作的对像，是能被计算机识别，并输入给计算机处理的符号集合。
Clew123·2020-06-30 18:25
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他