- 博客(95)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 用hexo搭建gitpage页面
hexo是以个快速、简洁且高效的博客框架它是基于node.js制作的一个博客工具，hexo不需要部署到我们的服务器上。我们的服务器上保存的，其实是基于在hexo将markdown格式的文章生成静态的html页面，然后，将生成的html上传到我们的服务器上。简而言之，hexo是个静态页面生成、上传的工具。博客的搭建一般需要进行四个步骤1.本地环境的搭建2.本地生成hexo...
2019-08-31 16:43:03
289
原创 String和StringBuffer的性能比较
通过用String+的方式连接10000个长度是10的随机字符串通过用StringBuffer.append的方式连接10000个长度是10的随机字符串计算运行耗时结果String的耗时是186秒StringBuffer的耗时是6秒天了噜，性能差了100倍...
2019-08-30 17:04:25
664
原创 StringBuffer的大小和容量
有没有发现StringBuffer的大小是可以改变的，而且改变了之后StringBuffer还是同一个对象。我测试了一下，如果StringBuffer的内容是空字符串，返回的capacity()是16.所以这个容量本来就挺大的。StringBuffer the = new StringBuffer("");System.out.println(the.length());Sy...
2019-08-30 16:39:42
6986
原创 冒泡排序&选择排序
冒泡排序是当前的值和下一个值比较，如果当前值大于下一个值，就调换两者的位置。每次调用的时候都会确定一个最大值放在最后，就像是在一个一个的泡按照顺序往上冒。所以内部的循环是例如数组是a// 第n个泡泡for(int i =0 ;i<n;i++){ if(int[i]>int[i+1]){ int tem = int[i]; int[i...
2019-08-30 11:20:26
130
原创 如何获得一个随机区间内任意一个随机数
例如我想获得从 min<= digit<=max的一个随机数。获取方法如下Math.random()*(max-min+1)+min
2019-08-29 17:55:05
815
原创 一个字符串对象的特点
1.finalString是不能被继承的，因为String定义的是final。2.immutable字符串对象创建后：不能增加长度，减少长度，不能新增字符，删除字符，修改字符。一个字符串的创建方式1.一个字符串类型的字面值创建的时候String str1 = "hello";2.new 字符串String str2 = new String("...
2019-08-29 17:03:15
160
原创 转义字符的使用和坑
转义字符：\ 可以转换字符的含义像t这个字符有两个含义，其中一个是制表符的意思，这是后在字符串中使用需要用转义字符 \t 才能在字符串中不表示一个字符，而是表示制表符。制表符的功能就是在不使用表格的情况下垂直对齐文本。n是有另一层换行符的意思。在Window系统中/r/n是换行+回车，光标会移动到下一行的第一个字符。按照规则的话单引号 ' 的转义就是\'双引号“ 转义后是 \...
2019-08-29 16:18:24
485
原创 Character 工具类可以做的操作
Character工具类可以判断某个字符是数字还是字符串，还是大写字母，小写字母或者转成大写字母或转成小写字母。.isLetter()判断这个字符是否是是一个字母.isDigit()判断这个字符是否是一个数字.isLowerCase()判断这个字符是否是小写字符.isUpperCase()判断zhe个字符是否是大写字符.isWhiteSpace()判断是不是空白的.to...
2019-08-29 15:54:54
241
原创 数字和字符串格式化输出
如果一些字符串和数字的变量需要和字符串的常量组成一个新的字符串，那么这个新的字符串需要用+ 号拼接起来，这样是不是很麻烦。java提供了一种可以一些有规则的字符串代替某些字符的的方式，然后再把这些有规则的字符串以参数的形式用变量替换。这些有规则的字符串就是：%s:字符串%d:数字%n:换行符例如：String name = "小明";String spor...
2019-08-29 14:07:21
282
原创 求一个数是不是质数
质数的概念：一个数不能被除了1和他自身的数整除，这个数就是个质数。质数n现在有一个概念就是这个质数被整除的时候，同时也可以被被除数整除。而这两个数不可能同时比n的开方还大。所以我们可以假设所有可以被质数整除的除数都是比n的开方小，在这个范围内，如果找不到可以被整除的除数，说名这个值就是个质数。代码如下：public boolean isPrime(int n){ f...
2019-08-29 11:09:06
360
1
原创 Math工具类的使用
Math的工具类里面包含了几种方法：Math.round(); 求四舍五入的值Math.PI;求Math.E;求自然对数Math.sqrt();求开方Math.pow() 求次方然后如果要用Math模拟自然对数的结果可以使用int n = Integer.MAX_VALUE;Math.pow(1+1d/n,n);来获取。为什么必须要把中间...
2019-08-29 10:38:49
155
原创 抽象类的接口的区别
抽象类可以定义 public private protected package 静态和非静态属性 final和非final接口 声明的属性 只能是 public 静态 final即便没有显式的声明子类只能继承一个抽象类，但是可以实现多个接口...
2019-08-28 13:50:58
79
原创 byte转int时需要与&0xff和不与的区别
在理解byte转int时需要与0xff的原因之前，需要明白三个基础知识点：计算机是以补码的形式储存数字的 正数的补码是它自身，负数的补码是非符号位取反+1 原码的补码的补码=原码本身&的特性就是 0&0 = 0 0&1 = 0 1&1=10xff 的二进制表示位11111111基本数据类型包括有符号数据类型和无符号数据类型，当数据由低精度类型转变...
2019-07-17 19:23:05
137
原创 Rabbitmq消费者接收不到发送到队列的消息
rabbitmq消费者消费时，Message Rates 显示有消息进入，但是Queued Message 没有显示对象进入 首先，我主观判断是发送到该队列的消息遗失了。Queued Messages: 正在排队等待消费的消息Ready：待消费的消息总数。Unacked：待应答的消息总数。Total：总数 Ready+Unacked MessageRates :p...
2019-06-06 10:10:29
14120
3
原创 single-number-ii
Given an array of integers, every element appears three times except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using...
2018-05-04 10:34:41
333
原创 single-number
Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra...
2018-05-04 09:57:59
279
原创 reverse-integer
题目描述Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before codi...
2018-05-03 14:23:06
208
原创 顺时针打印矩阵
题目描述对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。测试样例：[[1,2],[3,4]],2,2返回：[1,2,4,3]//这个写的太巧妙了，不是我写的，是看牛客上的一个人写的import java.util.*;public class Prin...
2018-05-02 09:54:17
141
原创 max-points-on-a-line
题目描述Given n points on a 2D plane, find the maximum number of points that lie on the same straight line./** * Definition for a point. * class Point { * int x; * int y; * Point() { x ...
2018-04-28 10:32:13
115
原创 投篮游戏
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int p = sc.nextInt(); int n = sc.nextInt()...
2018-04-19 14:40:55
1498
原创 扑克牌大小
题目描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOK...
2018-04-16 16:16:02
871
原创 删数
题目描述有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于10...
2018-04-16 14:46:20
181
原创 棋子翻转
题目描述在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。测试样例：[[0,0,1,1],[1,0,1,0],[0,1,1,0],[...
2018-04-13 10:27:44
631
原创 孩子们的游戏(圆圈中最后剩下的数)
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去......
2018-04-12 14:44:11
248
原创 pascals-triangle-ii
题目描述Given an index k, return the k th row of the Pascal's triangle.For example, given k = 3,Return[1,3,3,1].Note: Could you optimize your algorithm to use only O(k) extra space?s我的做法是把前一个题的某...
2018-04-12 11:00:57
81
原创 pascals-triangle
import java.util.ArrayList;public class Solution { ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>(); public ArrayList<ArrayList<Integer&g...
2018-04-12 10:20:09
162
原创 无序数组中最小的k个数
题目描述对于一个无序数组，数组中元素为互不相同的整数，请返回其中最小的k个数，顺序与原数组中元素顺序一致。给定一个整数数组A及它的大小n，同时给定k，请返回其中最小的k个数。测试样例：[1,2,4,3],4,2返回：[1,2]y用Collections.sort和Comparator去做即可。这里对HashMap的键值对排序，因为hashMap中装的是EnteySet<K,V&...
2018-04-11 15:19:20
629
原创 restore-ip-addresses
题目描述Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given"25525511135",return["255.255.11.135", "255.255.111.35"]. (Order d...
2018-04-11 14:45:27
155
原创 powx-n
题目描述Implement pow(x, n).这是用递归减少循环次数public class Solution { public double pow(double x, int n) { if(n==0)return 1; if(n<0)return (1/x)*pow(1/x,-(n+1)); if(n%2==0)return pow(x*x,n/2...
2018-04-11 10:32:24
73
原创 sqrtx
题目描述Implementint sqrt(int x).Compute and return the square root of x.二分法：public class Solution { public int sqrt(int x) { if(x<2)return x; int left = 1; int right =x; while(tr...
2018-04-11 10:10:29
136
原创 聊天
题目描述A和B是好友，他们经常在空闲时间聊天，A的空闲时间为[a1 ,b1 ],[a2 ,b2 ]..[ap ,bp ]。B的空闲时间是[c1 +t,d1 +t]..[cq +t,dq +t],这里t为B的起床时间。这些时间包括了边界点。B的起床时间为[l,r]的一个时刻。若一个起床时间能使两人在任一时刻聊天，那么这个时间就是合适的，问有多少个合适的起床时间？输入描述:第一行数据四个整数：p...
2018-04-10 10:53:22
152
原创 unique-paths-ii
题目描述Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is marked as1and0respectively in the grid...
2018-04-10 09:59:47
114
原创 字符串通配
题目描述对于字符串A，其中绝对不含有字符’.’和’*’。再给定字符串B，其中可以含有’.’或’*’，’*’字符不能是B的首字符，并且任意两个’*’字符不相邻。exp中的’.’代表任何一个字符，B中的’*’表示’*’的前一个字符可以有0个或者多个。请写一个函数，判断A是否能被B匹配。给定两个字符串A和B,同时给定两个串的长度lena和lenb，请返回一个bool值代表能否匹配。保证两串的长度均...
2018-04-10 09:37:12
333
原创 年终奖
题目描述小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。给定一个6*6的矩阵board，其中每个元素为对应格子的礼物价值,...
2018-04-10 09:28:58
175
原创 数组单调和
题目描述现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法，计算数组的单调和。给定一个数组A同时给定数组的大小n，请返回数组的单调和。保证数组大小小于等于500，同时保证单调和不会超过int范围。测试样例：[1,3,5,2,4,6],6返回：27import java.util.*;public...
2018-04-09 11:33:26
1387
1
原创 最大字母矩阵
题目描述有一个单词清单，请设计一个高效算法，计算由清单中单词组成的最大子矩阵，要求矩阵中的行和列都是清单中的单词。给定一个string数组dic，代表单词清单，同时给定清单的大小n，请返回最大子矩阵的面积。保证单词清单的大小小于等于50，且某一长度的串的数量小于等于12。测试样例：["aaa","aaa","aaa","bb","bb"]返回：9z这道题真的好差劲，觉得语义含糊，题目...
2018-04-09 11:22:26
227
原创 minimum-path-sum
题目描述Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or righ...
2018-04-09 10:54:02
86
原创 gray-code
题目描述The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequence...
2018-04-09 10:01:03
191
原创 unique-paths
题目描述A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach ...
2018-04-08 17:45:33
79
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人