java
Summersadness8
I won't give in to the insanity, chasing all the stars
展开
-
Java反射理解
反射:程序在运行状态中,可以动态加载一个只有名称的类,对于任意一个已加载类,都能够知道这个类的所有属性和方法,对于任意一个对象,都能调用它的任意一个方法和属性。Java 反射主要涉及两个类(接口)Class, MemberClass详解Class与 class 关键字不是同一种东西。class 关键字是在声明 java 类时使用的;而 Class 是 java JDK 提供的一个类,...原创 2019-03-26 14:34:24 · 482 阅读 · 0 评论 -
完全背包问题
题目:有N种物品和一个容量是V的背包,每种物品都有无限件可用。第i种物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V用空格隔开,分别表示物品种数和背包容积。接下来有N行,每行两个整数vi,wi用空格隔开,分别表示第i种物品的体积和价值。输出格式输出...原创 2019-03-24 19:33:12 · 218 阅读 · 0 评论 -
LeetCode71. 简化路径
题目:以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..)表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径请注意,返回的规范路径必须始终以斜杠/开头,并且两个目录名之...原创 2019-03-27 21:51:25 · 105 阅读 · 0 评论 -
LeetCode12. 整数转罗马数字
题目罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并...原创 2019-03-27 21:41:33 · 141 阅读 · 0 评论 -
LeetCode481. 神奇字符串
题目:神奇的字符串S只包含 '1' 和 '2',并遵守以下规则:字符串S是神奇的,因为串联字符 '1' 和 '2' 的连续出现次数会生成字符串S本身。字符串S的前几个元素如下:S= “1221121221221121122 ......”如果我们将S中连续的 1 和 2 进行分组,它将变成:1 22 11 2 1 22 1 22 11 2 11 22 .....原创 2019-03-27 21:36:58 · 286 阅读 · 0 评论 -
LeetCode299. 猜数字游戏
题目:你正在和你的朋友玩猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜。每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为“Bulls”, 公牛),有多少位数字猜对了但是位置不对(称为“Cows”, 奶牛)。你的朋友将会根据提示继续猜,直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数,用A表示公牛,用B表示奶牛。...原创 2019-03-27 21:32:35 · 576 阅读 · 0 评论 -
LeetCode24. 两两交换链表中的节点
题目:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.非递归版本class Solution { public ListNode swapPairs(ListNode head) { ...原创 2019-03-27 21:27:44 · 111 阅读 · 0 评论 -
LeetCode54. 螺旋矩阵
题目:给定一个包含mxn个元素的矩阵(m行,n列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,1...原创 2019-03-27 21:24:43 · 126 阅读 · 0 评论 -
LeetCode504. 七进制数
题目:给定一个整数,将其转化为7进制,并以字符串形式输出。示例 1:输入: 100输出: "202"示例 2:输入: -7输出: "-10"注意:输入范围是[-1e7, 1e7]class Solution { public String convertToBase7(int num) { if(num == 0) ...原创 2019-03-27 21:21:03 · 200 阅读 · 0 评论 -
LeetCode264. 丑数 II
题目:编写一个程序,找出第n个丑数。丑数就是只包含质因数2, 3, 5的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1是丑数。 n不超过1690。class Solution { public int nthUglyNumber(int n)...原创 2019-03-27 21:19:01 · 98 阅读 · 0 评论 -
LeetCode263. 丑数
题目:编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数2, 3, 5的正整数。示例 1:输入: 6输出: true解释: 6 = 2 ×3示例 2:输入: 8输出: true解释: 8 = 2 × 2 ×2示例3:输入: 14输出: false 解释: 14 不是丑数,因为它包含了另外一个质因数7说明:1是丑数。 ...原创 2019-03-27 21:17:18 · 104 阅读 · 0 评论 -
分组背包问题
题目有N组物品和一个容量是V的背包。每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是vij,价值是wij,其中i是组号,j是组内编号。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行有两个整数N,VN,V,用空格隔开,分别表示物品组数和背包容量。接下来有N 组数据:每组数据第一...原创 2019-03-26 21:12:31 · 1334 阅读 · 0 评论 -
二维费用的背包问题
题目:有NN件物品和一个容量是VV的背包,背包能承受的最大重量是MM。每件物品只能用一次。体积是vivi,重量是mimi,价值是wiwi。求解将哪些物品装入背包,可使物品总体积不超过背包容量,总重量不超过背包可承受的最大重量,且价值总和最大。输出最大价值。输入格式第一行两个整数N,V, M 用空格隔开,分别表示物品件数、背包容积和背包可承受的最大重量。接下...原创 2019-03-26 20:09:47 · 449 阅读 · 0 评论 -
混合背包问题
题目:有N种物品和一个容量是V的背包。物品一共有三类:第一类物品只能用1次(01背包); 第二类物品可以用无限次(完全背包); 第三类物品最多只能用sisi次(多重背包);每种体积是vi,价值是wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V用空格隔开,分别表示物品种数和背包容...原创 2019-03-26 19:42:10 · 1977 阅读 · 1 评论 -
最后剩下的数
今天PayPal笔试第一道热身题,和剑指offer上的一题很像,剑指offer上是每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回...原创 2019-03-30 21:32:22 · 193 阅读 · 0 评论 -
多重背包问题 II
题目有N种物品和一个容量是V的背包。第i种物品最多有si 件,每件体积是vi,价值是wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V 用空格隔开,分别表示物品种数和背包容积。接下来有N行,每行三个整数vi,wi,si,用空格隔开,分别表示第ii种物品的体积、价值和数量。...原创 2019-03-26 17:12:01 · 274 阅读 · 0 评论 -
多重背包问题 I
题目:有N种物品和一个容量是V 的背包。第i种物品最多有si件,每件体积是vi,价值是wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数N,V 用空格隔开,分别表示物品种数和背包容积。接下来有N行,每行三个整数vi,wi,si,用空格隔开,分别表示第i种物品的体积、价值和数量。...原创 2019-03-26 16:17:59 · 440 阅读 · 0 评论 -
简单工厂模式
实例化对象的时候不再使用 new Object()形式,可以根据用户的选择条件来实例化相关的类。对于客户端来说,去除了具体的类的依赖。只需要给出具体实例的描述给工厂,工厂就会自动返回具体的实例对象。具体实现如下:(1)定义一个操作接口:public interface Operation { public double getResult(double A, doub...原创 2019-05-17 19:39:48 · 121 阅读 · 0 评论