![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构_VS_算法
Mr.杨.
这个作者很懒,什么都没留下…
展开
-
斐波那契
一. 斐波那契 斐波那契, 又称比萨的列奥纳多;意大利数学家,西方第一个研究斐波那契数,并将现代书写数和乘数的位值表示法系统引入欧洲。 二. 斐波那契数列1. 问题由来 上面那个肥波,在《计算之书》中提出兔子在理想条件下繁殖,各代兔子数所构成的数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 3...原创 2018-09-14 17:04:04 · 1906 阅读 · 0 评论 -
TwoSum
一. leetcode描述概述给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]程序实现1. Python实现class Sol...原创 2018-09-19 18:57:44 · 180 阅读 · 0 评论 -
求多位数各位数字
求多位数各位数字1. python实现算法一: 转换为字符串,迭代字符def demo01(num): lst = [] for c in str(num): n = int(c) lst.append(n) return lst测试 & 输出test_num = 123521lst1 = demo01(test_n...原创 2018-09-26 14:39:44 · 1164 阅读 · 0 评论 -
1.1_数据结构概述
一. 数据结构是什么一言蔽之: 数据结构= 数据 + 结构数据结构是一门研究数据及其间关系的学科1. 数据形态文字, 字母, 数字, 符号图形, 图像, 音频, 视频etc.2. 结构: 数据间关系二. 逻辑结构和物理结构一言蔽之: ++结构++(数据间关系) = ++逻辑结构++(逻辑关系) + ++物理结构++(物理关系)数据结构价值: 理清数据间逻辑关系前提下,...原创 2018-10-22 03:26:46 · 189 阅读 · 0 评论 -
1.2_算法之时空复杂度
一. 算法 VS 程序一言蔽之: 程序基于算法算法价值: 高效处理数据, 解决问题算法即解决问题的方法, 是程序的雏形二. 有算法不一定能解决问题例如拧螺母,扳手相对于钳子来说更好使(选择算法),但是在拧的过程(编写程序)中发现螺母生锈拧不动,这时就需要另想办法三. 算法评测标准1. 算法特性准确性: 能解决特定问题健壮性: 基于该算法的程序不能奔溃满足上述两个特性才...原创 2018-10-22 06:04:39 · 296 阅读 · 0 评论 -
二分搜索的递归实现算法
import java.util.Scanner;publicclass Test08 { //二分搜索递归 publicstatic void main(String[] args) { try { Scanner scan=new Scanner(System.in); System.out.println("请输入元素的个数:"); int n=scan...原创 2018-03-07 11:23:58 · 381 阅读 · 0 评论 -
2.1 线性表概念
一. 什么是线性表一言蔽之: 存储具有线性关系数据的存储结构线性表只强调逻辑结构二. 前趋和后继三. 数据项 < 数据元素 < 记录 < 文件数据项: 数据基本单位数据元素: 单条数据记录: 包含大量数据项的数据元素文件: 多条记录三. 线性表特点类型唯一相对位置固定 ~ 逻辑结构确定四. 线性表分类顺序结构: 集中存储链式结构: 分散...原创 2018-11-07 02:50:36 · 185 阅读 · 0 评论 -
2.2_顺序表
一. 顺序表概念一言蔽之: 顺序结构的线性表1. 特点顺序结构线性表, 元素集中存储首元素地址, 即顺序表首地址, 亦即底层数组地址基于数组实现二. 顺序表实现基于数组实现 ~ (顺序表集中存储的物理结构和数组数据类型完全一致)存储结构底层动态数组len + cap 实时记录长度 + 容量struct Table { int *head; i...原创 2018-11-08 01:23:05 · 269 阅读 · 0 评论