![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
大写的ZDQ
这个作者很懒,什么都没留下…
展开
-
python中copy()和deepcopy()详解
参考文章 http://iaman.actor/blog/2016/04/17/copy-in-python **首先直接上结论: —–我们寻常意义的复制就是深复制,即将被复制对象完全再复制一遍作为独立的新个体单独存在。所以改变原有被复制对象不会对已经复制出来的新对象产生影响。 —–而浅复制并不会产生一个独立的对象单独存在,他只是将原有的数据块打上一个新标签,所以当其中一个标签被...转载 2018-03-30 10:43:40 · 161667 阅读 · 39 评论 -
华为2019春招笔试题
1.有多组整数数组,需要将他们合并成一个新的数组,合并规则,从每个数组里按顺序取出固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。第一行是读取固定长度,长度>0第2-n行是需要合并的数据,不同的数组用回车换行分隔,数组内部用逗号分隔。eg:32,5,6,7,9,5,71,7,4,3,4输出:2,5,6,1,7,4,7,9,5,3,4,7思路:按照顺序...原创 2019-04-10 20:28:38 · 1866 阅读 · 0 评论 -
Ubuntu上关于PyCharm不能用matplotlib画图的解决方案
pyplot是支持使用Python画出各种漂亮的科研图表的库(全称matplotlib),学python数据分析肯定要学这个。但是我们在ubuntu操作系统上使用的时候,特别是在pycharm里面使用,有点小问题。出现139错误,网上一查是因为PyQT的问题的,在pycharm中的settings里面的Build里面的python Debug把pyqt取消掉,如果还不行,那就说明还有问题,问题...原创 2019-03-02 19:52:13 · 1268 阅读 · 3 评论 -
Leetcode——乘积最大的子序列(DP)
152.给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。思路:1.暴力递归,时间复杂度很高2.DP,两步曲,首先找到状态的定义DP[i],...原创 2019-01-09 11:17:40 · 833 阅读 · 2 评论 -
leetcode——三角形最小路径的和(DP)
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。思路:1.回溯(递归),每一层都去遍历,...原创 2019-01-06 22:16:27 · 537 阅读 · 0 评论 -
leetcode——用位运算来做2的幂次方和比特位计数问题
231.给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false思路:可以用mod去摸运算来做,也可以用log2log_{2}log2得到int数但是最快捷的方法还是用位运算,因为不管是2的多少次方,变成二进制的...原创 2019-01-01 20:49:54 · 891 阅读 · 0 评论 -
Leetcode——生成有效括号组合
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]思路:1.递归的思路,也就是深度优先搜索DFS,假设一共有2n个格子,每一个格子都有两种搜索结果,所以时间复杂度是22n2^{2n}22n,就是全部都搜索出来了。...原创 2018-12-26 10:09:50 · 2093 阅读 · 1 评论 -
Leetcode——爬楼梯(动态规划问题)
70.爬楼梯描述假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例1输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 步 + 1 步2 步示例2输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 步 + 1 步 + 1 步1 步 + 2 步2 步 +...原创 2019-01-05 10:10:32 · 1464 阅读 · 0 评论 -
Leetcode——x的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。思路:典型的二分法问题,while循环比较目标值与中间值平方的关系,所以可以:cl...原创 2018-12-30 12:37:37 · 509 阅读 · 0 评论 -
leetcode——买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获...原创 2018-12-19 10:39:36 · 326 阅读 · 0 评论 -
leetcode——求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2思路:1.暴力解法就是遍历两遍,第一遍x,第二遍就是count(x)数数量。时间复杂度O(N^2)2.Hash里面的map,Loo...原创 2018-12-19 10:04:04 · 248 阅读 · 0 评论 -
Leetcode——二叉树的最小最大深度
1.给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最大深度 3 。2.给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节...原创 2018-12-23 10:16:32 · 269 阅读 · 0 评论 -
Leetcode——二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层次遍历结果:[[3],[9,20],[15,7]]思路:1.题目给出从左到右访问节点,自然想到的就是BFS,广度优先搜索。每个节点访问且仅访问一次。所以时间复杂度是O(N)2.深...原创 2018-12-21 10:08:15 · 871 阅读 · 1 评论 -
pandas中的get_dummies方法
参考:https://blog.csdn.net/u010665216/article/details/78635664?utm_source=copyhttps://blog.csdn.net/lujiandong1/article/details/52836051pandas中有一种get_dummies的方法:pandas.get_dummies(data, prefix=None, ...转载 2018-10-10 19:51:36 · 26704 阅读 · 1 评论 -
xgboost问题:OsError: WinError 126 找不到指定模块
import xgboost出现下面的问题:OsError: WinError 126 找不到指定模块那么我的解决办法是下一个MinGW-w64mingw下载地址最后一定要记得添加下载的mingw的环境变量比如:C:\Program Files\mingw-w64\x86_64-8.1.0-posix-seh-rt_v6-rev0\mingw64\bin...原创 2018-09-29 22:40:41 · 1971 阅读 · 0 评论 -
tensorflow安装出现"could not find a version that satisfies the requirement tensorflow"问题
最近为了学习深度学习神经网络,也是对自己无语了,安装tensorflow遇到了一些问题,网上直接说的cpu安装法pip3 install tensorflow,pip3 install --upgrade tensorflow都是显示could not find a version that satisfies the requirement tensorflow又google了一番,发现...原创 2018-09-28 09:33:01 · 23371 阅读 · 4 评论 -
Python-Numpy中array和matrix的用法
python当中科学运算库numpy可以节省我们很多运算的步骤,但是这里和matlab中又有一点点不一样,matrix和array之间的关系和区别是什么呢?array 还是 matrix?Numpy 中不仅提供了 array 这个基本类型,还提供了支持矩阵操作的类 matrix,但是一般推荐使用 array:很多 numpy 函数返回的是 array,不是 matrix在 array 中,...原创 2018-09-22 20:10:03 · 2910 阅读 · 0 评论 -
笔试当中的python输入操作
一般第一行是一个整数,就是代表后续输入多少行,我们可以用str = int(input())来读取这个数字,如果是整数,就在前面加上一个int()如果是多行的输入,我们可以使用a = list(map(int, input().strip().split()))把输入进来的按空格分开的数组给合起来,用逗号隔开,方法哦列表当中,如果也是整数,要记得用int如果第一行的整数是后续一个矩...原创 2019-08-18 22:04:57 · 1515 阅读 · 0 评论