java
黑椒马子
这个作者很懒,什么都没留下…
展开
-
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 · 413 阅读 · 0 评论 -
中缀表达式转后缀表达式详解(Java描述)
先扯个蛋@.@ 后缀表达式,作用在于方便计算机来计算表达式的一种表达式。=。=好啰嗦。 直接举一个例子吧: 比如ab*cd+/: 从左到右扫描,扫描到一个运算符,就将前面两个数字来做运算 ab*—->变成a*b,作为一个整体的值。然后继续扫描到+号,就把cd加起来成为一个整体的值c+d,然后继续扫描到/号,就把前面计算的两个值相除,即(a*b)/(c+d)。这个表达原创 2015-03-19 23:28:55 · 613 阅读 · 0 评论 -
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 · 351 阅读 · 0 评论 -
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 · 368 阅读 · 0 评论 -
排列组合数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 · 6663 阅读 · 1 评论 -
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 · 342 阅读 · 0 评论