MiuRui-CSDN博客

原创 Python必学内容

Python学习笔记声明：1、本文依据Mooc课程“Python语言程序设计”，北理工嵩天老师的课程。2、课程笔记，学习专用，持续更新，后续学习进阶版也会更新。3、欢迎学习交流，转载请先联系作者，盗版必究。第一章 Python基本语法元素1.1 程序设计的基本方法1、计算机#功能性：对数据的操作表现为数据计算、输入、输出和结果储存等#可编程性：根据一系列指令自动地、可预测的、准确的完成操作者的意图。2、摩尔定律Moore‘s Law计算机史上最重要的预测法则：单位面积集成电路上可容纳晶

2020-09-08 19:23:56 620

原创 MySQL数据库，满满的干货

P1 数据库概述声明：本课程笔记依据B站课程MySQL，网址为：https://www.bilibili.com/video/BV1Vt411z7wy?t=31、笔记根据老师课程进行，全手打，SQL语言和注释。2、中间部分重复课程内容过于简单，略去。3、一开始是采用命令提示符（cmd）写的，过于脑瘫，后改为MySQL front编译器编写，建议大家用编译器编写。4、如有雷同，那可能咱俩看的是一个课程。5、全干货，以后学习进阶，会持续更新。数据库数据库是以一定方式储存在一起、能与多个用户共享

2020-09-08 19:17:34 4392

原创汇编语言基础（1~3章）

本文针对B站【汇编语言】小甲鱼零基础汇编真正全集1-17章（前三章）手动整理的笔记，可以帮助大家更好的入门汇编语言链接 https://www.bilibili.com/video/BV1zW411n79C?p=19如有侵权，请联系博主删除。汇编语言第一章汇编语言基础1.1 汇编语言汇编语言是机器指令的助记符，同机器指令一一对应。1.3 汇编语言组成 1、汇编指令（机器码的助记符） 2、伪指令（编译期执行） 3、其他符号（编译器识别）1.4 存储器指令

2021-08-23 18:43:51 344

原创 LeeCode LCP.13 寻宝【python】

这么高频的题，这么难是我万万没想到的，差点当场裂开，这里就写一写博主研究官方答案和一众博主的思路，然后研究了很久得到的思路以及代码，就差抄了！！！！淦。有一说一，这道题快把我写哭了，一个转行的菜鸡太难了，呜呜呜。建议大家还是耐下心来看看，思路和注释很详细，看完这个篇文章再搞不懂这个题，我直接裂开。【题目】我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用 ‘S’ 表示），和唯一的宝藏地点（用 ‘T’ 表示）。但

2020-12-24 20:44:02 663 3

原创 LeeCode 135. 分发糖果【Python】

【问题】老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2:输入: [1,2,2]输出: 4解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。第三个孩子只得

2020-12-24 09:16:34 243

原创 Leecode 679【python3】

【679. 24 Game】You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -, (, ) to get the value of 24.Example 1:Input: [4, 1, 8, 7]Output: TrueExplanation: (8-4) * (7-1) = 24Example 2:Inp

2020-12-21 18:52:08 187

原创 Python必学基础

Python学习笔记声明：1、本文依据Mooc课程“Python语言程序设计”，北理工嵩天老师的课程。2、推荐这门课作为一些非计算机专业学习，内容深入浅出，而且结合简单的实际应用进行讲解。3、课程笔记，学习专用，未完，持续更新，后续学习进阶版也会更新。4、欢迎学习交流，转载请先联系作者，盗版必究，尊重知识。第一章 Python基本语法元素1.1 程序设计的基本方法1、计算机#功能性：对数据的操作表现为数据计算、输入、输出和结果储存等#可编程性：根据一系列指令自动地、可预测的、准确的完成操

2020-09-12 16:01:36 1925

原创 c++链表

一、链表的结构1、每个链表都有一个头指针head2、尾结点的指针域为NULL，可判断此链表是否结束3、如果链表节点个数为0，成为空表，head为null二、创建链表1、数组对应着一个连续的存储内存块，而链表是不连续的，是利用指针把一系列的变量组织起来。2、创建链表前，建立结构体。3、链表中的先后是逻辑上的关系，不代表节点在内存中的位置。三、链表与数组的区别内存占用：数组连续，链表灵活无限制元素类型，链表可不同，数组必须相同组织形式，数组是在内存中连续排列，链表各节点彼此分散，靠指针练习

2020-09-08 19:30:38 2439

原创第四章树-中

