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