16级计算机 - 操作系统 (集美大学)

  • 班级所有博文发布时间分布(24小时制):
  • 120. 三角形最小路径和. dp

    给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 
    _西瓜不甜(庄琦锋)   2020-07-14 00:58   0   8
  • 实验1:基于Weka的典型数据挖掘应用

    #一、实验目标 理解数据挖掘的基本概念,掌握基于Weka工具的基本数据挖掘(分类、回归、聚类、关联规则分析)过程。 #二、实验内容 下载并安装Java环境(JDK 7.0 64位)。 下载并安装Weka 3.7版。 基于Weka的数据分类。 基于Weka的数据回归。 基于Weka的数据聚类。 基于W
    _西瓜不甜(庄琦锋)   2020-07-14 00:56   0   19
  • 174. 地下城游戏. DP

    一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房间由恶魔守卫
    _西瓜不甜(庄琦锋)   2020-07-12 20:09   0   6
  • 309. 最佳买卖股票时机含冷冻期 DP

    给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。 示
    _西瓜不甜(庄琦锋)   2020-07-11 00:31   0   9
  • 面试题 17.13. 恢复空格. dp,字典树

    哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前,你得先把它断成词语
    _西瓜不甜(庄琦锋)   2020-07-10 23:23   0   15
  • 112. 路径总和. DFS

    给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 来
    _西瓜不甜(庄琦锋)   2020-07-07 02:53   0   9
  • 44. 通配符匹配。 DP

    给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z
    _西瓜不甜(庄琦锋)   2020-07-06 00:49   0   6
  • 32. 最长有效括号. ①栈

    给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源:力扣(LeetCode) 链接:ht
    _西瓜不甜(庄琦锋)   2020-07-04 16:02   0   8
  • 718. 最长重复子数组. dp

    给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明: 1 ⇐ len(A), len(B) ⇐ 1000 0 ⇐ A[i]
    _西瓜不甜(庄琦锋)   2020-07-02 23:18   0   7
  • 378. 有序矩阵中第K小的元素。 ①二分

    给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。 请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。 示例: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。 来
    _西瓜不甜(庄琦锋)   2020-07-02 23:04   0   8