1、二叉搜索树查找(递归，效率低)Position Find(Element X,BinTree BST){ if(!BST) return NULL; if(X>BST->Data) return Find(X,BST->Right); Else if(X<BST->Data) return Find(X,BST->Left); else return BST;}提升效率可改为迭代函数Position Find(Element X,Bin

2020-08-18 16:36:43 129

原创第三章树-上

1、查找静态查找：集合中记录是固定的动态查找，除查找，还可能发生插入和删除，集合中记录是动态变化的静态查找：方法1：顺序查找typedef struct LNode *List;struct LNode{//创建一个查找结点 ElementType Element[MAXSIZE]; int Length;};int search(List Tbl,ElementType K){ int i; Tbl->Element[0]=K;/*建立哨兵,不用每次判断是否搜索越界*/

2020-08-15 14:11:27 137

原创数据结构第二章

1、线性表线性表Linear List：由同类型数据元素构成有序序列的线性结构。数据对象集：线性表是n个元素构成的有序序列操作集：线性表L属于List，元素为基本元素类型1、List MakeEmpty():初始化一个空线性表2、Element Type FindKth(int K,List L):根据位序K返回相应元素3、int Find(ElementType X,List L):在线性表L中查找X的第一次出现位置4、void Insert(ElementType X,int i,List

2020-08-13 13:51:05 251

原创我有个爬虫问题，大佬快来

作为一个小白，学习爬虫过程中，用python3写了这样一段代码import requestsimport recontent = requests.get('https://book.douban.com/').textpattern = re.compile('<li.*?cover.*?bref="(.*?)",*?title="(.*?)".*?info.*?author">(.*?)<.*?year">(.*?)<',re.S)results = re.f

2020-08-11 21:53:35 177

原创第一讲数据结构

1.1数据结构如下是常见的三种定义：1、数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。2、数据结构是ADT的物理实现。3、数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。陈越：数据结构是：数据对象在计算机中的组织方式：逻辑结构和物理存储结构数据对象必定与一系列加在其上的操作相关联完成这些操作所用的方法就是算法ADT：数据类型：数据对象集，数据集合相关联的操作集抽象：描述数

2020-07-11 18:00:34 149

原创 2.3有序向量

1、有序性及其甄别有序/无序序列中，任意/总有一对相邻元素顺序/逆序相邻逆序对的数目，可以度量向量的逆序程度。template <typename T> int Vector<T>::disordered() const{ int n=0; for(int i=1;i<_size;i++){ n+=(_elem[i-1]>_elem[i]); } return n;}2、唯一化：低效算法template <typename T>i

2020-07-09 19:51:31 359

原创 2.2向量操作

向量模板：Template<typename T> Vector{...}可以说定义了一系列向量：Vector<int/float/char> myVector;1、元素访问通过V.get®、V.put(r,e)可以读写向量，但不如数组元素A[i]的访问方式的便捷性。可以通过如下方法实现：template<typename T>T&Vector<T>::operator[](Rank r) const{return _elem r;}

2020-07-06 17:12:15 411

原创 2.1向量vector

1、接口与实现2、Abstract Data Type vs. Data Structure抽象数据结构=数据模型+定义在该模型上的一组操作数据结构=基于某种特定语言，实现ADT的一整套算法定义与实现复杂度存储方式抽象数据类型抽象定义，一种定义外部的逻辑特性，不考虑时间复杂性操作&语义，不涉及数据存储方式数据结构具体实现，多种实现内部的表示与实现与复杂度密切相关完整算法，考虑数据的具体存储机制3、从数组到向量在c/c++语言中数组中每个元素都

2020-07-04 19:17:08 233

原创 1.6动态规划

1、fib():递归int fib(n){return(2>n)?n:fib(n-1)+fib(n-2);}复杂度T（n）=T（n-1）+T（n-2）+1，T（0）=T（1）=1令S（n）=[T（n-1）+1]/2则边界条件S（0）=1=fib（1），S（1）=1=fib（1）易得S（n）=S（n-1）+S（n-2）+1=fib（n+1）可知T（n）=2*fib（n+1）-1=o（fib（n+1））=o（φn）=o（2n）T(n)=o(2n)φ=（1+根号2）/2=1.61803记

2020-07-04 12:11:00 3273

原创 1.5迭代与递归

1、数组求和：迭代实现：逐一取出，累加之int SumI(int A[], int n){ int sum=0;//o(1) for(int i=0;i<n;i++){//o(n) sum+=A[i];}//o(1) return sum;}2、数组求和：线性递归sum(int A[], int n){ return (n<1)?0:sum(A,n-1)+A[n-1];}T(n)=o(n)3、数组倒置A[0,n]，子区间A[lo,hi]接口：void reve

2020-07-03 22:28:58 150

原创 1.4算法分析

1、算法分析：两个主要任务=正确性（不变形×单调性）+复杂度C++等高等语言的基本指令，均等价于常数条RAM的基本指令；在渐进意义下，二者大体相当。分支转向：goto //算法被隐藏的灵魂迭代循环：for、while等本质上是if+goto调用、递归（自我调用）本质上也是goto复杂度分析的主要方法：迭代：级数求和递归：递归跟踪+递推方程猜测+验证2、级数算术级数：与末项平方同阶T（n）=1+2+。。。+n=O（n2）幂方级数：比幂次高出一阶T（n）=12+22+。。。+n

2020-07-03 17:30:20 300

原创 1.3复杂度分析

1、渐进分析：大O记号通常状况下我们更关心足够大的问题，注重考察成本的增长趋势。渐进分析：问题足够大时，计算成本的增长大O记号（big-O notation）:T(n)=O(f(n))存在c>0，当n>>2时T(n)<cf(n)常系数可忽略：O(f(n))=O(cf(n))低次项可忽略：a>b，O(na+nb)=O(na)2、渐进分析：其它记号大Ω记号，n无穷大时，下界函数大θ记号，存在c1>c2>0，当n>>2，有c1f(n)&gt

2020-07-03 11:41:12 203

原创 1.2计算模型

1、算法分析正确性：后续文章会讲计算成本：运行时间+储存空间Ta（P）=用算法a求解某一问题P的实例所需的计算成本通常：规模接近，计算成本也接近，规模扩大，计算成本也上升。特定算法+不同实例：Ta（n）=用算法a求解某一问题规模为n的实例所需的计算成本但是同样问题等规模的不同实例，计算成本不尽相同。完善：T（n）=max{T（P）| |P|=n}，规模为n的实例最坏的状况下的计算成本...

2020-07-03 10:37:26 4178

原创 PAT甲级考试 1001 A+B Format

Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each case contains a pair of i

2020-07-02 21:53:26 131

MiuRui的博客