- 博客(59)
- 收藏
- 关注
RSS订阅原创 快速排序
每次都找一个枢纽（下面代码用数组的最后一个），将它放到正确的位置，再把这个枢纽位置的俩边进行递归。func quickSort(arr []int, l, r int) { if l < r { mid := partionSort(arr, l, r) quickSort(arr, l, mid[0]-1) quickSort(arr, mid[0]+1, r) }...
2020-01-31 22:19:49
183
原创 荷兰国旗问题
问题一： 给定一个数组，和一个数num，把小于等于num的数放在数组的左边，大于num的数放在右边。使用一个指针（代码中为数组下标less）存储数组中小于num的区间，从-1开始。 使用另一个指针来遍历数组（代码中为index），遍历过程中将小于等于num的数归入左边区间，数组下标下移。func partion(arr []int, target int) { // 将小于等于targ...
2020-01-31 11:07:56
229
原创 由递归排序引申出的小和问题和逆序数对问题
递归排序的思想是将带牌列数组不断的拆成俩部分，再将有序的左右的俩部分合并。小和问题：在一个数组中，每一个数左边比当前小的数累加起来，叫做这个数组的小和。求一个数组的小和。逆序对问题，在一个数组中，打印出数组所有左边数大于右边数的组合。下面是归并排序的代码（go语言）// 写一个归并排序func mergeSort(arr *[]int, l, r int) { // 这部分是...
2020-01-30 18:02:12
202
原创 Golang俩个线程实现交替打印1和2 10次
一、一个进程写，一个进程读， 一个管道存数据， 一个管道进行退出控制。func main() { intChan := make(chan int, 20) exitChan := make(chan bool, 1) go func(intChan chan int){ for i:=0; i< 20; i++ { intChan<- (i%2 + 1)...
2020-01-10 22:39:46
1519
原创 管道channel 有无缓冲区的区别
如果没有缓冲区，单纯的往其中放入元素立马就会进入阻塞状态，必须有其他的线程从其中取走元素。通俗的讲要有一个线程不断的取这个管道的元素，才能往其中放入元素。它就像一个窄窄的门框，进去就得出来。 而有一个缓冲区的管道想一段地道，放入的元素不会马上进入阻塞状态，只有第二个准备进入而第一个还没有进入的情况下才会阻塞。没有缓冲区的管道示例：func main() { intChan := ma...
2020-01-10 17:32:00
803
转载 转载 解决VScode中GO语言插件安装失败问题
这个方法能解决window下和linux下的问题：https://www.cnblogs.com/justdoyou/p/9853520.html
2019-11-02 01:01:17
151
原创 如何用使用管理员权限操作文件 （win10）
一些系统文件只有在管理员权限下才能修改，比如说hosts文件。我们可以通过使用管理员的cmd打开文件的方式进行管理员操作。1. 在左下角的菜单栏上搜索 命令提示符 并用管理员身份打开，记住一定要用管理员身份打开。2. 接着cd到你要修改的文件目录下 ， 使用命令 start 文件名 打开文件。...
2019-10-20 15:16:32
3029
原创 Django 6 模型与数据库 (2) 各种查询操作以及多表查询
Django通过模型迁移除数据库的数据表，又提供了操作数据模型的API来实现对目标数据库的读写操作。数据库的读写操作主要对数据进行增、删、 改、查。Django带有shell模式（启动命令行和执行脚本），该模式主要为方便开发人员开发和调试程序。在manage.py所在目录下执行以下命令即可进入shell模式： python manage.py shell 导入相应的应用模型文件，...
2019-10-10 01:29:24
260
原创 Django 6 模型与数据库 (1)
Django 对各种数据库提供了很好的支持， 包括: PostgreSQL、 MySQL、 SQLite 和 Oracle， 而且为这些数据库提供了统一的调用 API，这些 API 统称为 ORM 框架。 通过使用 Django 内置的 ORM 框架可以实现数据库连接和读写操作。构建模型：ORM 框架是一种程序技术，用于实现面向对象编程语言中不同类型系统的数据之间的转换。从效果上说，其...
2019-10-09 22:02:54
174
原创 Django 4 视图
视图 (View) 是 Django 的 MTV 架构模式的 V 部分， 主要负责 处理用户请求和生成相应的响应内容， 然后在页面或其他类型文档中显示。 也可以理解为视图是 MVC 架构里面的 C 部分 〈控制器) ， 主要处理功能和业务上的逻辑。使用模板实现下载功能：在 index 的 urls.py 和 views-py 中分别添加以下代码:# 在urls.py中path(...
2019-10-04 17:50:46
268
原创 Django 3 URL编写
URL (Uniform Resource Locator，统一资源定位符）是对可以从互联网上得到的 资源位置和访问方法的一种简洁的表示，是互联网上标准资源的地址。互联网上的每个文件都有一个唯一的 URL， 用于指出文件的路径位置。简单地说，URL 就是常说的网址，每个地址代表不同的网页， 在 Django 中， URL 也称为 URLconfo。URL 编写规则在每个 App 中设置独立...
2019-09-29 00:40:38
1696
原创 Django 的配置信息
配置信息：项目配置是根据实际开发需求从而对整个 Web 框架编写相关配置信息。配置信 息主要由项目的 settings.py 实现，主要配置有项目路径、密钥配置、域名访问权限、 App 列表、配置静态资源、配置模板文件、数据库配置、中间件和缓存配置。基本配置信息：一个简单的项目必须具备的基本配置信息有: 项目路径、密钥配置、域名访问权 限、 App 列表和中间件。项目路径 BAS...
2019-09-28 15:09:56
154
原创 django 1 （django的安装，创建django项目，创建App）
安装dijango这里使用pip安装： pip install django安装成功后：进入python控制台：查看django版本：>>> import django>>> django.__version__'2.2.5'创建django项目：(venv) C:\Users\86155\Desktop\code>djan...
2019-09-27 21:28:12
375
原创 Python 访问限制和访问对象信息
在Class内部，可以有属性和方法，而外部代码可以通过直接调用实例变量的方法来操作数据，这样，就隐藏了内部的复杂逻辑。但是，从前面Student类的定义来看，外部代码还是可以自由地修改一个实例的name、score属性：>>> bart = Student('Bart Simpson', 59)>>> bart.score59>>&g...
2019-09-21 20:19:00
169
原创 Python 函数式编程（一）
函数式编程的一个特点就是，允许把函数本身作为参数传入另一个函数，还允许返回一个函数！Python对函数式编程提供部分支持。由于Python允许使用变量，因此，Python不是纯函数式编程语言。map/reduce:我们先看map。map()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。def...
2019-09-21 16:38:02
220
原创 Python 高级辟用法
切片：取前10个数，每俩个取一个。>>> L[:10:2][0, 2, 4, 6, 8]所有数每五个取一个。>>> L[::5][0, 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85, 90, 95]甚至什么都不写，只写[:]就可以原样复制一个list...
2019-09-21 00:39:06
226
原创 Python 函数参数
位置参数：函数根据参数的位置注意放入函数中使用。默认参数：在参数前面中已经被赋值的变量，下面这个函数的参数n就是默认参数。def power(x, n=2): s = 1 while n > 0: n = n - 1 s = s * x return s注意：定义默认参数要牢记一点：默认参数必须指向不变对象（比如...
2019-09-19 20:54:19
181
原创 爬虫关于xpath在代码中返回为空的问题
在爬取的过程中可能会遇到在浏览器中的xpath插件中输入抽取规则后能相应的提取想要的内容，但是将这个xpath提取规则放入代码中却无法提取到内容的情况，这是可以留意下以下是否在xpath的提取规则中包含tbody标签。要注意一下，这里的主要问题是tbody标签的问题，网页返回本身是没有这个标签（还是得仔细看），是浏览器规范html元素中加上的，所以xpath路径中使用tbody标签就返...
2019-08-27 23:16:54
3743
4
原创 神经网络：线性回归和softmax函数回归（结合mxnet框架）
线性回归输出的是一个连续值，因此适用于回归问题；而softmax回归则适用于分类问题。线性回归的基本要素：模型：, 其中x1, x2是影响输出结果的各个样本的特征值， w1, w2是对应特征的权重，b是偏差值。模型训练：训练的过程，通过训练样本的数据寻找接近正确的各参数，使模型在测试数据集上的误差尽可能小。训练数据：在机器属于中，用来训练模型的数据集称为训练数据集或训练集，数...
2019-08-17 23:26:56
988
原创 朴素贝叶斯分类器算法
1. 朴素贝叶斯分类器概述2. 贝叶斯决策论 2.1 后验概率 2.2 贝叶斯定理3. 朴素贝叶斯分类算法原理4. 朴素贝叶斯分类的优缺点1. 朴素贝叶斯分类器概述：贝叶斯分类算法是统计学的一种分类方法，它是一类利用概率统计知识进行分类的算法。在许多场合，朴素贝叶斯(Naïve Bayes，NB)分类算法可以与决策树和神经网络分类算法相媲美，该算法能运...
2019-08-14 18:53:58
551
原创 决策树算法
1. 决策树概述2. 决策树的原理3. 决策树的特点4. 决策树的构造和算法1.决策树概述：决策树算法是一种逼近离散函数值的方法。它是一种典型的分类方法，首先对数据进行处理，利用归纳算法生成可读的规则和决策树，然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。决策树是常用的分类学习算法，当然也能用于处理回归问题，同时也适合集成学习比如随机森林...
2019-08-14 17:52:08
2522
原创 K-近邻算法（KNN）
1. KNN概述2. KNN原理3. 常用的距离度量准则4. KNN优缺点1.概述：简单的说，K-紧邻算法采用不同特征值之间距离的方法进行分类。是理论上比较成熟，也是机器学习中最简单的算法之一。2.原理：存在一个样本数据集合，也称之为训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一个数据与所属分类的对应关系。当输入没有标签（未知分类）的数据时，将数...
2019-08-14 14:04:31
299
原创 4.13数据处理
如何处理下面数据：{'诗文名称': '行宫', '点赞量': '729', '诗文朝代': '唐代', '诗文内容': ['\n寥落古行宫，宫花寂寞红。', '白头宫女在，闲坐说玄宗。\n'], '诗文作者': '元稹', '诗文译文和注释': ['曾经富丽堂皇的古行宫已是一片荒凉冷落，宫中艳丽的花儿在寂寞寥落中开放。', '幸存的几个满头白发的宫女，闲坐无事只能谈论着玄宗轶事。', '寥（l...
2019-04-14 10:21:30
156
原创 requests出现的问题
import requestsheaders = { 'User-Agent': 'Mozilla/5.0 (Windows NT 6.1; WOW64) ' 'AppleWebKit/537.36 (KHTML, like Gecko)' ' Chrome/63.0.3239.132 Safari/537.36...
2019-04-05 22:22:53
3160
原创 git使用
git安装步骤选择：链接：https://pan.baidu.com/s/1JCmShhG80rWo-CKKICGHdQ提取码：83f9git命令行操作：初始化操作：命令： git init （在项目里面创建）设置签名： 形式：用户名：~~~~~~ 邮箱：~~~~~~~作用：区别不同开发人员的身份。项目级别： ...
2019-03-31 17:15:46
170
原创 爬虫（十） requests库
requests库和urllib库一样可以用来获取网页内容，但requests使用起来比起urllib库要方便许多，requests不需要想urllib那样先获取请求，再通过请求获取响应，只需要直接通过requests使用get/post等直接获取响应，并且requests库可以通过创建会话轻松实现cookie、代理等高级功能。安装requestspip install requests...
2019-02-27 22:11:29
296
原创 爬虫（九）selenium自动化应用、selenium+phantomjs的使用和headlesschrome
selenium：selenium是python的一个第三方库，对外提供的接口可以操作用户的浏览器。selenium的使用：安装selenium库：pip install selenium安装驱动：操作谷歌浏览器，首先必须有一个谷歌浏览器的驱动。驱动安装网址：http://chromedriver.storage.googleapis.com/index.html驱动与...
2019-02-27 21:47:40
287
原创 爬虫（八）Chinaz的图片爬取
在引入这个爬取代码之前先说明俩个新的知识点：1.懒加载：用户在前端浏览网页图片的时候很多时候不是一打开网站就全部显示的，而是当图片进入用户的可视范围时才会显示出来，这是因为在前端网页中采用了懒加载技术，通俗的讲就是img标签的src属性被修改成了src2属性，当JS触发时才将src2改成src，图片显示出来。2.提取基址：可以利用os库中的os.path.basename("地址"...
2019-02-27 21:25:05
519
原创 爬虫（七） jsonpath解析
jsonpath: 用来解析json数据使用的Python处理json格式用到的函数：import jsonjson.dumps()：将字典列表转化为json格式的字符串json.loads()：将json格式字符串转化为python对象json.dump()：将字典或者列表转化为json格式字符串并且写入文件中。json.load()：从文件中读取json格式字符串，转...
2019-02-27 21:07:49
323
原创 爬虫（六）xpath解析及其应用
什么是xpath：在了解xpath前我要先了解xmlXML 被设计用来传输和存储数据。区别于html。xml是用来存储和传输数据的 和html的不同点：（1） html用来显示数据，xml是用来传输数据的（2） html标签是固定的，xml标签是自定义的而XPath 是一门在 XML 文档中查找信息的语言。XPath 可用来在 XML 文档中对元素和属性进行遍历。常用的...
2019-02-27 20:58:21
281
原创 爬虫（五） bs4解析及其应用
bs4使用前提：bs4指的是BeautifulSoup，我们将使用pip来下载bs4相关的第三方库，由于默认的pip源是国外源，这会导致下载出现诸多不稳定现象，因此在使用pip进行下载时，我们要先把pip源设置为国内源，例如阿里源，豆瓣源，网易源等等下面是在windows和linux下更改pip源的方法：windows: （1）打开文件资源管理器（2）在地址栏上面输入 %app...
2019-02-27 20:12:03
656
原创 爬虫（四） 正则表达式及其应用（用于数据解析）
正则表达式是用来匹配一类具有相同规则的字符串。规则：单字符：. ：除换行以外的所有字符。[]：[aoe] [a-w] 匹配集合中的任意一个字符\d：数字 [0-9]\D：非数字\w：数字、字母、下划线、中文\W：非\w\s：所有的空白字符\S：非空白 数量修饰：* ：任意多次。>=0+：至少一次。>=1?：可有可无 ...
2019-02-25 20:39:43
333
原创 爬虫（三） 复杂get请求，Handel处理器的使用
1.较为复杂的get请求：有时候当我们需要爬取不止一页网页的数据时，可能需要在每一页请求数据时在终端输入需要的信息，以此来实现爬虫过程中不同url的需求。下面是一个爬取贴吧的代码示例，能够爬取用户指定吧名和指定页数范围的内容。import urllib.requestimport urllib.parseimport os# 全部url共同的部分url = 'http://...
2019-02-25 19:12:07
310
原创 爬虫（二） parse、各类请求和伪装UA
前提：url的组成：url只能由特定的字符组成，字母，数字和下划线，如果出现其他的，比如 $ 空格 中文则要对其进行编码。代码示例如下：import urllib.parseimport urllib.requesturl = 'https://i.meizitu.net/2013/06/2013061932375wdkimqcyej.jpg'# ret_url = u...
2019-02-24 23:25:16
432
原创 爬虫（一） 爬虫概念、urllib库和各项准备
什么是爬虫？通俗都说就是在互联网上把数据爬取下来，再通过解析提取想要的内容 有哪些语言可以做爬虫？（1）php，可以做，但是多进程，多线程支持的不好（2）java，也可以做爬虫，但是代码冗余量大，重构成本大（3）c、c++ 需要高能力，并非是好的选择（4）python 语法简单，代码优美，学习成本低，支持的模块多，非常强大的框架scrapy。通用爬虫：百度、360、搜狐、谷歌、必应...
2019-02-24 22:26:46
166
原创 如何在sublime text3 中运行Python文件
sublime text 是一款轻量级的编辑器，非常适合搭载在配置性能较低的电脑上运行。如何在sublime text3中运行python，网上有大量的教程，这里主要要强调一下一个编码问题。下面是转自网上的在sublime中运行python的方法：首先你需要安装一个Sublime Text和一个Python，接下来打开Sublime Text:1、如下图所示，点击菜单栏中的Tools...
2019-01-28 22:42:20
8014
原创 数据结构有向加权图（采用邻接矩阵存储结构）
1题目：元素类型：字符存储结构：邻接矩阵抽象数据类型：有向加权图 ADT List{ 数据对象：D＝{ ai | ai∈ElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ <ai-1, ai>|ai-1, ai∈D, i=2,...,n } 基本操作：Status...
2019-01-15 15:47:43
3534
原创 银行业务模拟（数据结构课设C语言实现）
题目： 银行业务模拟（难度系数：1.3） [运行环境]VS[问题描述]客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完...
2019-01-15 15:43:03
8882
10
原创 数据结构anyview 哈希表问题
【题目】假设哈希表长为m，哈希函数为H(x)，用链地址法处理冲突。试编写输入一组关键字并建造哈希表的算法。哈希表的类型ChainHashTab定义如下：#define NUM 7#define NULLKEY -1#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1typedef cha...
2018-12-03 01:11:38
511
原创 CSS（一） 文字/文体属性、颜色属性和选择器合集
一、规定文字的属性： 属性类型 取值 快捷键 注意点 文字样式 italic: 倾斜normal：正常，默认就是正常 fs font-style: italic;fsn font-style: normal; 无 文字粗细 boldbolderlighter，默认就是细线 ...
2018-12-01 22:15:28
827
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人