Mr.Darcy2020-CSDN博客

原创数据结构05——哈希表

数据结构05——哈希表单向队列：先进先出01基本操作有两种方法构建哈希表，数组和字典，python 自带的哈希表为dict#用List构建哈希表hashTable = [" "]*4print(hashTable)#用字典构造哈希表mapping = {}hashTable[1] = "hanmeimei"hashTable[2] = "lihua"hashTable[3] = "siyangyuan"mapping[1] = "hanmeimei"mapping[2] = "li

2021-07-15 16:19:35 148

原创数据结构02——链表

数据结构02——链表链表相关题目01 移除链表元素（203）给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。#先构造一个节点指向head记录链表的头节点class Solution: def removeElements(self, head: ListNode, val: int) -> ListNode: dummy = ListNode(0)

2021-07-13 18:33:12 100

原创算法学习——二分查找

算法学习——二分查找（双指针）01 二分查找（704）给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。#思想：左指针比target小，右指针右侧的比target大，二者相等的时候判断class Solution: def search(self, nums: List[int], target: int) -> int: first = 0

2021-07-11 13:08:37 248

原创数据结构01——数组

数据结构总结数组Array：连续存储的一系列相同类型的数据其中访问（按照索引访问）、搜索（直接搜索元素）、插入、删除的时间复杂度分别为O(1),O(N),O(N),O(N)，适合读多写少的情况01数组的基本操作#创建数组a = []#添加数组 #添加到尾部a.append(1)a.append(2)a.append(3) #插入元素a.insert(1,4)#修改元素a[3] = 0#删除元素 #按照元素删除a.remove(0) #按照索引

2021-07-10 23:24:29 154 3

原创 02排序算法

排序算法01 冒泡排序冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，(大数沉到序列底端)。冒泡排序算法的运作如下：1.比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元

2021-07-04 19:02:11 191

原创 01 算法基本概念

数据结构与算法——01算法的概念算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想。对于算法而言，实现的语言并不重要，重要的是思想算法的五大特征输入：算法具有0个或多个输入输出：算法至少有1个或多个输出有穷性：算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完

2021-04-25 17:11:12 374 1

原创 Pandas学习笔记（三）——时间序列

Pandas学习笔记（三）——时间序列生成时间序列period = pd.date_range(start="20190110",end = "20190210",periods = None,freq = "D")period2 = pd.date_range(start="20190110",end = "20190310",periods = None,freq = "M")#结果DatetimeIndex(['2019-01-10', '2019-01-11', '2019-01-12'

2021-02-01 00:28:06 135

原创 Pandas学习笔记（二）

Pandas学习笔记（二）目录Pandas学习笔记（二）一、字符串离散化案例二、数据合并一、字符串离散化案例import pandas as pdimport numpy as npfrom matplotlib import pyplot as pltfile_path = r"IMDB-Movie-Data.csv"df = pd.read_csv(file_path)print(df.head(1))#统计分类的列表temp_list= df["Genre"].

2021-01-31 17:48:10 321 1

原创 Pandas 学习笔记（一）

Pandas 学习笔记数据类型Series 一维，带标签数组（index）DataFrame 二维，Series容器Series创建Seriesimport pandas as pdimport numpy as npimport stringt1 = pd.Series(np.arange(10),index = list(string.ascii_uppercase[:10]))print(t1)#结果A 0B 1C 2D 3E 4F

2021-01-28 22:20:21 104

原创 numpy学习笔记

Numpy 学习笔记目录Numpy 学习笔记建立数组数组的形状数组的计算和数字进行计算和数组进行计算np.sum数组的轴Numpy 读取数据numpy 中的切片和索引按条件进行赋值nan and infnan的特性nan的处理方法数据的拼接和拆分数组的行列交换np.zeros/np.ones/np.eyeNumpy生成随机数numpy 中的统计公式思维导图建立数组t1 = np.array([0,1,2,3,4,5,6,7,8])t2 = np.array(range(9))t3 = np.ara

2021-01-28 00:09:10 249 2

原创 matplotlib学习笔记 - 散点图、条形图和直方图

Matplotlib 学习笔记 - 散点图、条形图和直方图散点图from matplotlib import pyplot as pltfrom matplotlib import font_managermy_font = font_manager.FontProperties(fname="/System/Library/Fonts/Hiragino Sans GB.ttc")y_3 = [11,17,16,11,12,11,12,6,6,7,8,9,12,15,14,17,18,21,16

2021-01-26 23:56:32 614

原创 Matplotlib学习笔记-折线图

Matplotlib学习笔记-折线图显示中文字体在设置中文字体时一个是坐标轴的对应问题，另一个就是中文字体显示的问题。列表a=[random.randint(25,35) for i in range(120)]表示10点到12点的每一分钟的气温，用折线图表示。#设置图片大小和分辨率fig = plt.figure(figsize = (20,10),dpi = 80)#生成120个在（20，35）之间的随机整数a = [random.randint(20,35) for i in ra

2021-01-26 14:32:57 206

weixin_44400484的博客