2018年10月_sixkery

原创一篇日记

今天中午看完了《明朝那些事儿》，历时几天也没有算过。网易蜗牛读书知道。这些不重要，看完想说的点什么，就当随便感悟一下吧。先看一下网友的评论吧。这本书，作者写的确实幽默，要不然这么多的内容，我觉得我是没有耐心看完的。感谢作者一下。前几天同学无聊聊到明朝那几个皇帝了，说各个都是奇葩。奇葩也还行吧。但我觉得，挺悲哀的。那些奇葩大多是自己不想当皇帝，没办法，轮到你，不当也不行，那就当吧。结果呢，...

2018-10-29 15:43:00 365 1

原创 python爬取《春风十里不如你》分析

人的一生要经历太多的生离死别，那些突如其来的离别往往将人伤得措手不及。人生何处不相逢，但有些转身，真的就是一生，从此后会无期，永不相见。用力爱过的人，讲再见那一刻格外艰难。世界上最遥远的距离不是生离死别，而是对方已经云淡风轻，你却念念不忘。——网友评论一直很喜欢这首歌。正好学习python ，想着把这首歌的热门评论爬下来，看看网友的故事。网易云音乐是一个有情怀的地方。大多数想说却没有办...

2018-10-27 15:35:06 355

原创 10 minutes of pandas

