自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 AI分组学习打卡:01

本次打卡主要针对 听课过程中理解的比较模糊的点

2020-02-14 20:45:37 207 1

原创 #scipy.sparse.csr_matrix简单示例

2020-01-09 18:06:32 358 1

原创 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关注的人

提示
确定要删除当前文章?
取消 删除