- 博客(16)
- 收藏
- 关注
RSS订阅原创 字符串高级方法
1、isdigit()------函数判断是否数字，是数字返回True,否则返回False 语法：str.isdigit()2、isalpha()------判断是否字母，不区分大小写，是字母返回True,否则返回False 语法：str.isalpha()3、isalnum()---判断是否数字和字母的组合，是则返回True，否则返回False，此外，如果为空格，也会返回False 语法：str.isalnum()...
2020-05-26 20:18:59
427
原创 算法8---删除数组重复元素，并返回新数组长度
题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。思路：遍历数组，发现两个值相等，移动指针，发现两个值不相等，互换位置保证指针走过的地方都是不重复的数def lennums(nums): if no nums: return 0 else: i = 0 for j in range(1,len(
2020-05-24 22:32:55
480
原创 算法7--反转链表
通过构建空链表，实现链表反转def reverse(head): pre = None #创建空链表 curr=head while curr: temp=curr.next curr.next=pre pre = curr curr = temp return prehttps://www.cnblogs.com/kumata/p/9147077.htmlhttps://blog.csd
2020-05-24 21:57:09
143
转载 算法六---找到两数之和为固定值的下标
题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。方法一：class Solution: def twoSum(self,nums,target): n = len(nums) # 获取nums的长度，是4 for x in range(n-1): # 外层循环先取出下标0，对应着数组里的第一个数字 for y in ran...
2020-05-24 21:37:59
303
转载 算法五---连续子数组的最大和
题目：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路：最大和连续子数组一定有如下几个特点：1、第一个不为负数2、如果前面数的累加值加上当前数后的值会比当前数小，说明累计值对整体和是有害的；如果前面数的累加值加上当前数后的值比当前数大或者等于，则说明累计值对整体和是有益的。步骤：1、定义两个变量，一个用来存储之前的累加值，一个用来存储当前的最大和。遍历数组中的每个元素，假设遍历到第i个数时：①如果前
2020-05-24 21:05:36
231
原创 算法四--阶乘的和
面试题：求1！+2！+......+10!方法递归求n！，求阶乘的和时，可以使用for循环（但是在牛客上使用for循环，提示堆栈溢出），方法二，使用列表的形式保存每个数据的阶乘，然后再求和代码中会将两个方法全部写出，以供参考，由于能力有限，堆栈溢出问题，还没有仔细研究。def recursion(n): if n==1: return 1 else: return n*recursion(n-1)方法一：注意range的 范围：从1开始sum=
2020-05-23 22:00:25
619
原创 算法三--回文数
题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。分析关键字：1）整数：复数、0、正整数 2）顺序问题：要求正序和倒序一样，那么正整数时，要对数字位数进行划分：1位、>1位情况class solution(): def isPalindrom(n): if n<0: return False elif 0<= n <10: ...
2020-05-23 20:32:39
181
转载 操作系统之死锁
什么是死锁？所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 因此我们举个例子来描述，如果此时有一个线程A，按照先锁a再获得锁b的的顺序获得锁，而在此同时又有另外一个线程B，按照先锁b再锁a的顺序获得锁。如下图所示：产生死锁的原因？可归结为如下两点：a. 竞争资源系统中的资源可以分为两类：可剥夺资源，是指某进程在获得这类资源后，该资源可以再被其他进程或系统剥夺，CPU和主存均属于可剥夺性资源；另一类资源是不可剥
2020-05-22 18:08:45
229
原创 算法2---快速排序之双边循环法
快速排序之双边循环法思路：1、先确定基准数据，左边数据小于基准数据，右边数据大于基准数据；2、根据基准数据将数据一分为二，再次递归执行双边循环法，其中左边数据的右边界为基准数据的索引号-1，右边数据的起始边界为基准数据的索引号+1问题来了，如何确定基准数据？基准数据可以随意定，但是关键是得到基准数据在整个列表中的位置，以便将列表数据根据基准数据进行划分。------双边循环法，本质是随意确定一个基准数据，利用左右两个指针，进行遍历，当右边数小于基准数据，且左边大于基准数据时，交换左右指针数据
2020-05-21 23:02:21
497
原创 算法1---冒泡排序
冒泡排序：依次将两个值进行比较，前者比后者大时，位置互换，每个数都会执行一次此过程算法：def Bubble sort(n): if len(n)<2: return n else: for i in range(len(n)-1): for j in range(len(n)-i-1): if n[j] > n[j+1]: n[j],n[j+...
2020-05-20 23:13:12
159
原创 测试用例编写
https://blog.csdn.net/zhusongziye/article/details/79392636https://www.cnblogs.com/jhli/p/7128503.html
2020-05-08 21:32:52
205
原创 jenkins持续集成
https://blog.csdn.net/weixin_44394054/article/details/103401889
2020-05-07 16:48:30
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人