算法与数据结构
文章平均质量分 78
坐等流年
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
K-Means算法浅析
K-Means算法是最古老也是应用最广泛的聚类算法,它使用质心定义原型,质心是一组点的均值,通常该算法用于n维连续空间中的对象。 K-Means算法流程 step1:选择K个点作为初始质心 step2:repeat 将每个点指派到最近的质心,形成K个簇 重新计算每个簇的质心 until 质心不在原创 2013-03-08 14:38:55 · 1109 阅读 · 2 评论 -
数据结构--栈
栈的简单实现 public class ArrayStack implements Stack { private static final int DEFAULT_CAPACITY = 10; private int top; private T[] arr; public ArrayStack() { arr = (T[]) new Obje原创 2013-03-16 20:04:49 · 744 阅读 · 1 评论 -
面试题---push,pop,min复杂度都为常数的stack
面试题 -- 设计包含min函数的栈 要求: min函数用来得到栈的最小元素 函数min,push,pop时间复杂度都是O(1) 难点在于如何保存min值,并且当min值出栈后,如何快速得到新的min值,用一个包含当前元素值和前后最小元素值的复合结构可以解决 直接上代码 public class MinStack { int size; int top =原创 2013-03-19 15:39:42 · 870 阅读 · 1 评论
分享