python
文章平均质量分 84
荒野火狐
这个作者很懒,什么都没留下…
展开
-
【零基础】学python数据结构与算法笔记(目录版)
【零基础】学python数据结构与算法笔记(目录版)原创 2024-01-25 17:44:51 · 686 阅读 · 0 评论 -
【从零开始】力扣刷题(2)
力扣刷题原创 2023-03-27 19:32:45 · 886 阅读 · 1 评论 -
【从零开始】力扣刷题(1)
我根据这里的表单开始刷力扣。原创 2023-01-27 21:37:26 · 1179 阅读 · 0 评论 -
【零基础】学python数据结构与算法笔记15-欧几里得、RSA
学习python数据结构与算法,学习常用的算法,b站学习链接RSA是非对称加密。传统密码是别人不知道加密方法,比方说说以前罗马皇帝发明了个加密算法,把字符都往后移三位,abc 发成def以前的传统密码可以通过暴力枚举来求出来,而现在密码是加密算法是公开的,但没有密钥是解不出这个密文的。Bob给Alice发密文,钥匙有两份,公钥大家都知道,是公开的,私钥是只有收件人才有的,只有它才可以破译知道密文是什么,窃密者不知道密文是什么。原创 2023-01-19 15:34:49 · 925 阅读 · 0 评论 -
【零基础】学python数据结构与算法笔记14-动态规划
学习python数据结构与算法,学习常用的算法,b站学习链接动态规划在基因测序、基因比对、hmm 有应用场景。从斐波那契数列看动态规划练习: 使用递归和非递归的方法来求解斐波那契数列。这种非递归求斐波那契数,可以看成是一个动态规划思想,每次都会把重复子问题的答案存起来。学习了动态规划算法。原创 2023-01-19 14:07:19 · 1758 阅读 · 2 评论 -
【零基础】学python数据结构与算法笔记13-贪心算法
学习python数据结构与算法,学习常用的算法,b站学习链接这些问题求解的都是最优解,最多,最大问题而这些不能解决的,比方说0-1背包问题,我们下次讲动态规划来实现。学习了贪心算法的4个例子。原创 2023-01-17 15:09:47 · 911 阅读 · 0 评论 -
【零基础】学python数据结构与算法笔记12-AVL树
学习python数据结构与算法,学习常用的算法,b站学习链接二叉搜索树拓展应用B树(B-Tree):B树是一颗自平衡的多路搜索树。常用于数据库的索引。哈希表也可以用做数据库的索引。还有一种在此之上的改进叫B+树(B+Tree)大同小异这个是3叉的B树,中间存两个数据17,35。比17小的存左边,17-35存右边,比17大的存右边。分成了三个块,查找时更块。学习了AVL树,数据结构到此告一段落。原创 2023-01-15 22:15:45 · 544 阅读 · 1 评论 -
【零基础】学python数据结构与算法笔记11
学习python数据结构与算法,学习常用的算法,b站学习链接学习了二叉树和二叉搜索树的基本实现。原创 2023-01-14 22:40:49 · 657 阅读 · 4 评论 -
【零基础】学python数据结构与算法笔记10
学习python数据结构与算法,学习常用的算法,b站学习链接链表是由一系列节点组成的元素集合。每个节点包含两部分,数据域item和指向下一个节点的指针next。通过节点之间的相互连接,最终串联成一个链表。手动创建的链表,将next指向下一个。顺序表(列表/数组与 链表按元素值查找:都是O(n)按下标查找:O(1) _O(n) #链表要一个一个查,数组直接按地址找到在某元素后插入:O(n)_O(1)删除某元素:O(n)_O(1)链表在插入和删除的操作上明显快于顺序表。原创 2023-01-12 17:09:36 · 782 阅读 · 3 评论 -
【零基础】学python数据结构与算法笔记9
学习python数据结构与算法,学习常用的算法,b站学习链接队列 —广度优先搜索 会一个一个分支去找路径最短的思路:从一个节点开始,寻找所有接下来能继续走的点,继续不断寻找,直到找到出口使用队列存储当前正在考虑的点。一开始有两条路可以走,将这两条路径都存在队列里,假设往右走是第一个,往下走是第二个然后第一个出队,往下走的路径第三个进队,第二个出队,往下走的路径第四个进队。走过的路标记,不通的路就出队,队列只存当前可以走的路径。最终走到终点,这个路径且是最短的。原创 2023-01-11 15:28:40 · 594 阅读 · 1 评论 -
【零基础】学python数据结构与算法笔记8
学习python数据结构与算法,学习常用的算法,b站学习链接数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该结婚钟数据元素之间的关系组成。简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中。比如:列表、集合于字典等都是一种数据结构。程序= 数据结构+算法数据结构按照其逻辑结构可分为线性结构、树结构、图结构线性结构:数据结构的元素存在一对一的相互关系树结构:数据结构中的元素存在一对多的相互关系图结构:数据结构中的元素存在多对多的相互关系。原创 2023-01-10 19:34:29 · 714 阅读 · 0 评论 -
【零基础】学python数据结构与算法笔记7
学习python数据结构与算法,学习常用的算法,b站学习链接练了下排序和查找的题。原创 2023-01-09 15:42:18 · 667 阅读 · 1 评论 -
【零基础】学python数据结构与算法笔记6
学习python数据结构与算法,学习常用的算法,b站学习链接在计数排序中,如果元素的范围比较大(比如在1到1亿之间),如何改造算法?桶排序(Bucket Sort): 首先将元素分在不同的桶中,在对每个桶进行排序。1到1亿分为几个桶,1到1千万为1个桶,1千万到2千万为一个桶,,先保证桶有序,最后把所有桶输出。常规桶,在所有数分到几个桶中后,按自己的排序排好序一共序号0~99 ,100个桶,最大是10000当出现10000//100时 = 100,但没有100序号的桶,所以。原创 2023-01-08 23:36:03 · 554 阅读 · 0 评论 -
【零基础】学python数据结构与算法笔记5
学习python数据结构与算法,学习常用的算法,b站学习链接将归并排序讲完,并做总结。原创 2023-01-03 15:35:15 · 595 阅读 · 0 评论 -
【零基础】学python数据结构与算法笔记4
学习python数据结构与算法,学习常用的算法,b站学习链接这次学会了堆排序及其应用。原创 2022-12-31 17:29:01 · 680 阅读 · 1 评论 -
【零基础】学python数据结构与算法笔记3
学习python数据结构与算法,学习常用的算法,b站学习链接快速排序:快快速排序思路:取一个元素p(第一个元素),使元素p归位;列表被p分成两部分,左边都比p小,右边都比p大;递归完成排序先将5完成归位,然后将列表分成左边和右边两个部分,左边再进行归位,将2归位,分成1和4,3 两个部分,再使右边的4归位。右边列表也一样。现在主要实现归位的算法,再递归左边和右边就能实现整个代码。快速排序-框架。原创 2022-12-28 11:53:17 · 646 阅读 · 1 评论 -
【零基础】学python数据结构与算法笔记2
学习python数据结构与算法,学习常用的算法,二分查找:默认序列是有序的left下标为0,right下标为n-1,mid=(left+right)/2,5和3比较,5比3大,将right移动为mid的左边,让right = mid -1,再计算mid = (0+3)//2 = 1,mid指向22比3小,left移动到mid的右边,left = mid+1,更新mid = (2+3)//2 = 2,索引是2,指向3最后mid= 3 ,找到了。原创 2022-12-26 00:03:03 · 806 阅读 · 0 评论 -
【零基础】学python数据结构与算法笔记
学习python数据结构与算法,学习常用的算法,了解了算法入门概念,复习了递归。原创 2022-12-23 22:05:13 · 1813 阅读 · 0 评论 -
【江苏二级Python】8套历年真题及答案
基础知识 2 * 10 =20程序设计 2 * 15(空) =30操作题1 (填空):2 * 3 =62(填空)2 * 3 =63 (填空):4*4 =164 、5 人工评分 做多少给多少221.根据不同的应用需求,数字音频采用的编码方法有多种,文件格式也各不相同。下列的音频格式中,由微软公司开发的,采用末压缩方法编码的是WAV答案是:A解析:MP3是一种音频压缩技术,由于这种压缩方式的全称叫MPEG AudioLayer3,所以人们把它简称为MP3,WMA是微软制订的音频压缩文件格式,比原创 2022-10-13 16:10:57 · 9052 阅读 · 3 评论 -
【4行】python列表实现元素的排列组合
今天正好用到,自己写了一个,记录一下。就没用到其他搜到的。挺简单易懂的,j为列表下标,每下一个元素排列,就往后挪一位。原创 2022-08-11 16:32:40 · 463 阅读 · 2 评论 -
【零基础学爬虫】用python爬取小说
文章目录前言一、先上效果图二、使用步骤1.引入库2.读入数据总结前言之前因为想研究怎么让esp8266上校园网,折腾半天,请教大佬后,说要先学爬虫,就能知道怎么模拟登录上网了。大佬学的是c#,我学的是python,于是就开始学习了python爬虫,这是学习中觉得好玩的事,也遇到了不少困难。一、先上效果图这本书一共两千四百多章二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pypl原创 2022-04-28 13:14:03 · 19268 阅读 · 23 评论