鱼之天空的博客

原创 python简单总结-字典，集合

python中字典是一种可变的容器，可以存储任意的数据对象，有时候字典也叫哈希表，是基于键值映射的数据结构。形式为：[key:value,key2:value2]。>>> b = {1:'qwe',2:'wsx'}>>> b{1: 'qwe', 2: 'wsx'}字典存储没有顺序>>> b.get('qwe')&gt...

原创 python简单总结-字符串

字符串的不可变？>>> a = "abc">>> id(a)4361431216>>> a = "abcd">>> id(a)4363002288#我想知道一下，原来的字符串怎么再次展示出来。字符定义>>> a ='ab\'addd'>>> a"a...

原创 300分钟搞定数据结构与算法课程学习2 ——树

树（Tree）树的结构十分直观，而树的很多概念定义都有一个相同的特点：递归，也就是说，一棵树要满足某种性质，往往要求每个节点都必须满足。例如，在定义一棵二叉搜索树时，每个节点也都必须是一棵二叉搜索树。正因为树有这样的性质，大部分关于树的面试题都与递归有关，换句话说，面试官希望通过一道关于树的问题来考察你对于递归算法掌握的熟练程度。树的形状在面试中常考的树的形状有：普通二叉树、平衡二...

原创 300分钟搞定数据结构与算法课程学习2 ——队列

队列（Queue）特点：和栈不同，队列的最大特点是先进先出（FIFO），就好像按顺序排队一样。对于队列的数据来说，我们只允许在队尾查看和添加数据，在队头查看和删除数据。实现：可以借助双链表来实现队列。双链表的头指针允许在队头查看和删除数据，而双链表的尾指针允许我们在队尾查看和添加数据。应用场景：直观来看，当我们需要按照一定的顺序来处理数据，而该数据的数据量在不断地变化的时候，则需要...

原创 300分钟搞定数据结构与算法课程学习2 ——栈

栈（Stack）特点：栈的最大特点就是后进先出（LIFO）。对于栈中的数据来说，所有操作都是在栈的顶部完成的，只可以查看栈顶部的元素，只能够向栈的顶部压⼊数据，也只能从栈的顶部弹出数据。实现：利用一个单链表来实现栈的数据结构。而且，因为我们都只针对栈顶元素进行操作，所以借用单链表的头就能让所有栈的操作在 O(1) 的时间内完成。应用场景：在解决某个问题的时候，只要求关心最近一次的操...

原创 300分钟搞定数据结构与算法课程学习 2——列表

链表（LinkedList）单链表：链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。双链表：与单链表不同的是，双链表的每个结点中都含有两个引用字段。链表的优缺点链表的优点如下：链表能灵活地分配内存空间；能在 O(1) 时间内删除或者添加元素，前提是该元素的前一个元素已知，当然也取决于是单链表还是双链表，在双链表中，如果已知该元素的后一个...

原创 300分钟搞定数据结构与算法课程学习2 ——数组

数据结构，字符串1 字符串转换在分析字符串相关面试题的过程中，我们往往要针对字符串当中的每一个字符进行分析和处理，甚至有时候我们得先把给定的字符串转换成字符数组之后再进行分析和处理。由于无法直接修改字符串里的字符，所以必须先把字符串变换为数组，然后再运用这个算法。#include <iostream>#include <string>using nam...

原创 300分钟搞定数据结构与算法课程学习1

原创 python简单总结-List，元组

list = ["r", '1.1.1.1', 123]list[0] = 'r'list[2:3] = 123list[-2:] = ['1.1.1.1', 123]list[-2:3] = ['1.1.1.1', 123]所以总结：python列表在选取子列表时有左闭右开原则，同时，也可以用复数表示列表元素位置，最后一个位置索引为-1，其余依次递减。list.ap...