每天一个算法题 - 随笔分类 - 圣骑士wind

摘要：一个电梯调度算法：所有人输入自己要到的楼层后，电梯计算出停留的楼层（只在一层停留），目标楼层的计算要让所有人爬楼的总和最小。附上代码。阅读全文

posted @ 2013-03-17 15:13 圣骑士wind 阅读(5874) 评论(1) 推荐(0) 编辑

摘要：编程之美上的一个算法问题，多个ID数据，每个数据有两份，现在机器故障有可能丢失了ID，怎么找出。附上书中多种解法的讨论。阅读全文

posted @ 2013-03-16 03:14 圣骑士wind 阅读(1190) 评论(1) 推荐(0) 编辑

摘要：讨论了阶乘的计算，主要研究了n较大时计算结果超出数据表示范围的情况，利用数组来解决这个问题，并且附上代码。阅读全文

posted @ 2013-03-15 02:06 圣骑士wind 阅读(3894) 评论(0) 推荐(0) 编辑

摘要：两个单向链表（不带环），如果判断这两个链表是否相交？给出各种解法思想。阅读全文

posted @ 2013-03-14 00:49 圣骑士wind 阅读(1059) 评论(0) 推荐(0) 编辑

摘要：在一个数组中找出出现次数超过数组长度一般的数字，讨论了两种解法，并附上一种实现。阅读全文

posted @ 2013-03-13 00:28 圣骑士wind 阅读(2740) 评论(1) 推荐(0) 编辑

摘要：在n个数中找出最大的K个数，讨论了多种实现算法。阅读全文

posted @ 2013-03-12 00:37 圣骑士wind 阅读(7461) 评论(0) 推荐(1) 编辑

摘要：斐波那契（Fibonacci）数列的计算方法讨论，指出递归实现的效率问题，提出用数组存储中间计算结果。附有程序实现代码。阅读全文

posted @ 2013-03-11 01:20 圣骑士wind 阅读(2607) 评论(0) 推荐(0) 编辑

摘要：左移字符串的算法，要求在线性时间复杂度内实现，主要用了三次翻转的方法。阅读全文

posted @ 2013-03-10 01:58 圣骑士wind 阅读(1115) 评论(0) 推荐(0) 编辑

摘要：剑指Offer题目1，要求在一个每行有序，每一列也有序的二维数组中进行目标元素的查找，要求的数组维数较大，所以需要考虑时间问题。（未解决）阅读全文

posted @ 2013-03-09 02:27 圣骑士wind 阅读(13181) 评论(0) 推荐(1) 编辑

摘要：每天一个算法题，开篇明志与资料推荐。阅读全文

posted @ 2013-03-08 00:02 圣骑士wind 阅读(2229) 评论(0) 推荐(1) 编辑

圣骑士Wind的博客