数据结构与算法
中国彭于晏杭州分晏
这个作者很懒,什么都没留下…
展开
-
【双指针算法】
1.相向双指针*1.1Reverse型1.1.1 125. 验证回文串C++ isalpha、isalnum、islower、isupper用法isalnum()用来判断一个字符是否为数字或者字母,判断一个字符是否属于a~z || A ~ Z||0 ~ 9。class Solution {public: bool isPalindrome(string s) { int left_index = 0; int right_index = s.size()原创 2022-05-06 11:48:27 · 383 阅读 · 0 评论 -
【线性表】- 数组
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。代码随想录-数组理论基础1如何实现随机访问?1.1 线性表(Linear List)线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构。非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。1.2 连续的内存空间和相同类型的数据正是因为这两个限制,.原创 2022-05-04 11:21:17 · 348 阅读 · 0 评论 -
【查找】- 二分查找
懒猫老师-二分查找基础知识代码随想录-二分查找基础知识1 完全有序1.1 二分查找二分查找-力扣题目链接1.1.1 二分查找 (左闭右闭区间)1.循环退出条件注意是 low<=high,而不是 low<high2.mid 的取值实际上,mid=(low+high)/2 这种写法是有问题的。因为如果 low 和 high 比较大的话,两者之和就有可能会溢出。改进的方法是将 mid 的计算方式写成 low+(high-low)/2。更进一步,如果要将性能优化到极致的话,我们原创 2022-05-03 22:26:24 · 1268 阅读 · 0 评论 -
【数据结构(青岛大学 王卓)】第1章 绪论 学习笔记(一)0 前言、1.1 数据结构的研究内容
版权声明:本文为CSDN博主「wyatt007」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/wyatt007/article/details/106259522转载 2021-10-13 14:34:34 · 70 阅读 · 0 评论 -
【数据结构(青岛大学 王卓)】第1章 绪论 学习笔记(二)1.2 基本概念和术语1
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:link转载 2021-10-13 14:38:14 · 51 阅读 · 0 评论 -
【数据结构(青岛大学 王卓)】第1章 绪论 学习笔记(三)1.2 基本概念和术语2
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:link转载 2021-10-13 14:39:49 · 53 阅读 · 0 评论 -
【数据结构(青岛大学 王卓)】第1章 绪论 学习笔记(四)1.3 抽象数据类型的表示与实现
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:link转载 2021-10-13 14:40:56 · 89 阅读 · 0 评论 -
【数据结构(青岛大学 王卓)】第1章 绪论 学习笔记(五)1.4 算法和算法分析1、1.4 算法和算法分析2
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:link转载 2021-10-13 14:42:03 · 79 阅读 · 0 评论 -
【数据结构(青岛大学 王卓)】第1章 绪论 学习笔记(六)1.4 算法和算法分析3、1.4 算法和算法分析4
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:link转载 2021-10-13 14:43:53 · 54 阅读 · 0 评论