摘要: ###1. 概述 并查集用来解决图的连通性问题,并查集的方法首先要为每一个点建立集合, 接着写出判断两个点是否属于一个集合的方式,最后不断合并集合 ####**常用模板** ``` int find(int i){ //寻找集合首索引,即集合的唯一标识符 if (parent[i] != i) pa 阅读全文
posted @ 2022-06-05 23:37 失控D大白兔 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 ###1. 动态规划 dp[i]表示以i结尾的最长长度 状态转移方程dp[i] = max(dp[j])+1 if num[j]<num[i] 边界条件 dp[0] = 1 时间复杂度为O(n2),即遍历一遍,同时对每个元素往前搜索一 阅读全文
posted @ 2022-06-05 20:25 失控D大白兔 阅读(32) 评论(0) 推荐(0) 编辑
摘要: ###1. Handling Missing Values #get the missing data ratio missing_values_count = nfl_data.isnull().sum() ## get the number of missing data points per 阅读全文
posted @ 2022-06-05 18:56 失控D大白兔 阅读(39) 评论(0) 推荐(0) 编辑
摘要: ###1. Getting Started import pandas as pd #导入 pd.DataFrame({'Yes': [50, 21], 'No': [131, 2]}) #Create a table #assign the row lables pd.DataFrame({'Bo 阅读全文
posted @ 2022-06-04 21:58 失控D大白兔 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 思路跟快速幂差不多,通过不断累加减少使时间复杂度变成对数级,本质上是把其转换成二进制表示,这个二进制数就是商值 当然也可以使用多进制,但由于不能使用乘法,在32位限制的情况下,效率反 阅读全文
posted @ 2022-06-02 21:02 失控D大白兔 阅读(24) 评论(0) 推荐(0) 编辑
摘要: ###一. 最简单的字符串匹配 >记录两初始指针从前往后移动,匹配成功则一起后移 匹配失败则模板串指针回到首位,被匹配串指针移到上一次上一次初始匹配的下一位置 直至模板串匹配完返回真,或者被匹配串匹配完返回假,时间复杂度为O(mn) > ``` class Solution { public: in 阅读全文
posted @ 2022-06-02 16:06 失控D大白兔 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 判断拓扑排序有入度表方式和深度优先(锁路径)无回路方式 其中入度表的能通过栈完成所有无前驱节点访问,也能通过队列广度优先完成访问,本质上只是存储无前驱节点的容器 构建对应拓扑序列序列只能用入度表的方式,按顺序解锁无前驱节点 bool TopologicalSort(Graph G){ stack<i 阅读全文
posted @ 2022-06-01 00:30 失控D大白兔 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 扩充(字符串相加) class Solution { public: string addStrings(string num1, string num2) { int 阅读全文
posted @ 2022-05-31 01:11 失控D大白兔 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 ###1. 暴力求解 该问选择合适的暴力方式也有一定的难度,既要遍历所有可能的矩形,又要尽可能减少重复运算 可以考察以每个点为右下角的最大矩阵,即在二重循环遍历中,计算每个点所 阅读全文
posted @ 2022-05-28 14:12 失控D大白兔 阅读(38) 评论(0) 推荐(0) 编辑
摘要: ###1. Function #default values to the functions def greet(who="Colin"): print("Hello,", who) #make choices in the function print("Splitting", total_ca 阅读全文
posted @ 2022-05-27 20:55 失控D大白兔 阅读(25) 评论(0) 推荐(0) 编辑