Data Structure
yexianyi
Software Architect @ Siemens
Email: yexianyi@hotmail.com
Linkedin: http://cn.linkedin.com/in/yexianyi/
Github: https://github.com/yexianyi/
展开
-
数据结构:TRIE树
TRIE树Trie树就是字符树,其核心思想就是空间换时间。举个简单的例子。给你100000个长度不超过10的单词。对于每一个单词,我们要判断他出没出现过,如果出现了,第一次出现第几个位置。这题当然可以用hash来,但是我要介绍的是trie树。在某些方面它的用途更大。比如说对于某一个单词,我要询问它的前缀是否出现过。这样hash就不好搞了,而用trie还是很简单。现在回到例子中,转载 2009-04-19 22:31:00 · 9078 阅读 · 5 评论 -
n个结点共可构造多少种二叉树?
n个结点共可构造多少种二叉树? n个结点可构造二叉树的数目为一个Catalan数: Catalan序列即序列 C0,C1,C2,...,Cn,...其中 Cn=C(2n,n)/(n+1) 注:C(n,r)=n!/[r!(n-r)!]原创 2009-04-13 10:12:00 · 6129 阅读 · 0 评论 -
Data Structure: Insert Sort
// InsertSort.cpp : Defines the entry point for the console application. // Create by Xianyi.Ye, July 24th,2010 #include "stdafx.h" #include int* insertSort(int num[] , int length) { for(int i=1 ; i原创 2010-07-25 08:30:00 · 687 阅读 · 0 评论 -
Data Structure: Shell Sort
Data Structure: Shell Sort原创 2010-07-25 09:10:00 · 672 阅读 · 0 评论 -
Data Structure: Binary Search
Data Structure: Binary Search原创 2010-07-25 16:03:00 · 681 阅读 · 0 评论