- 博客(20)
- 收藏
- 关注
RSS订阅原创 Python爬虫 使用协程
python协程使用Python 中使用协程最常用的库莫过于 asyncio，所以本文会以 asyncio 为基础来介绍协程的使用。首先我们需要了解下面几个概念：event_loop：事件循环，相当于一个无限循环，我们可以把一些函数注册到这个事件循环上，当满足条件发生的时候，就会调用对应的处理方法。coroutine：中文翻译叫协程，在 Python 中常指代为协程对象类型，我们可以将协程...
2020-04-01 19:30:45
619
原创 LeetCode刷题 BFS算法应用
利用BFS算法解决问题你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地`区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个区...
2020-03-29 23:05:54
236
原创 c++核心编程
一. 内存分区模型四个分区代码区：存放函数体二进制代码,由操作系统进行管理全局区：存放全局变量和静态变量以及常量栈区：由编译器自动分配和释放，存放函数参数值，局部变量等堆区：由程序员分配和释放，若程序员不释放，程序结束后由操作系统回收注意：常量区存放全局常量，和字符串常量程序运行前代码区：共享，只读全局区：程序结束后由操作系统释放程序运行后...
2020-03-27 23:17:31
219
原创 KMP算法
字符串匹配的KMP算法假设有一个字符串A :“BBC ABCDAB ABCDABCDABDE”，怎样才能知道是否包含另一个字符串B:“ABCDABD”。遍历字符串A与B的第一个字符比较 ，不符合A往后移，直到符合符合时，A往后移一位，B往后移一位字符相同时符合A,B再往后移.当后面的有一个字符不相同时，你其实知道前面匹配的相同字符KMP算法的想法是，设法利用这个已知信息，...
2020-03-25 22:49:13
109
原创 字符串题
有字符串有以下特征（“abcd11111abcd2222abcdqqqqq”）,求写一个函数接口， 输出以下结果。 把字符串替换成（dcba11111dcba2222dcbaqqqqq），并把结果传出。要求： 1. 正确实现接口和功能 2. 编写测试用例#include <stdio.h>#include <iostream>int replaceSubs...
2020-03-25 14:29:46
351
原创 C++基础入门
一. 初识第一个c++程序创建项目 选择空项目创建文件 选择源文件编写代码运行程序注释单行注释 //多行注释 /* 注释内容 */变量作用：起别名语法：数据类型 变量名 = 初始量常量定义常量的两种方式#define 宏常量： #define 常量名 常量值const 修饰：coonst 数据类型 变...
2020-03-25 12:26:05
171
原创 归并排序
1.原理采用分治法（Divide and Conquer）的一个非常典型的应用。典型的分而治之思想的算法应用，归并排序的实现由两种方法：自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）；自下而上的迭代；2.算法步骤申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；设定两个指针，最初位置分别为两个已经排序序列的起始位置；比...
2019-11-19 20:23:40
65
原创 堆排序
1. 堆结构大顶堆：每个结点的值都大于或等于其左右孩子结点的值，在堆排序算法中用于升序排列；小顶堆：每个结点的值都小于或等于其左右孩子结点的值，在堆排序算法中用于降序排列2. 堆排序概念：利用堆的概念来排序的选择排序平均复杂度：O(nlogn)算法步骤：创建一个堆 H[0……n-1]；把堆首（最大值）和堆尾互换；把堆的尺寸缩小 1，并调用 shift_down(0)，目的是把新...
2019-11-19 19:45:00
88
原创 Matplotlib数据可视化基础
Matplotlib数据可视化基础Matplotlib入门简单图形绘制import matplotlib.pyplot as pltplt.plot([3,1,4,5,2])plt.ylabel("grade") # y轴标签plt.savefig("test_1",dpi=600) # 保存图片plt.show() #显示""" plt.plot()只有一个输入列表或数组...
2019-10-28 16:15:20
437
原创 HTML 学习
HTML基础基本结构基本结构&amp;amp;amp;lt;!DOCTYPE html&amp;amp;amp;gt;&amp;amp;amp;lt;html lang=&amp;amp;quot;en&amp;amp;quot;&amp;amp;amp;gt; &amp;amp;amp;lt;head&amp;amp;amp;gt;
2019-10-28 15:58:46
119
原创 Markdown 基础学习
Markdown 基础学习基础语法标题 # h1 ## h2 ### h3 #### h4 ##### h5 ###### h6 Markdown还支持另外一种形式的标题展示形式，其类似于 Setext 标记语言的表现形式，使用下划线进行文本大小的控制 这是一级标题 === 这是二级标题 ---段首强调这段文字将被高亮显示插入链接和图片[点击跳转...
2019-10-28 15:46:31
108
原创 机器学习算法总结
算法总结1. K近邻算法概述k 近邻算法的输入为实例的特征向量，对应于特征空间的点；输出为实例的类别，可以取多类。k 近邻算法假设给定一个训练数据集，其中的实例类别已定。分类时，对新的实例，根据其 k 个最近邻的训练实例的类别，通过多数表决等方式进行预测。因此，k近邻算法不具有显式的学习过程。K近邻模型的三要素k值的选择距离度量分类决策规则算法描述1. 假设有一个带有标签...
2019-10-28 15:44:36
392
原创 Python连接Mysql
1. 流程--1.引入模块pymysql模块from pymysql import *--2. Connection 对象conn = connect(参数列表) 参数host：连接的mysql主机，如果本机是'localhost' 参数port：连接的mysql主机的端口，默认是3306 参数database：数据库的名称 参数user：连接的用户名 参数password：连...
2019-10-28 15:19:22
1518
原创 python 数据结构
抽象数据类型抽象数据类型(ADT)的含义是指一个数学模型以及定义在此数学模型上的一组操作。即把数据类型和数据类型上的运算捆在一起，进行封装。引入抽象数据类型的目的是把数据类型的表示和数据类型上运算的实现与这些数据类型和运算在程序中的引用隔开，使它们相互独立。最常用的数据运算有五种：1. 插入2. 删除3. 修改4. 查找5. 排序两种实现类型顺序表：将元素顺序地存放在一块...
2019-07-11 17:10:58
95
原创 day01 第一个python程序
#python学习系列之python基础##day011.安装插件pip install 插件名称conda install 插件名称(anaconda可用这个)2.Python数据类型数字（num）： int（有符号整数） float （浮点型） complex （复数 ）布尔值 :TrueFalse字符串（str）；字典（dict）；...
2019-07-11 09:05:08
118
原创 机器学习
总结1.机器学习概念：机器学习（ Machine Learning ）就是通过对海量数据信息进行学习得出一个数学模型，使其具有强大的预测能力。机器学习已经有了十分广泛的应用，例如：数据挖掘、计算机视觉、自然语言处理、生物特征识别、搜索引擎、医学诊断、检测信用卡欺诈、证券市场分析、DNA序列测序、语音和手写识别、战略游戏和机器人运用。2.研究内容分类（classification）...
2019-07-11 08:54:47
269
原创 算法分析 统计数字问题
2.统计数字问题(1)、问题描述一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。(2)、算法设计给定表示书的总页码的10 进制整数n (1≤n≤10 ) 。编程计算书的全部页码中...
2019-05-15 12:03:17
5692
1
原创 算法分析 动态规划解决矩阵连乘问题
矩阵连乘问题问题：给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1 是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。1、按设计动态规划算法的步骤解题。(1)找出最优解的性质，并刻划其结构特征。(2)递归地定义最优值。(3)以自底向上的方式计算出最优值。(4)根据计算最优值时得到的信息，构造最优解(由子结构的...
2019-05-15 12:01:49
4127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人