
常见数据结构与算法
200320
吃饱了就开始工作吧。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
《2017.3牛客网》统一模拟笔试编程题(4)
牛牛的好朋友羊羊在纸上写了n+1个整数,羊羊接着抹除掉了一个整数,给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数,牛牛现在要猜出所有可能是抹除掉的整数。例如:10 7 12 8 11 那么抹除掉的整数只可能是95 6 7 8 那么抹除掉的整数可能是4也可能是9输入描述:输入包括2行:第一行为整数n(1 <= n <= 50),即抹除一个数原创 2017-03-18 21:53:04 · 740 阅读 · 0 评论 -
《2017.3牛客网》统一模拟笔试编程题(2)
如果一个单词通过循环右移获得的单词,我们称这些单词都为一种循环单词。 例如:picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词,需要统计这个n个单词中有多少种循环单词。 输入描述:输入包括n+1行:第一行为单词个数n(1 ≤ n ≤ 50)接下来的n行,每行一个单词word[i],长度length(1 ≤ length ≤ 50)。由小写字母构成原创 2017-03-18 20:57:51 · 780 阅读 · 0 评论 -
《2017.3牛客网》统一模拟笔试编程题(1)
牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证:1、放进去的鱼是安全的,不会被其他鱼吃掉2、这条鱼放进去也不能吃掉其他原创 2017-03-18 17:12:24 · 1529 阅读 · 0 评论 -
《2017.3牛客网》统一模拟笔试编程题(3)
DNA分子是以4种脱氧核苷酸为单位连接而成的长链,这4种脱氧核苷酸分别含有A,T,C,G四种碱基。碱基互补配对原则:A和T是配对的,C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的,那么他们就可以配对合成为DNA的双螺旋结构。现在给出两条碱基链,允许在其中一条上做替换操作:把序列上的某个位置的碱基更换为另外一种碱基。问最少需要多少次让两条碱基链配对成功 输入描述:输原创 2017-03-18 21:17:30 · 591 阅读 · 0 评论 -
常用排序算法(冒泡、插入、选择、快速排序、堆排序)
作者:egg邮箱:xtfggef@gmail.com微博:http://weibo.com/xtfggef博客:http://blog.youkuaiyun.com/zhangerqing(转载请说明出处)本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景,很多时候,我们需要根据自己需要排序的数据类型,来自定义排序算法,但是,在这里,我们只介绍这些基础排序算法转载 2017-03-27 19:44:07 · 559 阅读 · 0 评论 -
常用容器Map的四种遍历方式
常用的容器包括:List、Set和Map,三种容器里Map的遍历稍微复杂,记录一下。Map遍历的方式有四种: public static void main(String[] args) { Map map = new HashMap(); map.put("key1", "val1"); map.put("key2", "val原创 2017-03-29 20:59:26 · 3980 阅读 · 0 评论