![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法之美
data_fan
推荐/用户画像,关注自我成长
展开
-
数据结构与算法之美
背景 前端时间购买了极客时间的《数据结构与算法之美》(不是广告),看过前几篇之后觉得作者讲的很好。想用博客的方式来记录一下自己的学习过程和思考。 结构 ...原创 2019-05-29 12:28:02 · 432 阅读 · 1 评论 -
递归
leetcode 70.Climbing Stairs(爬楼梯) class Solution: def climbStairs(self, n): count = [1,2] for i in range(2,n): count.append(count[i-1]+count[i-2]) return count[n...原创 2019-06-10 22:48:39 · 98 阅读 · 0 评论 -
字符串
定义原创 2019-06-19 11:19:02 · 112 阅读 · 0 评论 -
搜索
背景原创 2019-06-10 22:51:08 · 106 阅读 · 0 评论 -
队列
定义 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 ...原创 2019-06-10 22:47:04 · 145 阅读 · 0 评论 -
栈
定义 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。原创 2019-06-10 10:55:51 · 136 阅读 · 0 评论 -
数组
定义 数组是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 题目原创 2019-06-09 17:52:57 · 125 阅读 · 0 评论 -
排序算法
""" 常用的排序算法实现,冒泡排序,插入排序,选择排序,归并排序,快速排序 """ import sys def bubbleSort(array, n): if n <= 1: return array for i in range(n): stopFlag = False for j in range(0, n - i...原创 2019-05-29 16:22:56 · 96 阅读 · 0 评论 -
位运算
概念 符号 描述 运算规则 & 与 两个位都为1时,结果才为1 | 或 两个位都为0时,结果才为0 ^ 异或 两个位相同时为0,相异时为1 ~ 取反 0变1,1变0 << 左移 各二进制位全部左移若干位,高位丢弃,低位补0 >> 右移 各二进制位全部右移若干位,对于无符号数,高位补0,有符号数,有的补符号数,有的补0 与 ...原创 2019-06-24 11:02:00 · 112 阅读 · 0 评论