会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
菜鸟更要虚心学习
成为大神很简单,坚持,积累。
博客园
首页
新随笔
联系
订阅
管理
2017年9月18日
【小米笔试题】三道编程题
摘要: 【正确率100%】 兔子从A地到B地,当中每1公里有一个休息站。兔子体力每次最多可连续行走2公里,也就是说兔子可以选择行走1公里或者2公里进行休息,然后继续前进。假设A地到B地距离N公里,求兔子的行走休息方案有多少种(每一种组合算一种)。 备注:可不考虑整型溢出的问题,测试样例结果保证不超出2^31
阅读全文
posted @ 2017-09-18 21:10 菜鸟更要虚心学习
阅读(1047)
评论(0)
推荐(0)
2017年9月13日
【工具】Cmake与gcc的关系
摘要: 1.gcc是GNU Compiler Collection(就是GNU编译器套件),也可以简单认为是编译器,它可以编译很多种编程语言(括C、C++、Objective-C、Fortran、Java等等)。 2.当你的程序只有一个源文件时,直接就可以用gcc命令编译它。 3.但是当你的程序包含很多个源
阅读全文
posted @ 2017-09-13 22:06 菜鸟更要虚心学习
阅读(6443)
评论(0)
推荐(3)
2017年9月4日
【设计模式】2.工厂设计模式(生产者消费者问题)
摘要: 生产者消费者模型 与 多线程 生产者、消费者在同一时间内共用同一存储空间, 生产者向共享空间生产数据, 而消费者取走共享的数据。、 经典问题描述: 生产者不断交替地生产两组数据“姓名--1 --> 内容--1”,“姓名--2--> 内容--2”,消费者不断交替地取得这两组数据。 多线程的情况下会出现
阅读全文
posted @ 2017-09-04 16:41 菜鸟更要虚心学习
阅读(747)
评论(0)
推荐(0)
2017年9月2日
【华为笔试】十六进制转换
摘要: java API有现成的函数,可以使用,下面用代码实现。 【AC代码】
阅读全文
posted @ 2017-09-02 21:30 菜鸟更要虚心学习
阅读(781)
评论(0)
推荐(0)
2017年8月31日
【美团笔试题】连续最大子序列整除k
摘要: 【思路】 滑动窗口“掐头去尾” 【正确代码】
阅读全文
posted @ 2017-08-31 22:54 菜鸟更要虚心学习
阅读(502)
评论(0)
推荐(0)
2017年8月28日
【算法与数据结构】基因组序列的研究,验证字符串s和t是否是回环变位
摘要: 假设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 菜鸟更要虚心学习
阅读(275)
评论(0)
推荐(0)
2017年8月27日
【算法与数据结构】正整数转换为二进制数
摘要: 提示: 【思路一】 可以使用Java内置的二进制转换函数 Integer.toBinaryString(n); 自己实现的话代码如下: 【思路二】 使用栈
阅读全文
posted @ 2017-08-27 16:27 菜鸟更要虚心学习
阅读(941)
评论(0)
推荐(0)
【算法与数据结构】二分查找Java实现
摘要: 通常可以直接调用Arrays类中的binarySearch方法,详情请见API文档 注意: 前提条件1:导包java.util.Arrays; 前提条件2:提前排序,可用Arrays.sort(); 【代码】
阅读全文
posted @ 2017-08-27 16:17 菜鸟更要虚心学习
阅读(232)
评论(0)
推荐(0)
【JavaSE】命令行重定向与管道
摘要: 注:摘自 算法 第四版 25页右上。
阅读全文
posted @ 2017-08-27 16:03 菜鸟更要虚心学习
阅读(193)
评论(0)
推荐(0)
【算法与数据结构】判断一个数是否是素数
摘要: 题目: 判定一个数m是否是素数。 定义: 素数,就是质数,我们简单看一看百度给的定义就行,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 思想: 2 ~ m-1 之间有无整数整除m即可。 简化: 2 ~ 根号m 之间有无整数整除m即可。 【代码】
阅读全文
posted @ 2017-08-27 15:37 菜鸟更要虚心学习
阅读(420)
评论(0)
推荐(0)
下一页
公告