因每天学习而伟大

原创 解决：You are using pip version 10.0.1, however version 18.0 is available.

问题：You are using pip version 10.0.1, however version 18.0 is available.You should consider upgrading via the 'pip install --upgrade pip' command.解决方法：pip install --upgrade pip但是一直更新不上最后尝试：...

原创 1. A + B 问题

1. A + B 问题给出两个整数 aa 和 bb , 求他们的和。样例如果 a=1 并且 b=2，返回3。挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）说明a和b都是 32位 整数么？是的我可以使用位运算符么？当然可以注意事项你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算...

原创 160. 寻找旋转排序数组中的最小值 II

160. 寻找旋转排序数组中的最小值 II假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。你需要找到其中最小的元素。数组中可能存在重复的元素。样例给出[4,4,5,6,7,0,1,2]  返回 0注意事项The array may contain duplicates.public class So...

原创 搜索二维矩阵

28. 搜索二维矩阵写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。样例考虑下列矩阵：[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给出 target = 3，返回 true挑战O(log(n) ...

原创 爬楼梯

111. 爬楼梯假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？样例比如n=3，1+1+1=1+2=2+1=3，共有3种不同的方法返回 3public class Solution { /** * @param n: An integer * @return: An integer ...

原创 快速幂

140. 快速幂计算an % b，其中a，b和n都是32位的非负整数。样例例如 231 % 3 = 2例如 1001000 % 1000 = 0挑战O(logn)class Solution {public: /** * @param a: A 32bit integer * @param b: A 32bit integer ...

原创 用递归打印数字

371. 用递归打印数字用递归的方法找到从1到最大的N位整数。样例给出 N = 1, 返回[1,2,3,4,5,6,7,8,9].给出 N = 2, 返回[1,2,3,4,5,6,7,8,9,10,11,...,99].挑战用递归完成，而非循环的方式。注意事项用下面这种方式去递归其实很容易：recursion(i) { if i > larges...

原创 子树

描述控制台245. 子树有两个不同大小的二叉树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。样例下面的例子中 T2 是 T1 的子树： 1 3 / \ / T1 = 2 3 T2 = 4 / 4...

原创 翻转链表

35. 翻转链表翻转一个链表样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null挑战在原地一次翻转完成/** * Definition for ListNode * public class ListNode { * int val; * ListNode next; * ...

原创 合并两个排序链表

165. 合并两个排序链表将两个排序链表合并为一个新的排序链表样例给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。/** * Definition for ListNode * public class ListNode { *...

原创 删除链表中倒数第n个节点

174. 删除链表中倒数第n个节点给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 样例给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.挑战O(n)时间复杂度注意事项链表中的节点个数大于等于n输入测试数据 (每...

原创 Delete Node in a Linked List

372. Delete Node in a Linked List给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4  /** * Def...

原创 奇偶分割数组

373. 奇偶分割数组分割一个整数数组，使得奇数在前偶数在后。样例给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。挑战在原数组中完成，不使用额外空间。class Solution {public: /* * @param nums: an array of integers * @return: nothing */...

原创 单例

204. 单例单例 是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将其设计为 singleton 模式。你的任务是设计一个 getInstance 方法，对于给定的类，每次调用 getInstance 时，都可得到同一个实例。样例在 Java 中...

原创 搜索二维矩阵 II

38. 搜索二维矩阵 II写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 样例考虑下列矩阵：[    [1, 3, 5, 7],    [2, 4, 7, 8],    [3, 5, 9, 10]]给出ta...

原创 Pycharm windows安装

https://blog.csdn.net/chenqixiao123/article/details/80431277?utm_source=blogxgwz1

原创 python 3.6 windows10 pycharm 搭建flask开发环境

安装好python之后我们就可以来安装flask 了，但是一般建议在虚拟环境中安装flask，cmd转移到你想要存放的项目目录下再执行以下语句直接运行    pip install virtualenv安装好虚拟环境，进入之后就可以开启虚拟环境了    virtualenv env这一步在windows下好像没啥用，，需要在句子前面再加上python -m后才生效，    p...

原创 用栈实现队列

40. 用栈实现队列正如标题所述，你需要使用两个栈来实现队列的一些操作。队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。pop和top方法都应该返回第一个元素的值。样例比如push(1), pop(), push(2), push(3), top(), pop()，你应该返回1，2和2挑战仅使用两个栈来实...

原创 前序遍历和中序遍历树构造二叉树

 73. 前序遍历和中序遍历树构造二叉树根据前序遍历和中序遍历树构造二叉树.样例给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树: 2 / \1 3注意事项你可以假设树中不存在相同数值的节点/** * Definition of TreeNode: * class TreeNode { * public: * in...

原创 Python 装饰器函数 wraps 利用缓存查询原理，加速递归

# 装饰器函数def foo(fn): def wrappers(): print("hello, %s" %fn.__name__) fn() print("bye, %s" %fn.__name__) return wrappers @foodef fooo(): print("i am fooo")...

原创 Python json序列化 反序列化，map，reduce，filter

import json# 序列化 反序列化print(dir(json))d1=dict(name='小米',age=2,score=99)print(d1)strs=json.dumps(d1)print(strs)d2=json.loads(strs)print(d2)print("-----------------------------------------")...

原创 Python 文件读取与存储

file1=open('pima-indians-diabetes.txt','r')file2=open('out.txt','w+')#data=file1.read()i=0while True: line=file1.readline() tt='"'+line[:-1:1]+'"'+',' if i<3: print(tt) ...

原创 Python json序列化 反序列化

import json# 序列化 反序列化print(dir(json))d1=dict(name='小米',age=2,score=99)print(d1)strs=json.dumps(d1)print(strs)d2=json.loads(strs)print(d2) 

原创 Python 面向对象

# -*- coding: utf-8 -*-"""Created on Thu Oct 18 11:26:31 2018@author: admin"""#面向对象class Student: __school='csu' def __init__(self,name,age,score=100): self.name=name ...

原创 python list,tuple,set,dict相关操作

# -*- coding: utf-8 -*-"""Created on Thu Oct 18 10:30:51 2018@author: admin"""#list操作d=[i for i in range(10)]print(d)#添加元素d.append('x')t=[493,'zgl','csu',98]d.extend(t)print(d)d.inser...

原创 函数参数 Python

def my_fun(key1,key2=122): print(key1,end=" + ") print(key2,end=" = ") print(key1+key2) my_fun(100)my_fun(200,32)def my_func(key1,key2,*keyy,**keyyy): print("key1 =",key1," k...

原创 字符串翻转，素数问题 Python解决

# 字符串翻转strr=" i love china! "print(strr)str1=list(strr)def reverse(str,L,R): while L<R: t=str[L] str[L]=str[R] str[R]=t L+=1 R-=1 return str ...

原创 四舍五入 floor,ceil,round

print(math.floor(2.34)) #2print(math.ceil(2.34)) #3print(round(2.34)) #2print(round(2.54)) #3 

原创 寻找旋转排序数组中的最小值

159. 寻找旋转排序数组中的最小值假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。你需要找到其中最小的元素。你可以假设数组中不存在重复的元素。样例给出[4,5,6,7,0,1,2]  返回 0注意事项You may assume no duplicate exists in the array. ...

原创 翻转链表

35. 翻转链表翻转一个链表样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null挑战在原地一次翻转完成/** * Definition of singly-linked-list: * * class ListNode { * public: * int val; * Li...

原创 二进制中有多少个1

365. 二进制中有多少个1计算在一个 32 位的整数的二进制表示中有多少个 1.样例给定 32 (100000)，返回 1给定 5 (101)，返回 2给定 1023 (1111111111)，返回 10挑战If the integer is n bits with m 1 bits. Can you do it in O(m) time?// https://...

原创 空格替换

212. 空格替换设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。你的程序还需要返回被替换后的字符串的长度。样例对于字符串"Mr John Smith", 长度为 13替换空格之后，参数中的字符串需要变为"Mr%20John%20Smith"，并且把新长度 17作为结果返回。挑战在原字...

原创 斐波纳契数列

366. 斐波纳契数列查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...样例给定 1，返回 0给定 2，返回 1给定 10，返回 34 // https://www.l...

原创 Fizz Buzz 问题

Fizz Buzz 问题给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz. 如果这个数被5整除，打印buzz. 如果这个数能同时被3和5整除，打印fizz buzz.样例比如 n = 15, 返回一个字符串数组：[ "1", "2", "fizz", "4", "buzz", "fizz", "7&q

原创 ipython notebook操作

原创 基于vm12pro的Ubuntu-18.04.1安装vmtools，解决屏幕过小问题

（1）用 “cd”命令转到要删除的文件所在位置（2）通过语句  sudo rm -rf  + 要删除的文件    进行删除   然后输入./vmware-install.pl回车即可，大部分情况下输入y或者回车即可。遇到what is the location of the "ifconfig"program on your machine?一行是我们可以尝试驶入yes回车...

原创 VMware中安装Ubuntu虚拟机无法上网的解决方法

原创 一个输入的数组中长度为101，数组范围[1,100]，存在一个数重复，找出重复的数

 /**********************************************函数功能： 一个输入的数组中长度为101，数组范围[1,100]，存在一个数重复，找出重复的数*参数说明* 输入： [1,2,4,5,6,...,39,39,40,41,42,...,100]* 输出： 39*时间复杂度：O(N) 空间复杂度 O(1)*作者：guolia...

原创 nubuntu vi命令

进入vi的命令  vi filename :打开或新建文件，并将光标置于第一行首  vi +n filename ：打开文件，并将光标置于第n行首  vi + filename ：打开文件，并将光标置于最后一行首  vi +/pattern filename：打开文件，并将光标置于第一个与pattern匹配的串处 vi -r filename ：在上次正用vi编辑时发生系统崩溃，恢复fi...

原创 虚拟机重启后所有系统都不见了

解决办法： 按F9