数据结构与算法
文章平均质量分 93
Shany-Ming
有志始知蓬莱近,无为总觉咫尺远。
展开
-
归并排序,快速排序的原理——让难题迎刃而解
1.递归1.1 递归的运用递归就不多介绍了,先递后归。问题一: 输入一串数字,输出其最大的那个数输入样例:1 2 3 4 5 6输出样例:6思路讲解:具体代码:#include<iostream>using namespace std;#include<vector>#include<cmath>int max(int left, vector<int> v, int right){ i..原创 2022-05-07 00:28:15 · 931 阅读 · 0 评论 -
探索数据结构与算法——如何运用异或,二分解题
📔 前言数据结构与算法如今在工作面试中占很高的比重,为了学好算法,大多数人都会去看各种书籍与视频,然后去做题,以做leetcode为例,没学算法前,你可能可以做些简单题,中等题也会一部分,学过数据结构与算法后,你可能发现自己会的中等题变多了,但依然有许多题无从下手,想暴力可时间过不了,此类情况就是无法将所学结合起来,没想到能用学过的方法解题,接下来,我们就来通过题目,剖析异或与二分。📘 异或异或作为位运算的一种,其运算方法为:相同(1与1,0与0)为0,相异为1📑 例题引入交换两个原创 2022-04-20 23:27:57 · 906 阅读 · 5 评论 -
数据结构与算法基础 第一章 绪论
目录引言一,基本概念与术语1.数据、数据元素、数据项和数据对象2.数据结构1)逻辑结构2) 存储结构3).索引存储结构4).散列存储结构3.数据类型与抽象数据类型1).数据类型2).抽象数据类型4.概念小结二.算法和算法分析1.算法的定义及特性2.算法的时间复杂度1).语句频度及计算方式2).算法时间复杂度的定义3).最好、最坏和平均时间复杂度三.算法空间复杂度引言为什么学习数据结构和算法?凭借一句话获得...原创 2021-12-07 16:55:31 · 940 阅读 · 7 评论