- 博客(22)
- 资源 (1)
- 收藏
- 关注
原创 13.【链表】Reverse Linked List--Accepted code
leetcode url:https://leetcode.com/problems/reverse-linked-list//** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val =
2016-09-06 19:20:02 346
原创 12.【链表】Linked List Cycle--Accepted code
leetcode URL:https://leetcode.com/problems/linked-list-cycle/ 解法1 用Hashset实现,利用HashSet在add重复节点时会返回false的特性。/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode
2016-09-06 10:18:55 296
原创 11.【动态规划】Maximum Subarray--Accepted code
leetcode url:https://leetcode.com/problems/maximum-subarray/public class Solution { public int maxSubArray(int[] nums) { int local=nums[0]; int global=nums[0]; for(int i=1;i
2016-09-04 19:02:01 310
原创 10.【动态规划】Decode Ways--Time Limit Exceeded
leetcode url:https://leetcode.com/problems/decode-ways/public class Solution { public int numDecodings(String s) { s=s.trim(); if(s==null || s.equals("") || s.charAt(0)=='0' || s.co
2016-08-15 13:40:45 327
原创 9.【动态规划】 Climbing Stairs --Accepted code
leetcode url:https://leetcode.com/problems/climbing-stairs/ f(n)=f(n-1)+f(n-2) public int climbStairs(int n) { int r=0; int pre1=2; int pre2=1; if(n<=0) ret
2016-08-08 15:44:45 367
原创 8.【shell】Tenth line --Accepted code
leetcode url:https://leetcode.com/problems/tenth-line/ Difficulty: Easy#!/bin/bashtail -n+10 file.txt | head -n1
2016-07-28 17:14:15 378
原创 多线程总结--线程池ThreadPoolExecutor
一.ThreadPoolExecutor介绍private static ExecutorService exec = new ThreadPoolExecutor(8, 8, 0L,TimeUnit.MILLISECONDS,new LinkedBlockingQueue<Runnable>(100000),new ThreadPoolExecutor.CallerRunsPolicy());线程
2016-07-27 18:44:39 442
原创 7.【字符串】Reverse Vowels of a String--Accepted Java code
Difficulty: Easy leetcode url:https://leetcode.com/problems/reverse-vowels-of-a-string/public String reverseVowels(String s) { if(s.equals("")) return s; char[] sc=s.toCharArray();
2016-07-27 01:34:08 342
原创 6.【字符串】Reverse String--Accepted Java code
Difficulty: Easy leetcode url:https://leetcode.com/problems/reverse-string/public String reverseString(String s) { if(s.equals("")) return s; char[] sc=s.toCharArray(); char t;
2016-07-27 00:57:47 292
原创 5.【字符串】Reverse Words in a String--Accepted Java code
Difficulty: Medium leetcode url:https://leetcode.com/problems/reverse-words-in-a-string/public String reverseWords(String s) { if(s.equals("")) return s; String sa[]=s.trim().split(" "
2016-07-27 00:38:26 433
原创 4.【Hard】LRU Cache--Time Limit Exceeded
leetcode url:https://leetcode.com/problems/lru-cache/public class LRUCache { int queue[]; int size=0; HashMap<Integer,Integer> map=new HashMap<Integer,Integer>(); public LRUCache(int ca
2016-07-27 00:12:01 388
原创 3.【字符串】Atoi--Accepted Java code
leetcode url:https://leetcode.com/problems/string-to-integer-atoi/public int atoi(String str) { if(str==null) { return 0; } str = str.trim(); if(str.length()==0) re
2016-07-26 10:16:09 301
原创 面试题总结-Linux常用命令
1.linux 查询某个端口被什么进程占用的命令 lsof -i : 端口号 即可获取进程号 2.linux查询进程占用哪些端口 netstat –nlap | grep 进程名称or PID3.查看文档行数 wc –l filename4.Linux下如何查看/监控JVM内存? -全局可以用top -细节有界面可用jvisualvm -细节无界面可用jmap dump到文件
2016-07-21 19:47:11 1106
原创 面试题总结-计算机网络
*号表示在面试中碰到过 1.tcp三次握手过程中信号传递具体信号是什么? 答:TCP协议的“三次握手”是完成可靠性交付过程的核心。 Syn=1:表示开始触发 Ack=1:表示对触发的回应确认 三次握手具体过程如图: 1.客户机->服务器 syn=1 ack=0 :客户机请求触发,且无回应 2.服务器->客户机 syn=1 ack=1 :服务器回应确认客户机的触发成功,并请求触发客
2016-07-20 18:50:08 415
原创 面试题总结-Java基础
*号开头,表示在面试中真实碰到过 *1.面向对象五大基本原则(S.O.L.I.D) 答:1.单一职责原则SRP(Single Responsibility Principle) 规定每个类都应该有一个单一的功能,并且该功能应该由这个类完全封装起来。 2.开放封闭原则OCP(Open-Close Principle) 软件中的对象(类,模块,函数等等)应该对于扩展是开放的,但是对于修改是封
2016-07-20 18:41:00 584
原创 2.【排序】Merge Two Sorted Lists--Accepted Java code
leetcode url:https://leetcode.com/problems/merge-two-sorted-lists//** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val
2016-07-18 18:22:37 314
原创 1.【排序】Merge Sorted Array--Accepted Java code
leetcode url:https://leetcode.com/problems/merge-sorted-array/public class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int l=m+n-1; int i=m-1;//nums1
2016-07-18 15:52:27 340
原创 定时执行spark-submit命令--Linux中使用crontab命令
项目部署时,一些批处理工作可能需要定时执行,如每天进行统计、每天清理系统垃圾、定期进行ETL工作等等都需要定时执行命令。在Linux中,定时通过spark-submit提交任务可使用crontab来实现。 1.安装crontab。CentOS系统并未自带crontab,可使用yum安装yum install vixie-cron crontabs2.将需要执行的spark-submit命令做成sh
2016-01-04 17:32:32 9842
原创 Spark的天然优势--内存计算
所有的计算都是基于内存的,为什么Spark说是基于内存进行计算的呢?在这里我有两点理解: 1.Spark支持将RDD数据集Persist或者Cache到内存里去,如果将频繁使用的数据集缓存到内存中,则可以大大减少IO、网络传输以及重新计算的代价,尤其是对于Shuffle后的数据集进行缓存,可显著提高应用运行速度。 2.基于pipeline的计算执行策略,此策略可以实现对内存中数据的重用最大化,减
2015-12-10 16:56:52 3966
原创 后台运行spark-submit命令的方法
在使用spark-submit运行工程jar包时常常会出现一下两个问题: 1.在程序中手打的log(如System.out.println(“***testRdd.count=”+testRdd.count()))常常会因被下一个Job的执行日志覆盖掉而无法查看日志; 2.一旦命令窗口被关闭或者电脑因断电等原因异常关闭,程序便终止运行。 其中,第一个问题可以通过将运行日志重定位
2015-11-19 16:33:12 12423 2
原创 Eclipse导出Jar包(包含外部包)
在项目发布前,使用eclipse导出普通的jar包时,如果配置不好,在运行命令java -jar /test.jar 时可能会出现如下三类错误: 1.no main manifest attribute, in /test1jar 2.Error: Could not find or load main class 介绍一种简单易操作的Eclipse自带的打jar包的方法,可以把外部依赖包也一并打包
2015-07-20 15:06:34 13167 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人