陈耿聪是个狠人

未归档

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

/ 注册

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

76. 最小覆盖子串未做完

用一个哈希表存一下T的里面出现次数

2019-10-10

0 407

88. 合并两个有序数组

class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int len = n + m -1; n--; m--; while(m&g...

2019-10-09

0 473

167. 两数之和 II - 输入有序数组

class Solution { public int[] twoSum(int[] numbers, int target) { int flag[] = new int [2]; int l = 0 ; int r = numbers.len...

2019-10-08

0 449

664.strange-printer

题解 class Solution { public int strangePrinter(String s) { if(s.length()==0)return 0; int n = s.length(); int dp[][] = ...

2019-10-07

0 521

背包三讲

01背包问题一件物品只能选一次，选与不选 f[i][j]: 前i个物品，当前使用的体积是j ,最大价值是多少 result = max(f[n][0]....f[n][V]) f[i][j] = 不选第i个物品： f[i][j] = f[i-1][j] [只考虑前i-1个物品,体积是j的最大价...

2019-10-06

0 555

两个数组找第k小

class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int total = nums1.length + nums2.length; if(total%2=...

2019-10-05

2 557

4. 寻找两个有序数组的中位数

https://www.bilibili.com/video/av67548632/?redirectFrom=h5https://v.qq.com/x/page/t0723bjt99a.html尾扫描 class Solution { public double findMedianSorte...

2019-10-05

0 564

由数据范围反推算法复杂度以及算法内容

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107107 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30n≤30, 指数级别, dfs+剪枝，状态压缩dpn≤100n≤100 => O(n3)O(n3)，floyd，...

2019-10-04

0 559

518. Coin Change 2

题解：https://leetcode-cn.com/problems/coin-change-2/solution/dong-tai-gui-hua-wan-quan-bei-bao-wen-ti-by-liweiw/ f[i,j] = f[i-1,j]+f[i-1,j-c]+f[i-1,j-2...

2019-10-03

0 606

P1091 合唱队形

为了保证中间的左边的尽可能多，右边的也尽可能多，所以选择dp[i] + dp2[i]总和 dp_all[ i ] 最大的【dp[i]+dp2[i] 加多一个自己】 import java.util.Scanner; public class Main { public static voi...

2019-10-02

0 593