数据结构与算法设计

【数据结构与算法设计-基础向】C/C++编程练习 - 套圈（分治法解决最近对问题）

题目：Haveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,andtheringiscarefullydesigned
很多时候不懂事_7295·2023-11-10 17:59

约瑟夫问题-北理数据结构与算法设计

约瑟夫问题（本题要求用循环链表实现）约瑟夫问题是一个经典的问题。已知n个人（不妨分别以编号1，2，3，…，n代表）围坐在一张圆桌周围，从编号为k的人开始，从1开始顺时针报数1,2,3,...，顺时针数到m的那个人，出列并输出。然后从出列的下一个人开始，从1开始继续顺时针报数，数到m的那个人，出列并输出，…依此重复下去，直到圆桌周围的人全部出列。输入：n,k,m输出：按照出列的顺序依次输出出列人的编
Cosmo9·2023-10-25 16:06

数据结构与算法设计分析——分治法

目录一、分治法的定义二、分治法的基本步骤三、分治法的应用（一）查找算法二分（折半）查找（二）排序算法1、交换排序——快速排序2、归并排序一、分治法的定义分而治之可称为分治法，即逐个击破，分而治之，含义是将一个复杂问题分解成多个子问题来解决，一直分下去直到每个子问题都可以简单地求解出来，最后合并所有的解，从而得到复杂问题的解。该方法在《数据结构》中的应用场景有查找算法（二分查找）、排序算法（快速排序
晚风(●•σ )·2023-10-09 18:16

数据结构与算法设计分析——贪心算法的应用

目录一、贪心算法的定义二、贪心算法的基本步骤三、贪心算法的性质（一）最优子结构性质（二）贪心选择性质四、贪心算法的应用（一）哈夫曼树——哈夫曼编码（二）图的应用——求最小生成树1、普里姆算法（Prim）2、克鲁斯卡尔算法（Kruskal）3、两种算法的比较（三）图的应用——求单源最短路径迪杰斯特拉算法（Dijkstra）一、贪心算法的定义贪心算法是指不考虑整体上的综合最优决策，而在局部上以最优决策
晚风(●•σ )·2023-10-07 06:46

数据结构与算法设计分析—— 数据结构及常用算法

目录一、常用的数据结构（一）线性结构1、顺序表与链表2、栈3、队列（二）非线性结构1、树与二叉树2、图3、集合二、算法的基本概念（一）算法的特性（二）算法与数据结构三、算法设计步骤四、算法的效率分析（一）时间复杂度（二）空间复杂度（三）渐进时间复杂性五、渐近符号（一）渐近上界Ο（二）渐近下界Ω（三）渐近精确界Θ六、递归算法一、常用的数据结构（一）线性结构1、顺序表与链表线性表是线性结构，是包含n个
晚风(●•σ )·2023-09-30 01:22

C语言关于释放p，是否能继续使用p

最近在看数据结构与算法设计的链表看到了malloc函数，我之前不知道现在知道了，也想让大家伙知道一下malloc它并不是给结构体分配足够的空间，他只给指针分配空间我的理解是free（p）只是释放了p☞的地址
Base-Case·2023-09-16 15:53

数据结构与算法设计-----单链表操作

实验目的：1、掌握线性表的链式存储结构的表示与实现。2、掌握和验证单链表上各类操作的实现方法。3、掌握C++编程中的一些基本编程规范。实验要求：实现单链表的基本操作1）构造空的单链表；2）建立含有若干数据元素的单链表并输出；3）求表长；4）获取第三个元素的值；5）在第四个位置后，插入一个值为“38”的新的元素后输出单链表；6）删除第五个位置上的元素后输出单链表；测试数据：233321456798下
犇犇先生·2023-06-10 01:31

服务于期末考试的数据结构与算法设计的知识点整理

序论基本概念和术语数据描述客观事物的符号，是计算机中可以操作的对象,是能被计算机识别，并输入给计算机处理的符号集合。数据元素组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。人是人类的数据元素数据项一个数据元素可以由若干个数据项组成数据项是数据不可分割的最小单位数据对象是性质相同的数据元素的集合，是数据的子集数据结构是相互之间存在一-种或多种特定关系的数据元素的集合。例题：数据结构是指
luo_yin·2023-04-19 15:40

C++服务器开发学习进阶路线和资料_Linux服务器开发学习进阶路线和资料

一.基础阶段c/c++编程语言linux基础数据结构与算法设计模式脚本
C_GO流媒体后台开发·2023-03-20 02:00

江南大学计算机科学考研书目,2019江南大学计算机考研初试科目、参考书目、复试线...

二、计算机专业考试科目计算机学硕：①101思想政治理论②201英语一③301数学一④833数据结构与算法设计注：计算机专硕考数二、英二三、2019考研招生计划计算机学硕计划招生33人，其中拟接收推免生15
考霸宝典小助手·2022-12-19 20:43

