- 博客(13)
- 收藏
- 关注
原创 并查集问题:LeetCode:1202. 交换字符串中的元素
给你一个字符串 s,以及该字符串中的一些「索引对」数组 pairs,其中 pairs[i] = [a, b] 表示字符串中的两个索引(编号从 0 开始)。你可以 任意多次交换 在 pairs 中任意一对索引处的字符。返回在经过若干次交换后,s 可以变成的按字典序最小的字符串。示例 1:输入:s = “dcab”, pairs = [[0,3],[1,2]]输出:“bacd”解释:交换 s[0] 和 s[3], s = “bcad”交换 s[1] 和 s[2], s = “bacd”示例 2
2020-09-14 11:32:14 208
原创 并查集问题:LeetCode:959. 由斜杠划分区域
在由 1 x 1 方格组成的 N x N 网格 grid 中,每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。(请注意,反斜杠字符是转义的,因此 \ 用 “\” 表示。)。返回区域的数目。示例 1:输入:[" /","/ "]输出:2解释:2x2 网格如下:示例 2:输入:[" /"," "]输出:1解释:2x2 网格如下:示例 3:输入:[“\/”,“/\”]输出:4解释:(回想一下,因为 \ 字符是转义的,所以 “
2020-09-13 17:24:01 161
原创 并查集问题--------LeetCode:947. 移除最多的同行或同列石头
我们将石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。每次 move 操作都会移除一块所在行或者列上有其他石头存在的石头。请你设计一个算法,计算最多能执行多少次 move 操作?示例 1:输入:stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]]输出:5示例 2:输入:stones = [[0,0],[0,2],[1,1],[2,0],[2,2]]输出:3示例 3:输入:stones = [[0,0]]输出:0提示:1
2020-09-12 16:35:52 931 1
原创 最短Hamilton路径 JAVA实现
最短Hamilton路径给定一张 nn 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数,其中第i行第j个整数表示点ii到jj的距离(记为a[i,j])。对于任意的x,y,z,数据保证 a[x,x]=0,a[x,y]=a[y,x] 并且 a[x,y]+a[y,z]>=a[x,z]。输出格式输出一个整数,表示最短H
2020-09-02 21:45:52 509
原创 Python:argparse--命令行解析库
用于设置运行Python程序时的参数输入,只需要在终端设置,不需要返回程序里面修改第一步:创建对象parser = argparse.ArgumentParser(description='Process some integers.')description 可选,描述添加参数的target第二步:添加参数第一种:位置参数(positional arguments):parser....
2020-01-09 16:21:18 204
原创 LeetCode8:8. 字符串转换整数 (atoi) python实现
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽...
2020-01-05 14:47:18 244 3
原创 LeeTCode:6. Z 字形变换 python实现
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:方法一:为一个类似这种结构的为一个单元结构class Solution: def convert(self, s: str, numRows: int) -> str: l = len(s) ...
2020-01-03 19:18:29 278
原创 LeetCode:4. 寻找两个有序数组的中位数 python 实现
方法一:利用sort排序class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:# nums1.sort()#函数没有返回值# nums2.sort() while nums2 != []: ...
2020-01-02 00:58:59 313
原创 leetcode:5. 最长回文子串 python 实现
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。class Solution: def longestPalindrome(self, s: str) -> str: ll = len(s) if ll==0: return "" lj = s[0] ml...
2020-01-02 00:57:36 185
原创 python库:Pandas学习笔记
Pandas数据读取food_info = pandas.read_csv(“文件名”) 读取csv文件print(type(food_info)) 显示food_info的类型,csv文件的类型是dataframeprint(food_info.dtypes) 显示每一列的特征存储的是什么类型,可以看到在csv文件中,str类型被称作objectfood_info.head()显示...
2019-12-27 22:21:05 200
原创 算法学习笔记:决策树与随机森林简介
决策树简介决策树是一个经典的机器学习算法,顾名思义,先构造树形结构,再利用树形结构决策,既可用于分类,又可用于回归。基本结构如下:图片:举一个例子,预测一家人谁下午最有可能打游戏。每个家庭成员都有一些特征,例如年龄,性别等。假设根节点为年龄,则根据年龄的阈值,所有家庭成员分成两类,接来下再根据第一个非叶子节点的特征依次决策,直到所有家庭成员分到叶子节点。训练阶段:根据训练数据集,构造决策树...
2019-12-26 15:02:02 419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人