摘要: 【正确率100%】 兔子从A地到B地,当中每1公里有一个休息站。兔子体力每次最多可连续行走2公里,也就是说兔子可以选择行走1公里或者2公里进行休息,然后继续前进。假设A地到B地距离N公里,求兔子的行走休息方案有多少种(每一种组合算一种)。 备注:可不考虑整型溢出的问题,测试样例结果保证不超出2^31 阅读全文
posted @ 2017-09-18 21:10 菜鸟更要虚心学习 阅读(979) 评论(0) 推荐(0) 编辑
摘要: 1.gcc是GNU Compiler Collection(就是GNU编译器套件),也可以简单认为是编译器,它可以编译很多种编程语言(括C、C++、Objective-C、Fortran、Java等等)。 2.当你的程序只有一个源文件时,直接就可以用gcc命令编译它。 3.但是当你的程序包含很多个源 阅读全文
posted @ 2017-09-13 22:06 菜鸟更要虚心学习 阅读(6272) 评论(0) 推荐(3) 编辑
摘要: 生产者消费者模型 与 多线程 生产者、消费者在同一时间内共用同一存储空间, 生产者向共享空间生产数据, 而消费者取走共享的数据。、 经典问题描述: 生产者不断交替地生产两组数据“姓名--1 --> 内容--1”,“姓名--2--> 内容--2”,消费者不断交替地取得这两组数据。 多线程的情况下会出现 阅读全文
posted @ 2017-09-04 16:41 菜鸟更要虚心学习 阅读(716) 评论(0) 推荐(0) 编辑
摘要: java API有现成的函数,可以使用,下面用代码实现。 【AC代码】 阅读全文
posted @ 2017-09-02 21:30 菜鸟更要虚心学习 阅读(733) 评论(0) 推荐(0) 编辑
摘要: 【思路】 滑动窗口“掐头去尾” 【正确代码】 阅读全文
posted @ 2017-08-31 22:54 菜鸟更要虚心学习 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 假设String A = ACTCACG; String B = TGACGAC; 判断A和B是否互为回环。 【思路】 只需满足两个条件即可 1. 两个字符串的长度必须相等 2. 把A自己接在自己后面(A.concat(A))在这个字符串中找B,找到了就输出yes,否则输出no (indexOf(B 阅读全文
posted @ 2017-08-28 10:47 菜鸟更要虚心学习 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 提示: 【思路一】 可以使用Java内置的二进制转换函数 Integer.toBinaryString(n); 自己实现的话代码如下: 【思路二】 使用栈 阅读全文
posted @ 2017-08-27 16:27 菜鸟更要虚心学习 阅读(917) 评论(0) 推荐(0) 编辑
摘要: 通常可以直接调用Arrays类中的binarySearch方法,详情请见API文档 注意: 前提条件1:导包java.util.Arrays; 前提条件2:提前排序,可用Arrays.sort(); 【代码】 阅读全文
posted @ 2017-08-27 16:17 菜鸟更要虚心学习 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 注:摘自 算法 第四版 25页右上。 阅读全文
posted @ 2017-08-27 16:03 菜鸟更要虚心学习 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目: 判定一个数m是否是素数。 定义: 素数,就是质数,我们简单看一看百度给的定义就行,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 思想: 2 ~ m-1 之间有无整数整除m即可。 简化: 2 ~ 根号m 之间有无整数整除m即可。 【代码】 阅读全文
posted @ 2017-08-27 15:37 菜鸟更要虚心学习 阅读(405) 评论(0) 推荐(0) 编辑