Java
老男孩-Leo
1.时刻保持学习的姿态
2.一天不进步,就是退步!
3.专注但要有大局观(先大后小,思路为先,实验为辅),一个人一生只要做好一件事就够了!记住:凡事预则立,不预则废。
展开
-
《剑指offer》机器人的运动范围(java)
题目:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?public class Solution {原创 2016-08-16 21:59:28 · 497 阅读 · 0 评论 -
MapReduce之连接模式一:reduce端连接
INPUT:表a:userID,user.location;表b:userID,coments.votesOUTPUT:userID,user.location,coments.votesjoinMapper: public static class joinAMapper extends Mapper<Object,Text,Text,Text>{ priva原创 2016-11-08 16:17:32 · 760 阅读 · 0 评论 -
Hadoop 2.0版本wordcount 以及 排序
Hadoop 2.0版本wordcount 以及 排序/**hadoop版本的wordcount* 然后进行单词出现次数进行倒排序** */import java.io.IOException;import java.util.Random;import java.util.StringTokenizer;import org.apache.hadoop.conf.Configurati原创 2016-11-08 15:52:31 · 1432 阅读 · 0 评论 -
子字符串查找或匹配(暴力法,KMP)
子字符串查找或匹配(暴力法,KMP)字符串的一种基本操作就是子字符串的查找:给定一个长度为M的文本和一个长度为M的模式(pattern)字符串,在文本中找到一个和该模式相符的子字符串。通常情况下扩展为找出文本中所有与该模式相符的子字符串统计该模式在文本中出现的次数;找出上下文(和该模式相符的子字符串周围的文字)的算法解决此类问题通用的方法有1.暴力子字符串查找法 基本思想:定义指针i跟踪原创 2016-09-28 19:40:42 · 1061 阅读 · 0 评论 -
滴滴笔试-地下迷宫
滴滴在线笔试题目:以下图片截图是滴滴2017秋招工程岗笔试题(算法工程师)在线编程题。我们先从最经典的走迷宫问题说起,随后求解此题目 经典都迷宫问题(java)回溯法是一种不断尝试且及时纠正错误的搜索方法。下面的求解过程采用“回溯法”。我们这里采用一个栈来盛放已走过的点。原点入栈–>,从入口进入,出栈,每一次寻路从8个方向中去搜索可以通过的路径(这里0表示无障碍,可通过;1表示障碍,不能通原创 2016-09-20 14:59:17 · 2293 阅读 · 0 评论 -
二叉树实现(构造,遍历)-java
构造函数-节点public class TreeNode { public int val=0; public TreeNode left = null; public TreeNode right = null; public int getVal() { return val; } public TreeNode(int val)原创 2016-09-13 15:44:49 · 4608 阅读 · 1 评论 -
冒泡-快速排序(java)-数组中最小的k个数
题目描述:题目来自(牛客网) 最小的K个数 参与人数:5221时间限制:1秒空间限制:32768K 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。解析:根据题意,读者首先想到的是进行排序(小-大),提取前k个数字。这次为了复习一下快速排序,采用了快排序,看似快速排序比较复杂,但是在牛客网测试,总运行时间竟然用的比冒泡还原创 2016-08-19 21:48:29 · 1443 阅读 · 0 评论 -
字符串的排列-by Java
题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解析(递归):为方便起见,用123来示例下。123的全排列有123、132、213、231、312、321这六原创 2016-08-29 22:45:52 · 714 阅读 · 0 评论 -
网易笔试-2016研发工程师题-小易的升级之路
[编程题] 小易的升级之路 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来原创 2016-08-19 09:44:46 · 368 阅读 · 0 评论 -
《剑指offer》:java
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述: array: 待查找的二维数组 target:查找的数字 输出描述:查找到返回true,查找不到返回false public boolean Find(int[][] array, int target原创 2016-08-16 22:11:34 · 395 阅读 · 0 评论 -
排序总结-时间复杂度和空间复杂度
排序(Sorting)问题是我们再业务开发中遇到的最基本问题,因此成为各大IT公司招聘笔试面试必考内容之一。笔者也借着校园招聘对数据结构这一章节的复习对排序问题进行一个简单的总结,然后基于Java进行实现。排序分类排序插入排序直接插入排序折半插入排序表插入排序希尔排序交换排序冒泡排序快速排序选择排序直接选择排序堆排序归并排序排序时间复杂度和空间复杂度 类别 平均时间原创 2016-08-31 16:01:13 · 1338 阅读 · 0 评论