
算法
江湖小妞
Life is like a box of chocolate, you never know what you are going to get.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
宝石比较重量
宝石比较重量标签(空格分隔): 算法题目描述:小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的原创 2016-07-25 22:09:32 · 474 阅读 · 0 评论 -
堆排序
堆排序标签(空格分隔): 算法堆实际上是一种满二叉树,所以我们可以直接利用父母节点与孩子节点之间在数组中的位置关系来操纵,而不需要真的建立一棵二叉树。 堆分为大顶堆(父节点比所有左右子孩子的排序码都要大)和小顶堆(父节点比所有左右子孩子的排序码都要小); 堆排序的过程分为2个部分: 1. 根据输入的初始数据,建立初始堆; 2. 通过一系列的元素交换和重新调整堆进行排序。 假设父节点在数组中原创 2016-07-20 21:14:24 · 483 阅读 · 0 评论 -
Lucky String
Lucky String – 微软笔试标签(空格分隔): 算法A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters , output all its lu原创 2016-07-21 16:31:37 · 1178 阅读 · 0 评论