a48008899589124-CSDN博客

转载非线性二分查找算法——一个突发奇想

前言线性二分查找在查找目标数据的时候，每次都是进行二等分取区间。但是，当出现某种极端的情况时，这种查找就会显得比较低效。本文将古典概率模型与线性二分查找算法结合，希望找到一种高效的非线性二分查找算法。算法思想我们认为，在每一次进行二分时，前面的二分方式，对本次二分是有影响的。举例来说，在进行一次二分查找时，在此之前查找的结果是【‘左’，‘左’，‘左’】亦或者【‘右’，‘右...

2019-02-28 09:52:00 210

转载 kNN模型（Python3.x环境）

本文为《机器学习实战》第二章的实操，由于原文采用的是Python2.x环境，另外局部地方也并没有完全给出代码，因此本文对此稍作修正。另外，本文采用的数据集是datingTestSet2.txt不是datingTestSet.txt。因为datingTestSet2.txt中分类结果是以数字为分类结果的，后期便于处理。#!/usr/bin/env python#...

2019-01-20 15:41:00 202

转载 Python处理时间序列数据

初偿用Python处理时间序列的数据，碰到一些坑。以此文记录一下，希望后来者可以少走弯路。背景说明：我是用一个已有的csv数据表作为原材料进行处理的。目的：实现时间序列的可视化，及周期性的可视化。1、碰到的第一个坑是，导入到时间数据，默认的是字符串的数据类型。因此，在可视化的时候，会出现没有按时间先后顺序的方式绘图的状况。因此，需要将字符串解析为时间类型的数据类型。...

2018-09-02 23:38:00 368

转载拉勾网爬虫Python代码实现

爬虫目的：爬取拉勾网上数据分析岗的数据，以便分析当前数据分析岗的需求现状。爬虫实现的功能：根据城市名称、岗位名称关键字，即可爬取拉勾网上所需的数据信息。爬虫的主要模块：　　主函数与信息存储模块main.py　　网页下载模块https.py　　网页解析模块parse.py　　IP代理池setting.py# main.py'''拉钩网对于同一ip的大量请...

2018-07-03 20:37:00 280

转载 Excel-VBA正则表达式提取文本案例

　　背景是这样的，我手上有一份统计表，需要将IP地址里的省市提取出来，以便于处理。因此我首先想到了Python里的正则表达式，打算写一个自定义函数去批量提取。然而之前没学VBA里的正则表达式语法，因此就去网上搜了一下，结果发现根本不能运行。几经辗转，总算搞定，因此总结一下，供后来者参考。　　有几点说明：　　1、我是先在 Python中验证了正则表达式再copy到VBA中应用的，结...

2018-06-19 20:21:00 2943

转载 20连接查询

若一个查询同时涉及两个或两个以上的表，则称之为连接查询。连接查询是数据库中最最要的查询。包括：(1)等值连接查询(2)自然连接查询(3)非等值连接查询(4)自身连接查询(5)外连接查询(6)复合条件查询1.等值与非等值连接查询：比较运算符主要有=、>、<、>=、<=、!=（或<>）等。示例：假设有一个学生数...

2018-04-25 23:01:00 92

转载 19操作结果集-并集，差集，交集，结果集排序

1.Union求并集Union可以对两个或多个结果集进行连接，形成“并集”。子结果集所有的记录组合在一起形成新的结果集。1.1限定条件(1)子结果集要具有相同的结构。(2)字结果集的列数必须相同。(3)子结果集对应的数据类型必须可以兼容。(4)每个子结果集不能包含order by和compute子句。1.2语法形式SELECT col_name1 FROM...

2018-04-25 23:00:00 144

转载 18系统函数

1.获取MySQL版本号VERSION()示例：SELECT VERSION()返回结果为：5.7.21-log2.查看当前用户的连接数connection_ID() #显示MySQL服务器启动之后被连接的次数示例：SELECT connection_ID()结果为：63.查看当前所用的数据库database()schema...

