3 carroll18

尚未进行身份认证

我要认证

你想要拥有你从未有过的东西,你必须去做你从未做过的事情。

等级
TA的排名 8k+

力扣---2020.7.12

174. 地下城游戏class Solution { public int calculateMinimumHP(int[][] dungeon) { int[][] dp = new int[dungeon.length][dungeon[0].length]; int res = 0; for(int i=dungeon.length-1;i>=0;i--){ for(int j=dungeon[0].length-

2020-09-27 00:07:49

机器学习常用算法分享

文章目录KNN原理优缺点逻辑斯蒂函数原理优缺点决策树原理优缺点朴素贝叶斯支持向量机自适应提升算法KNNK-近邻算法(k-Nearest Neighbor,KNN)采用测量不同特征值之间的距离方法进行分类。原理已知的数据分为两类:一类是蓝色的正方形,一类是红色的三角形。绿色圆形是待分类的数据。当K=3和K=5时,得到的分类结果不同。KNN本质是基于一种数据统计的方法。度量空间中点之间的距离,常见的曼哈顿距离计算,欧式距离计算等等。不过通常KNN算法中使用的是欧式距离。二维空间两

2020-09-26 14:41:34

力扣---2020.7.11

315. 计算右侧小于当前元素的个数//暴力,超时了 hhahahaclass Solution { public List<Integer> countSmaller(int[] nums) { int len = nums.length; List<Integer> res = new ArrayList<>(); for(int i = 0;i < len ;i++){ in

2020-09-25 16:22:03

力扣---2020.7.10

309. 最佳买卖股票时机含冷冻期class Solution { public int maxProfit(int[] prices) { int m = prices.length; int[][] dp = new int[m+2][2]; int temp = 0; for(int i = m - 1;i >= 0;i--){ // 当手里无股票时:选择1:现在买,那么第i+1天就是有股票的,所以

2020-09-23 23:27:19

力扣---2020.7.9

面试题 17.13. 恢复空格class Solution { public int respace(String[] dictionary, String sentence) { Set<String> dict = new HashSet<>(Arrays.asList(dictionary)); int n = sentence.length(); int[] dp = new int[n + 1]; f

2020-09-22 22:38:36

力扣---2020.7.8

面试题 16.11. 跳水板class Solution { public int[] divingBoard(int shorter, int longer, int k) { if(k<1){ return new int[]{}; } if(shorter==longer){ return new int[]{shorter*k}; } int[] res =

2020-09-21 23:16:44

力扣---2020.7.7

112. 路径总和class Solution { public boolean hasPathSum(TreeNode root, int sum) { if(root==null) return false; sum -= root.val; if(root.left==null && root.right==null){ return sum==0; } return ha

2020-09-20 21:38:11

力扣---2020.7.6

63. 不同路径 IIclass Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { if(obstacleGrid.length==0 || obstacleGrid == null){ return 0; } int m = obstacleGrid.length; int n = obstacleGrid[0].l

2020-09-19 22:15:13

力扣---2020.7.5

44. 通配符匹配class Solution { public boolean isMatch(String s, String p) { boolean[][] dp = new boolean[s.length()+1][p.length()+1]; //dp[i][j] 表示s的前i个字符和p的前j个字符是否完全匹配 dp[0][0] = true; for(int j = 1;j <= p.length();j++)

2020-09-18 20:11:37

力扣---2020.7.4

32. 最长有效括号public class Solution { public int longestValidParentheses(String s) { int maxans = 0; int dp[] = new int[s.length()]; for (int i = 1; i < s.length(); i++) { if (s.charAt(i) == ')') { if

2020-09-17 21:34:55

力扣---2020.7.3

108. 将有序数组转换为二叉搜索树class Solution { public TreeNode sortedArrayToBST(int[] nums) { return nums == null ? null:buildTree(nums,0,nums.length-1); } public TreeNode buildTree(int[] nums,int left,int right){ if(left>right) return

2020-09-16 21:00:25

力扣---2020.7.2

378. 有序矩阵中第K小的元素class Solution { public int kthSmallest(int[][] matrix, int k) { int rows = matrix.length, columns = matrix[0].length; int[] sorted = new int[rows * columns]; int index = 0; for (int[] row : matrix) {

2020-09-15 21:10:07

力扣---2020.7.1

718. 最长重复子数组class Solution { public int findLength(int[] A, int[] B) { if(A.length == 0 || B.length == 0){ return 0; } int m = A.length; int n = B.length; int[][] dp = new int[m+1][n+1]; //dp

2020-09-15 00:05:12

力扣---2020.6.30

剑指 Offer 09. 用两个栈实现队列class CQueue { LinkedList<Integer> stack1; LinkedList<Integer> stack2; public CQueue() { stack1 = new LinkedList<>(); //come stack2 = new LinkedList<>(); // out } publ

2020-09-13 20:19:02

力扣---2020.6.29

215. 数组中的第K个最大元素class Solution { public int findKthLargest(int[] nums, int k) { //bubbleSort(nums); //selectSort(nums); quickSort(nums,0,nums.length-1); return nums[nums.length-k]; } public void quickSort(int[]

2020-09-12 22:33:01

力扣---2020.6.28

209. 长度最小的子数组class Solution { public int minSubArrayLen(int s, int[] nums) { int i = 0; int sum = 0; int len = 0; for (int j = 0; j < nums.length; j++) { sum += nums[j]; while (sum >= s) {

2020-09-11 18:38:13

力扣---2020.6.27

41. 缺失的第一个正数public class Solution { public int firstMissingPositive(int[] nums) { int len = nums.length; for (int i = 0; i < len; i++) { while (nums[i] > 0 && nums[i] <= len && nums[nums[i] - 1] !=

2020-09-10 20:16:17

力扣---2020.6.26

面试题 02.01. 移除重复节点class Solution { public ListNode removeDuplicateNodes(ListNode head) { if (head == null) { return null; } ListNode dummyHead = new ListNode(-1); dummyHead.next = head; ListNode pre =

2020-09-09 19:39:42

ML特征工程+优化方法+评估方法(2万+字总结...持续补充中)

文章目录1. 特征工程有哪些?1.1 数据处理异常值处理缺失值处理1.2 特征归一化线性函数归一化(Min-Max Scaling)零均值归一化(Z-Score Normalization)1.3 类别型特征序号编码独热编码(one-hot)二进制编码1.4 高维组合特征的处理1.5 文本表示模型词袋模型和N-gram模型主题模型词嵌入与深度学习模型1.6 数据分桶1.7 特征构造1.8 特征选择过滤式包裹式嵌入式PCA降维技术1.9 特征工程脑图2. 机器学习优化方法2.1 常用损失函数平方损失函数log

2020-09-08 23:51:51

力扣---2020.6.25

139. 单词拆分class Solution { public boolean wordBreak(String s, List<String> wordDict) { int n = s.length(); boolean[] memo = new boolean[n+1]; memo[0] = true; for(int i = 1;i <= n;i++){ for(int j = 0;

2020-09-08 20:38:19

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到王者
    签到王者
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 推荐红人
    推荐红人
    发布高质量Blink获得高赞和评论,进入推荐栏目即可获得
  • 精彩红人
    精彩红人
    发布高质量Blink获得高赞和评论,进入精彩栏目即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv3
    阅读者勋章Lv3
    授予在CSDN APP累计阅读博文达到30天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力探索
    原力探索
    参与《原力计划【第二季】——打卡挑战》的文章入选【每日精选】的博主将会获得此勋章。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。
  • 原力探索 · S
    原力探索 · S
    在《原力计划【第二季】》打卡挑战活动中,发布 12 篇原创文章参与活动的博主,即可获得此勋章。(本次活动结束后统一统计发放)
  • 分享达人
    分享达人
    成功上传6个资源即可获取