- 博客(19)
- 资源 (3)
- 收藏
- 关注
原创 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 2322
转载 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 2349
转载 使用 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 434
转载 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 320
原创 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 302
原创 leetcode记录 257. Binary Tree Paths
自己的思路:分析还是主要考察二叉树的遍历,遍历的时候判断是否为叶子节点,遍历的同时记录路径上值,如果为叶子节点那么输出路径。 路径上的值采用list来存储,有子结点的话,加入list,跳到其他节点(右节点)时候,删除list最后一个节点
2016-05-12 09:47:03 303
转载 spring常问面试题
1. 什么是spring?Spring 是个java企业级应用的开源开发框架。Spring主要用来开发Java应用,但是有些扩展是针对构建J2EE平台的web应用。Spring 框架目标是简化Java企业级应用开发,并通过POJO为基础的编程模型促进良好的编程习惯。2. 使用Spring框架的好处是什么?轻量:Spring 是轻量的,基本的版本大约2MB。控
2016-05-09 15:24:39 4036
原创 maven的知识点摘录
2016.05.08:maven中默认的主代码目录是src/main/java,对应地,Maven项目中默认的测试代码目录是src/test/java
2016-05-08 11:26:47 279
原创 spring集成jms用法
spring集成jms用法 JMS全称java message service,用于发送消息。1、优势1.相对RPC达到了解耦的效果:与服务接口名解耦(RPC中更改接口名称,客户端需要做修改)、与服务位置解耦(RPC需要配置服务的网络位置才能使用服务)、与服务的可用性解耦(RPC中当服务不可用时,客户端也无法正常运行)。 2.免去了等待,客户端将消息交给消息代理,然后就可以忙其他的事情了,而
2016-05-06 16:28:03 882
转载 jms、amqp、mqtt区别与联系
消息传递作为基本通信机制已经在全世界成功运用。无论是人与人、机器与人还是机器与机器之间,消息传递一直都是唯一常用的通信方式。在双方(或更多)之间交换消息有两种基本机制。同步消息传递异步消息传递同步消息传递在这种情况下使用,当消息发送者希望在某个时间范围内收到响应,然后再进行下一个任务。基本上就是他在收到响应前一直处于“阻塞”状态。异步消息意味着发送者并不要求立即收到响应,而且也不会
2016-05-06 09:54:33 15578
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人