陈耿聪是个狠人

未归档

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

/ 注册

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

5198. 丑数 III

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

2019-09-24

0 414

91. 解码方法

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+...

2019-09-23

0 520

5197.最小绝对差

class Solution { public List<List<Integer>> minimumAbsDifference(int[] arr) { List ans = new LinkedList(); Arrays.sort...

2019-09-22

0 411

1191. K 次串联后最大子数组之和

long max(long long a , long long b){ //a 跟 b 都是超 int 的还用 int 接受 if(a>b)return a; return b; } long long mod = 1e9 + 7; /...

2019-09-22

0 515

快速排序

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

2019-09-22

0 393

63 Unique Paths II

cornerbelowdiagramobstaclesjava class Solution { public int uniquePathsWithObstacles(int[][] g) { int x = g.length ; int y = g[0]....

2019-09-17

0 441

冒泡排序、直接选择排序和直接插入排序不要搞混了

之前对冒泡有点误解，之前没有进行相邻数冒泡，而是全局直接选最大/最小。 public class Main { private static int arr[]; public static void swap(int flag[], int max, int i) { ...

2019-09-06

0 658

堆排序

堆条件完全二叉树 + 父节点要大于子节点步骤1 需要在导数第二行进行构建堆，把大的取到父节点的位置上步骤2 排序输出堆，将最大的节点跟最后一个节点进行交换数值然后把最大的节点放在最后的位置上，然后对新的节点进行构建堆 java public class Main { ...

2019-09-06

0 460

120. Triangle

java 解法阶梯形式动态规划保存每个位置取上面或者斜上面的数重叠则需要把小的保存到flag 中然后到最后一层则直接看那个数最小则为最小路径 class Solution { //消耗的空间过大 public int minimumTotal(List> triangle...

2019-09-05

0 457

53. Maximum Subarray

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

2019-09-04

0 0