算法
米意思啊
这个作者很懒,什么都没留下…
展开
-
[算法]笔杆与笔帽配对问题
题目描述:有n个笔,由笔杆和笔帽组成,每根笔的笔杆和笔帽都不同,现将笔杆和笔帽全部拆散,笔杆与笔杆不能比较,笔帽与笔帽也不能比较,笔杆和笔帽可以进行配对,每次配对都可以知道笔杆对应的笔帽大了或是小了或是刚刚好。如何将这n个笔杆和n个笔帽重新全部配对。 解题思路:用n^2的复杂度可以将n个笔杆和n个笔帽全部试一遍,当然这不是一个比较好的方法,猜测问题应该可以用nlogn的复杂度求解。常用的nlogn...原创 2018-12-07 22:11:07 · 754 阅读 · 0 评论 -
[数据结构]堆
堆(heap) 堆是一种常用的数据结构,堆的存放方式是数组,结构是完全二叉树,节点从1号开始,是堆的根,节点为i的左右孩子分布是i/2和i/2+1,父节点是i*2,兄弟节点是i^1。 堆的操作 堆一般要实现堆的构造(build),向上调整(adjustUp),向下调整(adjustDown),获取根节点(get),尾部插入(insert),头部删除(delete)。 堆常见问题 结合堆的基本操作可...原创 2018-12-09 23:14:55 · 118 阅读 · 0 评论