摘要: 题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 题解 方法1: 统计所有字符出现的次数,返回第一个次数为1的数。保存可以用数组或Map等,不多解释。 方法2: 建立两个表,第一个保存当前 阅读全文
posted @ 2019-10-23 21:13 江晓白 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 题解 可将数字转换为String型,按拼接升序排序(假设有str1和str2,若 str1+str2 > str 阅读全文
posted @ 2019-10-23 11:22 江晓白 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题解 方法1: 最容易想到的就是依次判断每一个数是否为丑数,是则丑数个数加1,直到N。这种方法思路简单,实 阅读全文
posted @ 2019-10-23 11:10 江晓白 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 同普通跳台阶一样,使用递归就可以解决,不过普通版因为仅有跳1阶和2阶的选择,所以返回F(n-1)+F(n-2),而变态版返回F(n-1)+F(n-2)+...+F(1)+1。此处加1是因为变态版除了可以跳(n-1)、(n-2)、...、2、1的和之外,还额外多一种跳n阶的情况。 阅读全文
posted @ 2019-10-22 11:43 江晓白 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 方法1:若出现次数过半则该数必定为中位数,因此,排序后统计中位数出现次数,过半则返回该数,否则返回0。 方法2:遍历统计每一个数字出现的次数,过半则返回该数,若全部遍历后无过半数,则返回0。考虑到数据范围可能很大,统计使用hashmap保存而不用数组。 方法3:若出现次数过半,则满足关系:出现次数 阅读全文
posted @ 2019-10-22 11:22 江晓白 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一 阅读全文
posted @ 2018-12-12 15:17 江晓白 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 需求规格说明 1. 引言 1.1编写目的: 该文档是关于“网上学习平台”设计的需求分析概述,重点描述设计需求、过程、功能以及应用。 本文档的预期读者包括:需求分析人员、设计人员、开发人员、项目管理人员、测试人员、用户 1.2 项目背景: 项目名称:网上学习平台 项目提出者、开发者:高雪岭、李佳诺、张 阅读全文
posted @ 2018-06-04 19:39 江晓白 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 需求分析说明的分工: 1.引言和条件限制 (任变霞) 2.系统定义和运行环境 (李佳诺) 3.数据描述 (吴越) 4.功能需求和运行需求 (高雪岭) 5.性能需求和其他需求 (张嘉辉) 小组会议记录地址 https://blog.csdn.net/qq_37043719/article/detail 阅读全文
posted @ 2018-04-26 20:11 江晓白 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 项目背景 随着互联网科技的高速发展,人们的生活、学习和工作中的许多事情都可以借助互联网来完成,并且反响良好。作为学生,我们切身体会到,能够使用网络平台来进行学习可以节约时间、并且十分方便;而在老师的角度,借助网络平台可以更加方便的与同学们进行交流,并且通过平台上的学生情况完成及时掌握学生的学习效果。 阅读全文
posted @ 2018-04-14 22:05 江晓白 阅读(185) 评论(0) 推荐(0) 编辑