- 博客(68)
- 收藏
- 关注
原创 剑指offer-python-链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindKthToTail(self, head,...
2019-09-02 14:47:14
221
原创 剑指offer-python-调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。建立奇数 偶数两个列表不断进行添加。# -*- coding:utf-8 -*-class Solution: def reOrderArray(self, array): # wri...
2019-09-02 14:33:07
413
原创 剑指offer-python-数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0注意分类情况# -*- coding:utf-8 -*-class Solution: def Power(self, base, exponent): # write code here ...
2019-09-02 14:25:15
243
原创 pandas dataframe 如何在dropna() 之后重置索引
df.dropna(inplace=True)df.reset_index(drop=True, inplace=True)
2019-07-26 17:16:56
6907
1
转载 DataFrame更改列名
# 显示df每列的名称>>> df.columns.values# 将第三列的列名改为'new name'>>> df.rename(columns={ df.columns[2]: "new name" }, inplace=True)# 假如df一共有三列,你想把所有列名依次改为'col_1', 'col_2', 'col_3'>>...
2019-07-18 14:59:23
2270
原创 剑指offer-Python-08-二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。python中的bin()是返回一个整数int或者长整数long int 的二进制表示class Solution: def NumberOf1(self, n): # write code here return bin(n & 0xffffffff).count...
2019-05-21 17:05:04
583
原创 剑指offer-Python-07-斐波那契数列及其应用
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39斐波那契数列定义如下f(n) = 0 n = 0 = 1 n = 1 = f(n-1) + f(n-2) n>1若基于递归的解法,虽然直观但是时间效率低,所以把递归算法用循环实现从而极大提高时间效率。...
2019-04-28 16:25:53
183
原创 剑指offer-Python-06-旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。查找和排序作为程序设计中经常用到的算法:如果要求在排序的数组(或部分排序的数组)中查找一个数字或者统计某...
2019-04-27 22:31:26
334
原创 剑指offer-Python-05-用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。栈:先进后出,即最后压入(Push)栈的元素会第一个被弹出(pop)栈是一个不考虑排序的数据结构,我们需要O(n)时间才能找到栈中最大或最小值的元素。若想在O(1)时间内得到栈的最大或最小值,需要我们对栈做特殊设计。详见“包含min 函数的栈”队列:先进先出,即第一个进入队列的元素将会第一个出来。思...
2019-04-25 11:15:32
279
原创 剑指offer-Python-04-重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。树是一种常见数据结构。除根结点外每个结点只有一个父结点,根结点没有父结点,除叶结点外所有结点都有一个或多个子结点,叶结点没有子结点。父结点与子结点之间用指针链接...
2019-04-24 11:20:47
136
原创 剑指offer-Python-03-从尾到头打印链表
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。链表是面试中会频繁被提及的数据结构。链表由指针和若干节点连接程链状结构。链表创建,插入结点,删除结点等操作只需20行左右代码就能实现。另外链表是一种动态的数据结构,其操作需要对指针进行操作# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):...
2019-04-24 10:28:13
194
原创 剑指offer-Python-02-替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。利用python中的replace# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # ...
2019-04-23 14:03:45
134
原创 剑指offer-Python-01-二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:选取数组中右上角的数字:若该数字等于要查找的数字则查找结束。 若该数字小于要查找的数字 剔除这个数字所在行(因为右上角的数字该行最大,所以要查找的数字不在该行) 若该数字大...
2019-04-23 13:34:46
153
原创 random.shuffle()随机打乱数组顺序
random.shuffle()函数可以随机打乱数组顺序import randomrandom.shuffle(x1)
2018-12-16 22:26:43
5452
原创 python读取Matlab的.mat文件
实际问题中,.mat文件是一个cell.用scipy库进行读取import scipy.io as scioimport pandas as pdimport numpy as npdata_path="/Users/wc/Documents/MATLAB/data.mat"data_train = scio.loadmat(data_path)data_train_...
2018-12-16 22:20:05
3032
原创 np.c_和np.r_
np.r_:按列连接两个矩阵,把两矩阵上下相加,要求列数相等,类似于pandas中的concat()。np.c_:按行连接两个矩阵,把两矩阵左右相加,要求行数相等,类似于pandas中的merge()。...
2018-12-16 22:17:39
193
原创 pandas将dataframe满足某一条件的值选出
在读取数据的时候发现,想把数据中第六列含问号的数据挑出来import pandas as pddata = pd.read_table('breast-cancer-wisconsin.data.txt',header=None,encoding='gb2312',sep=',')data = data.drop(0, axis=1)data = data[data[6] != ...
2018-10-29 20:34:00
12876
1
原创 pandas 读取txt文本
用pandas中的read_table函数import pandas as pddata = pd.read_table('test.txt', ,header=None, encoding='gb2312', sep=',')#header=None:没有每列的column name,可以自己设定#encoding='gb2312':其他编码中文显示错误#sep=',': ','隔...
2018-10-29 20:30:22
22434
原创 Matlab 将cell转换成double格式
Matlab 将cell转换成double格式:data_cell是cell格式的数据,转化成data_double的double格式data_double=transpose(str2num(cell2mat(data_cell)))
2018-10-25 08:52:20
49520
10
原创 DataConversionWarning: A column-vector y was passed when a 1d array was expected. 问题解决
在用SMOTE算法模块进行过采样(oversampling)时,pandas导入训练集合特征和label。from imblearn.over_sampling import SMOTE # 导入SMOTE算法模块# 处理不平衡数据sm = SMOTE(random_state=42) # 处理过采样的方法X, y = sm.fit_sample(X, y)出现:/Us...
2018-07-29 10:41:47
24942
1
原创 matlab将矩阵中满足某一条件的值替换为特定值
matlab将矩阵中满足某一条件的值替换为特定值要下代码把矩阵A中第三列值为0的值替换为A中第三列的平均值A(A(:,3)==0) = mean(A(:,3));
2018-07-18 09:44:42
28844
1
转载 matlab中的complex double 与double
double型的数值进行运算,结果出来却为complex double?在Matlab论坛中看到了大家的讨论因为结果产生了complex类型的数sqrt(-1)的话这里-1是real double,结果是complex double...
2018-07-17 21:52:28
28147
6
原创 Matlab 多个行;多个列向量合并
在项目中遇到要逐行把行/列向量存为一个矩阵,解决方法如下: for i = 1:m for j= 1:n data(i,j) = p00 + p10*i + p01*j; FL_L4_down_new = [FL_L4_down_new; [i,j,data(i,j)]]; end end以上代码是将1X3的向量,每次循环从新放到新的一行...
2018-07-11 15:48:49
21830
转载 使用sklearn数据预处理 —— 归一化/标准化/正则化
一、标准化(Z-Score),或者去除均值和方差缩放公式为:(X-mean)/std 计算时对每个属性/每列分别进行。将数据按期属性(按列进行)减去其均值,并除以其方差。得到的结果是,对于每个属性/每列来说所有数据------都聚集在0附近,方差为1。实现时,有两种不同的方式:使用sklearn.preprocessing.scale()函数,可以直接将给定数据进行标准化。>>>...
2018-06-19 15:22:27
21409
原创 在pycharm配置anaconda环境
1.成功安装anaconda2.成功安装pycharm3.将anaconda中的库放到pycharm中操作步骤:打开Pycharm:Files→settings→Project Interpreter→点击齿轮选择Add local里面→选中existing environment并在interpreter中添加Anaconda 的python.exe(在你anaconda安装到哪里打开哪里就OK...
2018-06-15 15:41:56
6951
1
原创 array数组(n,1)转换成(n,)
pre_new.shape#(48744,1)result = [arr[0] for arr in pre_new]result.shape#(48744,)
2018-06-08 11:26:22
5215
1
原创 python 利用for循环 保存多个图像或者文件
在实际应用中,会遇到保存多个文件或者图像的操作,利用for循环可以实现基本要求:for i in range(50): plt.savefig("%d.jpg"%(i+1))就解决了,出去50组图片。和print格式化输出有异曲同工之妙:print ("she is %d years old"%(18))...
2018-05-30 17:09:09
27835
1
原创 TypeError: slice indices must be integers or None or have an __index__ method
在python3中运行python2写的代码出现了报错TypeError: slice indices must be integers or None or have an __index__ methodimgs[5+5*(i%n_rows)+width*(i%n_rows):5+5*(i%n_rows)+width+width*(i%n_rows), 5+5*(i/n_rows)+heigh...
2018-05-16 17:13:17
1194
原创 tensorflow.python.framework.errors_impl.NotFoundError: tensorflow_inception_graph.pb
运行程序调用谷歌的Inception-v3模型 遇到了tensorflow.python.framework.errors_impl.NotFoundError: tensorflow_inception_graph.pb报错!解决方法如下:谷歌提供的Inception-v3模型https://storage.googleapis.com/download.tensorflow.org/model...
2018-05-09 15:58:09
9336
3
原创 matlab surf 画3维图时去掉网格以及使图像光滑
urf(X,Y,Z)% grid off % 去掉坐标网格 shading interp % 去掉图像上的网格,即使之光滑shading interp后效果如上图所示
2018-05-08 14:51:58
39319
1
原创 Scikit-learn cross val score报错: too many indices for array
sklearn库调用交叉验证得到准确率遇到报错:IndexError: too many indices for array看到官网例子中>>> from sklearn import datasets, linear_model>>> from sklearn.cross_validation import cross_val_score>>&...
2018-05-06 15:22:04
1275
原创 Pandas中把dataframe和np.array的相互转换
网上找了半天 不是dataframe转化成array的就是array转化dataframe,所以这里给汇总一下,相互转换的python代如下:dataframe转化成arraydf=df.valuesarray转化成dataframeimport pandas as pddf = pd.DataFrame(df)这样就OK了!...
2018-04-13 22:35:32
262116
11
原创 MATLAB读取excel表格中指定位置的数据
>>> help xlsreadxlsread - 读取 Microsoft Excel 电子表格文件 此 MATLAB函数读取名为 filename的Microsoft Excel电子表格工作表中的第一张工作表,并在一个矩阵中返回数值数据。 num = xlsread(filename) num = xlsread(filename,sheet) num...
2018-04-11 22:51:47
34668
1
原创 Matlab的矩阵乘法
矩阵有两种乘法:点乘和插乘。比如矩阵A乘以矩阵B,在matlab中用:点乘:A.*B(点乘为两个矩阵的对应项相乘)插乘:A*B(矩阵乘法)
2018-04-11 22:36:32
29403
6
原创 python 检查数据中是否有缺失值,删除缺失值
# 检查数据中是否有缺失值np.isnan(train).any()Flase:表示对应特征的特征值中无缺失值True:表示有缺失值通常情况下删除行,使用参数axis = 0,删除列的参数axis = 1,通常不会这么做,那样会删除一个变量。print(df.dropna(axis = 0))...
2018-04-05 22:46:26
18507
1
转载 Google---机器学习速成课程(十一)- 稀疏性正则化 (Regularization for Sparsity)
稀疏性正则化 (Regularization for Sparsity)本模块主要介绍学习多维度特征矢量的模型的特殊要求。学习目标了解如何使信息缺乏的系数值正好为 0,以便节省 RAM。了解 L2 正则化之外的其他类型的正则化。了解 ROC 曲线和曲线下面积。-------------------------------------------------------稀疏矢量通常包含许多维度。创建...
2018-04-04 11:25:57
325
转载 Google---机器学习速成课程(十二)- 神经网络简介 (Introduction to Neural Networks)
神经网络简介 (Introduction to Neural Networks)神经网络是更复杂版本的特征组合。实质上,神经网络会学习适合您的相应特征组合。学习目标对神经网络有一定的了解,尤其是了解以下方面:隐藏层激活函数-------------------------------------------------------特征组合这一单元的话,就会发现以下分类问题属于非线性问题:图 1. ...
2018-04-02 10:20:54
556
转载 cs231n---最优化Optimiazation Note(第一弹)
简介上一节中,介绍了图像分类任务中的两个关键部分:1. 基于参数的评分函数。该函数将原始图像像素映射为分类评分值(例如:一个线性函数)。2. 损失函数。该函数能够根据分类评分和训练集图像数据实际分类的一致性,衡量某个具体参数集的质量好坏。损失函数有多种版本和不同的实现方式(例如:Softmax或SVM)。上节中,线性函数的形式是,而SVM实现的公式是:对于图像数据,如果基于参数集做出的分类预测与真...
2018-04-01 17:09:42
217
转载 Google---机器学习速成课程(十)- 分类 (Classification)
分类 (Classification)介绍了如何使用逻辑回归来执行分类任务,并探讨了如何评估分类模型的有效性。学习目标评估逻辑回归模型的准确率和精确率。了解 ROC 曲线和曲线下面积。-------------------------------------------------------分类 (Classification):指定阈值逻辑回归返回的是概率。我们可以“原样”使用返回的概率(例如...
2018-03-29 16:28:31
578
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人