摘要： （1）利用空参创建的集合，在底层创建一个默认长度为0的数组； （2）添加第1个元素时，底层创建一个新的长度为10的数组； （3）存满时，会扩容1.5倍； （4）如果一次添加多个数据，1.5倍还放不下，则新创建的数组的长度以实际为准。 数组的名字为elementData，它还有一个参数size，它有两 阅读全文

摘要： 1.增强for （1）只有单列集合和数组才能用 （2）格式： for(数据类型 变量名：集合/数组){ } （3）快速生成方式： 集合的名字+for 回车 （4）注意：修改for中的第三方变量，不会改变集合中原本的数据。修改的也只是第三方变量的值。 2.lambda表达式的遍历 （1）default 阅读全文

摘要： 1.自动抽取代码的快捷键： Ctrl+Alt+M 2.随机生成0-（n-1）范围内的整数： Random r=new Random()； int randomIndex=r.nextInt(n); 3.批量修改一个变量名的快捷键Shift+F6，要先选中那个变量名 4.向下复制一行： Ctrl+D 阅读全文

摘要： 算法第五章作业 1. 用回溯法的方法分析“最小重量机器设计问题” 题目：7-2 最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量，cij​是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 代码 阅读全文

摘要： 算法第四章实践报告 1.实践题目名称 4-1 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存 阅读全文

摘要： 算法第三章上机实践报告 1.实践题目名称 7-1 最大子段和 1.1问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。 1. 阅读全文

摘要： 算法第3章实践报告 1.实践题目名称 7-1 最大子段和 2.问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。 3.算法描 阅读全文

摘要： 算法第2章实践报告 1.实践题目名称 7-1 maximum number in a unimodal array 2.问题描述 该题就是要在一个数值先单调递增然后再单调递减的整数数组里找到最大值并输出，且要求时间复杂度在O（log n）。 3.算法描述 因为该数组存在一个峰值，而题目要求找到的也是 阅读全文

摘要： 代码编写规范： 要有一定的注释； 程序块要采用缩进风格编写，缩进只使用TAB键，不能使用空格键（编辑器中将TAB键设置为4格）； 方法体的开始、类的定义、以及if、for、do、while、switch、case语句中的代码都要采用缩进方式； 程序块的分界符左大括号“{”和右大括号“}”都另起一行， 阅读全文

摘要： 代码编写规范： 要有一定的注释； 程序块要采用缩进风格编写，缩进只使用TAB键，不能使用空格键（编辑器中将TAB键设置为4格）； 方法体的开始、类的定义、以及if、for、do、while、switch、case语句中的代码都要采用缩进方式； 程序块的分界符左大括号“{”和右大括号“}”都另起一行， 阅读全文