- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 刷题之异或运算——数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。# -*- coding:utf-8 -*-"""hashMap法class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): hashMap = {} ...
2019-01-30 13:46:46
224
原创 必须整得明明白白——pandas df.quantile()
pd.DataFrame(np.array([[1, 1], [2, 10], [3, 100], [4, 100]]),columns=[‘a’, ‘b’]).quantile([.1,.2,.3,.4, .5,.6,.7,.8])a b0.1 1.3 3.70.2 1.6 6.40.3 1.9 9.10.4 2.2 28.00.5 2.5 55.00.6 2.8 82....
2019-01-26 11:09:12
6998
原创 jupyter notebook实用快捷键
Jupyter Notebook包含两种模式。一种是命令模式，按ESC键进入，这时边框是蓝色的；另一种是编辑模式，按Enter键进入，边框是绿色的。使用到的快捷键会随时补充。命令模式：shift + enter : 运行当前单元后，选中下一单元ctrl + enter ：只运行当前单元Y ： 切换code状态M ： 切换Markdown状态A ：在上方插入单元格B ：在下方插入...
2019-01-17 10:25:44
248
原创 box-cox变换
参加kaggle比赛过程中,看到很多人在预处理阶段会对某些特征X做如下操作 Y = log(1+X), 说是可以把这个特征的分布正态化, 使其更加符合后面数据挖掘方法对数据分布的假设. 自己试了一下,有时的确可以提高准确度,有时却降低了准确度,很好奇其中的原理,遂在网上搜索了一番,整理如下. Y = log...
2019-01-17 10:09:42
782
原创 python insert函数可以插入不存在的index
>>> a = []>>> a.insert(3,1)>>> a>>>[1]406. Queue Reconstruction by Height可以做一下上边的题来练习一下
2019-01-16 20:58:56
1150
原创 python 集合set为什么不能添加list,dict,set，但是可以添加tuple,constant
由于set中的元素必须是唯一(即hashable类型),因此必须是不可变类型的，不可变类型:tuple ,constant可变类型：list dict set同理字典的key也不能为不可变类型。所以归根结底，还是可变与不可变类型的问题。...
2019-01-16 19:24:50
8578
1
原创 Mac vmware centos7 安装指南
centos7 minimal 安装后会生成一个跟iso镜像名称作为名字的文件，这个文件没有.iso后缀，安装完成后可以删除iso文件，但是不能删除安装后生成的文件，如果删除重启后会报错，找不到文件。centos7dvd.iso 这个安装后也是不要删除新生成的文件，一般这个文件生成在桌面或者iso文件所在的位置，如果删除了这个文件的话，则就等于没有安装。如果只是放在了废纸篓里，没有完全删除的...
2019-01-13 21:15:54
645
原创 leetcode指针变换逻辑
24. Swap Nodes in Pairs1.simple这个解法是错误的，网友指出了You may not modify the values in the list’s nodes, only nodes itself may be changed. 忽略了这个条件class Solution: def swapPairs(self, head): cur =...
2019-01-08 21:07:54
152
原创 LeetCode解题方法之——空指针
1.创建空的头指针1.这样可以效率空链表2.头指针为要删除的值得特殊情况使用空指针p在这里的好处在于，使得p保存了头结点，而最开始pre和p指向了同一个节点对象，这样如果首节点是空节点或等于val时，可以直接进行操作，因此首节点也可以当做普通节点来处理，返回值是p.next即可，这种解法的巧妙之处就在这里。class Solution: def removeElements(sel...
2019-01-08 19:53:41
755
5
原创 一层一层剥开背包问题
背包问题是非常经典的动态规划问题，这里设计到空间开销的问题，以下对方法不断改进，优化空间开销。1.记忆化搜索时间复杂度: O(n * C) 其中n为物品个数; C为背包容积空间复杂度: O(n * C)#include <iostream>#include <vector>#include <cassert>using namespace std...
2019-01-07 09:46:17
935
4
原创 函数求导工具——附有详细步骤和院里的求导工具应用
求导网站可以展示具体步骤，和每一个步骤使用的原理，简直不能再完美，这还是我再做LeetCode算法题的时候无意间遇到的
2019-01-06 13:40:58
9965
原创 来，一起捋一捋 “递归——记忆化搜索——动态规划” 三者之间的关系
0 1 2 3 5其实下面三个方法都是自下而上，只不过用递归的话，如果用二叉树画出递归的结构图就会发现，出现了很多重复运算，比如说fib(100)=fib(99)+fib(98)。记忆化搜索通过新增一个列表容器来记录已经计算过的内容，这样就避免了重复运算，提高了效率，但是很明显有空间换时间的味道。动态规划通过两个变量保存目标之前两个的内容就可以了，这样省略了空间开销，也提高了效率。但是必须...
2019-01-06 09:06:52
617
原创 python list 和dict的查找效率比较
首先给一个简单的例子，测测list和dict查找的时间：import timequery_lst = [-60000,-6000,-600,-60,-6,0,6,60,600,6000,60000]lst = []dic = {}for i in range(100000000): lst.append(i) dic[i] = 1 start = time.ti...
2019-01-06 00:22:42
4801
转载 python if是如何判断true或False的呢？ is和== 有什么区别呢？
Python中的is和的区别，is判断值是否相等，id判断地址是否一致Python中的is和的区别Python中的对象包含三要素：id、type、value。其中id用来唯一标示一个对象，type标识对象的类型，value是对象的值。is判断的是a对象是否就是b对象，是通过id来判断的。==判断的是a对象的值是否和b对象的值相等，是通过value来判断的。那么问题来了[]作为 一个空...
2019-01-04 20:44:36
32557
原创 我们一起学python——Tutorial学习法
1、The Python Language Reference¶这个文档主要讲python的主要语法和核心语义2、The Python Standard Library这个文档是承接1中的内容，主要讲python其他标准库的3、The Python Tutorial这个是简短但是非正式的教程。4、Extending and Embedding the Python Interprete...
2019-01-03 21:21:15
332
原创 我们一起学Scipy——Tutorial学习法
强烈推荐这个教程https://docs.scipy.org/doc/scipy/reference/tutorial/general.html最近发现文档学习法才是最好的学习方法。我甚至认为以为培训机构都是骗子，因为他们讲课的内容全是来源于文档，官方文档一般都非常有条理，并且是最好的学习资料，没有之一。为什么一般人刚开始不想看文档，结合我自己的经验，我认为有以下几个原因：根本不知道有...
2019-01-03 20:34:15
511
原创 for I in [] or [1,2,3] 这种用法你肯定没见过吧
1. [] or [1,2,3] for i in [] or [1,2,3]: print(i)将会输出1,2,32.[1,2,3] or [] for i in [1,2,3] or [] print(i)将会输出1,2,33.[1,2,3] and []for i in [1,2,3] and []: print(i)将会输出空值4.[4,5,...
2019-01-03 17:21:32
12906
2
原创 来做个python小实验，比较list和dque的效率
list.pop(0) deque.popleft()import timeimport collectionsl = [i for i in range(100)]l1 = [i for i in range(10000)]l2 = [i for i in range(100000)]d = collections.deque(l)d1 = collections.deque(...
2019-01-02 10:36:35
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人