AlexYoung's blog

AlexYoung's blog

当你的才华还撑不起你的野心时,你就应该静下心来学习。

    • 首页
    • 归档
    • 关于

散列函数

一个好的散列函数应满足简单一致散列的假设:每个关键字都等可能的散列到m个槽位的任何一个之中,并与其它的关键字已被散列到哪个槽位无关。

12月 11 2014

中位数和顺序统计学

从一个由N个不同数值构成的集合中选择其第i个顺序统计量。

12月 8 2014

线性时间排序

不同于比较排序O(lgn)的时间复杂度,线性时间排序可以在O(n)的时间完成排序。

12月 7 2014

HeapSort

堆数据结构是一种数组对象,它可以被视为一颗完全二叉树,树中每个节点与数组中存放该节点值的元素对应。

12月 7 2014

Count And Say

The count-and-say sequence is the sequence of integers beginning as follows 1, 11, 21, 1211, 111221, ... , Given an integer n, generate the nth sequence.

12月 6 2014

Trapping Rain Water

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.

12月 4 2014

Simplify Path

Question:Given an absolute path for a file (Unix-style), simplify it.

11月 30 2014

Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the correct order, `()` and `()[]{}` are all valid but `(]` and `([)]` are not.

11月 28 2014

Min Stack

Min Stack Question : Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

11月 19 2014

Single Number

Single Number Question : Given an array of integers, every element appears twice except for one. Find that single one.

11月 17 2014
« Prev1234Next »

分类

  • JVM1
  • Java24
  • 生活感悟3
  • 黑科技2

标签

  • coding18
  • leetcode6
  • stack3
  • skill3
  • life2
  • Tree2
  • hash2
  • Arrays1
  • Bit Manipulation1
  • heap1
  • Movie1
  • dfs1
  • consectetur0

友情链接

  • CoolShell
  • DeepinMind
  • MindHacks
  • Beyond the Void
  • Script Ahead,Code Behind
  • WILLIAM M. BRIGGS

新浪微博

赞助我


RSS 订阅

欢迎第 AmazingCounters.com 位访问者

Labeling is cheap. Show me the story

Powered by hexo and Theme by Geekman © 2015 AlexYoung