算法,数据结构
genguyige
这个作者很懒,什么都没留下…
展开
-
几种常见排序算法的实现[内部排序]
马上要找开始找工作了 抽点空对各种排序算法进行一下总结,随手从维基百科上搜索了一下。 排序算法大概分这么多种稳定的 冒泡排序(bubble sort) — O(n2) 鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2) 插入排序 (insertion sort)— O(n2) 桶排序 (bucket sort...2011-09-06 18:54:28 · 121 阅读 · 0 评论 -
树的相关操作
最近很多大公司的笔试题都考到了树这个数据结构 淘宝武汉地区的笔试题倒数第二题是关于树中两个节点找父节点的 搜狗昨天又考到了,是找树中两个距离最远节点的题。 所以树被考到的概率很高啊,今天又java把树的基本操作都写了一遍,需要的童鞋果断分享吧package com.gengu.树;import java.util.Queue;import java.util...2011-09-26 21:14:10 · 116 阅读 · 0 评论