数据结构系列（SWUST

vivado xdc约束基础知识16：vivado时序约束设置向导中参数配置二（FPGA静态时序分析模型——寄存器到寄存器）

来自：https://www.cnblogs.com/linjie-swust/archive/2012/01/11/2318716.html以下内容为STA所需的基本知识，需要反复理解才能吸收，惭愧的是
Times_poem·2023-10-30 23:27

SWUST OJ 1013: 哈希表（开放定址法处理冲突）

1013:哈希表（开放定址法处理冲突）题目描述采用除留余数法（H（key）=key%n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。输入第一行为哈希表的长度n；第二行为关键字的个数；第三行为关键字集合；第三行为要查找的数据。输出如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查找不成功，输出-1。样例输入1311167460435490463129887716样例输出3,1思路：
秋澄orange·2023-10-25 11:00

【JAVA数据结构系列】03_树与二叉树详解

文章目录一、树的基本概念1、树的定义2、树的概念3、树的表示形式4、树的应用5、深度与广度6、树的种类二、二叉树概念及特性1、二叉树的概念2、两种特殊二叉树3、二叉树的性质4、二叉树的存储5、二叉树的遍历6、二叉树的构建7、二叉搜索树三、二叉树的基本操纵1、二叉树的前序遍历2、二叉树的中序遍历3、二叉树的后序遍历4、二叉树的层序遍历【1】求二叉树的左视图【2】求二叉树的最大宽度【3】层序遍历5、获
fzu-wenxin·2023-10-25 04:02

【初学数据结构系列】 顺序表的实现——通讯录

新人博主为大二在校生，大一学过一次数据结构可怎奈当时草草划水而过，因此今天这里准备重拾数据结构，为了不再囫囵而过，想在csdn上留下学习记录（dalao略过就好），也欢迎大家讨论指正，在此谢过。话不多说，今天学习的部分是线性表的顺序表部分。下面给出顺序表的实现代码和应用——建立一个简易的通讯录。（最终效果在最底部）//SeqList_test.h部分#include//模板类在头文件里写using
Laporte_7470·2023-10-22 19:46

java 网游加速器源码_Java/C++算法与数据结构系列视频教程【源码+课件打包】

课程目录第一章：当我们在讨论算法的时候，我们在讨论什么？1-1我们究竟为什么要学习算法1-2课程介绍第二章：排序基础2-1选择排序法2-2使用模板(泛型)编写算法2-3随机生成算法测试用例2-4测试算法的性能2-5插入排序法2-6插入排序法的改进2-7更多关于O(n*2)排序算法的思考第三章：高级排序问题3-1归并排序法3-2归并排序法的实现3-3归并排序法的优化3-4自底向上的归并排序算法3-5
一只帅鸟·2023-10-21 05:26

算法与数据结构系列之[最大堆-上]

前面三篇我们介绍了二叉树以及二叉树的代码实现，这篇介绍一下堆这种数据结构，是对二叉树的一个应用，堆其实是用二叉树实现的，只不过堆用到的二叉树是一种特殊的完全二叉树，这里的特殊性体现在堆中的某个节点的值总是不大于或不小于其父节点的值。根节点最大的堆叫做最大堆或大顶堆，根节点最小的堆叫做最小堆或小顶堆。完全二叉树适合用数组来存储，所以堆一般用数组来顺序存储。下图列出了最大堆，并用数组存储的例子图一最大
扫地僧的技术人生·2023-10-18 11:11

数据结构系列三---[一周leetcode刷题记录3.7-3.13]

系列完结撒花，准备开启整理模式2022.3.7一、206.反转链表二、剑指Offer24.反转链表/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}head*@return{ListNode}*/varreverseList=
牛小小小婷～·2023-10-18 02:11

【贰】 数据结构leetcode刷题系列--详解+例题