2018-04-25 22:30:00 56

转载 17字符串函数

1.计算字符数、字符串长度的函数char_length(S) #计算字符串的字符数length(S) #计算字符串的占用内存的字节数2.合并字符串函数concat(S1,S2...) #拼接字符串，如果后面存在NULL，则返回NULLconcat_ws(X,S1,S2...) #连接符连接字符串，并以X为连接符，null不影响。3.替换字符串函数inser...

2018-04-25 22:26:00 104

转载 16数学函数

1.绝对值函数ABS(X)2.符号函数sign(X) #返回1、-1、03.获取随机数函数rand() #返回(1,-1)内的一个随机数rand(X) #返回(1,-1)内的一个固定的随机数4.获取整数的函数ceil(X) / ceiling(X) #ceil(X) / ceiling(X)获取的是不小于X的最小整数，floor(X) #floor...

2018-04-25 22:25:00 78

转载 15日期、时间函数

1.函数的概念：按指定格式输入参数，返回正确结果的运算单元。2.返回当前日期：curdate() current_date() #与curdate()等效curdate()+0 #可以将当前日期值转换为数值型示例：SELECT curdate(),current_date(),curdate()+03.返回当前时间：curtime() curr...

2018-04-25 22:24:00 80

转载 14联合查询

1.联合查询语法：SELECT_statementUNION [ALL] SELECT_statement[UNION [ALL] SELECT_statement][...n]2.作用和特点(1)可以把多条查询语句所擦汗恒的结果集纵向连接为一体(纵向：即将字段合并为一列)(2)有ALL关键字可以显示全部数据（即重复的也显示出来）(3)列的数量与类型都要兼...

2018-04-25 22:23:00 53

转载 13子查询

1.使用IN关键字的子查询问题：查询游戏类型是“棋牌类”的游戏的分数信息游戏分数表中并未包含游戏类型信息思路一：采用连接查询思路二：分两步进行，首先找到所有“棋牌类”游戏的编号，在以这一组编号为查询依据完成查询思路二示例1：SELECT * FROM scores where gno IN #查询依据(SELECT gno from games WHE...

2018-04-25 22:19:00 97

转载 12连接查询

1.FROM子句进行多表查询(1)多表连接示例：查询分数信息，显示玩家昵称、游戏名称、分数SELECT user_name AS '昵称',Gname AS '游戏名称',score AS '分数'FROM users,games,scoresWHERE users.user_qq = scores.user_qq #QQ号相同才能匹配...

2018-04-25 22:19:00 122

转载 10查询结果排序

1.对指定列排序单列排序要素：(1)排序依据(2)排序方式：升序、降序（ASC/DESC）SELECT col_list FROM table _name ORDER BY ordered_by_list [ASC/DESC]示例：查询分数表中编号为1的所有分数信息，并按照分数升序排序SELECT * FROM scoresWHERE GNO = 1...

2018-04-25 22:16:00 80

转载 11汇总和分组数据

1.聚合函数聚合函数：对一组值执行计算，并返回单个值。聚合函数支持的数据类型描述sum()数字对指定列中的所有非空值求总和avg()数字对指定列中的所有非空值求平均值min()数字、字符、datetime...

2018-04-25 22:16:00 74

转载 09查询基础

1.查询和提取数据的过程a.客户端和服务器的交互查询结果集所有字段（列）的长度都是一样的b.SELECT语句SELECT col1,col2...colnFROM table1,table2...tablen [WHERE condition] # 查询条件[ORDER BY order_list[ASC|DESC]] # 对查询结果进行排序[GROU...

2018-04-25 22:15:00 43

转载 07修改数据

1.修改全部数据UPDATE table_nameSET {col_name = EXPRESSION}[,...n]示例1：将所有用户性别改为男性UPDATE users SET user_sex = '男'示例2：将所有玩家的所有游戏得分都增加100分UPDATE scores SET score = score+100 2.修改特点数据...

