算法和数据结构基础题集（持续更新中）

最新推荐文章于 2021-01-21 11:20:28 发布
最新推荐文章于 2021-01-21 11:20:28 发布
阅读量1.4k 收藏 5
点赞数
分类专栏： *****Interview*****
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hnuzengchao/article/details/40798953
版权


注意一题多解，举一反三，从普通算法到最优算法

1.判断一个字符串中的字符是否唯一（即没有重复），不能使用额外的数据结构（使用基本的数据结构）

2.反转一个字符串

3.去掉字符串中的重复字符，不能使用额外的缓存空间

4.判断两个字

最低0.47元/天 解锁文章
hackerzchao
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法基础知识（1）
小白的博客
07-05 8802
文章概述 数据结构的定义与分类 逻辑结构 物理结构 数据结构的定义 数据结构就是关系,是数据元素之间存在的一种或者多种特定关系的集合。 数据结构分为两类: a. 逻辑结构 b. 物理结构 逻辑结构: 数据对象中数据元素之间的相互关系。 物理结构: 数据的逻辑结构在计算机中的存储形式。 逻辑结构 逻辑结构分为以下四类: 1. 集合结构: 集合中的元素同属于一个集合外...
数据结构与算法/基本知识习题
weixin_49327289的博客
09-20 520
第一章 基础知识 1.1 数据结构的基本概念 数据 数据元素 数据对象 数据结构 储存方法：顺序/链式/索引/散列 1.2 抽象数据类型 1.3问题、算法和程序 问题：计算机需要完成的任务 算法：对特定问题求解步骤的一种描述 有穷性/确定性/可行性/输入和输出/通读性/可读性/健壮性 程序：一组指示计算机每一步动作的指令序列 1.4 算法分析概述 算法分析：对一个算法所需的资源（计算时间&储存空间）进行预测的过程 程序在计算机下消耗的时间取决于： .....
数据结构
她依然向往着长岛的雪
01-21 176
目录 0.总 1.基本概念 2.抽象数据类型 3.算法评价指标 4.链表 5.树 5.堆 6.二叉排序树与堆的区别 7.图 8.排序 9.查找 10.索引和搜索 11.其他数据结构 11.其它算法 0.总 C++： 数据结构基础学习笔记目录 - 专注于linux，网络 - CSDN博客  https://blog.csdn.net/qq_35733751/article/details/80453428 数据结构-浙江大...
数据结构的基本概念习题
一个随时准备弃坑的博客
03-18 7770
1、可以用（D ）定义一个完整的数据结构。 A、数据元素 B、数据对象 C、数据关系 D、抽象数据类型 解析： 抽象数据类型（ADT）描述了数据的逻辑结构和抽象运算，通常用（数据对象，数据关系，基本操作集）这样的三元组来表示，从而构成了一个完整的数据结构定义。 数据项：一个元素由若干数据项组成 数据元素：组成数据对象的基本单位 数据对象：性质相同的数据元素的集合（类似于数组一般） 2、以下数据结构...
数据结构 基础题 查找
yanglq的博客
08-22 457
1 只要数据元素保持有序,则查找时就可以采用折半查找方法() 链式存储的有序数据不能使用折半查找，因为无法直接访问折半时一半的位置处的元素  错
数据结构与算法基础知识总结.pdf
07-14
数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf
第01章 数据结构基础和算法简介.zip
08-21
数据结构基础和算法
算法与数据结构基础.zip
最新发布
01-15
基本操作：针对每种数据结构，定义了一系列基本的操作，包括但不限于插入、删除、查找、更新、遍历等，并分析这些操作的时间复杂度和空间复杂度。 算法： 算法设计：研究如何将解决问题的步骤形式化为一系列指令，...
数据结构和算法PDF文档
06-02
1000多页的算法题解，包含数据结构，排序，查找，递归，回溯算法，二叉树，动态规划，贪心算法，双指针，滑动窗口，前缀和等。
基础数据结构和算法的实现.zip
01-14
基本操作：针对每种数据结构，定义了一系列基本的操作，包括但不限于插入、删除、查找、更新、遍历等，并分析这些操作的时间复杂度和空间复杂度。 算法： 算法设计：研究如何将解决问题的步骤形式化为一系列指令，...
算法与数据结构基础习题
12-18
中科大的数据结构习题 挺不错 有关堆栈、图、树、矩阵、查找等基础知识
那些年，面试中常见的数据结构基础和算法题（上） | 掘金技术征文
weixin_33757911的博客
10-09 542
前言 作为一个多年的老菜鸟，有感于大部分的公司面试 “面试造航母，工作螺丝钉” 的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践/实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业找工作时也是颇受折磨。 从第一篇文章到现在完成已然一个多月了，经 @掘金-yuzu柚子茶 的殷勤的催稿，终于在今天基本完成了。近一个月的...
数据结构与算法基础-试题
weixin_33763244的博客
09-17 231
1. 2. 3. 4. 转载于:https://www.cnblogs.com/yszd/p/9662850.html
《算法竞赛入门经典》第6章数据结构基础书上例题（一）
beashaper_的博客
05-26 408
再谈栈和队列 铁轨（Rails, ACM/ICPC CERC 1997, UVa 514） 题目描述 某城市有一个火车站。有n节车厢从A 方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序（5，4，3，2，1）是可能的，但（5，4，1，2，3）是不可能的。 #include <cstdio> #inc...
C++实现判断两个单词是否为变位词
坚持
10-10 4405
C++实现判断两个单词是否为变位词
数据结构与算法基础
风雨落
07-23 487
1、说一下几种常见的排序算法和分别的复杂度 O(n2) : 冒泡排序、选择排序、插入排序、希尔排序 O(nlogn) : 快速排序、归并排序、堆排序 O(n) : 桶排序 O(d(n+r)): 基数排序 快速排序的效率最高，但是复杂度的稳定性不高，如果初始值选的不好，会造成复杂度上升至O(n2)，为避免这种情况可以使用堆排序，但是这俩种排序方式都是不稳定的，相同复杂度，稳定排序的是归...
数据结构图题库
闲狗的博客
08-01 9607
王道压缩矩阵的题在栈与队列里 网络课课后题 1、有向图G如下图所示，请写出所有拓扑排序序列。所有的顶点都直接用其数字标号表示，如拓扑排序序列为，那么请写成1234（中间没有空格）。不同的拓扑排序序列按照字典序排序，中间用一个空格隔开。 解析： 根据拓扑排序的定义，顶点1必须在顶点3前，顶点1、顶点2和顶点3必须在顶点4前，故排列可以为1234、1324、2134 答案： 1234 1...
字符串——变位词判断
菜鸟1.0 的博客
04-18 463
/** * 题目描述： * 写出一个函数 anagram(s, t)，判断两个字符串是否为变位词(通过改变字母顺序变为一样的字符串)。 * 变位词：两个字符串通过改变字母顺序可以变为一样的字符串 * * 样例 * 给出 s = "abcd", t="dcab", 返回 true * 给出 s = "ab", t = "ab", 返回 true. * 给出 s = "ab"
学习算法和数据结构基础知识
05-19
学习算法和数据结构基础知识是非常重要的，因为它们是计算机科学的基础。以下是一些建议： 1. 学习基本的数据结构，例如数组、链表、栈、队列和树等。 2. 了解常见的算法，例如搜索、排序和图算法等。 3. 学习...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值