文章目录贰数据结构系列2-1手写LRU（`LeastRecentlyUsed`）缓存淘汰算法2-1-1讲解2-1-2相关例题一、[146.LRU缓存](https://leetcode-cn.com/problems
牛小小小婷～·2023-10-17 23:02

数据结构（三）—— 树（6）：平衡二叉树

数据结构系列内容的学习目录→\rightarrow→浙大版数据结构学习系列内容汇总。
大彤小忆·2023-10-16 16:38

(SWUST OJ)《算法分析设计与实践》题库

254:翻煎饼题目描述麦兜最喜欢的食物是煎饼，每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术，一堆煎饼在那里，师傅只需要用铲子翻几下，就让煎饼整齐的叠在了一起。这天，为了庆祝麦兜被保送上研究生，他从煎饼师傅那里买回来一些煎饼请客。但是麦兜买回的煎饼大小不一，麦兜太想吃煎饼了，他想吃这些煎饼中最大的那个。麦兜还知道同学们也很喜欢煎饼，为了表示他的诚意，
arrest404·2023-10-15 07:32

java数据结构系列，第七篇：堆

“堆”是一种特殊的二叉树，分为大顶堆：堆顶元素为最大值，子节点小于父节点；小顶堆：堆顶元素为最小值，子节点小于父节点。同时堆是一种完全二叉树，一定要·左右两个子节点都有了才能在子节点上插入子节点。下面是堆的实现：importlombok.Data;@DatapublicclassHeap{privateint[]arr;//数组,用于存储堆中的元素privateintsize;//堆中元素的数量p
Growing Hacker·2023-10-12 05:38

五分钟玩转面试考点-数据结构-合并链表（递归萌芽3-调用者模式）

引子：五分钟玩转面试考点-数据结构系列，不会像那种严肃、古板的教科书般的博客文章，而是将晦涩难懂的概念和知识点尽可能幽默的细说出来，或结合生活场景，或从零开始分析。
小胖学编程·2023-10-06 06:47

看了齐姐这篇文章，再也不怕面试问树了

微信搜索「码农田小齐」，关注这个在纽约的程序媛，回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源，么么哒～在写完了所有线性数据结构之后，今天开启非线性数据结构系列。
码农田小齐·2023-10-04 02:56

算法与数据结构系列之[栈]

栈是一种限定仅在表尾进行插入和删除操作的线性表，其最大的特点就是后进先出(LastInFirstOut),简称LIFO结构。栈可以用动态数组实现，也可以使用链表实现。由于栈比较简单，这里不再详述，仅贴出代码。C语言代码：1.Stack.c#include#include#defineSTACK_INIT_SIZE100//初始分配的存储空间大小#defineINCREMENT10//存储空间分配增
扫地僧的技术人生·2023-10-03 18:26

数据结构系列——栈 stack

本期主题：数据结构之——栈往期链接：数据结构系列——先进先出队列queue目录1.栈定义2.使用动态数组实现栈3.有趣的例子1.栈定义栈是什么？
浪矢杂谈·2023-09-24 00:19

【Linux C小技巧】零长度数组的使用

本期主题：讲清LinuxC的零长度数组使用，内容包括：零长度数组是什么原理为什么要使用零长度数组与指针的差异往期链接：数据结构系列——先进先出队列queue数据结构系列——栈stackLinux内核链表目录
浪矢杂谈·2023-09-24 00:18

windows -- 使用VSCode + CMake + MinGW搭建C/C++编译、调试、运行环境

文章目录一、工具下载地址二、VSCode安装及插件安装三、MinGW安装及配置四、cmake安装及配置4.1、CMake安装4.2、Cmake工程搭建以及测试五、总结  前面编辑发送的数据结构系列文章，
ballonballon·2023-09-18 01:18

数据结构入门 — 树的概念与结构

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-17 18:03

数据结构入门 — 二叉树的概念、性质及结构

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-17 18:01

数据结构入门 — 队列

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-02 23:41

数据结构入门 — 栈

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-01 23:28

数据结构系列学习之用队列实现栈功能与用栈实现队列功能

队列与栈：队列（Queue）是一种先进先出（FIFO）的线性表；栈（Stack）是一种后进先出（LIFO）的线性表；实例1：用队列实现栈的功能；算法思想：若实现一个栈的功能，需要用到两个队列来实现此功能，创建两个队列Q1和Q2；入栈：1.先判断Q1是否为空；2.若Q1为空，则数据元素依次入队到Q1，而Q2的数据元素依次出队，并入队到Q1，即数据元素在Q1完成入栈；3.若Q1为不为空，则数据元素依次
少年维克多·2023-08-31 03:35

数据结构概论

本篇文章为数据结构系列的开篇，目的很明确，让大家了解数据结构的概念与组成，帮大家创建一个系统的数据结构知识体系。让我们从0开始，窥见数据结构。1.什么是数据结构？
DevCW·2023-08-25 21:44

SWUST 派森练习题：P115. 素数筛选

描述输入两个正整数m和n，筛选出m~n（包含m和n）之间所有的素数，数之间用空格分隔。素数又称质数，是指一个正整数只能被1和自身整除。样例输入550输出571113171923293137414347代码：m,n=map(int,input().split())foriinrange(m,n+1):a=2whilea
Ulpx·2023-08-24 02:20

SWUST派森 #P109. 日期计算

描述输入一个日期，输出这个日期是这一年的第几天样例输入2023-3-14输出73代码：importdatetimea=input().split('-')d1=datetime.datetime(int(a[0]),int(a[1]),int(a[2]))d2=datetime.datetime(int(a[0]),1,1)print((d1-d2).days+1)代码解析：importdatet
Ulpx·2023-08-24 02:19

【数据结构系列】链表

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-08-14 07:27

数据结构系列之——数组以及ArrayList源码解析

前言前一篇我们对数据结构有了个整体的概念上的了解，没看过的小伙伴们可以看我的上篇文章：一文十三张图带你彻底了解所有数据结构。那么从今天开始，我们来对每一个数据结构进行一个详细的讲解，并带着大家一起手写代码实现或者通过阅读源码来加强对数据结构的学习。我们从最简单的也是最常用的数组开始。线性表在介绍数组之前，我们先了解一下什么是线性表。线性表是指n个类型相同的数据元素的有限序列。在线性表的定义中我们可
永远在晴天·2023-08-13 22:43

SWUST OJ#1103(数据结构之删除顺序表中指定区间的数据)

目录题目思路代码题目题目描述建立顺序表L，将指定区间的数据从顺序表中删除。假设指定区间是合法数据，无序做合法性判断。测试数据为整型。输入第一行是表长n；第二行是表中数据元素；第三行是闭区间。输出删除以后的顺序表中的数据元素。样例输入10223211234359176545571020样例输出2232234359654557思路思路一：每删除一个在区间的值，然后整体向前移动一位，这是一个时间复杂度为
还在半山腰·2023-08-05 07:47

SWUST OJ#943(数据结构之顺序表插入操作的实现)

目录题目思路代码数据结构STL解法题目描述建立长度为n的顺序表，在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在，则将data插入到顺序表的尾端。（数据类型为整型）输入第一行为顺序表的长度n；第二行为顺序表中的数据元素；第三行为指定的数据元素item；第四行为要插入的数据元素data；样例输入101020304050607080901005055样例输出10203
还在半山腰·2023-08-05 07:17

go标准库【数据结构系列】之堆heap

堆这种数据结构是比较难搞的一种，但是它在实际工程中的实用性又比较高，能够有效的解决实际中遇见的问题。那么在go语言中是如何要实现一个heap的呢，其实在官方标准库container/heap已经给你实现了，你只需要根据自己实际情况进行接口实现即可。1.堆的知识梳理堆的概念：堆这种数据结构的应用场景非常多，最经典的莫过于堆排序了。堆排序是一种原地的、时间复杂度为O(nlogn)堆是一个完全二叉树堆中
Gopherzhang·2023-07-28 10:45

数据结构01-线性结构-链表栈队列-栈篇

文章目录参考：总结大纲要求线性结构-栈回文匹配小猫钓鱼的故事参考：线性结构-栈总结本系列为C++数据结构系列，会介绍线性结构，简单树，特殊树，简单图等。本文为线性结构部分。
IT从业者张某某·2023-07-19 03:01

数据结构0X-线性结构-链表栈队列

文章目录参考：总结大纲要求线性结构-链表参考：总结本系列为C++数据结构系列，会介绍线性结构，简单树，特殊树，简单图等。本文为线性结构部分。
IT从业者张某某·2023-07-18 04:00

数据结构01-线性结构-链表栈队列-队列篇

文章目录参考：总结大纲要求线性结构-队列QQ号码解密参考：总结本系列为C++数据结构系列，会介绍线性结构，简单树，特殊树，简单图等。本文为线性结构部分。
IT从业者张某某·2023-07-18 04:54

Golang 数据结构：二叉搜索树

Golang中二叉搜索树的实现及常用操作，数据结构系列原文：flaviocopes.com。
憧憬blog·2023-07-16 19:16

SWUST OJ#541 排列的字典序问题

题目描述n个元素{1,2,...,n}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：012345123132213231312321任务：给定n以及n个元素{1,2,...,n}的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。输入第1行是元素个数n(na[j])c++;}s
haoranyyy·2023-07-15 03:04

❤️【数据结构系列 6】树入门详解（c++版本）❤️

【数据结构系列1】数组入门详解【数据结构系列2】栈入门详解【数据结构系列3】队列入门详解【数据结构系列4】链表入门详解【数据结构系列5】哈希表入门详解【数据结构系列6】树入门详解一、树的定义1、基础概念之前介绍的所有的数据结构都是线性存储结构
哪吒要进厂啦·2023-06-22 18:38

SWUST软件技术基础实验笔记

目录前言堆栈的操作实验目的实验要求单链表操作实验目的实验要求二叉树操作实验目的实验要求查找与排序实验目的实验要求查找算法排序算法实验总结前言软件技术基础实验分为四个部分，涵盖了堆栈的操作、单链表操作、二叉树操作以及查找与排序。在课本的附录页面，提供了基础的C语言源码。鉴于本学期选修了C++，我对这些源码进行了一些修改，并补充了扩展的编程要求，且提供了一些思考题。本人因为最常使用的还是Python，
夏天是冰红茶·2023-06-08 11:54

算法的时间复杂度与空间复杂度

在我们数据结构系列的第一篇博客当中我们认识到了到底什么是数据结构和算法，那么在本次博客当中我们就来学习一下算法的时间复杂度和空间复杂度应该怎么求解。什么是算法的时间复杂度？
阿白逆袭记·2023-04-17 22:52

五分钟玩转面试考点-数据结构-最大堆与最小堆（TOP N问题）

引子：五分钟玩转面试考点-数据结构系列，不会像那种严肃、古板的教科书般的博客文章，而是将晦涩难懂的概念和知识点尽可能幽默的细说出来，或结合生活场景，或从零开始分析。
小胖学编程·2023-04-15 14:01

数据结构系列18——泛型进阶（通配符以及通配符的上界与下界）

之前总结过了泛型的基础知识，现在对泛型的通配符以及通配符的上界以及下界进行总结链接：数据结构系列2——泛型_哈士奇的奥利奥的博客-CSDN博客目录1.通配符2.通配符的上界3.通配符的下界1.通配符packagegeneric
哈士奇的奥利奥·2023-04-14 21:08

数据结构系列16——反射

目录1.定义2.反射相关的类3.Class类4.Class类中的相关方法5.Field类中的相关方法6.获得类中注解相关的方法7.获得类中构造器相关的方法8.获得类中方法相关的方法9.反射示例9.1第一步：拿到当前反射类的Class9.2第二步：使用反射10.反射的优点与缺点1.定义java的反射（reflection）机制是在运行状态中，对于任意一个类，都能够直到这个类的所有属性和方法；对于任意
哈士奇的奥利奥·2023-04-14 21:08

数据结构系列13——排序（归并排序）

目录1.递归实现归并排序1.1思路1.2代码实现1.3时间复杂度和空间复杂度2.非递归实现归并排序2.1思路2.2代码实现2.3时间复杂度和空间复杂度1.递归实现归并排序1.1思路将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并.1.2代码实现publicclasssort{publicstaticvoidmergeS
哈士奇的奥利奥·2023-04-14 21:37

数据结构系列14——Set 和 Map

目录1.搜索树1.1概念1.2查找1.3插入1.4删除节点1.5代码实现自建平衡二叉树1.6二叉搜索树和TreeMap、TreeSet的关系2.Map和Set2.1搜索2.2模型2.3Map与Set的区别与联系2.3.1从接口框架的角度分析2.3.2从存储的模型角度分析3.Map的详解3.1Map的注意事项3.2Map的常用方法说明3.3测试Map的方法3.4Map.Entry的用法（遍历）,v>
哈士奇的奥利奥·2023-04-14 21:37

数据结构系列15——HashMap源码浅读

目录1.基本属性2.哈希表中的节点定义3.哈希表中的每个桶的元素的定位4.参考1.基本属性2.哈希表中的节点定义3.哈希表中的每个桶的元素的定位为了使得HashMap里面的元素位置尽量分布均匀些，尽量使得每个位置上的元素数量只有一个，那么当我们用hash算法求得这个位置的时候，尽量不用遍历链表/红黑树。HashMap定位数组索引位置，直接决定了hash方法的离散性能。下面是定位哈希桶数组的源码：进
哈士奇的奥利奥·2023-04-14 21:37

数据结构系列17——lambda表达式

目录1.基本概念2.基本语法3.函数式接口4.Lambda表达式的基本使用4.1语法精简5.变量捕获6.Lambda在集合当中的使用1.基本概念Lambda表达式是JavaSE8中一个重要的新特性。lambda表达式允许你通过表达式来代替功能接口。lambda表达式就和方法一样,它提供了一个正常的参数列表和一个使用这些参数的主体(body,可以是一个表达式或一个代码块)。2.基本语法基本语法:(p
哈士奇的奥利奥·2023-04-14 20:00

【设计模式】职责链模式

3）这种类型的设计模式属于行为型模式二、请假审批案例责任抽象类packagecom.swust.
在线打码·2023-04-14 06:12

SWUST oj 446: 合并排序

446:合并排序题目描述这是一个很简单的排序题目.为了锻炼大家对不同算法的了解,请大家用归并排序法对此题进行解答.对一组整数数列A[1],A[2],A[3]…A[N]进行排序,按照从小到大的顺序输出.输入本题只有一组测试数据,在输入的第一行输入N(表示整数数列的大小)(N＜1000)接下来N行输入N个整数,每一行一个整数.输出对已经排好序的数从小到大依次输出,每两个数之间用两个空格隔开,且每输出1
宫崎骏的杂货铺·2023-04-13 22:28

SWUST oj 536: The Josephus Problem

题目描述TheproblemisnamedafterFlaviusJosephus,aJewishhistorianwhoparticipatedinandchronicledtheJewishrevoltof66-70C.E.againsttheRomans.Josephus,asageneral,managedtoholdthefortressofJotapatafor47days,butaf
宫崎骏的杂货铺·2023-04-13 22:27

SWUST oj 348: 花生采摘

题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采
宫崎骏的杂货铺·2023-04-13 22:27

网络流24题——星际转移问题(思维)

链接：https://www.oj.swust.edu.cn/oj/problem/show/1748分析：这题最难的地方在于飞船的周期性，不同时间图不一样。。。
weixin_30677617·2023-04-09 20:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他