python
DarrenXf
这个作者很懒,什么都没留下…
展开
-
python基础操作性能测试
python 基础操作的性能测试#!/usr/bin/python# -*- coding: utf-8 -*-###################################### File name : python_base_op_test.py# Create date : 2021-07-12 14:35# Modified date : 2021-07-12 15:41# Author : DARREN# Describe : not set# Email : lzygz原创 2021-07-12 15:49:46 · 151 阅读 · 0 评论 -
install mpiexec
install mpiexecsudo apt-get install mpichif you have rootsudo pip install mpi4pyif you do not have root.pip install mpi4py --user原创 2020-03-16 20:33:41 · 935 阅读 · 0 评论 -
ModuleNotFoundError: No module named 'distutils.spawn'
ModuleNotFoundError: No module named ‘distutils.spawn’solutioninstall python3-distutilssudo apt-get install python3-distutils原创 2020-03-16 20:31:51 · 1949 阅读 · 0 评论 -
上楼梯 牛客网 程序员面试金典 动态规划
上楼梯 牛客网 程序员面试经典 动态规划 题目描述有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。测试样例:1返回:1C++ 代码class GoUpstai...原创 2018-08-04 00:03:05 · 448 阅读 · 0 评论 -
云服务器上使用 jupyter notebook
首先你要有一台服务器,我的服务器环境是CentOS 7.4,然后安装了python pip通过pip 安装jupter:sudo pip install jupyter打开jupyter notebook 也只需要在终端输入:jupyter notebook运行上面的命令之后,你将看到类似下面这样的输出: OSError: [Errno 99] Cannot as...原创 2018-08-07 12:14:00 · 1494 阅读 · 0 评论 -
Python __call__ 用法 作用
当一个对象为可被调用对象时,callable(object)返回为True,否则为False:Python中的对象有可被调用和不可被调用之分。def func_test(): print("func_test run")class class_test(): def __init__(self): pass# func_test is callab...原创 2018-09-08 12:39:50 · 1502 阅读 · 0 评论 -
Python 2.x 2.7 与 Python 3.x 3.0 import Tkinter tkinter
在python 2.×运行python 3.x代码出现的问题 import tkinter as tkImportError: No module named tkinterPytthon 2.× 引入Tkinter的方式import Tkinter as tkPython 3.x 引入tkinter的方式import tkinter as tk ...原创 2018-09-06 11:40:53 · 947 阅读 · 0 评论 -
Python 2.7 2.x 与Python 3.x 3.0 类继承代码的变动 TypeError: super() takes at least 1 argument (0 given)
在python 2.7 运行 python 3.x代码出现下面的错误 super().__init__()TypeError: super() takes at least 1 argument (0 given) super().__init__()TypeError: super() takes at least 1 argument (0 given)这个是...原创 2018-09-06 12:04:54 · 1022 阅读 · 0 评论 -
Python 2.x 2.7 与 Python 3.x 3.0 使用tkinter ImportError: No module named messagebox
这是在python 2.7 运行了python 3.0的代码,爆出下面的错误import Tkinter.messagebox as msgImportError: No module named messagebox在python 2.x调用Tkinter 中 messgebox的方式import tkMessageBox as msg在python 3.x 调用tkint...原创 2018-09-06 12:11:10 · 4143 阅读 · 2 评论 -
Python yield 生成器 generator
生成器和yield关键字是一个比较难以理解的感念。我不想详尽描述它只是捡着几个点实践。毕竟大家都很忙,除非必要,无需费神理解很透彻。yield的功能类似 return ,不同的是yeild返回的是生成器。每个生成器只能使用一次,然而我们可以再创建生成器可以用来处理无穷序列yield就是专门给生成器用的returnyield的作用就是把一个函数变成一个generator函...原创 2018-09-06 17:25:26 · 208 阅读 · 0 评论 -
Python 模块feedparser安装使用
RSS(简易信息聚合)简易信息聚合(也叫聚合内容)是一种RSS基于XML标准,在互联网上被广泛采用的内容包装和投递协议。RSS(Really Simple Syndication)是一种描述和同步网站的内容格式,是使用最广泛的XML应用。RSS搭建了信息迅速传播的一个技术平台,使得每个人都成为潜在的信息提供者。安装$ pip install feedparserfeedpars...原创 2018-09-14 10:58:13 · 3488 阅读 · 0 评论 -
Python matplotlib pylot和pylab的区别
matplotlib是Python中强大的绘图库。matplotlib下pyplot和pylab均可以绘图。具体来说两者的区别pyplot 方便快速绘制matplotlib通过pyplot模块提供了一套和MATLAB类似的绘图API,将众多绘图对象构成的复杂结构隐藏在这套API内部。pylab 包括了许多Numpy和pyplot模块中常用的函数,方便用户快速进行计算和绘图,十分适合...原创 2018-09-14 10:58:48 · 1670 阅读 · 0 评论 -
Python matplotlib pylab 画张图
from pylab import *w1 = 1 w2 = 25fs = 18y = np.arange(-2,2,0.001)x = w1*y*log(y)-1.0/w2*exp(-(w2*y-w2/exp(1))**4)plt.title(u'DARREN DRAW NAIZI')plt.xlabel(u'x')plt.ylabel(u'y')plt.axis([-1....原创 2018-09-14 10:58:57 · 720 阅读 · 5 评论 -
二叉树中和为某一值的路径 牛客网 程序员面试金典 C++ Python
二叉树中和为某一值的路径 牛客网 程序员面试金典题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)c++/*struct TreeNode { int val; struct TreeNode *left; stru...原创 2018-09-14 10:59:20 · 216 阅读 · 0 评论 -
二进制小数 牛客网 程序员面试金典 C++ Python
二进制小数 牛客网 程序员面试金典 题目描述 有一个介于0和1之间的实数,类型为double,返回它的二进制表示。如果该数字无法精确地用32位以内的二进制表示,返回“Error”。 给定一个double num,表示0到1的实数,请返回一个string,代表该数的二进制表示或者“Error”。 测试样例: 0.625 返回:0.101 C...原创 2018-09-14 10:59:45 · 244 阅读 · 0 评论 -
二进制插入 牛客网 程序员面试金典 C++ Python java
二进制插入 牛客网 程序员面试金典 题目描述 有两个32位整数n和m,请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。 给定两个数int n和int m,同时给定int j和int i,意义如题所述,请返回操作后的数,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1。 测试样例: 102...原创 2018-09-14 11:00:05 · 193 阅读 · 0 评论 -
像素反转 牛客网 程序员面试金典 C++ Python
像素反转 牛客网 程序员面试金典 题目描述 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。 测试样例: [[1,2,3],[4,5,6]...原创 2018-09-14 11:00:21 · 271 阅读 · 0 评论 -
像素设定 牛客网 程序员面试金典 C++ Python
像素设定 牛客网 程序员面试金典 题目描述 有一个单色屏幕储存在一维数组中,其中数组的每个元素代表连续的8位的像素的值,请实现一个函数,将第x到第y个像素涂上颜色(像素标号从零开始),并尝试尽量使用最快的办法。 给定表示屏幕的数组screen(数组中的每个元素代表连续的8个像素,且从左至右的像素分别对应元素的二进制的从低到高位),以及int x,int y,意义如题意所...原创 2018-09-20 00:39:48 · 217 阅读 · 0 评论 -
判断直线相交 牛客网 程序员面试金典
判断直线相交 牛客网 程序员面试金典 题目描述 给定直角坐标系上的两条直线,确定这两条直线会不会相交。 线段以斜率和截距的形式给出,即double s1,double s2,double y1,double y2,分别代表直线1和2的斜率(即s1,s2)和截距(即y1,y2),请返回一个bool,代表给定的两条直线是否相交。这里两直线重合也认为相交。 测试样例:...原创 2018-09-17 00:29:50 · 223 阅读 · 0 评论 -
加法运算替代 牛客网 程序员面试金典 C++ Python
加法运算替代 牛客网 程序员面试金典 题目描述 请编写一个方法,实现整数的乘法、减法和除法运算(这里的除指整除)。只允许使用加号。 给定两个正整数int a,int b,同时给定一个int type代表运算的类型,1为求a * b,0为求a / b,-1为求a - b。请返回计算的结果,保证数据合法且结果一定在int范围内。 测试样例: 1,2,1...原创 2018-09-17 00:29:58 · 264 阅读 · 0 评论 -
原串反转 牛客网 程序员面试金典 C++ Python
原串反转 牛客网 程序员面试金典 C++ Python 题目描述 请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。 给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。 测试样例: "This is nowcoder" 返回...原创 2018-09-17 00:30:04 · 253 阅读 · 0 评论 -
双栈排序 牛客网 程序员面试金典 C++ Python
双栈排序 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。 给定一个int[] numbers(C++中为vector&ltint>),其中第一个元素为栈顶,请返回排序后的栈。请注意这是一个栈,意味着排序过程中你只能访...原创 2018-09-17 00:30:11 · 317 阅读 · 0 评论 -
另类加法 牛客网 程序员面试经典 C++ Python
另类加法 牛客网 程序员面试经典 C++ Python 题目描述 请编写一个函数,将两个数字相加。不得使用+或其他算数运算符。 给定两个int A和B。请返回A+B的值 测试样例: 1,2 返回:3 C++class UnusualAdd {public: //run:6ms memory:612k int ad...原创 2018-09-17 00:30:19 · 291 阅读 · 0 评论 -
回文链表 牛客网 程序员面试金典 C++ Python
回文链表 牛客网 程序员面试金典 C++ Python题目描述 请编写一个函数,检查链表是否为回文。 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文。 测试样例: {1,2,3,2,1} 返回:true {1,2,3,2,3} 返回:falseclass Palindrome {public:// run:4ms memory:492...原创 2018-09-17 00:30:26 · 217 阅读 · 0 评论 -
字符串压缩 牛客网 程序员面试金典 C++ Python
字符串压缩 牛客网 程序员面试金典 C++ Python 题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文字母组成,返回一...原创 2018-09-17 00:30:32 · 436 阅读 · 0 评论 -
奇偶位交换 牛客网 程序员面试金典 C++ Python
奇偶位交换 牛客网 程序员面试金典 C++ Python 题目描述 请编写程序交换一个数的二进制的奇数位和偶数位。(使用越少的指令越好) 给定一个int x,请返回交换后的数int。 测试样例: 10 返回:5 C++class Exchange {public: //run:2ms memory:480k int...原创 2018-09-17 00:30:37 · 301 阅读 · 0 评论 -
寻找下一个结点 牛客网 程序员面试金典 C++ java Python
寻找下一个结点 牛客网 程序员面试金典 C++ java Python题目描述 请设计一个算法,寻找二叉树中指定结点的下一个结点(即中序遍历的后继)。 给定树的根结点指针TreeNode* root和结点的值int p,请返回值为p的结点的后继结点的值。保证结点的值大于等于零小于等于100000且没有重复值,若不存在后继返回-1。C++/*struct TreeNode { ...原创 2018-09-17 00:30:43 · 272 阅读 · 0 评论 -
平分的直线 牛客网 程序员面试金典 C++ Python
平分的直线 牛客网 程序员面试金典 C++ Python 题目描述 在二维平面上,有两个正方形,请找出一条直线,能够将这两个正方形对半分。假定正方形的上下两条边与x轴平行。 给定两个vecotrA和B,分别为两个正方形的四个顶点。请返回一个vector,代表所求的平分直线的斜率和截距,保证斜率存在。 测试样例: [(0,0),(0,1),(1,1),(...原创 2018-09-17 00:30:51 · 400 阅读 · 0 评论 -
平衡二叉树检查 牛客网 程序员面试金典 C++ Python
平衡二叉树检查 牛客网 程序员面试金典 C++ Python 题目描述 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root,请返回一个bool,代表这棵树是否平衡。 C++/*struct TreeNode { int val; struct...原创 2018-09-18 12:49:59 · 181 阅读 · 0 评论 -
整数转化 牛客网 程序员面试金典 C++ Python
整数转化 牛客网 程序员面试金典 C++ Python 题目描述 编写一个函数,确定需要改变几个位,才能将整数A转变成整数B。 给定两个整数int A,int B。请返回需要改变的数位个数。 测试样例: 10,5 返回:4 C++class Transform {public: //run:3ms memory:480k...原创 2018-09-18 12:50:07 · 182 阅读 · 0 评论 -
无判断max 牛客网 程序员面试金典 C++ Python
无判断max 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个方法,找出两个数字中最大的那个。条件是不得使用if-else等比较和判断运算符。 给定两个int a和b,请返回较大的一个数。若两数相同则返回任意一个。 测试样例: 1,2 返回:2 C++class Max {public: //run:5...原创 2018-09-18 12:50:13 · 203 阅读 · 0 评论 -
无缓存交换 牛客网 程序员面试金典 C++ Python
无缓存交换 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值。 给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回交换后的数组。 测试样例: [1,2] 返回:[2,1] C++class Exchange {public: //run:...原创 2018-09-18 12:50:19 · 239 阅读 · 0 评论 -
最大连续数列和 牛客网 程序员面试金典 C++ Python
最大连续数列和 牛客网 程序员面试金典 C++ Python 题目描述 对于一个有正有负的整数数组,请找出总和最大的连续数列。 给定一个int数组A和数组大小n,请返回最大的连续数列的和。保证n的大小小于等于3000。 测试样例: [1,2,3,-6,1] 返回:6 C++class MaxSum {public: ...原创 2018-09-18 12:50:26 · 248 阅读 · 0 评论 -
最接近的数 牛客网 程序员面试金典 C++ Python
最接近的数 牛客网 程序员面试金典 C++ Python 题目描述 有一个正整数,请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大,一个略小) 给定正整数int x,请返回一个vector,代表所求的两个数(小的在前)。保证答案存在。 测试样例: 2 返回:[1,4] C++class CloseNumber {...原创 2018-09-18 12:50:31 · 231 阅读 · 0 评论 -
最近公共祖先 牛客网 程序员面试金典 C++ Python
最近公共祖先 牛客网 程序员面试金典 C++ Python 题目描述 有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。 给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。 测试样例: 2,...原创 2018-09-18 12:50:37 · 221 阅读 · 0 评论 -
有向路径检查 牛客网 程序员面试金典 C++ Python
有向路径检查 牛客网 程序员面试金典 C++ Python题目描述 对于一个有向图,请实现一个算法,找出两点之间是否存在一条路径。 给定图中的两个结点的指针DirectedGraphNode* a, DirectedGraphNode* b(请不要在意数据类型,图是有向图),请返回一个bool,代表两点之间是否存在一条路径(a到b或b到a)。C++class Path {publ...原创 2018-09-18 12:50:49 · 182 阅读 · 0 评论 -
检查是否是BST 牛客网 程序员面试金典 C++ java Python
检查是否是BST 牛客网 程序员面试金典 C++ java Python题目描述 请实现一个函数,检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root,请返回一个bool,代表该树是否为二叉查找树。C++/*struct TreeNode { int val; struct TreeNode *left; struct Tre...原创 2018-09-18 12:50:56 · 289 阅读 · 0 评论 -
清除行列 牛客网 程序员面试金典 C++ Python
清除行列 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个算法,若N阶方阵中某个元素为0,则将其所在的行与列清零。 给定一个N阶方阵int[]mat和矩阵的阶数n,请返回完成操作后的int[][]方阵(C++中为vector>),保证n小于等于300,矩阵中的元素为int范围内。 测试样例: [[1,2,3],[0,1,2],[...原创 2018-09-18 12:51:01 · 464 阅读 · 0 评论 -
两个栈实现队列 牛客网 程序员面试金典 C++ Python
两个栈实现队列 牛客网 程序员面试金典 C++ Python题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。C++//run:5ms memeory:612kclass Solution{public: void push(int node) { stack1.push(node); } ...原创 2018-09-19 09:46:46 · 172 阅读 · 0 评论 -
确定两串乱序同构 牛客网 程序员面试金典 C++ Python
确定两串乱序同构 牛客网 程序员面试金典 C++ Python 题目描述 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串中的空格。 给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。 ...原创 2018-09-19 09:46:53 · 200 阅读 · 0 评论