第二周总结
信仰斌
这个作者很懒,什么都没留下…
展开
-
第二周学习总结
第二周总结数组: 上一周对数组有了初步的了解,今天开始数组的进阶学习。对于数组而言,是一种能够存储多个相同数据类型的数据结构;数组中的索引从0开始,都存在length属性;并且要指定长度,长度一旦定义无法改变。 数组中也有很多问题:比如简单的去零问题,然后是比较复杂的排序问题,之后是经典的折半查询和约瑟夫环,最后是如何去扩展数组。去零问题: 去零就是将数组中为零的数排除掉。 具体实现:通过循环遍历将数组,将数组中不为零的数通过一个新数组保存,这样就可以得到去零后的数组。冒泡排序:原创 2020-11-07 15:37:56 · 62 阅读 · 0 评论 -
java基础实现动态日历
动态日历package com.softeem.lesson06.oop.method;import java.util.Scanner;/** * 创建一个方法,计算从1900年1月1日到当前月份上一个月的总天数,并返回总天数值 * @author 信仰斌 * */public class MyCalendar { Scanner sc = new Scanner(System.in); /** * 判断是否是闰年 * @param y year * @return t原创 2020-11-07 14:23:17 · 756 阅读 · 0 评论 -
约瑟夫环
约瑟夫环: 经典算法问题约瑟夫环package com.softeem.lesson05.sort;import java.util.Scanner;/** * 约瑟夫环 * @author 信仰斌 * */public class JosephRing { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.原创 2020-11-07 14:20:07 · 118 阅读 · 0 评论 -
第二周_折半查询
折半查询实现思路: 折半查询是从一组已经排好序的数组中搜索目标数的为止;首先要从数组中找到中间数,然后判断该数是否是需要查询的数,如果是,则确定找到该数,否则继续找到中间数,重复操作,直到查询完所有数组或者找到需要找到的数字,但是需注意要的是即使数组中有多个相同数据,也只会返回一个数。package com;import java.util.Arrays;public class Test { public static void main(String[] args) { // 折原创 2020-11-07 14:11:02 · 71 阅读 · 0 评论 -
第二周_排序算法
冒泡排序算法思路:1、比较相邻的元素。如果第一个比第二个大,就交换它们两个;2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;3、针对所有的元素重复以上的步骤,除了最后一个;4、重复步骤1~3,直到排序完成。package com;import java.util.Arrays;/** * 冒泡排序 * @author 信仰斌 * */public class bubbleSort { public static void m原创 2020-11-07 13:46:42 · 87 阅读 · 0 评论