java

[Leetcode] Pow(x, n) 实现乘方函数

Pow(x, n) Implement pow(x, n) 递归法 复杂度 时间 O(logN) 空间 O(logN) 思路 通过一点点数学推导我们可以知道,如果n是偶数 x^nx^n = x^{2n} x^nx^n = x^{2n}如果n是奇数 x^nx^nx = x^{2n+1} x^nx^nx = x^{2n+1}根据这几条原则递归,我们就不用将x相乘n次,而只要logN次就行了 注意 在递......

62   2016-02-29 13:03

java

[Leetcode] Flatten Binary Tree to Linked List 整平二叉树

Flatten Binary Tree to Linked List Given a binary tree, flatten it to a linked list in-place. For example, Given 全选复制放进笔记 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look l......

30   2016-02-29 13:03

java

[Leetcode] Same Tree Symmetric Tree 相同树 对称树

Same Tree Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value. 递归法 ......

22   2016-02-29 13:03

java

单点登录与消息队列

前言 很久都没有写博客了,这次为大家简单介绍两个在WEB开发中经常使用的概念——单点登录和消息队列以及具体到J2EE中的一些实现方案。本文原创性的工作比较少,主要是一些总结概括和自己的理解。 单点登录SSO SSO的业务场景 所谓单点登录就是在一个站点登录之后可以授信给其他站点,这样就可以做到一次登录,到处操作。单点登录的实质就是安全上下文(Security Context)或凭证(Credent......

32   2016-02-29 13:03

java

java位运算和字节编码(一)

我们都知道计算机存储的是二进制,长度是8个比特。 全选复制放进笔记byte b = 10; int i = -10; long l = 10L; 那么以上几个变量如何用二进制表示呢?很多人第一印象肯定是 b变量占用一个字节,也就是8位,所以 b用二进制表示就是 1010,高位补零,所以是 00001010。那么i是int,占用4个字节,也就是32位,但因为是负数,所以最高位是100000000 0......

22   2016-02-29 13:03

java

[Leetcode] Reverse Words in a String 反转单词顺序

Reverse Words in a String Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the". Update (2015-02-12): For C programmers: Try to so......

19   2016-02-29 13:03

java

[Leetcode] Sort Colors 颜色排序

Sort Colors Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the......

17   2016-02-29 13:03

java

如何设置tomcat线程池大小?

背景 在我们的日常开发中都涉及到使用tomcat做为服务器,但是我们该设置多大的线程池呢?以及根据什么原则来设计这个线程池呢?接下来,我将介绍本人是怎么设计以及计算的。 具体方法 众所周知,tomcat接受一个request后处理过程中,会涉及到cpu和IO时间。其中IO等待时间,cpu被动放弃执行,其他线程就可以利用这段时间片进行操作。所以我们可以采用服务器IO优化的通用规则。线程大小 = ( ......

25   2016-02-29 13:03

java

[Leetcode] N-Queens N皇后

N-Queens I The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-queens puz......

22   2016-02-29 13:03

java

异常之使用小窍门 -- 读Scala源码有感

熟悉Scala的人知道返回值是代码块的最后一句,一般不能提前返回。return关键字是用抛异常来实现的,这样就能提前脱离代码块了。 最近看Scala源代码,注意到它对return的高效实现,有趣。 Scala咋实现的? 抛的异常类是NonLocalReturnControl,继承自Throwable,有个字段用来放置要返回的值。编译器把return value大致翻译成throw new NonL......

21   2016-02-29 13:03

java

慎用ThreadLocal

ThreadLocal是个很爽的东西,线程安全,能当全局变量来用(别!)。 上一篇末尾提到ThreadLocal的妙用,这东西确实在框架实现中很常用。不过一定要小心啊。 先告诉大家一个安全秘诀:try-finally大法,百战百胜!(一定要在finally里清空ThreadLocal) 我职业生涯遇到最棘手的并发bug都是ThreadLocal造成的,称之为ThreadLocal污染问题。 第一家......

18   2016-02-29 13:03

java

[Leetcode] Permutations 全排列

Permutations I Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 交换法 复杂......

13   2016-02-29 13:03

java

[Leetcode] Next Permutation 下一个排列

Next Permutation Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possible, it must rearrange it as the ......

13   2016-02-29 13:03

java

[Leetcode] Letter Combinations of a Phone Number 电话号码组合

Letter Combinations of a Phone Number Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons)......

8   2016-02-29 13:03

java

[Leetcode] Permutation Sequence 全排列序列

Permutation Sequence The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for n = 3): "123" "13......

12   2016-02-29 13:03

java

[Leetcode] Product of Array Except Self 自身以外的数组乘积

Product of Array Except Self Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i]. Solve it wi......

16   2016-02-29 13:03

java

[Leetcode] Move Zeroes 移动零

Move Zeroes Given 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. For example, given nums = [0, 1, 0, 3, 12], after cal......

11   2016-02-29 13:03

java

[Leetcode] Perfect Squares 完美平方数

Perfect Squares Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. For example, given n = 12, return 3 because 12 = 4 + 4 + 4;......

12   2016-02-29 13:03

qa

Spindle 简介信息

spindle是一个构建在Lucene工具包之上的Web索引/搜索工具.它包括一个用于创建索引的HTTP spider和一个用于搜索这些索引的搜索类。spindle项目提供了一组JSP标签库使得那些基于JSP的站点不需要开发任何Java类就能够增加搜索功能。

0   2016-08-02 21:28

qa

微信小程序要求HTTPS,如何选择SSL证书?

为了保护小程序应用安全,微信官方的需求文档要求,每个微信小程序必须事先设置一个通讯域名,并通过HTTPS请求进行网络通信,不满足条件的域名和协议无法请求。因此开发者应先准备好配置好HTTPS证书的域名,还没有配置HTTPS要赶紧升级

13   2017-12-25 17:56

文章栏目 发布文章
热门文章