- 博客(32)
- 收藏
- 关注
RSS订阅原创 买卖股票的最佳时机（LeetCode 121 122题）
买卖股票的最佳时机I法一：class Solution: def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ maxdiff = 0 for i in ran...
2018-11-19 19:20:31
258
原创 杨辉三角（LeetCode第118题）
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]python实现class Solution: def generate(self, numRows):...
2018-11-12 11:10:30
284
原创 LeetCode第108 110 111 112题
将有序数组转换为二叉搜索树（LeetCode第108题）# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass ...
2018-11-08 21:13:24
238
原创 二叉树的层次遍历（LeetCode第107题）
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def levelOrderBot...
2018-11-07 19:20:55
304
原创 对称二叉树 二叉树的最大深度（LeetCode第101 104题）
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def isSymmetric(s...
2018-11-05 22:39:51
311
原创 合并两个有序数组 合并相同的树（LeetCode第88 100题）
class Solution: def merge(self, nums1, m, nums2, n): """ :type nums1: List[int] :type m: int :type nums2: List[int] :type n: int :rtype: void Do not...
2018-11-05 18:26:03
316
原创 LeetCode总结（第53 58 66 67题）
最大子序和（第53题）方法一：class Solution: def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ l = len(nums) results = nums[0] ...
2018-11-02 19:11:08
158
原创 报数（LeetCode第38题）
class Solution: def countAndSay(self, n): """ :type n: int :rtype: str """ output_str = "1" for i in range(n-1): #for i in rang...
2018-11-01 18:06:02
422
原创 搜索插入位置（LeetCode第35题）
方法一：class Solution: def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ if len(nums) == 0: ...
2018-11-01 11:02:25
148
原创 删除数组的重复项 移动元素 实现strStr()（LeetCode第26 27 28题）
第26题：删除数组的重复项class Solution: def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ i = 0 while i &a
2018-11-01 08:30:36
129
原创 合并两个有序的链表（LeetCode第21题）
方法一：# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def mergeTwoLists(self, l1, l2): #这里的l1 ...
2018-10-31 17:45:43
158
原创 有效的括号（Leetcode第20题）
方法一：class Solution: def isValid(self, s): """ :type s: str :rtype: bool """ if (len(s) % 2 == 1): return False dict_s...
2018-10-28 19:09:49
177
原创 LeetCode 总结（第1 7 9 13 14题）
1 两数之和class Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ """ #方法一：...
2018-10-27 16:54:31
151
原创 pthon时间序列分析
import pandas as pdimport numpy as npimport matplotlib.pyplot as pltfrom statsmodels.graphics.tsaplots import plot_acf,plot_pacffrom statsmodels.tsa.arima_model import ARIMA #ARIMA模型import patsy...
2018-10-15 08:57:56
641
原创 小项目（Gensim库）--维基百科中文数据处理
1.下载维基百科数据https://dumps.wikimedia.org/zhwiki/latest/2.预处理文件：将压缩的文件转化成.txt文件添加脚本文件process.py，代码如下：import loggingimport os.pathimport sysfrom gensim.corpora import WikiCorpusif __name__ == '__...
2018-10-10 15:28:19
1297
1
原创 小项目（文本数据分析）--新闻分类任务
1.数据import pandas as pdimport jieba ##数据(一小部分的新闻数据)df_news = pd.read_table('val.txt',names=['category','theme','URL','content'],encoding='utf-8')df_news = df_news.dropna() #直接丢弃包括NAN的整条数据print(...
2018-10-07 11:26:50
5411
3
原创 小项目--贝叶斯实现拼写检查
求解：argmaxc P(c|w) -> argmaxc P(w|c)P©/P(w)P©：文章中出现一个正确拼写词c的概率，也就是语料库中c出现的概率有多大P(w|c)：在用户想键入c的情况下敲成w的概率，也就是用户会以多大的概率把c敲错成wargmaxc：用来枚举所有可能的c并且选取概率最大的import re #正则表达式from collections import defa...
2018-10-06 21:09:41
276
原创 小项目（集成算法）--泰坦尼克船员获救预测
1.拿到数据集应该先分析数据（每个特征分析，缺失值等等）2.数据预处理首先简单看一下数据集的数据特征import numpy as npimport pandas as pdimport matplotlib.pyplot as plttitanic = pd.read_csv('titanic_train.csv')print(titanic.describe())我们分析...
2018-10-06 15:39:04
809
原创 sklearn构建决策树
1.可视化树import numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom sklearn import treeimport graphviz #可视化import pydotplus #画.dot文件from IPython.display import Image #图片from sklear...
2018-10-05 21:23:24
1091
原创 小项目（逻辑回归）--信用卡数据异常检测
1.数据集import numpy as npimport pandas as pdimport matplotlib.pyplot as pltdata = pd.read_csv('creditcard.csv')print(data.head(n=5))countClasses = pd.value_counts(data['Class'],sort=True).sort_in...
2018-10-04 21:22:44
1875
3
原创 Python的seaborn库
1.概念seaborn就是在matplotlib基础上面的封装，方便直接传参数调用2.整体布局import seaborn as snssns.set_style("whitegrid") #横坐标有标线，纵坐标没有标线，背景白色sns.set_style("darkgrid") #默认，横纵坐标都有标线，组成一个一个格子，背景稍微深色sns.set_style("dark")#背景稍微...
2018-09-27 10:54:03
49477
8
原创 Python中matplotlib库
注：我们一般用ax实际的画图，用fig去设置图的参数，控制图的整体1.折线图画法#打开.csv文件from pandas import *import matplotlib.pyplot as pltfp = DataFrame(read_csv('UNRATE.csv'))fp["DATE"] = to_datetime(fp["DATE"]) #转化成日期格式1995-09-30...
2018-09-26 21:10:29
259
原创 Python中的pandas库
1.用pandas打开.csv或者.xlsx文件.csv文件是以","作为分隔符的文件，可以用Excel打开（2003或者2007）from pandas import *fp = DataFrame(read_csv('food_info.csv')) #打开.csv文件print(fp.head(1)) #打印数据的头1行，fp.tail(3) #打印数据的最后3行print(fp...
2018-09-25 22:26:38
6038
原创 python中numpy库
numpy是科学计算包（Numeric Python）关于numpy的命令可以使用help查看,如help(numpy.array)1.numpy中数据要为相同的数据类型，否则会强制转换>>> from numpy import *>>> a = array([1,2,3.0])>
2018-09-25 18:48:22
2451
原创 ubuntu16.04安装pycharm
1.输入命令sudo snap install pycharm-professional --classic #专业版（收费）sudo snap install pycharm-community --classic #社区版（免费）2.在ubuntu16.04中搜索pycharm，双击3.以下按照图片来选注：图片来自https://blog.youkuaiyun.com/zhuanshu666/...
2018-09-24 18:54:03
281
原创 数据库（MySQL 8.0）--6
MySQL与Python的交互安装模块sudo apt-get install python-mysqldb #这是pyhton2里面的模块，python3是PyMySQLConnection对象作用：用于建立与数据库的连接创建对象：调用connect()方法conn = connect(参数列表)参数host：连接的mysql主机，本机是"localhost"参数port：连接的...
2018-09-22 10:30:18
419
原创 ubuntu16.04安装mysql 5.7
ubuntu16.04安装mysql 5.7步骤：1.打开终端2.输入命令：sudo apt-get install mysql-server这里报错：解决方案：查看是否有进程占用apt-get，然后kill就好了输入ps -aux | grep apt-get输入kill 28923.输入命令：sudo apt-get install mysql-server #等待...
2018-09-21 17:42:03
537
原创 数据库（MySQL 8.0）--5
注：为了方便理解下面的代码都是分行书写，如果一次拷贝在mysql可能报错，请一行一行拷贝，或者一次性拷贝后检查格式（如添加或删除空格）举例说明，下面这段代码：select sheng.id as sid,sheng.title as stitle,shi.id as shiid,shi.title as shititlefrom areas as shenginner join area...
2018-09-21 16:06:21
448
原创 数据库（MySQL 8.0）--4
基于以下三个表来做：这是三个表的表名students表subjects表scores表create table scores(id int primary key auto_increment,stuid int,subid int,score decimal(5,2),foreign key(stuid) references students(id),foreign...
2018-09-20 22:15:20
238
原创 数据库（MySQL 8.0）--3
以下的所有查询基于这个表来做查询☆☆☆查询的基本语法select * form 表名;注：*表示查询所有的列；select后面的列名可以用as另取别名，如果要查询多个类列那么列与列之间要用逗号隔开select id,sname from students; #这里只是显示结果，结果物理不存在的消除重复行在select后选择的列前用distinct可以消除重复行select ...
2018-09-20 11:34:30
443
原创 数据库（MySQL 8.0）--2
使用命令连接打开终端，运行命令mysql -u root -p回车后输入密码（当前mysql的密码）连接成功后显示mysql>查看版本和时间select version(); #查看版本select now(); #查看当前时间注：语句结尾要用分号";"数据库的注释方式：1.单行注释可以用"#“或者”- -[空格]"（也就是- -和注释
2018-09-19 21:44:10
305
原创 数据库（MySQL 8.0）--1
数据库的基本概念数据库：按照数据结构来组织、存储和管理的数据仓库基本结构：物理数据层、概念数据层、逻辑数据层（用户可以看到的层）数据库特点：实现数据的共享、减少数据的冗余度、数据实现集中控制、数据一致性和可维护性以确保数据的安全性和可靠性、故障恢复目前主流数据库：sql server和access（微软）、AB公司mysql（瑞典MySQL）、db2（ibm公司，跑海量数据很牛）、Syba...
2018-09-19 15:36:53
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人