- 博客(168)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 python strip()
w=' abcdefg 'w=w.strip() #strip默认移除字符串的首尾空白格w=' abcdefg 'w=w.strip()w.strip('ab') #strip移除字符串的首尾为'ab'的字符串w.strip('g')
2019-10-26 21:13:14
412
原创 np.argsort
argsort函数返回的是数组值从小到大的索引值import numpy as npx=np.array([2,5,1,8,3,6])ind=np.argsort(x) #返回的是数组值从小到大的索引值print(ind)ind=np.argsort(x) #返回的是数组值从大到小的索引值print(ind)结果如下:[2 0 4 1 6 5 3][3 5 1 6 4 0 2...
2019-10-26 20:40:47
324
原创 print的格式问题
print ("{0:<10}{1:>5}".format(word, count))格式控制：{0:<10}表示word左对齐占10个位置{1:>5}表示count右对齐占5个位置其中<表示左对齐
2019-10-24 15:33:57
1057
原创 python中open的“r”和“rb”的区别，encoding
r是读取人工书写的数据，书写的时候是什么样子，读出来就是什么样。rb是读取二进制文件，非人工书写的数据如.jpeg等这些。另外encoding可以指定解码格式，utf-8是现在的主流编码方式，如果没有指定encoding 的方式那么根据python版本的不同会有不同的解码方式，Python3中是utf-8，而python2中是ascii。...
2019-10-24 14:24:21
21197
1
原创 读取数据 python
德国信用卡数据1.先下载，通过numpy读取，这种方法只适合numeric数据，不能有类似str型的数据。import pandas as pdimport numpy as npgerman=np.loadtxt(r"D:\data\dataset\german\german.data-numeric" ,delimiter = " ")data=pd.DataFrame(german...
2019-10-20 14:43:17
492
原创 安装latex
install a (La)TeX distribution e.g. MiKTeX or TeX Live：这个链接可以下载MiKTeX下载并安装Tex studio避免路径设置问题，可将两者安装在统一文件夹下
2019-10-13 16:58:33
208
原创 从python端输入未知行数的数据
stopword = ''L=[]for line in iter(raw_input, stopword):tmp = lineL.append(map(int,tmp.split(" ")))
2019-10-12 21:27:41
2465
原创 Your CPU supports instructions that this TensorFlow binary was not compiled to use: AVX AVX2
参考这里
2019-10-10 22:55:35
77
原创 python-datetime
对时间进行处理：import datetimedatetime.datetime.now().strftime("%Y-%m-%d %H:%M:%S")datetime.datetime(2019,1,1).strftime("%Y-%m-%d") #2019-01-01
2019-10-04 21:20:31
72
原创 分配机器（基础dp）
题目描述：某总公司拥有高效生产设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为总公司提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。 分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。其中M<=100，N<=100。输入：第一行为两个整数M，N。接下来是一个N×M的矩阵，其中矩阵的第i行的第j列的数Aij表明第...
2019-09-24 17:12:47
466
原创 1.将数组变成非递减数组的最少操作2.每日的任务数
2.输入：5 #接下来有n个任务，2 3 5 #有2个前置任务分别为任务3，5；也就是说这第1个任务完成的前提是任务3，5完成1 4 #第2个任务有1个前置任务为任务42 2 501 4输出：5 0 0 0 0 #输出第i天应该做的任务数量【分析】利用追溯法。res=[0 for i in range(N)]for i in range(N): ans=[i+...
2019-09-23 21:56:23
1766
原创 128. 最长连续序列（利用连续和去重）
给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。【困难】【分析】利用连续性，去掉重复性。区间若不连续，则是一段子序列长度开始计算的时候区间连续，子序列长度计入O(n)O(n)O(n)class Solu...
2019-09-22 20:24:13
157
原创 keras的一些参数（to be continue）
一些参数的意思：Conv2D二维卷积:keras.layers.convolutional.Conv2D(filters, kernel_size, strides=(1, 1), padding='valid', data_format=None, dilation_rate=(1, 1), activation=None, use_bias=True, kernel_in...
2019-09-22 16:56:12
168
原创 395. 至少有K个重复字符的最长子串（字符串中字母出现的次数统计+分治递归）
找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:s = "aaabb", k = 3输出:3最长子串为 "aaa" ，其中 'a' 重复了 3 次。示例 2:输入:s = "ababbc", k = 2输出:5最长子串为 "ababb" ，其中 'a' 重复了 2 次， 'b' ...
2019-09-21 18:04:02
508
原创 haha:-(
4.题意大概是，(1) 每次打印A中的最小值(2) A中的数都减去(1)中打印的值(3）循环（1）（2）k次若A中没有最小值可以打印了，就打印0输入:n kaia_iai #n个aia_iai7 55 8 10 3 6 10 8输出：32122【分析】也是比较简单，或许还是我练习不够的缘故吧，加油。n=7;k=5A=[5 ,8, 10, 3 ,6 ...
2019-09-21 11:14:56
168
原创 70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶...
2019-09-20 19:31:50
87
原创 262. 行程和用户(sql)利用round([count,sum](if(*,*,*),2)
Trips 表中存所有出租车的行程信息。每段行程有唯一键 Id，Client_Id 和 Driver_Id 是 Users 表中 Users_Id 的外键。Status 是枚举类型，枚举成员为 (‘completed’, ‘cancelled_by_driver’, ‘cancelled_by_client’)。+----+-----------+-----------+---------+--...
2019-09-18 21:38:38
290
原创 178. 分数排名（自连接）
sql架构：Create table If Not Exists Scores (Id int, Score DECIMAL(3,2))Truncate table Scoresinsert into Scores (Id, Score) values ('1', '3.5')insert into Scores (Id, Score) values ('2', '3.65')inser...
2019-09-16 11:47:49
119
原创 377. 组合总和 Ⅳ（动态规划）
给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums = [1, 2, 3]target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。因此输出为 7。进阶：如果给定的数组中含有负数会怎么...
2019-09-14 10:37:08
509
原创 322. 零钱兑换 518. 零钱兑换 II （动态规划）
零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说...
2019-09-13 15:46:57
464
原创 pywt
最近看小波降噪的东西，网上搜的东西好多都是一样的，没什么价值，一直搜pywt终于找到python对PyWavelets（Wavelet Transforms in Python）的官方介绍，也是醉了呵。...
2019-09-12 20:52:09
2673
原创 凉凉
今天表现非常不好 T-T，总结一下问题，1.对数据类型的长度，sizeof().2.有哪些CNN3.CNN和深度网络的区别和联系围笑脸????
2019-09-10 19:12:58
114
原创 518. 零钱兑换 II（动态规划/经典背包问题） continue
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例 2:输入: amount = 3, coins = [2]输出: 0解释: 只用面额2...
2019-09-09 16:11:25
103
原创 315. 计算右侧小于当前元素的个数（归并排序）continue
给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例:输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更小的元素 (1).1 的...
2019-09-09 16:10:00
303
原创 约瑟夫环
首先简略描述一下问题，编号为[0,N−1][0,N-1][0,N−1]的人围成一圈报数，从编号为000的人开始报数000，报到mmm的人出列，然后从出列的下一个人又开始报数000，…，一直到所有人都出列为止。问最后一个出列的人的编号，问每次出列的编号的顺序。【分析】下面我们利用循环数组以及利用定位出列的下标来做。如何定位每次出列的下标：n是每次参与报数的数组的长度，假设每次都从下标0...
2019-09-09 16:06:20
162
原创 230. 二叉搜索树中第K小的元素（continue）
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1], k ...
2019-09-09 15:36:30
66
原创 228. 汇总区间（双指针划窗）
给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例 1:输入: [0,1,2,4,5,7]输出: ["0->2","4->5","7"]解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。示例 2:输入: [0,2,3,4,6,8,9]输出: ["0","2->4","6","8->9"]解释: 2,3,4 可组成一个连续...
2019-09-09 12:50:41
89
原创 圈地运动(面积大于0的多边形组成的条件)
圈地运动，就是用很多木棍摆在地上组成一个面积大于0的多边形～小明喜欢圈地运动，于是他需要去小红店里面买一些木棍，期望圈出一块地来。小红想挑战一下小明，所以给小明设置了一些障碍。障碍分别是：1.如果小明要买第i块木棍的话，他就必须把前i-1块木棍都买下来。2.买了的木棍都必须用在圈地运动中。那么请问小明最少买多少根木棍，才能使得木棍围成的图形是个面积大于0多边形呢？题目来自输入：第一行...
2019-09-07 20:35:19
392
原创 褶子了（统计每个数字出现的次数，利用下标映射数组值和负数-1，-2，...统计次数）
刚刚做了一道题，其实还蛮简单的，但是要在很短时间内做好，就要注意每道题的分配时间。还有就是要在做之前想清楚怎么做。数组中的数字1~n，统计重复数字和重复的次数，用O(1)的空间复杂度，O(N)的时间复杂度。计算能组成能组成的矩形最大面积。其实挺简单的，没时间了。。。#Q2n=12L=[2,4,7,12,5,12,10,11,0,7,5,9]L=sorted(L)[::-1]...
2019-09-06 17:42:36
178
原创 安装tensorflow
现在tensorflow最高只支持到python3.6，看这里。省事起见，直接安装python3.6（例如Miniconda3-4.3.30.2-Windows-x86_64.exe）点这里选择下载安装好了之后，在pycharm里面设置好，打开。直接pip install tensorflow即可。注：修改python的环境变量...
2019-09-06 09:52:04
210
原创 223. 矩形面积（分情况讨论，注意容易乱套）
在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示，如图所示。示例:输入: -3, 0, 3, 4, 0, -1, 9, 2输出: 45说明: 假设矩形面积不会超出 int 的范围。【中等】【分析】这道题必须要有条理地写才简单，否则就会感觉很乱。class Solution(object): def computeArea(...
2019-09-05 22:58:14
188
原创 常用的处理数据的python代码（continue）
n天的移动平均+前n天的移动平均import pandas as pdclose=[1,2,3,4,5,6,7]df=pd.DataFrame(close,columns=["close"])#表示求close2天的移动平均df['close'].rolling(2).mean() #shift表示数据列整体向下移动一行，这样就表示求前两天的移动平均df['close'].rol...
2019-09-05 19:35:56
281
原创 162.寻找峰值 （只要求一个峰值索引，二分查找法）
峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素，你的函数应该返回其索引 2。示例 ...
2019-09-05 18:52:24
654
原创 442. 数组中重复的数据（数组值1-n映射成下标和负数）
给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]【中等】【分析】在看到这道题时想到有一道题是求最小的未出现的整数那道题。两道题有很相似的地方，可以看出数组中真正起作...
2019-09-05 12:55:52
164
原创 300. 最长上升子序列（动态规划or动态规划+二分查找）
给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?【中等】【分...
2019-09-04 22:00:30
133
原创 DL04-A4_1
注：x=np.array([0,0,1,1,1,0,2,2,2])y=np.array([2,2,2,2,1,1,1,1,1])x[y>1]
2019-09-04 16:18:04
115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人