2018-04-25 22:14:00 73

转载 08删除数据

1.用DELETE命令删除数据DELETE [FROM] table_name [WHILE CONDITION_EXPRESSION]示例：删除性别为女的玩家记录DELETE from users where user_sex = "女"2.使用truncate table删除数据truncate table table_name注意：删除的是表中所有数...

2018-04-25 22:14:00 69

转载 06插入数据

1.所有列插入值INSERT[INTO] table_name VALUES(V1,V2...Vn)特点：列值同数，列值同序（即：一一对应）示例：insert into usersvalues("20020101","周伯通","男","1960-01-01","1381111222")insert into usersvalues("2002...

2018-04-25 22:13:00 79

转载 04修改数据表

1.修改表修改表名语法：ALTER TABLE old_name RENAME TO new_name修改字段语法：ALTER TABLE table_name CHANGE old_name new_name new_type修改字段数据类型语法：ALTER TABLE table_name MODIFY col_name new_typ...

2018-04-25 22:12:00 72

转载 05删除数据表

1.删除数据表删除无关联数据表DROP TABLE [IF EXISTS] TABLE1,TABLE2删除有关联数据表原则：1.先删除外键约束表，再删主键约束的表。 2.先删除关联关系，再删除表ALTER TABLE F_TABLE_NAME DROP FOREIGN KEY CON_NAMEDROP TABLE [IF EXISTS] TAB...

2018-04-25 22:12:00 80

转载 03查看表

1.查看表的基本结构语法：describe/DESC table_name结果含义：Field：字段名Type：字段类型NULL：是否可以为空Key：是否为主键Default：默认值Extra：附加信息，如自增列2.查看表详细结果语法：SHOW CREATE TABLE table_name格式化结果：SHOW CREATE TABLE tab...

2018-04-25 22:11:00 50

转载 02E-R图、列约束

1.数据表的设计及E-R图如模拟QQ游戏大厅项目1.需求分析：分析系统要记录哪些信息。2.数据表：游戏表、玩家表、分数表3.每个表的字段2.E-R（Entity-Relationship）实体关系图3.完整性实体完整性：实体：即表中的一行(一条记录)代表一个实体（entity）实体完整性的作用：标识每一行数据不重复。主键缺失，即为...

2018-04-25 22:10:00 104

转载 01了解SQL

1.SQL（Structured Query Language）结构化查询语言（Structured Query Language）用于存储数据以及查询、更新和管理关系数据库系统2.数据库：保存有组织的数据的容器（通常是一个文件或者一组文件）数据库管理管理系统：DBMS3.分类数据定义语言（DDL）CREATE 、ALTER 、DROP数据操纵语言（DML...

2018-04-25 22:09:00 52

转载 Python开发——排队问题随机模拟分析

案例:主要是基于“蒙特卡罗思想”，求解排队等待时间问题场景：厕所排队问题1、两场电影结束时间相隔较长，互不影响；2、每场电影结束之后会有20个人想上厕所；3、这20个人会在0到10分钟之内全部到达厕所；4、每个人上厕所时间在1-3分钟之间首先模拟最简单的情况，也就是厕所只有一个位置，不考虑两人共用的情况则每人必须等上一人出恭完毕方可进行。分析：对于每个人都有...

2018-04-25 18:02:00 1166

转载 Python开发——利用正则表达式实现计算器算法

Python开发——利用正则表达式实现计算器算法　　（1）不使用eval()等系统自带的计算方法　　（2）实现四则混合运算、括号优先级解析思路：　　1、字符串预处理，将所有空格去除　　2、判断是否存在括号运算，若存在进行第3步，若不存在则直接进入第4步　　3、利用正则表达式获取最底层括号内的四则运算表达式　　4、将四则运算表达式进行预处理：表达式开头有负数时，...

2018-04-25 16:53:00 136

a48008899589124的博客