瓶子Annette-CSDN博客

原创 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 338

原创 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 286

原创 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 294

原创 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 316

原创 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 358

原创 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 367

原创多线程总结--线程池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 436

原创 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 325

原创 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 279

原创 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 419

原创 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 374

原创 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 289

原创面试题总结-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 1091

原创面试题总结-计算机网络

*号表示在面试中碰到过 1.tcp三次握手过程中信号传递具体信号是什么？答：TCP协议的“三次握手”是完成可靠性交付过程的核心。 Syn=1：表示开始触发 Ack=1:表示对触发的回应确认三次握手具体过程如图: 1.客户机->服务器 syn=1 ack=0 ：客户机请求触发，且无回应 2.服务器->客户机 syn=1 ack=1 ：服务器回应确认客户机的触发成功，并请求触发客

2016-07-20 18:50:08 407

原创面试题总结-Java基础

*号开头，表示在面试中真实碰到过 *1.面向对象五大基本原则（S.O.L.I.D）答：1.单一职责原则SRP(Single Responsibility Principle) 规定每个类都应该有一个单一的功能，并且该功能应该由这个类完全封装起来。 2.开放封闭原则OCP(Open－Close Principle) 软件中的对象（类，模块，函数等等）应该对于扩展是开放的，但是对于修改是封

2016-07-20 18:41:00 568

原创 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 300

原创 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 327

原创 Spark项目经验总结--Spark优化策略

在项目中总结出的Spark计算平台优化经验，分享给需要的人和以后的自己O(∩_∩)O~

2016-03-03 18:26:23 3363

原创定时执行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 9783

原创 Spark的天然优势--内存计算

所有的计算都是基于内存的，为什么Spark说是基于内存进行计算的呢？在这里我有两点理解： 1.Spark支持将RDD数据集Persist或者Cache到内存里去，如果将频繁使用的数据集缓存到内存中，则可以大大减少IO、网络传输以及重新计算的代价，尤其是对于Shuffle后的数据集进行缓存，可显著提高应用运行速度。 2.基于pipeline的计算执行策略,此策略可以实现对内存中数据的重用最大化，减

2015-12-10 16:56:52 3920

原创后台运行spark-submit命令的方法

在使用spark-submit运行工程jar包时常常会出现一下两个问题： 1.在程序中手打的log（如System.out.println（“***testRdd.count=”+testRdd.count()））常常会因被下一个Job的执行日志覆盖掉而无法查看日志； 2.一旦命令窗口被关闭或者电脑因断电等原因异常关闭，程序便终止运行。其中，第一个问题可以通过将运行日志重定位

2015-11-19 16:33:12 12321 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 13099 3

瓶子的博客