- 博客(13)
- 收藏
- 关注
原创 2021-4-16 /大数据竞赛:任务1,安装JDK
linux 进入 root 权限:输入sudo passwd root (注意passwd的拼写),再输入用户密码,接下来会让你设置root密码,并再次确认。接下来输入su,再输入刚刚设置的root密码就可以进入root了。之后想要退出输入exit即可查看 JDK 安装包:cd /root/software/ # 进入目录ll # 罗列出当前文件或目录的详细信息,是ls -l的别名cd的具体用法ll的具体说明解压压缩包注意这个是配置系统环境变量时JAVA的..
2021-04-16 19:07:31
89
原创 2021-4-13 /20.有效的括号(栈)
解法:栈建立一个字符顺序栈stack,用i遍历stack,当遇到各种类型的左括号时进栈,当遇到右括号时,若栈空或栈顶元素不是匹配的左括号时返回False(中间就可以确定括号不匹配),否则退栈一次继续判断当stack遍历完毕,栈空(全部匹配,且全部退栈)则返回True,否则Falseclass Solution: def isValid(self, s: str) -> bool: stack = [] for i in range(len(s)):
2021-04-13 22:39:48
73
原创 2021-4-13 /203.移除链表元素(哨兵结点)
方法:哨兵节点如果删除的节点是中间的节点,则问题似乎非常简单:选择要删除节点的前一个结点 prev。将 prev 的 next 设置为要删除结点的 next。当要删除的一个或多个节点位于链表的头部时,事情会变得复杂。可以通过哨兵节点去解决它,哨兵节点广泛应用于树和链表中,如伪头、伪尾、标记等,它们是纯功能的,通常不保存任何数据,其主要目的是使链表标准化,如使链表永不为空、永不无头、简化插入和删除。在这里哨兵节点将被用于伪头。算法:初始化哨兵节点为 ListNode(0) 且设置
2021-04-13 19:26:58
72
原创 2021-4-13 /27.移除元素
27.移除元素解法一:对于整数顺序表nums,删除其中所有x元素后得到的结果顺序表可以和原nums共享,所以求解问题转化成新建结果顺序表class Solution: def removeElement(self, nums: List[int], val: int) -> int: k = 0 for i in range(len(nums)): if nums[i] != val: nums[k]
2021-04-13 14:59:17
94
原创 2021-04-12 /14.最长公共前缀
14.最长公共前缀方法一:横向扫描依次遍历字符串数组中的每个字符串,对于每个遍历到的字符串,更新最长公共前缀,当遍历完所有的字符串以后,即可得到字符串数组中的最长公共前缀。class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ if str is None:
2021-04-12 18:26:18
56
原创 2021-04-10 /python 爬虫之 urllib
python 爬虫之 urllib.requestimport urllib.request#获取一个get请求response = urllib.request.urlopen('http://www.baidu.com')print(response.read().decode('utf-8')) #对获取的网页源码进行utf-8解码#获取一个post请求import urllib.parse #用于解析data = bytes(urllib.parse.urlencode(
2021-04-10 22:56:19
86
原创 2021-04-10 /python 爬虫之Beautiful Soup 库
1.python 爬虫之Beautiful Soup 库 1. 介绍:Beautiful Soup将复杂HTML文档转换成一个复杂 的树形结构,每个节点都是Python对象,所有对象可以归纳为4种:tag,NavigableString,BeautifulSoup,Comment 2.分析网站<!DOCTYPE html><html><head> <meta content="text/html;charset=utf-
2021-04-10 22:49:06
114
2
原创 2021-04-10 /26.删除有序数组中的重复项
26.删除有序数组中的重复项解题思路:解法: 双指针首先注意数组是有序的,那么重复的元素一定会相邻。要求删除重复元素,实际上就是将不重复的元素移到数组的左侧。考虑用 2 个指针,一个在前记作 p,一个在后记作 q,算法流程如下:比较 p 和 q 位置的元素是否相等。如果相等,q 后移 1 位如果不相等,将 q 位置的元素复制到 p+1 位置上,p 后移一位,q 后移 1 位重复上述过程,直到 q 等于数组长度。返回 p + 1(移动的长度加上初始位置),即为新数组长度。如图所示:c
2021-04-10 17:49:43
64
3
原创 2021-04-07 /9.回文数(栈)
9.回文数方法一:class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ a,b = x,0 while a > 0: b = b*10 + a % 10 a //= 10 if x == b:
2021-04-07 12:20:50
69
原创 2021-04-06 /7.整数反转
7.整数反转方法一:class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ str_x = str(x) if -10 < x < 10: return x elif x >= 10: rev_x = int(str_
2021-04-06 12:22:30
42
原创 2021-04-05 /1.两数之和
1.两数之和方法一:class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ hashtable = dict() #创造空字典 for i, num in enumerate(num
2021-04-05 22:32:27
48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人