Unity客户端面经

乐道Unity客户端面经前言面试初试（一面）语言基础数据结构网络图形学操作系统Unity设计模式美术复试（二面）语言基础数据结构与算法设计模式图形学美术想问面试官的前言由于之前跟着实验室做的项目还没结，
SlipperSoar·2022-10-12 19:07

C++后台开发学习路线

1.路线一.基础阶段c/c++编程语言linux基础数据结构与算法设计模式脚本语言(可选)二.入门阶段linux系统编程linux网络编程三.进阶阶段数据库mysql分布式缓存redis网络库四.项目实践阶段编写简单
Linux服务器开发·2022-07-16 07:14

Java技术栈

基础素质计算机原理计算机网络数据结构与算法设计模式JavaCoreJavaCoreJDK源码Java并发Java虚拟机J2EESpringSpringBootSpringCloudSpringCloudAlibabaJava
我是周小福·2022-06-03 19:27

前端学习路线

目标：了解自己的实力明确不同阶段的学习路线大纲对前端知识进行一次评级level1阶段level2阶段JavaScript进阶Vue进阶浏览器原理数据结构与算法设计模式网络性能优化前端工程化其他总结后续文章的输出规划参考资料对前端知识进行一次评级
BOM485480·2022-05-27 06:50

软考（软件设计师）考点总结 -- 软件工程基础知识

详细设计阶段：数据结构与算法设计。瀑布模型：各个活动规定为线性顺序连接的若干阶段的模型。是一种理想的现象开发模型，缺乏灵活性，无法理解软件需求不明确或不准确的问题。适用于需求明确的项目。
Lzy410992·2021-05-25 09:05

编程语言的自举

高级数据结构与算法设计是导师的一门课程。很有可能是最后一门坐在教室里上的课。学习期间遇到的问题或者心得均在以此为标签做记录。什么是自举？就是自己的编译器可以自行编译自己的编译器。
weixin_30627341·2020-09-10 19:02

educoder SML程序设计题线下编译环境搭建

背景最近《串并行数据结构与算法设计》的老师在educoder上布置了一些SML程序设计题，虽然网站上有在线编译功能，但还是在线下编译调试方便，特记录编译环境过程如下（我用的GVIM，但Notepad++
anheku1562·2020-08-19 08:46

斐波那契数列算法优化

==这个是看清华大学数据结构与算法设计视频第43小节中讲解的，视频网址：https://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/#递归实现，时间复杂度O(2^n),
Frankfurta·2020-08-13 12:49

《数据结构与算法设计》实验报告书之图的遍历操作

《数据结构与算法设计》实验报告书之图的遍历操作实验项目图的遍历操作实验目的掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS及BFS对图的遍历操作；了解图结构在人工智能、工程等领域的广泛应用
A_dmins·2020-08-08 20:37

Python数据结构与算法设计（总结篇）

1.Python基础知识篇PythonBasics和PythonAdvances前者是Python基础的简单总结，后者实际上是罗列了些关于Python高级特性的好文章2.Python数据结构篇数据结构篇主要是阅读ProblemSolvingwithPython时写下的阅读记录，当然，也结合了部分算法导论中的内容，此外还有不少wikipedia上的内容，所以内容比较多，可能有点杂乱。这部分主要是介绍
菜鸟攻城狮·2020-08-06 11:20

STL源码剖析 笔记之六 算法

第六章算法algorithms(这章这里先粗略读过，大体看懂源码就过，不会深究每个算法的实现细节，回头再去研究数据结构与算法设计这本)以有限的步骤，解决逻辑或数学上的问题，我们称为算法。
cooljuly·2020-07-27 20:36

第一次作业（新的开始）

我是跨专业考进来的，原因很简单，我发现自己是真的很喜欢计算机这个专业，喜欢敲代码时指尖与键盘碰撞发出的声响，喜欢看自己的程序跑出预期效果时带来的愉快，喜欢数据结构与算法设计里面那些神奇的算法与思想，我想读研的目的也很简单
fmz626·2020-07-18 22:00

数据结构与算法设计 知识归纳

数据结构与算法设计基础数据结构算法方面算法竞赛入门基础算法1.将给定的少数整数进行排序2.计算数组中所有正数，或者所有负数的和3.求数组中奇数或者偶数元素的个数4.求两数之间的所有整数的和，不包括两个端点
RichardLau_Cx·2020-07-15 18:17

TsingHuaDSA-图

该文章为清华大学数据结构与算法设计MOOC课程读书笔记.1.一些基本术语1.1邻接与关联邻接(adjacency)：通过边相连接的两个节点之间的关系关联(incidence)：节点与其所属的边之间的关系
kevinscake·2020-07-14 13:30

