摘要: #一、实验目标 理解数据挖掘的基本概念,掌握基于Weka工具的基本数据挖掘(分类、回归、聚类、关联规则分析)过程。 #二、实验内容 下载并安装Java环境(JDK 7.0 64位)。 下载并安装Weka 3.7版。 基于Weka的数据分类。 基于Weka的数据回归。 基于Weka的数据聚类。 基于W 阅读全文
posted @ 2020-07-14 00:56 _西瓜不甜 阅读(2701) 评论(0) 推荐(0) 编辑
摘要: 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房间由恶魔守卫 阅读全文
posted @ 2020-07-12 20:09 _西瓜不甜 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。 示 阅读全文
posted @ 2020-07-11 00:31 _西瓜不甜 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前,你得先把它断成词语 阅读全文
posted @ 2020-07-10 23:23 _西瓜不甜 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 来 阅读全文
posted @ 2020-07-07 02:53 _西瓜不甜 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 阅读全文
posted @ 2020-07-06 00:49 _西瓜不甜 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源:力扣(LeetCode) 链接:ht 阅读全文
posted @ 2020-07-04 16:02 _西瓜不甜 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 给两个整数数组 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] 阅读全文
posted @ 2020-07-02 23:18 _西瓜不甜 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。 请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。 示例: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。 来 阅读全文
posted @ 2020-07-02 23:04 _西瓜不甜 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连 阅读全文
posted @ 2020-06-28 22:15 _西瓜不甜 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["abcw","baz","foo","bar","xtfn 阅读全文
posted @ 2020-06-27 22:45 _西瓜不甜 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 阅读全文
posted @ 2020-06-27 12:07 _西瓜不甜 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入:[1, 2, 3, 3, 2, 1] 输出:[1, 2, 3] 示例2: 输入:[1, 1, 1, 1, 2] 输出:[1, 2] 提示: 链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。 来 阅读全文
posted @ 2020-06-26 20:39 _西瓜不甜 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode", wordDict = ["leet", 阅读全文
posted @ 2020-06-25 12:39 _西瓜不甜 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 你有两个字符串,即pattern和value。 pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a","go"是"b"),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b 阅读全文
posted @ 2020-06-23 01:26 _西瓜不甜 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只 阅读全文
posted @ 2020-06-21 22:35 _西瓜不甜 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7] 输出: 42 来源:力扣(Le 阅读全文
posted @ 2020-06-21 22:28 _西瓜不甜 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。 如果节点只有一个子节点,那么保证该子节点为左子节点。 给出遍历输出 阅读全文
posted @ 2020-06-18 02:41 _西瓜不甜 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 示例: 输入:[8,1, 阅读全文
posted @ 2020-06-18 01:52 _西瓜不甜 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列 阅读全文
posted @ 2020-06-16 22:47 _西瓜不甜 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value ,使得将数组中所有大于 value 的值变成 value 后,数组的和最接近 target (最接近表示两者之差的绝对值最小)。 如果有多种使得和最接近 target 的方案,请你返回这些整数中的最小值。 请注意, 阅读全文
posted @ 2020-06-14 22:15 _西瓜不甜 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组 阅读全文
posted @ 2020-06-12 23:01 _西瓜不甜 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文
posted @ 2020-06-12 21:00 _西瓜不甜 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 阅读全文
posted @ 2020-06-11 16:18 _西瓜不甜 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种 阅读全文
posted @ 2020-06-09 17:53 _西瓜不甜 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Given an array equations of strings that represent relationships between variables, each string equations[i] has length 4 and takes one of two differe 阅读全文
posted @ 2020-06-08 20:53 _西瓜不甜 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Given an unsorted array of integers, find the length of the longest consecutive elements sequence. Your algorithm should run in O(n) complexity. Examp 阅读全文
posted @ 2020-06-06 22:37 _西瓜不甜 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12] 阅读全文
posted @ 2020-06-06 00:19 _西瓜不甜 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例 1: 输入: n = 3 输出: 6 示例 2: 输入: n = 9 输出: 45 限制: 1 ⇐ n <= 10000 来源:力扣(LeetCode 阅读全文
posted @ 2020-06-02 01:40 _西瓜不甜 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 1 阅读全文
posted @ 2020-06-01 13:00 _西瓜不甜 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction 阅读全文
posted @ 2020-06-01 00:10 _西瓜不甜 阅读(115) 评论(0) 推荐(0) 编辑
摘要: Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmet 阅读全文
posted @ 2020-05-31 17:07 _西瓜不甜 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist 阅读全文
posted @ 2020-05-30 23:14 _西瓜不甜 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 阅读全文
posted @ 2020-05-29 16:06 _西瓜不甜 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Given an encoded string, return its decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is be 阅读全文
posted @ 2020-05-28 18:10 _西瓜不甜 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Given an array A of integers, return the number of (contiguous, non-empty) subarrays that have a sum divisible by K. Example 1: Input: A = [4,5,0,-2,- 阅读全文
posted @ 2020-05-27 23:42 _西瓜不甜 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1.写在最前 本文基于 Linux Kernel 2.6.20 的源代码,分析的是本版本linux的进程模型和其O(1) 调度器的基本算法。 源码浏览地址: https://elixir.bootlin.com/linux/v2.6.20/source 2.关于进程 2.1进程的定义 从不同的角度, 阅读全文
posted @ 2018-04-17 19:47 _西瓜不甜 阅读(1047) 评论(0) 推荐(0) 编辑