摘要: 问题描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行,按从小到大的顺序每行一个长度为5的01串。 样例输出 阅读全文
posted @ 2020-02-21 18:58 美好事物 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 找出在数组中的最长递增子序列 数组:1,9,2,5,7,3,4,6,8,0 最长递增子序列:3,4,6,8 思路: 遇到大的就移动,如果在某一个位置变小了就计算这一段的长度(双指针)不停更新最大的length一个在前线,一个在后面作为游标,最后结束了看一下战线拉了有多长 public class 最 阅读全文
posted @ 2020-02-21 18:44 美好事物 阅读(1480) 评论(0) 推荐(0) 编辑
摘要: 题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,改数组的最小值为1. 分析:既然说是改造的二分法,那么就是找到中间值,然后根据左边还是右边去找最小值,然 阅读全文
posted @ 2020-02-21 18:39 美好事物 阅读(178) 评论(1) 推荐(0) 编辑
摘要: 分析:从最后一步分析,能有的情况有三种情况构成,写出如图所示的方程 //和斐波拉契相似 int void f(int n) { //考虑出口 if(n==0) return 0;//正常思路是返回0 if(n==1) return 1;//通过自己想可以得出只有1种方式 if(n==2) retur 阅读全文
posted @ 2020-02-21 18:25 美好事物 阅读(1207) 评论(0) 推荐(0) 编辑