- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法面试题3：小猫钓鱼
问题描述： 小哼和小哈在玩一个扑克游戏——小猫钓鱼。游戏规则：将一副扑克牌平均分成两份，每人拿一分。小哼先拿出手中第一张扑克牌放在桌上，然后小哈也拿出手中第一张扑克牌，并放在小哼刚才打出的扑克牌的上面，两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，可将两张相同的牌及其中间所夹的牌全部拿走，并依次放到自己手中牌的末尾。当任意一人手中当牌出完时，游戏结束，对方获胜。算...
2018-02-23 08:37:36
2124
原创 算法面试题2：快速排序算法
快速排序是极为优秀的排序算法，下面对该算法进行详细的计算。 算法基本思路： 快速排序一般基于递归实现。其思路是这样的： 1.选定一个合适的值（理想情况中值最好，但实现中一般使用数组第一个值）,称为“枢轴”(pivot)。 2.基于“枢轴”(pivot)值，将数组分为两部分，较小的分在左边，较大的分在右边。 3.可以肯定，如此一轮下来，这个枢轴的位置一定在最终位置上。 4.对两个子数组分...
2018-02-19 10:51:53
1485
原创 算法面试题1：约瑟夫问题（c++实现方式）
描述：约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入：每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m, n < 300)。最后一行是： 0 0输出：对于...
2018-02-19 07:53:52
712
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人