二分图  其顶点可分为两集合X和Y，所有的边关联的两顶点中，恰一个属于X，另一个属于Y。同一集合的结点不相连。 如果一图是二分图，那么它一定没有奇环。 如果一图没有奇环的话，那么他可以是二分图  二分图的判顶  染色法：假设DFS初始点A涂黑色，与它相邻的点涂白色。如果搜到某一个点u的相邻点v已经涂色并且与u同色，就不可能是二分图  概念  匹配：给定一个二分图G,在G的一个子图M中，M的边集合{E}中的任意两条边都不依附同一个顶点，则称M是一个匹配 最大匹配：包含的边数最多的匹配 任意取一个匹配M（可以是空集或只有一条边） 令S是非饱和点（尚未匹配的点）的集合 如果S = 空集 ，则M已经是...

https://www.bilibili.com/video/av64486080/?spm_id_from=333.788.videocard.1https://www.bilibili.com/video/av55631531/?spm_id_from=333.788.videocard.0两种解法一样 第二个讲得比较清晰 class Solution { public int jump(int[] nums) { int ans = 0; int len = nums.length; if(len == 0 )return 0; int left = 0 ; int right= 0 ;...

int game(int* guess, int guessSize, int* answer, int answerSize){ int ans = 0 ; for (int i = 0 ; i < guessSize ; i++){ if(answer[i]==guess[i]) ans++; } return ans; }    class Solution { static long gcd(long a , long b){ long c = a % b; if(c == 0)return b; return gcd(b ,c ); } public int[] fractio...

另外一种是从最小点一步一步逆时针搜索 结合向量三角形面积判断正负 参考https://www.cnblogs.com/xiexinxinlove/p/3708147.htmlhttps://blog.csdn.net/MyHeaven7/article/details/52193566?utm_source=blogxgwz7 排序问题https://www.cnblogs.com/xudong-bupt/p/3168618.htmlhttps://blog.csdn.net/qq_39630587/article/details/79264119 B站搜索 convex hull 原本的思路...

三个主要方法的模板 import java.util.*; public class Main { // main public static void main(String[] args) { Scanner sc = new Scanner(System.in); int tree[] = new int[1000]; int arr[] = { 0, 1, 3, 5, 7, 9, 11 }; // for (int i = 1; i < length; i++) { //存储数据 // arr[i] = sc.nextInt(); // } create_tree(arr, tr...

class Solution { static long gcd(long a , long b){ long c = a % b; if(c == 0)return b; return gcd(b ,c ); } }

步骤一 辗转相除法 步骤二 结合图算出丑数 ，因为已知丑数n的范围*C中int类型是32位的，范围是-2147483648到2147483647

int numDecodings(char * s){ int len = strlen(s); int ans [len+1]; ans[0] = 1; int flag ; int i ; for(i = 1 ; i <= len ; i++){ //从1开始方便处理 省了很多步骤 ans[i] = 0; if(s[i-1]!='0')ans[i] += ans[i-1]; if(i>=2){ flag = 10 * (s[i-2]-'0') + s[i-1]-'0'; if(flag>=10&&flag<=26)ans [i] += ans[i-2...

class Solution { public List<List<Integer>> minimumAbsDifference(int[] arr) { List ans = new LinkedList(); Arrays.sort(arr); int min = Integer.MAX_VALUE; for(int i = 1 ; i < arr.length; i++){ min = Math.min(arr[i]- arr[i-1],min); } for(int i = 1 ; i < arr.length; i++){ List l = new...

long max(long long a , long long b){ //a 跟 b 都是超 int 的 还用 int 接受 if(a>b)return a; return b; } long long mod = 1e9 + 7; //低级错误 这个还犯错 int kConcatenationMaxSum(int* arr, int arrSize, int k){ int i ; long long cut = 0; long long sum= 0 ; long long pre_end = 0; long long end_pre = 0; long long ans = 0...

#include<stdio.h> void quicksort(int arr[] ,int left , int right){ if(left>=right)return ; int l , r , flag ; l = left ; r = right; flag = arr[left] ; while(l<r){ while(l<r&&arr[r]>=flag) r--; if(l<r){ arr[l] = arr[r]; l++; } while(l<r&&arr[l]<=flag) l++; i...

cornerbelowdiagramobstaclesjava class Solution { public int uniquePathsWithObstacles(int[][] g) { int x = g.length ; int y = g[0].length; int arr[][] = new int [x][y]; for(int i = 0 ; i < x ; i++){ for(int j = 0 ; j < y ; j++){ if(g[i][j]!=0) continue; if(i==0&&j==0)arr[i][j] =1 ; if(j...

主成分分析  主成分分析是一种降维算法，能够将多个指标转换为少数几个主成分，这些主成分是*原始变量的线性组合，且彼此之间互不相关，其能反映出原始数据的大部分信息。 当研究问题涉及到多变量且变量之间存在很强的相关性时，我们可考虑使用主层次分析方法对数据进行简化 处理多重共线性  降维的作用  将高纬度的数据（指标太多）保留下最重要的一些特征，去除噪音和不重要的特征，从而实现提升数据处理速度的目的 在实际的生产和应用中，降维也成为了应用最广泛的数据预处理方法 优点 降低算法的计算开销 去除噪音 使得数据集更易使用 使得结果容易理解   例子   思想 假设有n个样本，p个评价指标，则可构成大小为n...