- 博客(13)
- 收藏
- 关注
RSS订阅原创 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关注的人