哈夫曼算法实现文件夹的压缩与解压

哈夫曼算法实现文件夹的压缩与解压这是学校数据结构与算法设计课程的PJ，旨在实现类似zip软件的压缩与解压功能。我在几乎有空就在写代码的情况下两周完成了这个项目。
嘎哔叽·2020-07-06 04:20

数据结构与算法设计_单链表

/*****************************************JAVA****************************************************/JAVA封装了一个单链表的操作类测试数据/**单链表类*/publicclassSingleLinkList_value{publicstaticvoidmain(String[]args){Singl
zs_life·2020-07-04 04:55

TsingHuaDSA-排序

该文章为清华大学数据结构与算法设计MOOC课程读书笔记.1.快速排序1.1思想类似于mergesort，都是采用分而治之的思路。
kevinscake·2020-07-02 10:58

Python数据结构与算法设计（总结篇）

的确，正如偶像BruceEckel所说，”Lifeisshort,youneedPython”！如果你正在考虑学Java还是Python的话，那就别想了，选Python吧，你的人生会有更多的时间做其他有意思的事情。研究生之前我没学python是有原因的：首先，我怕蛇，很怕很怕，而这货的logo竟然就是蛇，我因故而避之；其次，我不喜欢脚本语言，我会shell，但是写的时候不是很爽，只是在处理些文件操
weixin_34014555·2020-07-01 05:29

educoder SML程序设计题线下编译环境搭建

背景最近《串并行数据结构与算法设计》的老师在educoder上布置了一些SML程序设计题，虽然网站上有在线编译功能，但还是在线下编译调试方便，特记录编译环境过程如下（我用的GVIM，但Notepad++
weixin_30819163·2020-06-28 01:04

算法与数据结构学习资料及面试

数据结构与算法设计是CS相关专业的必修课，也是IT公司笔试面试的重点。网上这方面的资料多如牛毛，我列出了一些我认为非常值得推荐的资源，供有需求的读者研习之用。
曼陀罗彼岸花·2020-06-26 19:47

《数据结构与算法设计》实验报告书之二叉树的基本操作实现及其应用

《数据结构与算法设计》实验报告书之二叉树的基本操作实现及其应用实验项目二叉树的基本操作实现及其应用实验目的1．熟悉二叉树结点的结构和对二叉树的基本操作。2．掌握对二叉树每一种操作的具体实现。
A_dmins·2020-06-26 00:43

数据结构与算法设计 习题2.7题 算法分析

真的是好算法，真厉害话不多说#include#include#include#include#defineMAXN1000#defineMAXN11000000intA[MAXN1],B[MAXN1],C[MAXN1],Used[MAXN1];/*编写printarray函数*/voidprintarray(intARRI[],intlen){for(inti=0;i
parkstore·2020-06-25 14:38

TsingHuaDSA-绪论

该文章为清华大学数据结构与算法设计MOOC课程读书笔记.1.BigOnotation1.1O,Ω,Θbig-o当n足够大时，一定存在一个常识c，使得c·f(n)肯定能大于T(n)，即能够成为它的上界。
kevinscake·2020-04-14 07:15

TsingHuaDSA-树

该文章为清华大学数据结构与算法设计MOOC课程读书笔记.1.数据结构的静态操作与动态操作静态操作(staticoperation):search动态操作(dynamicoperation):insert
kevinscake·2020-04-06 04:57

TsingHuaDSA-优先队列

该文章为清华大学数据结构与算法设计MOOC课程读书笔记.1.接口PQ的接口PQ中有引入了一个重要概念：优先级Priority2.实现2.1实现1：向量，列表无序(有序)向量实现以及无序(有序)列表实现都不能兼顾地给出高效的三种操作
kevinscake·2020-03-17 13:42

TsingHuaDSA-栈和队列

该文章为清华大学数据结构与算法设计MOOC课程读书笔记.1.栈1.1接口栈接口LIFO后进先出1.2栈实现基于向量向量实现stack基于列表思路：维持栈顶的指针1.3应用stack典型应用1）conversion
kevinscake·2020-03-12 03:43

TsingHuaDSA-列表

该文章为清华大学数据结构与算法设计MOOC课程读书笔记.1.节点ADT接口节点ADT接口2.列表ADT接口列表ADT接口3.无序列表思路：有header和trailer两个哨兵(sentinel)节点find
kevinscake·2020-02-23 22:01

几种常见的性能优化的方法

使用数据压缩算法，减少落盘数据大小，要针对不同的数据选择不同的压缩算法，考虑压缩率；2.使用内存映射技术，减少数据拷贝，充分利用pageCache；3.充分利用顺序读和顺序写，减少磁盘寻道和寻址时间；4.采用合适的数据结构与算法设计高效的索引
静了静心123·2019-11-27 20:30

C语言二叉树的非递归遍历实例分析

是数据结构与算法设计中常用的技巧。分享给大家供大家参考。具体方法如下：先序遍历：voidpreOrder(Node*p)//非递归{if(!
·2019-09-25 01:28

实用数据结构与算法

空间、性能、实现复杂度一直都是数据结构与算法设计的三元矛盾。优秀算法与数据结构往往都是在这三者之间平衡后的产物，所以算法与数据结构不存在好与坏之分，只有适合与不适合。
池塘游泳的蜗牛·2019-01-01 19:11

机器学习、数据挖掘、数据分析岗面试总结

基本的Coding能力考察，主要是让你写一些数据结构与算法设计的常见算法题，比如链表类、二叉树、排序、查找、动态规划等。这方面建议《剑指Offer》+LeetCode结合的方式进行练习。
Datawhale·2018-07-25 23:02

机器学习、数据挖掘、数据分析岗面试总结

基本的Coding能力考察，主要是让你写一些数据结构与算法设计的常见算法题，比如链表类、二叉树、排序、查找、动态规划等。这方面建议《剑指Offer》+LeetCode结合的方式进行练习。
Datawhale·2018-07-25 23:02

【软考学习】第四章——数据结构与算法设计

【内容】数据结构与算法设计数据结构基础与线性表数组一维数组二维数组三维数组稀疏矩阵三元组数组十字链表线性表顺序表优点能随机存取线性表中的任何一个结点缺点数组大小固定，不利于任意增减插入、删除结点时要移动其他元素链表单链表循环链表双链表顺序表与链表的比较空间性能存储密度容量分配时间性能定位运算读运算插入运算删除运算队列先进先出顺序存储
Yolanda94·2017-05-21 22:00

数据结构与算法设计（读书笔记）：2.算法分析

数学基础：定义：如果只是小量输入的情况，那么花费大量时间去努力设计聪明的算法恐怕并不值得。因此，好的算法应该是因地制宜的，不能盲目。算法分析的基本策略是从内部（或最深层部分）向外展开的。正常的用递归解法求解Fib的算法之所以缓慢，是因为有大量的多余的工作量，重复计算较多，可以通过保留一个简单的数组并使用一个for循环将运行时间降下来。接下来，我们比较四种不同的求解最大子序列和问题的算法。算法1。p
he_world·2016-04-03 20:23

数据结构与算法设计（读书笔记）：2.算法分析

数学基础：定义：如果只是小量输入的情况，那么花费大量时间去努力设计聪明的算法恐怕并不值得。因此，好的算法应该是因地制宜的，不能盲目。算法分析的基本策略是从内部（或最深层部分）向外展开的。正常的用递归解法求解Fib的算法之所以缓慢，是因为有大量的多余的工作量，重复计算较多，可以通过保留一个简单的数组并使用一个for循环将运行时间降下来。接下来，我们比较四种不同的求解最大子序列和问题的算法。算法1。p
he_world·2016-04-03 20:00

[置顶] 博客导航

数据结构与算法一步一步写算法（之循环单向链表）CCPPBlog的数据结构与算法设计模式C语言和设计模式（总结篇）史上最全设计模式导学目录（完整版）这里写链接内容xingjiarong的写最好的设计模式，
gatieme·2016-02-13 14:00

算法与数据结构学习资料及面试

数据结构与算法设计是CS相关专业的必修课，也是IT公司笔试面试的重点。网上这方面的资料多如牛毛，我列出了一些我认为非常值得推荐的资源，供有需求的读者研习之用。
tiandijun·2016-01-20 17:00

算法与数据结构学习资源大搜罗——良心推荐

数据结构与算法设计是CS相关专业的必修课，也是IT公司笔试面试的重点。网上这方面的资料多如牛毛，我列出了一些我认为非常值得推荐的资源，供有需求的读者研习之用。
白马负金羁·2016-01-17 12:35

算法与数据结构学习资源大搜罗——良心推荐

数据结构与算法设计是CS相关专业的必修课，也是IT公司笔试面试的重点。网上这方面的资料多如牛毛，我列出了一些我认为非常值得推荐的资源，供有需求的读者研习之用。
baimafujinji·2016-01-17 12:00

数据结构与算法设计--树的镜像

题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 方法分析 树的镜像，对于很多人来说这个东西可能很陌生，不知道这是个什么东西，未必一下子能够想出来。所以这里在设计算法的时候要利用画图的方式举一些简单的例子去了解题目的规则。   算法设计 (1)使用先序的方式遍历这棵二叉树，如果遍历到的结点有子节点，就交换该结点的两个子节点。 (2)直到遍历完二叉树的所有的非叶子结点
·2015-10-21 10:39
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他