2016年05月_dongfengkuayue

原创 leetcode记录 231. Power of Two

public class Solution { public boolean isPowerOfTwo(int n) { if(n<1) return false; return ((n & (n -1)) == 0); }}需要注意的就是n如何判断一个数是2的幂，主要是要找出2的幂次方的数的特点。我们知道，1个数乘

2016-05-26 16:51:04 356

转载 LCA(最近公共祖先)问题

http://poetrinity.diandian.com/post/2012-02-04/19684915LCA(最近公共祖先)问题LCA问题便是指，给定一棵树T和两个节点u和v，找出u和v的离根节点最远的公共祖先。方法一：Tarjan离线算法在学习离线算法的时候先需要先巩固一下深度搜索，并查集 Tarjan离线算法是基于深度优先搜索的，我们从根开始向下搜索

2016-05-26 16:29:31 430

原创 leetcode 记录 191. Number of 1 Bits

public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int count=0; while(n!=0){ if((n&1)==1) count++

2016-05-26 15:42:06 380

转载 tcp协议详解

参照：http://course.ccniit.com/CSTD/Linux/reference/files/018.PDFhttp://hi.baidu.com/raycomer/item/944d23d9b502d13be3108f61 建立连接：理解：窗口和滑动窗口TCP的流量控制TCP使用窗口机制进行流量控制什么是窗口？连接建立时，各端分配一块缓冲区用

2016-05-19 21:46:45 2321

转载 tcp 的一些问题

TCP提供一种面向连接的、可靠的字节流服务。　面向连接：意味着两个使用TCP的应用（通常是一个客户和一个服务器）在彼此交换数据之前必须先建立一个TCP连接。在一个TCP连接中，仅有两方进行彼此通信。广播和多播不能用于TCP。 TCP通过下列方式来提供可靠性：1、应用数据被分割成TCP认为最适合发送的数据块。这和UDP完全不同，应用程序产生的数据报长度将保持不变。

2016-05-19 20:41:45 1119

原创 leetcode 记录 349. Intersection of Two Arrays

此题的标签为：Binary Search、Hash Table、Two Pointers Sort我的解法是直接用了hashset来做：public class Solution { public int[] intersection(int[] nums1, int[] nums2) { if(nums1.length==0||nums2.length==0)

2016-05-18 21:09:57 2348

转载使用 Spring Data JPA 简化 JPA 开发

使用 Spring Data JPA 简化 JPA 开发Spring Data JPA 开发指南本文由浅入深地讲述了使用 Spring Data JPA 需要关注的各个方面，为读者了解和使用该框架提供了指导，可以作为 Spring Data JPA 的学习指南。张建平, 高级项目经理, iSoftStone Co.,Ltd

2016-05-18 16:10:09 1210

原创 leetcode记录 13. Roman to Integer

还是直接上代码吧，清晰易懂：ublic int romanToInt(String s) { int result = 0 ; char[] digits = s.toCharArray(); if(digits.length > 0){ /* Initialize value map for Roman

2016-05-14 17:46:10 406

原创 leetcode记录 Reverse Linked List

链表逆转递归方式： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public Lis

2016-05-13 20:40:46 433

转载 leetcode记录 169. Majority Element

最近在刷LeetCode的题的时候，发现一个特别巧妙的算法：Moore’s voting algorithm。这个算法是解决这样一个问题：从一个数组中找出出现半数以上的元素。Moore的主页上有这个算法的介绍：A Linear Time Majority Vote Algorithm和这个算法的一个简单示例演示：演示链接。算法的基本思想每次都找出一对不同的元素，从数

2016-05-13 16:45:45 387

原创 leetcode记录 171. Excel Sheet Column Number

自己的思路：将输入变成char数组，对数组按位生成数字。直接上代码：public class Solution { private int[] map; public int titleToNumber(String s) { map = new int[26]; for(int i=0;i<26;i++){ map[

2016-05-13 14:32:37 277

原创 leetcode记录 226. Invert Binary Tree

自己的思路：通过画图，可知二叉树的镜像如下图所示：根据画图可得到这样的思路：先序遍历树的每个结点，若遍历到的结点有子结点，则交换它的两个子结点。有两种实现方法：1.递归实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode

2016-05-13 11:24:03 310

原创 leetcode记录 104. Maximum Depth of Binary Tree

自己思路：在深度优先遍历的时候，记录一个depth变量，如果比maxDepth变量还大，那么就替换/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode

2016-05-13 11:02:09 319

原创 leetcode记录 242. Valid Anagram

242. Valid Anagram自己的思路：利用两个hashmap来记录每一个String中各个字母出现与否以及出现的次数，然后遍历map，看两个map是否匹配，如果出现不包含或者出现次数不匹配的情况则返回false。public class Solution { public boolean isAnagram(String s, String t) { if

2016-05-12 11:25:28 301

原创 leetcode记录 257. Binary Tree Paths

自己的思路：分析还是主要考察二叉树的遍历，遍历的时候判断是否为叶子节点，遍历的同时记录路径上值，如果为叶子节点那么输出路径。路径上的值采用list来存储，有子结点的话，加入list，跳到其他节点（右节点）时候，删除list最后一个节点

2016-05-12 09:47:03 302

转载 spring常问面试题

1. 什么是spring?Spring 是个java企业级应用的开源开发框架。Spring主要用来开发Java应用，但是有些扩展是针对构建J2EE平台的web应用。Spring 框架目标是简化Java企业级应用开发，并通过POJO为基础的编程模型促进良好的编程习惯。2. 使用Spring框架的好处是什么？轻量：Spring 是轻量的，基本的版本大约2MB。控

2016-05-09 15:24:39 4035

原创 maven的知识点摘录

2016.05.08：maven中默认的主代码目录是src/main/java，对应地，Maven项目中默认的测试代码目录是src/test/java

2016-05-08 11:26:47 278

原创 spring集成jms用法

spring集成jms用法 JMS全称java message service，用于发送消息。1、优势1.相对RPC达到了解耦的效果：与服务接口名解耦（RPC中更改接口名称，客户端需要做修改）、与服务位置解耦（RPC需要配置服务的网络位置才能使用服务）、与服务的可用性解耦（RPC中当服务不可用时，客户端也无法正常运行）。 2.免去了等待，客户端将消息交给消息代理，然后就可以忙其他的事情了，而

2016-05-06 16:28:03 881

转载 jms、amqp、mqtt区别与联系

消息传递作为基本通信机制已经在全世界成功运用。无论是人与人、机器与人还是机器与机器之间，消息传递一直都是唯一常用的通信方式。在双方（或更多）之间交换消息有两种基本机制。同步消息传递异步消息传递同步消息传递在这种情况下使用，当消息发送者希望在某个时间范围内收到响应，然后再进行下一个任务。基本上就是他在收到响应前一直处于“阻塞”状态。异步消息意味着发送者并不要求立即收到响应，而且也不会

2016-05-06 09:54:33 15575

万里晴空