陈耿聪是个狠人

未归档

《机器学习》(3) 《计算机网络》(1)

/ 注册

全部文章 / 未归档（共254篇）

300. LIS

class Solution { public int lengthOfLIS(int[] nums) { int len = nums.length; int flag [] = new int [len]; int ans = 0; ...

2019-10-02

0 479

LIS算法

定义dp[i]为：以ai为末尾的最长上升子序列的长度 dp[i]包括：只包括自己，也就是它前面的元素全部都比它大，例子{7,9,6,10,7,1,3},则dp[6] == 1 第六个是1 为了保证上升子序列尽可能长，那么就有dp[i]尽可能大，但是再保证dp[i]尽可能大的基础上，还得保证序列...

2019-10-02

0 683

快速排序

两种快速排序 https://www.bilibili.com/video/av62621532/?redirectFrom=h5 import java.util.Scanner; public class Main { public static void main(String[] a...

2019-09-29

0 535

二分查找

import java.util.Scanner; public class Main { public static void main(String[] args) { int num = 30; int ...

2019-09-29

0 432

二分图_匈牙利算法

二分图其顶点可分为两集合X和Y，所有的边关联的两顶点中，恰一个属于X，另一个属于Y。同一集合的结点不相连。如果一图是二分图，那么它一定没有奇环。如果一图没有奇环的话，那么他可以是二分图二分图的判顶染色法：假设DFS初始点A涂黑色，与它相邻的点涂白色。如果搜到某一个点u的相邻点v已经涂...

2019-09-28

0 974

45. 跳跃游戏 II

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两种...

2019-09-28

1 488

2019 力扣杯全国秋季编程大赛

int game(int* guess, int guessSize, int* answer, int answerSize){ int ans = 0 ; for (int i = 0 ; i < guessSize ; i++){ if(answer[i]...

2019-09-25

0 587

凸包

另外一种是从最小点一步一步逆时针搜索结合向量三角形面积判断正负参考https://www.cnblogs.com/xiexinxinlove/p/3708147.htmlhttps://blog.csdn.net/MyHeaven7/article/details/52193566?utm_s...

2019-09-24

0 665

线段树

三个主要方法的模板 import java.util.*; public class Main { // main public static void main(String[] args) { Scanner sc = new Scanner(System.in)...

2019-09-24

0 467

辗转相除法

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

2019-09-24

0 496