dog_zz的博客

原创 并查集问题：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

原创 并查集问题：LeetCode：959. 由斜杠划分区域

在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 （请注意，反斜杠字符是转义的，因此 \ 用 “\” 表示。）。 返回区域的数目。 示例 1： 输入： [ " /", "/ " ] 输出：2 解释：2x2 网格如下： 示例 2： 输入： [ " /", " " ] 输出：1 解释：2x2 网格如下： 示例 3： 输入： [ “\/”, “/\” ] 输出：4 解释：（回想一下，因为 \ 字符是转义的，所以 “

原创 并查集问题--------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

原创 最短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

原创 AI分组学习打卡：01

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

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

原创 Python：argparse--命令行解析库

用于设置运行Python程序时的参数输入，只需要在终端设置，不需要返回程序里面修改 第一步：创建对象 parser = argparse.ArgumentParser(description='Process some integers.') description 可选，描述添加参数的target 第二步：添加参数 第一种：位置参数（positional arguments）： parser....

原创 LeetCode8:8. 字符串转换整数 (atoi) python实现

请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽...

原创 LeeTCode:6. Z 字形变换 python实现

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： 方法一： 为一个 类似这种结构的为一个单元结构 class Solution: def convert(self, s: str, numRows: int) -> str: l = len(s) ...

原创 LeetCode:4. 寻找两个有序数组的中位数 python 实现

方法一：利用sort排序 class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: # nums1.sort()#函数没有返回值 # nums2.sort() while nums2 != []: ...

原创 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...

原创 python库：Pandas学习笔记

Pandas数据读取 food_info = pandas.read_csv(“文件名”) 读取csv文件 print(type(food_info)) 显示food_info的类型，csv文件的类型是dataframe print(food_info.dtypes) 显示每一列的特征存储的是什么类型，可以看到在csv文件中，str类型被称作object food_info.head()显示...

原创 算法学习笔记：决策树与随机森林简介

决策树简介 决策树是一个经典的机器学习算法，顾名思义，先构造树形结构，再利用树形结构决策，既可用于分类，又可用于回归。基本结构如下： 图片： 举一个例子，预测一家人谁下午最有可能打游戏。每个家庭成员都有一些特征，例如年龄，性别等。假设根节点为年龄，则根据年龄的阈值，所有家庭成员分成两类，接来下再根据第一个非叶子节点的特征依次决策，直到所有家庭成员分到叶子节点。 训练阶段：根据训练数据集，构造决策树...