- 博客(133)
- 收藏
- 关注
RSS订阅
原创 深度优先搜索（DFS）算法
深度优先搜索（Depth First Search, DFS），在选择DFS算法时，往往是需要“分身”，需要不断尝试要完成的事情的情况。DFS算法对每一个可能的分支路径深入到不能再深入为止，且每个节点只能访问1次。它其实就是一个递归的过程，就像是一棵树的前序遍历。比如：从图中某个定点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。...
2019-01-08 21:13:09
487
原创 动态规划（DP）算法
https://blog.csdn.net/MrLevo520/article/details/75676160动态规划：动态规划先解决子问题，再逐步解决大问题。背包问题：假设你是一个小偷，背着一个可装4磅东西的背包。可偷窃的商品有如下3件，为了让盗窃的商品价值最高，你该选择哪些商品？商品种类价值重量音响3000美元4磅笔记本电脑2000美元3磅吉他...
2019-01-03 11:20:44
2657
原创 sql语句练习（三）：LeetCode
1. 更换性别（“m”改为“f”，“f”改为“m”）。知识点：① ord()：返回字符对应的ASCII数值（或Unicode数值），是chr()函数（对于8位的ASCII字符串）或unichr()函数（对于Unicode对象）的配对函数。② bin()：返回一个整数int或者长整数long int的二进制表示。③ 按位异或运算符（^）：当两对应的二进位相异时，结果为1。题目详情...
2019-03-15 15:34:45
606
原创 Linux常用命令总结
参考链接：https://www.linuxdaxue.com/linux-commands-manual一、cd命令序号命令说明1cd c:/切换盘符2cd ~/切换到主目录3cd ../切换到上层目录4cd ../../切换到上上层目录5cd -/切换到上次使用目录二、ls命令序号命令说明1l...
2019-03-12 22:10:17
307
原创 可视化图形（三）：折线/曲线图-plot()
官方文档：https://matplotlib.org/api/_as_gen/matplotlib.pyplot.plot.html?highlight=pyplot plot#matplotlib.pyplot.plotplot(x, y, format_string, **kwargs)参数说明xx轴数据yy轴数据format_string控制曲...
2019-03-05 22:09:11
2275
原创 可视化图形（二）：热力图-imshow()
官方文档：https://matplotlib.org/api/_as_gen/matplotlib.pyplot.imshow.html?highlight=imshow#matplotlib.pyplot.imshowimshow(X, cmap=None, norm=None, aspect=None, interpolation=None, alpha=None, vmin=None...
2019-03-05 21:19:18
9805
1
原创 可视化图形（一）：散点图-scatter()
scatter(x, y, s=None, c=None, marker=None, cmap=None, norm=None, vmin=None, vmax=None, alpha=None, linewidths=None, verts=None, edgecolors=None, hold=None, data=None, **kwargs)参数说明x，y输入数据...
2019-03-05 20:48:16
2324
原创 属性总结（三）：plt.rcParams
plt（matplotlib.pyplot）使用rc配置文件来自定义图形的各种默认属性，称之为rc配置或rc参数。通过rc参数可以修改默认的属性，包括窗体大小、每英寸的点数、线条宽度、颜色、样式、坐标轴、坐标和网络属性、文本、字体等。rc参数存储在字典变量中，通过字典的方式进行访问。序号属性说明1plt.rcParams[’axes.unicode_minus’] = ...
2019-03-05 20:01:00
47516
2
原创 属性总结（一）：marker
序号标记说明序号标记说明1o圆形2.点3^正三角形4v倒三角形5<左三角形6>右三角形7_横线8|竖线9s正方形10,像素11p五角形12*五角星13+加号14xx号15D菱形
2019-03-05 15:56:11
4416
原创 sql语句练习（二）：Demand
成绩表t_score——学生编号（stu_id），课程编号（lesson_id），学生成绩（score）学生表t_student——学生编号（stu_id），学生姓名（stu_name），性别（gender），年龄（age），班级编号（class_id）课程表t_lesson——课程编号（lesson_id），课程名称（lesson_name）以下为数据库demand中的三张表，其结构和内容...
2019-03-04 14:42:46
1655
原创 sql语句练习（一）
1. 学生表t_student——学生编号（stu_id），学生姓名（stu_name），出生年月（stu_birth），学生性别（stu_sex）mysql> CREATE TABLE IF NOT EXISTS t_s
2019-02-24 18:58:23
728
原创 004 排序（冒泡&快排）
1. 冒泡排序（Bubble Sort）冒泡排序是一种交换排序。基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。① 初级版嵌套循环。i=0，j从后往前循环，逐个与前一个值作比较，将较小值交换到前面，直到找到最小值放在了第1的位置，接着继续下一轮循环（i += 1）。② 优化版若某次循环（i）中已无数据交换，则不需要继续下轮循环。设置flag。若...
2019-02-23 17:02:10
227
原创 MySQL操作实战（三）：表联结
1. 简单联结内部联结内部联结又称为等值联结。FROM tb1_nameINNER JOIN tb2_name ON condition_1INNER JOIN tb3_name ON condition_2
2019-02-23 11:53:44
2770
原创 MySQL操作实战（二）：窗口函数
窗口：记录集合窗口函数：在满足某些条件的记录集合上执行的特殊函数，对于每条记录都要在此窗口内执行函数。有的函数随着记录的不同，窗口大小都是固定的，称为静态窗口；有的函数则相反，不同的记录对应着不同的窗口，称为滑动窗口。1. 窗口函数和普通聚合函数的区别：①聚合函数是将多条记录聚合为一条；窗口函数是每条记录都会执行，有几条记录执行完还是几条。②聚合函数也可以用于窗口函数。2. 窗口函数的基...
2019-02-21 16:25:43
50675
13
原创 MySQL操作实战（一）：关键字 & 函数
以下为数据库SQLTEST中的三张表，其结构和内容如下：1- 根据学生表，建立一个只包含Stu_id、Stu_Name、Age的女学生表：mysql> CREATE TABLE T_Stu_girls as -> SELECT Stu_id,Stu_Name,Age FROM T_Stu_Profil
2019-02-20 22:24:59
836
2
原创 7/7 SELECT语句：创建计算字段
计算字段：存储在数据库表中的数据一般不是应用程序所需要的格式。比如：如果想在一个字段中既显示公司名，又显示公司的地址，但这两个信息一般包含在不同的表列中；城市、州和邮政编码存储在不同的列中（应该这样），但邮件标签打印程序却需要把它们作为一个恰当格式的字段检索出来；列数据是大小写混合的，但报表程序需要把所有数据按大写表示出来；物品订单表存储物品的价格和数量，但不需要存储每个物品的总价格（...
2019-01-23 22:42:35
1449
原创 6/7 SELECT语句：过滤（正则表达式REGEXP）
说明操作REGEXP（正则表达式）LIKE替换成REGEXP.表示匹配任意1个字符LIKE与REGEXP差别以下为数据库SQLTEST中的三张表，其结构和内容如下：REGEXP（正则表达式）：# 删除表记录mysql> DELETE -> FROM t_stu_profile
2019-01-21 21:22:42
3034
原创 5/7 SELECT语句：过滤（LIKE使用通配符）
说明操作LIKE操作符为在搜索子句中使用通配符%（百分号）通配符能匹配0、1或多个字符_（下划线）通配符只能匹配单个字符以下为数据库SQLTEST中的三张表，其结构和内容如下：LIKE操作符：为在搜索子句中使用通配符，必须使用LIKE操作符。%（百分号）通配符：%表示任何字符出现的任意次数；需要注意的是：除了一个或多个字符外，%...
2019-01-21 16:41:14
1513
3
原创 4/7 SELECT语句：过滤（组合WHERE子句）
说明操作AND操作符给WHERE子句附加条件OR操作符检索匹配任一条件的行计算次序优先级：()> AND > ORIN操作符指定条件范围，功能与OR相当NOT操作符否定它之后所跟的任何条件以下为数据库SQLTEST中的三张表，其结构和内容如下：AND操作符：为了通过不止一个列进行过滤，可使用AND操作符给WHERE...
2019-01-21 15:59:55
507
原创 3/7 SELECT语句：过滤（WHERE）
说明操作使用WHERE子句WHEREWHERE结合ORDER BYFROM—WHERE—ORDER BYWHERE子句操作符=、<>、！=、<、<=、>、>=、BETWEEN
2019-01-21 12:23:21
505
原创 2/7 SELECT语句：排序（ORDER BY）
说明操作排序数据ORDER BY按多个列排序只要指定列名，列名之间用逗号分开即可指定排序方向降序：DESC，升序（默认）：ASCORDER BY结合LIMIT顺序：FROM—ORDER BY—LIMIT以下为数据库SQLTEST中的三张表，其结构和内容如下：排序数据：ORDER BY子句取一个或多个列的名字，据此对输出进行排序。m...
2019-01-21 11:51:18
4950
原创 1/7 SELECT语句：基础检索
以下为数据库SQLTEST中的三张表，其结构和内容如下：mysql> SHOW DATABASES;mysql> USE sqltest;mysql> SHOW TABLES;+-------------------+| Tables_in_sqltest |+----
2019-01-21 11:16:33
387
原创 sql基础总结
SQL语句的主要分为4种类型：数据控制语句（Data Control Language）：控制数据库组件的存取许可、权限等；数据定义语句（Data Difinition Language）：建立数据库、数据库对象和定义列的命令；数据操作语句（Data Manipulation Language）：操纵数据库中数据的命令。数据查询语句（Data Query Language）语...
2019-01-16 22:44:04
176
原创 2/2 pymysql：基础操作总结
>>> import pymysql# 打开数据库连接>>> db = pymysql.connect(host='localhost',user='root',passwd=
2019-01-15 18:09:57
163
原创 1/2 pymysql：Python连接MySQL数据库
数据库准备#创建数据库TESTDB：mysql> CREATE DATABASE TESTDB;mysql> SHOW DATABASES;mysql> USE TESTDB;#在数据库TESTDB中创建表EMPLOYEE，表字段为FIRST_NAME，LAST_NAME，AGE，SEX 和 INCOME：mysql> C
2019-01-14 21:51:50
215
原创 38/100. Find the Duplicate Number
给定一个包含n+1个整数的数组nums，这些整数都在[1, n]范围内。假设肯定存在一个重复的整数，求这个整数。附加要求：①不能修改数组（假设nums是只读的）；②空间复杂度要求为O(1)；③时间复杂度要求小于O(n2)；④数组中只有一个重复的数字，但是它可以重复多次。条件①限制不能使用sorted()对原数组进行排序，条件②限制不能使用dict进行记录，条件③限制不能使用for循环...
2019-01-10 11:29:55
106
原创 37/100. Subsets
给定一个整数数组nums，里面的数值皆不相同，要求返回所有可能的子集。使用DFS算法，具体思路如下图所示：class Solution(object): def subsets(self, nums): """ :type nums: List[int] :rtype: List[List[int]] &a
2019-01-09 18:49:59
132
原创 36/100. Generate Parentheses
给定n对括号，要求输出所有合法的括号排列。使用DFS算法，主要分为两种情况：①若有剩余的“（”，则添加“（”后继续递归；②若有剩余的“）”，且“）”的个数多于“（”，即为排好的“（”个数多于“）”，这是判定是否合法的条件，则添加“）”后继续递归。class Solution(object): def __init__(self): self.res = [] ...
2019-01-08 21:43:25
120
1
原创 35/100. Permutations
给定一个整数数组，求它的全排列。思路一：使用Python的库函数itertoos.permutations。from itertools import permutationsfrom itertools import permutationsclass Solution(object): def permute(self, nums): """
2019-01-08 18:53:25
187
原创 34/100. Top K Frequent Elements
给定一个非空的整数数组，要求返回k个最常见的元素，即返回k个高频整数。题目要求时间复杂度要优于O(n logn)，那也就是不能直接对数组排序然后返回前k个不等的整数。思路一：使用dict用来记录数字及其出现的次数，然后对dict进行排序，返回要求结果，勉强符合题目要求。class Solution(object): def topKFrequent(self, nums, k):...
2019-01-08 17:37:12
89
原创 33/100. Product of Array Except Self
给定一个长度大于1的数组nums，输出一个数组，其第i位的元素为除nums[i]的其它元素的乘积。要求不使用除法，且时间复杂度为O(n)。如下表所示，构造数组nums1和nums2，对应位相乘即为题目要求的结果。为保证空间复杂度为O(0)，则可以用常量p来代替数组。index012numsa1a2a3resa2*a3a1*a3a1*a2...
2019-01-08 16:51:27
87
原创 32/100. Binary Tree Inorder Traversal
中序遍历二叉树。递归法：# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution...
2019-01-08 11:50:40
118
原创 matplotlib - 3D scatter plot
import numpy as npimport matplotlib.pyplot as pltfrom mpl_toolkits.mplot3d import Axes3D #3D图表需要使用“mpl_toolkits”模块 #①构造数据np.random.seed(42) #随机数种子n_samples = 500 # 采样个数为500dim = 3#生成一组3维正态...
2019-01-07 21:50:41
6718
原创 NumPy - np.random.multivariate_normal()
np.random.multivariate_normal(mean, cov, size=None, check_valid=None, tol=None)生成一个多元正态分布矩阵。o. mean：多维分布的均值维度为1；o. cov：协方差（用于表示变量间的相互关系）矩阵；o. size：指定生成的正态分布矩阵的维度。若size=(1,1,2)，则输出的矩阵的shape即形状为 1...
2019-01-07 21:09:13
1680
原创 NumPy - np.meshgrid()
np.meshgrid(*xi, **kwargs)从坐标向量中返回坐标矩阵。np.meshgrid的作用是根据传入的两个一维数组参数生成两个数组元素的列表。如下所示：第一个数组为xnums，维度为4（xdimesion）；第二个数组为ynums，维度为5（ydimesion）。那么生成两个二维数组，维度都为5x4（ydimesion x xdimesion）。第1个二维数组x：以...
2019-01-07 19:02:14
798
原创 NumPy - np.linspace()
np.linspace(start, stop, num=50, endpoint=True, retstep=False, dtype=None)在规定的时间内，返回固定间隔的数据。他将返回“num”个等间距的样本，在区间[start, stop]中。其中，区间的结束端点可以被排除在外。属性说明start队列的开始值stop队列的结束值num要生成的...
2019-01-07 17:59:42
13773
原创 matplotlib - ax.bar()&ax.pie()
Matplotlib中最基础的模块是pyplot。matplotlib和matplotlib.pyplot的惯用别名分别是mpl和plt。import marplotlib as mplimport matplotlib.pyplot as plt在Matplotlib中，画图时有两个常用概念，一个是平时画图蹦出的窗口，叫做figure。figure相当于一个大的画布，在每个figure中...
2019-01-07 17:34:22
14892
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人