嗒獭想睡觉

大话数据结构的第八章，查找，说了好大一堆查找的东西，其中每次老师会经常提到的就是二分查找还有哈希表，所以我也只想多多看看这两方面的内容~ binary search 1.经典二分查找 要解决的问题是：是在有序的序列中找到所需的数字。 中心思想是：将有序序列（假设为升序排列）中间的数字设为middle数值，左边第一个数字设为left，右边第一个数字设为right，将target与mid...

学习了一下多线程用到爬虫里面简直爽歪歪呀~ ---------------目录----------------- 1 多线程定义 2 添加线程 3 一些可能会用到的地方 4 锁 1 多线程定义 定义就很简单，为了实现高并发，能够同时在一个脚本下运行多个程序，节约时间~ 2 添加线程 添加线程用到的代码： import threading as td def sum(...

最近开始系统的复习一遍数据结构，发现一本诙谐幽默的好书《大话数据结构》。 虽然它是用c实现的，而我习惯用python，但是理解原理还是相当不错的一本书，这里是看书1-3章的读书笔记。 分别内容是介绍数据结构的定义，简介算法，介绍了线性表，我还加入了python的程序实现单链表。 1 绪论 程序设计 = 数据结构+算法 数据 数据对象 数据...

马上要把大话数据结构这本书看完啦，现在已经对数据结构有了一种系统上的了解，后面的事情就疯狂练习力扣上的编程题目啦，第九章是本书的最后一章，却是以前我学数据结构最先学的部分-----排序。 排序 网页搜索之后的排序，商品页面的排序，是如何做到的呢？ 本章将介绍7种排序算法： 冒泡排序，简单选择排序，直接插入排序属于简单算法。 快速排序，归并排序（merge sort），希尔排序，堆排序属于...

大话数据结构真的是一本好书，有这样系统的学习之后感觉自己零散的知识点回忆都被放入了整齐的盒子中。 4 栈和队列 ①栈stack是只允许在尾部（栈顶）进行添加和删除数据元素的线性表（先进后出）。 可应用在Word等的撤销操作。 操作：进栈（push），出栈（pop）。 顺序存储的python代码如下：（用list实现） #栈的顺序实现class stack: def __init...

串 串这一章，主要是讲的串的匹配（主串里面找子串），暴力匹配的方法是子串在主串中按照顺序一个个的匹配，主串的游标首先是0，再是1.....遇到不匹配的地方就回溯，回到1，子串的游标回到0，然后再继续前面匹配的步骤，这样的方法很简单，但是时间复杂度会非常大。 而KMP算法以及其改进的算法，避免了主串游标的回溯，而是只变化子串的位置，降低了时间复杂度，但是KMP步骤真的好难理解啊！书上讲的蛮混乱的...