这是网上十分钟入门 pandas 的教程，在此手敲一遍。ps:这哪是十分钟，tm明明敲了好久，蓝瘦香菇。首先导入库：import pandas as pdimport numpy as npfrom matplotlib import pyplot as plt创建对象创建一个 series 通过传递值的列表，让 pandas 创建一个整数索引：s = pd.Series([1,...

2018-10-25 20:32:06 209

原创 405. 数字转换为十六进制数

给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。...

2018-10-24 15:29:16 476

原创 268. 缺失数字

给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?我的解法：class Solution(object): def missingNumb...

2018-10-23 19:56:58 142

原创 389. 找不同

给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = “abcd”t = “abcde”输出：e解释：‘e’ 是那个被添加的字母。第一种方式class Solution(object): def findTheDifference(self, s, t): ...

2018-10-22 09:32:38 187

泰坦尼克号数据集，是kaggle（Titanic: Machine Learning from Disaster）上入门机器学习（ML）的一个好的可选数据集，当然，也是不错的练习数据分析的数据集。对 python ，在数据分析方面，作为一柄利器，涵盖了「数据获取→数据处理→数据分析→数据可视化」这个流程中每个环节，这个项目作为新生练习最好不过了。探索的问题主要探寻坦尼克号上的生还率和各因素（客...

2018-10-21 09:58:26 11419 3

原创 762. 二进制表示中质数个计算置位

给定两个整数 L 和 R ，找到闭区间 [L, R] 范围内，计算置位位数为质数的整数个数。（注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。）示例 1:输入: L = 6, R = 10输出: 4解释:6 -&gt; 110 (2 个计算置位，2 是质数)7 -&gt; 111 (3 个计算置位，3 是质数)9...

2018-10-20 21:00:34 346

原创 136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解答我用循环的方法，列表，字典都不行，超出时间的限制。nums = [1,2,3,1,2,3,4]alist ...

2018-10-19 20:09:05 122

原创 693. 交替位二进制数

给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例 1:输入: 5输出: True解释:5的二进制数是: 101示例 2:输入: 7输出: False解释:7的二进制数是: 111示例 3:输入: 11输出: False解释:11的二进制数是: 1011示例 4:输入: 10输出: True解释:10的二进制数...

2018-10-19 12:06:01 184

原创用 python 的 list 实现队列

队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最...

2018-10-18 17:03:52 5701

原创用 python 的 list 实现栈

介绍一下：栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bo...

2018-10-17 22:15:24 1482

原创 python 实现单向循环链表

单向循环链表#coding=utf-8__date__ = ' 17:58'__author__ = 'sixkery'# 单向循环链表的节点由数据域和指针域两部分组成，通俗讲就是一个存数据一个存下一个数据的地址，尾结点指向头结点。class Node(object): '''节点''' def __init__(self,element): # 保存节...

2018-10-17 21:48:35 576 1

原创用 python 实现双向链表

用 python 写单链表之后，双向链表那就没什么难度了。#coding=utf-8__date__ = ' 17:07'__author__ = 'sixkery'# 双链表的节点由数据域和指针域两部分组成，指针域存储两个地址，一个是前驱结点，一个是后继结点。class Node(object): '''节点''' def __init__(self,item): ...

2018-10-17 21:31:52 489

原创 371. 两整数之和

不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1不用加减，那就要用位运算，我们知道两个数相加实际上是分为两部分的：对应位相加和进位。我们平时计算时是将对应位相加和进位同时计算，其实可以保留下进位，只计算对应位相加，保...

2018-10-16 09:22:14 280

原创用 Python 实现单向链表

前言最近在看数据结构，看过才发现，只有这些东西才能让我更加深刻的理解 python 中的数据类型。其实不管语言怎么变化，数据结构和算法是恒古不变的，这些东西学会，学一些别的语言会很快的。我可能太菜了，一个链表看了好几遍，手动捂脸，。什么是链表链表顾名思义就是～链链表是一种动态数据结构，他的特点是用一组任意的存储单元存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针...

2018-10-12 22:51:40 191

原创 leetcode 求幂汇总

由一个题目引出。给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false进阶：你能不使用循环或者递归来完成本题吗？解答用循环：class Solution(object): def isPowerOfFour(self, num): """ ...

2018-10-11 23:17:46 353

原创 476. 数字的补数及进制转换总结

题目给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。解答：cl...

2018-10-10 14:38:30 408

原创基于搜狗微信的公众号文章爬虫

需求分析先来看一下目标网站。这次爬取的内容是通过搜狗微信的接口获取微信文章的 url 然后提取目标文章的内容及公众号信息。可以指定内容进行爬取那这次需要解决的问题有哪些呢？需要解决的问题搜狗微信在没有登录的情况下可以爬取十页信息，我们想要获取更多的信息只能登录。在登录的情况下，爬取数据量太大会被封 IP 。这里给出的解决方案是使用代理池的方法。我这里是自己搭建了一个小的IP代理池，在...

2018-10-09 21:14:58 4357 2

原创 627. 交换工资

给定一个 salary表，如下所示，有m=男性和 f=女性的值。交换所有的 f 和 m 值(例如，将所有 f 值更改为 m，反之亦然)。要求使用一个更新查询，并且没有中间临时表。例如:idnamesexsalary1Am25002Bf15003Cm55004Df500运行你所编写的查询语句之后，将会得到以下表:...

2018-10-09 10:57:18 163

原创 905. 按奇偶校验排序数组 | pthon

题目给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 50000 <= A[i] <= 5...

2018-10-08 15:08:32 313

原创 191. 位1的个数 | python

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 :输入: 11输出: 3解释: 整数 11 的二进制表示为 00000000000000000000000000001011 示例 2:输入: 128输出: 1解释: 整数 128 的二进制表示为 00000000000000000000000010000000cl...

2018-10-08 14:42:29 186

原创 349. 两个数组的交集|python

列表推导式很强大。def section(num1,num2): # 交集并集差集 alist = [i for i in num1 if i in num2] alist2 = [i for i in num1 if i not in num2] alist3 = list(set(num1).union(set(num2))) print(ali...

2018-10-07 15:47:38 343

原创 python中一切皆对象

python中一切皆对象python中的一切皆对象更加彻底在python中的一切皆对象比Java中的一切皆对象更加彻底，Java中有class，也就是类的概念，object是class的一个实例。函数和类也是对象可以赋值给一个变量# 函数可以赋值给一个变量def ask(name='sixkery'): print(name)my_func = ask # 函数赋给...

2018-10-04 10:19:27 4500

原创 python的排序算法

选择排序选择排序，搜索整个列表，找到最小项的位置，如果该位置不是列表的第一个位置，也就是索引为零，算法就会交换着两个位置的项。然后，算法回到第二个位置并且重复这个过程。 def selectionSort(alist): i = 0 while i < len(alist): midIndex = i j = i +1 ...

2018-10-03 18:27:40 111

sixkery的博客