- 博客(13)
- 收藏
- 关注
RSS订阅原创 排序算法
插入排序：直接插入排序：思路:跟打扑克牌从小到大排好扑克牌一样，从杂乱的扑克牌的第二张开始，如果第二张的小于第一张的，现将第一张扑克牌后移，然后将第二张扑克牌插入到第一张的位置，第三张如果小于第二张，则先把第二张后移，然后第三张与第一张比，如果比第一张小，则再将第一张移到第二张的位置，最后将之前的第三张插入到第一张的位置。以此类推。public static int[] insertSort(int
2017-08-26 22:28:33
217
原创 顺时针打印矩阵
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.思路：待补充代码：import java.util.ArrayList; import java.util.ArrayList; pub
2017-08-18 17:06:33
189
原创 孩子们的游戏（圆圈中最后剩下的数字）
题目：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下最后一个
2017-08-18 11:34:01
301
原创 数组中的逆序对
题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007思路：代码：public class Solution { public int InversePairs(int [] array) { if(array == nul
2017-08-18 10:24:19
192
原创 表示数值的字符串
题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。思路：代码：public class Solution { public int i = 0; public boolean isN
2017-08-17 16:35:06
207
转载 Java并发编程之ConcurrentHashMap（转）
本文转载地址：http://www.iteye.com/topic/1103980ConcurrentHashMap ConcurrentHashMap是一个线程安全的Hash Table，它的主要功能是提供了一组和HashTable功能相同但是线程安全的方法。ConcurrentHashMap可以做到读取数据不加锁，并且其内部的结构可以让其在进行写操作的时候能够将锁的粒度保持地尽量地小，不用对整个
2017-08-17 14:16:52
484
原创 表示数值的字符串
题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。思路：待补充代码：dd
2017-08-17 14:08:55
177
原创 正则表达式匹配
题目:请实现一个函数用来匹配包括 . 和 * 的正则表达式。模式中的字符’.’表示任意一个字符，而 * 表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab * ac * a”匹配，但是与”aa.a”和”ab*a”均不匹配思路：待补充代码：public class Solution { public bo
2017-08-17 10:36:49
164
原创 类的加载，连接和初始化
类的加载，连接和初始化：当程序主动使用某个类时，该类还没被加载到内存中，则系统会通过加装累加，初始化这三个步骤对该类进行初始化。这三个步骤一般都被称为类加载或者类初始化。指的是将类的class文件读入内存中，并为之创建一个java.lang.Class对象。类的加载：类的加载由类加载器完成，一般由jvm提供的类加载器，称为系统类加载器。开发中也可以通过继承ClassLoader基类来创建自己的类加载
2017-08-16 21:40:04
267
原创 机器人的运动范围
题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路：待补充代码：待补充
2017-08-15 22:27:53
161
原创 矩阵中的路径
题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为字符串的第一个字符b占据了矩阵
2017-08-15 22:18:16
157
原创 滑动窗口的最大值
题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}
2017-08-13 10:01:25
178
原创 HashMap的四种访问方式
第一种：通过Map.entrySet使用iterator遍历key和valuepublic void visit_1(HashMap<String,Integer> hm){ Iterator<Map.Entry<String,Integer>> it = hm.entrySet().iterator(); while(it.hasNext()){
2017-08-12 11:13:36
3342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人