摘要:
import numpy as np ###1. Create ndarray #Specify every value x = np.array([1, 2, 3, 4, 5]) y = np.array([[1,2,3],[4,5,6],[7,8,9], [10,11,12]]) # Creat 阅读全文
摘要:
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 ###1. 暴力法 排序后遍历 class Solution { public: int longestConsecutive(vector<int>& nums) { //暴力 sort(nums 阅读全文
摘要:
###1. 概述 并查集用来解决图的连通性问题,并查集的方法首先要为每一个点建立集合, 接着写出判断两个点是否属于一个集合的方式,最后不断合并集合 ####**常用模板** ``` int find(int i){ //寻找集合首索引,即集合的唯一标识符 if (parent[i] != i) pa 阅读全文
摘要:
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 ###1. 动态规划 dp[i]表示以i结尾的最长长度 状态转移方程dp[i] = max(dp[j])+1 if num[j]<num[i] 边界条件 dp[0] = 1 时间复杂度为O(n2),即遍历一遍,同时对每个元素往前搜索一 阅读全文
摘要:
###1. Handling Missing Values #get the missing data ratio missing_values_count = nfl_data.isnull().sum() ## get the number of missing data points per 阅读全文
摘要:
###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 阅读全文
摘要:
给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 思路跟快速幂差不多,通过不断累加减少使时间复杂度变成对数级,本质上是把其转换成二进制表示,这个二进制数就是商值 当然也可以使用多进制,但由于不能使用乘法,在32位限制的情况下,效率反 阅读全文
摘要:
###一. 最简单的字符串匹配 >记录两初始指针从前往后移动,匹配成功则一起后移 匹配失败则模板串指针回到首位,被匹配串指针移到上一次上一次初始匹配的下一位置 直至模板串匹配完返回真,或者被匹配串匹配完返回假,时间复杂度为O(mn) > ``` class Solution { public: in 阅读全文
摘要:
判断拓扑排序有入度表方式和深度优先(锁路径)无回路方式 其中入度表的能通过栈完成所有无前驱节点访问,也能通过队列广度优先完成访问,本质上只是存储无前驱节点的容器 构建对应拓扑序列序列只能用入度表的方式,按顺序解锁无前驱节点 bool TopologicalSort(Graph G){ stack<i 阅读全文
摘要:
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 扩充(字符串相加) class Solution { public: string addStrings(string num1, string num2) { int 阅读全文