随笔分类 -  算法

该项目主要是关于一些常见的算法
两个有序数组合并算法
摘要:两个有序数组合并算法 阅读全文
posted @ 2016-03-02 17:36 shaomine 阅读(513) 评论(0) 推荐(0) 编辑
给定一个单词,从字典查找该单词的所有兄弟单词。
摘要:给定一个单词,从字典查找该单词的所有兄弟单词。 阅读全文
posted @ 2012-05-07 16:27 shaomine 阅读(5735) 评论(0) 推荐(0) 编辑
给定数组,查找最小的k个元素或最大的k个元素
摘要:给定数组,查找最小的k个元素或最大的k个元素 阅读全文
posted @ 2011-12-03 15:19 shaomine 阅读(795) 评论(0) 推荐(0) 编辑
老板运煤问题及解决方案
摘要:最近在网上看到了老板运煤的问题,感觉挺有意思的。就把自己的想法写了出来,共大家参考,看大家有没有更好的解决思路。问题是这样的: 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?由于火车一次最多只能运1000吨煤,而且每运一公里火车要消耗掉一吨煤,如果第一次运1000吨煤,运了1000公里,到了终点,火车的煤也消耗完了,显然这样是不行的,所以运到某一个位置要把煤卸载下来,然后回. 阅读全文
posted @ 2011-10-10 12:22 shaomine 阅读(1513) 评论(0) 推荐(1) 编辑
快速排序和简单排序
摘要:快速排序和简单排序 阅读全文
posted @ 2011-09-29 10:56 shaomine 阅读(3750) 评论(0) 推荐(1) 编辑