03 2019 档案

UML建模
摘要：【建模】 建模就是建立模型，就是为了理解事物而对事物做出的一种抽象。建立系统模型的过程，又称模描述型化。建模是研究系统的重要手段和前提。凡是用模型描述系统的因果关系或相互关系的过程，都属于建模。因描述的关系各异，所以实现这一过程的手段和方法也是多种多样的。可以通过对系统本身运动规律的分析，根据事务的 阅读全文
posted @ 2019-03-22 15:32 米突小搞羊 阅读(281) 评论(0) 推荐(0)
递归和动态规划问题：数组中的最长连续序列
摘要：【题目】 给定无序数组 arr, 返回其中最长的连续序列的长度. 【举例】 arr=[100,4,200,1,3,2]， 最长的连续序列为 [1,2,3,4]，所以返回 4. 【难度】 二星 【解答】 本题利用哈希表可以实现时间复杂度为 O(N), 额外空间复杂度为 O(N) 的方法。具体实现方法如 阅读全文
posted @ 2019-03-22 02:13 米突小搞羊 阅读(1047) 评论(0) 推荐(0)
递归和动态规划问题：跳跃游戏
摘要：【题目】 给定数组 arr, arr[i] = k 代表可以从位置 i 向右跳 1~k 个距离。比如，arr[2] == 3, 代表从位置 2 可以跳到位置3、位置4或位置5。如果从位置 0 出现，返回最少跳几次能跳到 arr 最后的位置上。 【举例】 arr=[3, 2, 3, 1, 1, 4]。 阅读全文
posted @ 2019-03-14 18:33 米突小搞羊 阅读(648) 评论(0) 推荐(0)
字符串问题：去掉字符串中连续出现 k 个 0 的子串
摘要：【题目】 给定一个字符串 str 和 一个整数 k, 如果 str 中正好有连续 k 个 ‘0’ 字符出现时，把 k 个连续的 ‘0’ 字符去除，返回处理后的字符串。 【举例】 str="A00B", k=2, 返回 “A B” str="A0000B000", k=3, 返回 “A0000B” 【 阅读全文
posted @ 2019-03-14 17:49 米突小搞羊 阅读(376) 评论(0) 推荐(0)
字符串问题：字符串中数字子串的求和
摘要：【题目】 给定一个字符串 str, 求其中全部数字串所代表的数字之和。 【要求】 【举例】 str="A1CD2E33", 返回 36。 str="A-1B--2C--D6E", 返回7。 【解答】 解法的关键在于如何在从左到右遍历 str 时，准确收集每个数字并累加起来。 1. 生成三个变量，整型 阅读全文
posted @ 2019-03-14 16:55 米突小搞羊 阅读(967) 评论(0) 推荐(0)
字符串问题：判断两个字符是否互为旋转词
摘要：【题目】 如果一个字符串 str, 把字符串 str 前面任意的部分挪到后面形成的字符串叫做 str 的旋转词。比如 str=“12345”，str 的旋转词有 "12345"、“23451”、“34512”、“45123” 和 “51234”.给定两个字符串 a 和 b, 请判断 a 和 b 是否 阅读全文
posted @ 2019-03-14 16:00 米突小搞羊 阅读(487) 评论(0) 推荐(0)
字符串问题：判断两个字符串是否互为变形词
摘要：【题目】 给定两个字符串 str1 和 str2，如果 str1 和 str2 中出现的字符种类一样且每种字符出现的次数也一样，那么 str1 和 str2 互为变形词。请实现函数判断两个字符串是否互为变形词。 【举例】 str1="123", str2="231", 返回 true str1="1 阅读全文
posted @ 2019-03-14 14:00 米突小搞羊 阅读(460) 评论(0) 推荐(0)
栈和队列问题：设计一个有 getMin 功能的栈
摘要：【知识点】 栈是一个先进后出(FILO-First In Last Out)的数据结构，队列是一种先进先出(FIFO-First In First Out)的数据结构。 【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 【要求】 【难度】 一星 【解答】 在设计 阅读全文
posted @ 2019-03-14 13:09 米突小搞羊 阅读(342) 评论(0) 推荐(0)
其他问题：从5随机到7随机及其扩展
摘要：【知识点】 Math.random() 可以产生一个大于等于 0，小于 1 浮点数(double 类型)。 【题目 1】 给定一个等概率随机产生 1~5 的随机函数 rand1To5 如下： 以此类推，给定一个等概率产生 1~M 的随机函数 rand1ToM 如下： 【题目 2】 给定一个以 p 概 阅读全文
posted @ 2019-03-14 10:45 米突小搞羊 阅读(266) 评论(0) 推荐(0)
数组和矩阵问题：需要排序的最短子数组长度
摘要：【题目】 给定一个无序数组 arr, 求出需要排序的最短子数组长度。例如，arr = [1, 5, 3, 4, 2, 6, 7] 返回 4，因为只有 [5, 3, 4, 2] 需要排序。 【要求】 若数组 arr 的长度为 N，则要求时间复杂度为 O(N), 额外空间复杂度为 O(1) 【难度】 一 阅读全文
posted @ 2019-03-14 01:41 米突小搞羊 阅读(267) 评论(0) 推荐(0)
数组和矩阵问题：不包含本位置值的累乘数组
摘要：【题目】 给定一个整型数组 arr, 返回不包含本位置值的累乘数组。例如， arr = [2, 3, 1, 4], 返回 [12, 8, 24, 6], 即除自己外，其他位置上的累乘。 【要求】 时间复杂度为 O(N), 额外空间复杂度为 O(1), 不改变原数组。 【难度】 一星 【解答】 该题可 阅读全文
posted @ 2019-03-13 20:11 米突小搞羊 阅读(295) 评论(0) 推荐(0)
数组和矩阵问题：数组中子数组的最大累乘积
摘要：【题目】 给定一个 double 类型的数组 arr, 其中的元素可正、可负、可 0，返回子数组累乘的最大乘积。例如, arr = [-2.5, 4, 0, 3, 0.5, 8, -1], 子数组 [3, 0.5, 8] 累乘可以获得最大的乘积 12，所以返回 12. 【要求】 如果 arr 的长度 阅读全文
posted @ 2019-03-13 17:04 米突小搞羊 阅读(232) 评论(0) 推荐(0)
数组和矩阵问题：子数组的最大累加和问题
摘要：【题目】 给定一个数组 arr, 返回子数组的最大累加和。 例如， arr=[1, -2, 3, 5, -2, 6, -1]，所有的子数组中，[3, 5, -2, 6] 可以累加出的最大的和 12， 所以要返回 12. 【要求】 如果 arr 的长度为 N，要求时间复杂度为 O(N), 额外空间复杂 阅读全文
posted @ 2019-03-13 15:17 米突小搞羊 阅读(405) 评论(0) 推荐(0)
数组和矩阵问题：奇数下标都是奇数或者偶数下标都是偶数
摘要：【题目】 给定一个长度不小于2的数组 arr, 实现一个函数调整 arr, 要么让所有的偶数下标都是偶数，要么让所有的奇数下标都是奇数。 【题目】 如果 arr 的长度为 N，函数要求时间复杂度为 O(N), 额外空间复杂度为 O(1)。 【难度】 一星 【解答】 1. 设置变量 even, 表示目 阅读全文
posted @ 2019-03-13 15:00 米突小搞羊 阅读(559) 评论(0) 推荐(0)
数组和矩阵问题：在行列都排好序的矩阵中找数
摘要：【题目】 给定一个有 N*M 的整型矩阵 matrix 和一个整数 K，matrix 的每一行和每一列都是排好序的。实现一个函数，判断 K 是否在 matrix 中。 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果 K 为 7，返回 true; 如果 K 为 6，返回 阅读全文
posted @ 2019-03-13 12:02 米突小搞羊 阅读(347) 评论(0) 推荐(0)
数组和矩阵问题：将正方形矩阵顺时针转动90度
摘要：【题目】 给定一个 N*N 的矩阵 matrix, 把这个矩阵调整成顺时针转动90度后形式。 例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 顺时针转动90度后为： 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4 【要求】 额外空间 阅读全文
posted @ 2019-03-12 09:42 米突小搞羊 阅读(422) 评论(0) 推荐(0)
数组和矩阵问题：转圈打印矩阵
摘要：【题目】 给定一个整型矩阵 matrix, 请按照转圈的方式打印它。 例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印的结果为： 1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10 【要求】 额外空间复 阅读全文
posted @ 2019-03-12 06:36 米突小搞羊 阅读(258) 评论(0) 推荐(0)
日常计划安排方案
该文被密码保护。
posted @ 2019-03-09 03:21 米突小搞羊 阅读(7) 评论(0) 推荐(0)
组合数学（练习）
摘要：解答： 非单身女生人数 = 女生人数 - 单身女生人数 = ( 总人数 - 男生人数） - （单身人数 - 男生单身人数） = （30 - 16）- （10 - 5）= 9（人） 解答： 子串 ( 百度百科) 是指串中任意个连续的字符组成的子序列称为该串的子串，注意是连续的字符，且空字符串也算是子串 阅读全文
posted @ 2019-03-07 16:03 米突小搞羊 阅读(1806) 评论(0) 推荐(0)
所有对象的父类(java.lang.Object)
摘要：一.介绍 Object类是类层次结构的根源，每一个类都存在一个父类为Object类。所有的对象，包括数组，都实现了 Object 类的方法。 二.对象初始化 这里使用了静态代码块进行Object类的初始化，可以看到初始化调用的是一个私有的(private) 本地的(native) 静态(static 阅读全文
posted @ 2019-03-04 08:11 米突小搞羊 阅读(718) 评论(0) 推荐(0)