题目大意是给定两个数a,b,Stan always starts.规则是,每次只能把比较大的数减去比较小的数的整数倍,最后两个数中只要有一个数为0就结束,最后操作了的人为胜 首先:对于a,b中的比较大的数max和比较小的…
标签:算法
小明系列故事——玩转十滴水 腾讯马拉松时间模拟 HDOJ 4527
腾讯马拉松(时间模拟)题目连接 注意几个问题: (1)水珠爆破的时候,下一刻才有四个飞溅的水珠 (2)我是先检查爆破的水珠后再移动飞溅的水珠,为了防止此刻产生的飞溅水珠再次移动,应该让爆破的4个水珠就在原地,也就是还没有…
九大排序的相关记忆口诀(持续更新)
1.关于稳定性: 不稳定:快选堆希(快速排序、选择排序、堆排序、希尔排序) 稳 定:插冒归计基(简单插入排序、冒泡排序、归并排序、计数排序、基数排序) 2.关于移动次数和关键字顺序无关的排序 顺…
sort 算法小结
package sort; public interface ISortNumber { /** * 对整型数组按升序排序 * @param intArray 待排序的整型数组 * @return 按升序排序后的数组 *…
Leetcode Merge k Sorted Lists
Leetcode Merge k Sorted Lists,这一个问题主要需要考虑的问题是:如何每次以最小的代价找出最小的值。我们可以使用一个最小堆来维护,设当前非空的链的个数为noEmpty,那么,每一次找出最小值的代…
[编程题]DNA合成
题目来源:牛客网 链接: https://www.nowcoder.com/questionTerminal/e95337f886f54110b92318f693cd8fad DNA分子是以4种脱…
素数处理-艾式筛法及其位优化版-hdoj1397
这篇文章介绍了素数处理的常用方法-艾式筛法及其位优化版本. 目录 1.埃式筛法是什么? 2.埃式筛法有什么用? 3.埃式筛法实现思路 4.模版代码 5.例题训练 1.hdoj 1397 GoldbachR…
一致性哈希算法日志
一个查询String传入入口服务器,入口服务器得知道去哪个服务器的数据库上查找,如果需要全盘搜索所有的服务器,那估计服务器都要疯了。 每传入一个String,通过Hash得到其哈希值,这个哈希值映射一台服务器数据库(因为…
1025. 反转链表 (25)
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <map> #includ…
经典排序算法总结
1 初级排序算法 通用接口: //比较大小 private static boolean less(Comparable v,Comparable w){ return v.compareTo(w)<0; } //…
fibonacci 通项式
今天看文章说到fibonacci的算法求解,有一种说法fibonacci的通项式已经求出来,网上找了下章,发现下面几篇比较好,大家可以参考看一下。 http://wenku.baidu.com/link?url=aGgO…
[笔试] 怪物安全问题
有一个怪物流落到一个荒岛上,荒岛上有n条鳄鱼。每条鳄鱼都有实力单独吃掉怪物。但是吃掉怪物是有风险的,会造成体力值下降,然后会有可能被掉其他鳄鱼吃。问,最后那个怪物是危险的还是安全…