数据结构与算法基础
本章主要讲述数据结构与算法基础
M1kasal
你永远值得
展开
-
算法(六)python列表切片
本章主要讲述:常用python列表切片原创 2022-08-01 10:54:35 · 860 阅读 · 0 评论 -
算法(五)用python编写[冒泡排序]及[快速排序]
本章主要讲述用python编写[冒泡排序]及[快速排序]原创 2022-08-01 10:34:39 · 197 阅读 · 0 评论 -
算法(四)用python判断[奇数/偶数][列表是否为轴对称]
本章主要讲述:用python判断[奇数or偶数][列表是否为轴对称]原创 2022-08-01 10:29:40 · 841 阅读 · 0 评论 -
算法(三)用python编写[列表反转]的5种方法
本章讲述用python编写【list列表反转】的5种方法- ps:面试的时候被问到过,所以总结了一下原创 2022-08-01 10:24:13 · 1710 阅读 · 0 评论 -
算法(二)用python编写[斐波那契数列及汉诺塔]
本章主要讲述 【用python编写斐波那契数列及汉诺塔】原创 2022-08-01 10:17:12 · 296 阅读 · 0 评论 -
算法(一)用python编写[线性查找和二分查找]
本章主要讲述很久以前其实已经用Java写过了,为什么要改用python写?,我目前对python比java熟,虽然,但是还是想把之前用java写的用python写一遍。原创 2022-08-01 10:09:59 · 456 阅读 · 0 评论 -
剑指Offer(一)
一、前言从本章开始,从来没有看过算法的我要开始刷题啦,加油.二、题目1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。...原创 2019-12-15 18:38:24 · 263 阅读 · 0 评论 -
数据结构与算法基础(三)八大排序算法
这里我们主要来讲讲八大排序算法首先呢,我们来明确一些概念问题1.如何衡量一个算法的优劣:从两方面来说:时间复杂度 和 空间复杂度①时间复杂度:一个算法运行需多长时间②空间复杂度:一个算法运行时需占用多少内存2.时间复杂度:一般情况下,算法中的基本操作语句的重复执行次数是问题规模n的某个函数,用T(n)表示.若有某个辅助函数f(n)使得当n趋近无穷大时,T(n)/f(n)的极限值为不等于...原创 2019-06-02 21:02:15 · 382 阅读 · 0 评论 -
数据结构与算法基础(二)递归
这里主要讲一下运用递归的典型的例子(斐波那契数列 和 汉诺塔问题)递归:指在一个方法(函数)的内部调用该方法本身的编程方式1.斐波那契数列:1 1 2 3 5 8 13…①规律:前两个数之和等于第三个数 1+1=2,1+2=3,3+5=8…②代码实现如下:package makasa1Test;//用递归表示斐波那契数列public class TestFebonnacci { ...原创 2019-06-02 19:26:24 · 358 阅读 · 0 评论 -
数据结构与算法基础(一)
大家好 我是makasa这个栏目呢,我会按照我之前通过视频学习的一个笔记来记录.同时,通过写这几篇blog来巩固一下我的基础数据结构与算法,顾名思义,分为两个部分:数据结构、算法。那它们各自具体概述是什么呢。让我们看以下两个图,简单明了。这里大概了解以下即可。下面我们重点来讲以下线性结构。首先线性结构分为:1.以顺序存储方式存储的线性结构:①数组(最大可取到长度-1、数组长度不可...原创 2019-06-02 18:40:27 · 7643 阅读 · 0 评论