coding something-CSDN博客

原创（已解决）Robomongo连接MongoDB 3.0报 Authorization failed 解决办法

详细链接：https://blog.csdn.net/szxiaohe/article/details/52652507

2019-04-24 00:12:48 4627

原创字典和集合

二、dict字典1.概述dict也是一种存储方式，类似于list和tuple，但是，字典采用键—值（key—value）的形式存储优点：具有极快的查找速度2.key的特性1.字典中的key必须唯一2.key必须是不可变对象例如：字符串、整数等都是不可变的，可以作为keylist是可变的，不能作为key思考：保存一个班级中的童鞋的成绩思路1：使用li...

2019-04-14 00:41:00 261

原创字符串

一、String字符串1.分割和合并1.1 str1.split(str2, num)功能：以str2为分割截取字符串，num默认为str1.count()若给定num 后，则截取num个字符串，剩余的不再进行截取。str1 = "how are you , i am fine thank you"#使用空格进行分割list1 = str1.split(" ")pr...

2019-04-14 00:39:58 229

原创 Python剑指>>合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路1：设置一个头结点，存合并链表循环取出相对较小的加到节点尾部合并没有循环完的链表# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# ...

2019-04-14 00:36:18 132

原创 Python剑指>>输入一个链表，反转链表后，输出新链表的表头。

题目描述输入一个链表，反转链表后，输出新链表的表头。分析：先将当前节点数对应的下一个节点数保存下来tmp=pHead.next，然后将上个节点数last赋值给pHead.next（初始last为None）。当前节点pHead赋值给last（成为上一个节点），最后将下一个节点tmp赋值给pHead（成为当前结点）。# -*- coding:utf-8 -*-# cl...

2019-04-13 00:15:23 944

原创 Python剑指>>输入一个链表，输出该链表中倒数第k个结点。

题目描述输入一个链表，输出该链表中倒数第k个结点。1.先遍历得出链表长度，也就是节点数，在遍历第count-k个节点，注意小于count-k<0的情况# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.n...

2019-04-11 23:52:38 774

原创 Python剑指>>调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变1.申请新的数组# -*- coding:utf-8 -*-class Solution: def reOrderArray(self, array): # write code ...

2019-04-10 15:06:59 217

原创元组

三、tuple元组1.概述本质上是一种有序的集合，和列表非常的相似，列表使用[]表示，元组使用()表示特点：一旦初始化，就不能发生改变2.元组的创建格式：元组名 = (元素1，元素2 ，元素3，...)#创建空的元组tuple1 = ()print(tuple1)#创建带有元素的元组tuple2 =(22, 33, 14, 109)print(tu...

2019-04-10 09:49:52 3691

原创列表

一、list列表1.概述：通过前两天的学习，我们知道变量可以存储数据，但是一个变量只能存储一个数据，现在有一个班级，班级有20个人，现在求班级的平均年龄。若按照之前的方式来解决age1 = 10age2 = 12...age20 = 12average = (age1 + age2 +...+age20)/20在这里，很显然这种方法显得很麻烦，而python提供...

2019-04-10 09:47:23 227

原创循环语句和字符串

四、循环语句之forpython 的循环有两种，一种是我们之前讲的while循环，另外一种就是for...in循环，依次把list或者tuple中的元素或者字符串迭代出来。name = ['lili','Bob','Tracy']for name in names: print(name)执行这段代码，会依次打印names的每一个元素liliBobTracy...

2019-04-10 09:45:50 2698

原创 Python剑指>>正则表达式匹配

题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配分析：每次分别在s和pattern中取一个字符进行匹配，如果匹配，则匹配下一个...

2019-04-10 09:24:16 139

原创 Python剑指>>数组中查找重复数字

题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路：将数组排序，然后遍历数组就可以找到因为数组中的数字是从0-n-1，排序后每个数字和它对应的下标相等，因此我们...

2019-04-09 17:56:07 3235

原创 Python剑指>>给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

只要是涉及快速幂运算。* 1.全面考察指数的正负、底数是否为零等情况。* 2.写出指数的二进制表达，例如13表达为二进制1101。* 3.举例:10^1101 = 10^0001*10^0100*10^1000。* 4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。# -*- coding:utf-8 -*...

2019-04-09 10:09:32 358

原创快速幂运算

首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下：　　假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时　　　　　　　　　　　　　　　　　　　　　　　　　　 a11=a(2^0+2^1+2^...

2019-04-09 09:53:58 1216 2