- 博客(34)
- 收藏
- 关注
RSS订阅原创 每日一题6.26
递归问题中的汉诺塔问题:public static void hanoi(int n){ if (n>0){ func(n,"left","mid","right"); }}public static void func(int n,String from,String mid,String to){ if (n==1)System.out.pri...
2018-06-29 23:51:27
151
原创 每日一题6.25
迪杰斯特拉算法：一个很神奇的算法，这一算法解决了有向加权图的最短路径问题，该算法的条件是该图所有边的权值非负，即对于每条边(u,v),w(u,v)>=0.算法中设置了一节点集合S，从源节点r到集合S中节点的最终最短路径的权均已确定，并设置了最小优先队列，该队列包含所有属于V-S的节点（即这些节点尚未确定最短路径的权），且以d值为关键字排列各节点。class Dijkstra{ pub...
2018-06-29 23:43:30
180
原创 6.25每日一题
总结了一下图的BFS和DFS，感觉有一些意义。贴出来吧class Graph { //创建图的类 public HashMap<Integer,Node> nodes;//点集 public HashSet<Edge>edges;//边集 public Graph(){ nodes=new HashMap<Integer...
2018-06-29 21:12:10
162
原创 每日一题6.24
Describe a O(nlgn)-time algorithm that,given a set S of n integers and another integer x,determines whether or not there exist two elements in S whose sum is exactly x.类似于TwoSum类的问题，这里只是让返回是否存在二者之和恰好是...
2018-06-29 12:17:44
299
原创 每日一题6.23
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element always...
2018-06-29 10:52:38
116
原创 每日一题6.22
Problem:Consider the following problem:given an array A[1...n]of distinct integers,and a number 1<=k<=n,find any one of the k largest elements in A.For example,if k=2,it is ok to return the larg...
2018-06-29 10:26:31
227
原创 每日一题6.21
leetcode23Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0]Note:You ...
2018-06-27 00:13:18
141
原创 每日一题6.20
请实现一个函数，把字符串中的每个空格替换成”%20”。例如输入 “We are happy.”，输出”We%20are%20happy.”。这道题是针对 C++ 出的，对于 Java来说相对简单，用一个 StringBuiler 或者 StringBuffer 就可以了。不过这两个之间有略微的差别，StringBuiler是非线程安全的，多线程环境下会出现问题，但效率更高，StringBuffer...
2018-06-21 22:59:41
100
原创 每日一题6.19
输入一个链表的头结点，从尾到头反过来打印每个节点的值看到题目第一反应是用栈，将节点一个一个压入栈中，然后弹栈打印节点即可，难度不大，代码如下：public ArrayList<Integer> printListFromTailToHead(ListNode listNode){ Stack<ListNode> stack = new Stack<>()...
2018-06-21 22:57:55
110
原创 计算机中位运算的总结
各种位运算的使用 === 1. and运算 === and运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数. === 2. or运算 === or运算通常用于二进制特定位上的无条件赋值，例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最...
2018-06-20 10:29:15
560
原创 Linux下查看tomcat日志的几种方法
linux下查看tomcat的日志，目前我学会的有两种方法，一种是利用docker查看1.使用dockerdocker logs -f -t --since="2018-06-20" --tail=10 tomcat8080--since : 此参数指定了输出日志开始日期，即只输出指定日期之后的日志。-f : 查看实时日志-t : 查看日志产生的日期-tail=10 : 查看最后的10条日志。ed...
2018-06-20 10:05:09
33960
原创 每日一题6.18
题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。很骚的题目有木有，首先高斯公式是使用乘法和除法的，所以不能用，且一系列的循环语句都不让用。三目运算也不让用。好吧，我可以选择递归对吧，递归总要有一个递归结束的条件对吧。但是不让用if判断。那么可以用计算机中的逻辑与运算，利用它的短路的特性实现0&...
2018-06-18 17:06:50
168
原创 每日一题6.17
题目：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直...
2018-06-18 16:55:09
713
原创 每日一题6.16
题目：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13...
2018-06-18 16:48:29
135
原创 每日一题6.15
题目：公司最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思路：这是字符串翻转问题。我的...
2018-06-18 16:37:44
98
原创 每日一题6.14
题目：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！其实这就是一个左移字符串的问题。一般左移或者右移问题的解决方法是字符串翻转。这里将0~k-2位的字符串翻...
2018-06-18 16:29:09
215
原创 运输层协议之TCP UDP
因特网为应用程序提供两个运输层协议。即TCP/UDP。当你对因特网创建一个新的应用时，首先要做出的决定是，选择UDP还是TCP。每个协议为调用他们的应用程序提供了不同的服务集合。如图所示接下来对这两种传输方式进行介绍1.TCP服务TCP服务模型包括面向连接的服务和可靠数据传输服务。当某个应用程序调用TCP作为其运输协议时，该应用程序就能获得来自TCP的两种服务。 面向连接的服务：在应用层数据...
2018-06-18 12:04:12
510
原创 每日一题6.13
手动@小明同学，你咋那么多事呢。问题：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出要求：输出所有...
2018-06-17 12:04:41
140
原创 每日一题6.12
今天准备把所有的博文一口气补完。最近准备大作业。确实有点忙，加上有点贪玩，这就尴尬了。题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。这里考察的点让我想起了leetcode中的twosum问题，只不过这一道题目要求有所提升。其实思路还是蛮简单的。附上我笨重的代码。import java.util.*;publi...
2018-06-17 11:39:10
138
1
转载 python中各种数据类型之间的相互转化
int(x [,base ]) 将x转换为一个整数 long(x [,base ]) 将x转换为一个长整数 float(x ) 将x转换到一个浮点数 complex(real [,imag ]) 创建一个复数 str(x ) 将对象 x 转换为字符串 repr(x )...
2018-06-16 15:30:41
2889
原创 每日一题6.11
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：一开始我思考的是用Map的特色，记录。但是总想看看大腿们有什么令人出乎意料的想法，确实，大佬就是大佬。大佬思路如下:/*考虑过程： 首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。 这个题目的突破口在哪里？题目为什么要...
2018-06-13 19:01:20
95
原创 每日一题6.10
近来一直在忙，每天做了题，没有及时更新博客。6.10的题目是与平衡二叉树有关的。题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。首先平衡二叉树是二叉搜索树的一种，中序遍历呈现出从小到大的排列。平衡二叉树是二叉搜索树的一种表达上的优化可以用最低的高度建造相应的二叉搜索树，其次平衡二叉树的一个特点就是左子树的高度与右子树的高度之差的绝对值是不大于1的。利用这个思想，我们依次获取左右子树的高度，判定...
2018-06-13 12:46:17
194
原创 每日一题6.9
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路：借助哈希表，但是空间复杂度为 O(1)，时间复杂度为 O(n);需要深入理解map，string的各种函数。import java.util.*;public class Solution { public int FirstNotRepeatingChar(Str...
2018-06-12 23:41:57
95
原创 每日一题6.8
统计一个数字在排序数组中出现的次数。思路：基于二分查找复杂度为 O(logn)；二分查找开始位置，二分查找结尾位置，做差。个人感觉考察点为二分查找的灵活运用。public class Solution { public int GetNumberOfK(int[] array, int k) { int firstK=getFirstK(array,k,0,array...
2018-06-12 23:39:14
113
原创 File /hdfsapi/test/a.txt could only be replicated to 0 nodes instead of minReplication (=1).
上一篇博客写了java api操作hdfs，这里我记录一下期间遇到的一个问题。在我使用api在远程目录创建文件的过程中，遇到了这样的问题：org.apache.hadoop.ipc.RemoteException(java.io.IOException): File /hdfsapi/test/a.txt could only be replicated to 0 nodes instead of...
2018-06-12 10:03:58
1608
3
原创 Java api 操作hdfs
首先我们需要启动hdfs，其次需要掌握hdfs相关的shell，比如查看文件 hadoop fs -ls /。可以查看一级目录下的文件情况。主要是加一个前缀 hadoop fs。其余的命令大体与linux shell类似。大神们一般都用hadoop fs 直接查看相关的命令。言归正传，首先创建一个maven项目，导入相关的依赖。<project xmlns="http://maven.apa...
2018-06-12 09:16:35
182
原创 配置Docker遇到的坑
俗话说得好啊，樱桃好吃树难栽，Docker好用，环境难配啊。今天接到一个小任务，给一台空白服务器配置Docker环境，要求不是很多，安装好tomcat，mysql，nginx即可。之前也在自己的服务器上搭建过，觉得没啥难的。没想到，各种报错啊，塞翁失马焉知非福，我又重温了一遍Docker配置的过程。写下这篇博客来鞭策一下自己吧。首先我的环境是centos7的阿里云服务器。开始我们需要安装docke...
2018-06-11 23:42:00
1421
原创 Hadoop伪分布式集群搭建过程及避坑指南
一个偶然的机会，让我进了hadoop这个坑。我不得不说，Google真是个非常厉害的公司。为计算机行业贡献了很多亮瞎双眼额技术。初入Hadoop一般都要了解HDFS，YARN，Mapreduce。现在来总结一下Hadoop分布式集群的搭建过程。1.首先准备好相应的安装包，同时在你的服务器上配置好jdk。完成后通过tar -zxvf jdk.tar.gz(文件名)进行解压进入jdk 目录 输入pwd...
2018-06-11 22:42:35
2680
原创 每日一题6.7
题目描述：美团在吃喝玩乐等很多方面都给大家提供了便利。最近又增加了一项新业务：小象生鲜。这是新零售超市，你既可以在线下超市门店选购生鲜食品，也可以在手机App上下单，最快30分钟就配送到家。 新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品，每个物品价格为ai，有一些物品可以选择八折优惠（称为特价优惠）。 有m种满减优惠方式，满减优惠方式只有在所有物品都不选择特价优惠时才能使用，且最多只可...
2018-06-07 22:58:25
202
原创 手贱修改/etc/proflie 文件后，所有命令无法使用
Linux修改profile文件改错了，恢复的方法 在改profile的时候，改出问题了，除了cd以外的命令基本都不能用了， 连vi都不能用了，上网查了下，用export PATH=/usr/bin:/usr/sbin:/bin:/sbin:/usr/X11R6/bin， 然后就可以用命令了，速度用vi把profile改回来，恢复正常。...
2018-06-02 11:29:10
1262
原创 java.io.IOException: All specified directories are failed to load
2018-06-01 17:01:27,102 WARN org.apache.hadoop.hdfs.server.common.Storage: java.io.IOException: Incompatible clusterIDs in /home/hadoop/app/tmp/dfs/data: namenode clusterID = CID-64018bcc-836c-4a42-92...
2018-06-01 17:21:07
1083
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人