2015年03月_黑椒马子

原创排列组合数C(m,n)的O(n)算法

刚开始，想用它的定义来做 C(m,n) = m!/(m-n!*n!)但是发现如果用int的话，阶乘的运算到13就爆int了，所以算这个不要写一个阶乘函数然后让他们运算，而是应该先化简后再来计算。化简之后我发现其实算C(m,n)只要计算min(n,m-n)次就可以了代码如下private static int c(int m,int n){//temp 为答案

2015-03-30 11:29:29 6700 1

原创 Factorial Trailing Zeroes 算法解析

https://leetcode.com/problems/factorial-trailing-zeroes/public class Solution { public int trailingZeroes(int n) { int result = 0; while(n!=0){ n/=5; result

2015-03-26 23:54:03 373

原创 Numbers of "1" bits 算法解析

首先出题目的位置表达敬意，呵呵呵 https://leetcode.com/problems/number-of-1-bits/ Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).

2015-03-26 07:49:26 358

原创 Longest Substring Without Repeating Characters (最长不重复字符的子序列) Java-O(n)解法

先把原题目po出来以示敬意 https://leetcode.com/problems/longest-substring-without-repeating-characters/ 题目：给一个字符串，找出其中最长的子串，并且该自串没有重复字符由于我是算法的新手小白，总是用比较暴力的方法来解决问题，导致做了很多多余的步骤，下面给出我的超时的解法：private class node

2015-03-25 23:05:07 422

原创 Java学记：1. transient 关键字的使用

单词解释 adj. 短暂的;转瞬即逝的;临时的Java中的使用顾名思义，类中用transient标记的变量是短暂的，不能被序列化保存下来的。import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.ObjectInputStream;import java.io.ObjectOut

2015-03-23 11:47:00 350

前言：有时候看到www.xxx.com/abc能返回一个页面的时候，我这个菜鸟就不禁觉得不明觉厉，总觉得要直接访问某个页面才行。也接触过MVC的模式，但是没有很明白，今天学习了Servlet的部署，真正算是理解了。什么是Servlet：简而言之，就是一个java类，继承了HttpServlet，这个有一个service的方法。在访问Servlet的时候，将请求和响应传入service函数，然后执行一

2015-03-22 00:54:27 4880 1

原创 2. CentOS远程搭建JavaWeb环境：安装Tomcat

第一步：下载apache-tomcat-XXX.tar.gz 网址：http://tomcat.apache.org/download-70.cgi 这里推荐比较稳定的7.0版本，下好之后将apache-tomcat-XXX.tar.gz传到usr/tomcat中，然后执行解压命令第二步：解压tomcattar -zxv -f apache-tomcat-7.0.59.tar.g

2015-03-21 15:06:31 519

原创 1. CentOS远程搭建JavaWeb环境：安装JDK

第一步：使CentOS中有JDK的安装包我的做法是：在Oracle官网上下载相应系统的jdk，我选择的是比较稳定的jdk 1.7 http://download.oracle.com/otn-pub/java/jdk/7u67-b01/jdk-7u67-linux-x64.rpm?AuthParam=1426874338_82e8e94810993b27a48d67e17dbea4c

2015-03-21 02:20:27 818

原创中缀表达式转后缀表达式详解（Java描述）

先扯个蛋@.@ 后缀表达式，作用在于方便计算机来计算表达式的一种表达式。=。=好啰嗦。直接举一个例子吧：比如ab*cd+/：从左到右扫描，扫描到一个运算符，就将前面两个数字来做运算 ab*—->变成a*b，作为一个整体的值。然后继续扫描到+号，就把cd加起来成为一个整体的值c+d，然后继续扫描到/号，就把前面计算的两个值相除，即(a*b)/(c+d)。这个表达

2015-03-19 23:28:55 621

sinat_26706135的专栏