,, 在本周的课堂上,老师再一次提高了要求,将一维数组升级成为了二维数组,然后求出块状的连续子数组. 一开始还想着借鉴之前球一维数组的O(n)的算法,后来还是没有找到头绪,舍友讲了自己的办法,但是没有去仔细去问,也就不了了之,他的那个虽然是O(n四次方)的算法,但是好在实现起来比较简便一点. 后来想了想没有想出来,查看相关的资料,找到了和之前求一维数组类似的方法,就是直接将这个二维数组降维,将它压缩成一维数组,这样讲可能不太好理解,下面举一个例子,来阐释这个方法: 我们首先设置一个数组:,在这种…

从我上一篇随笔中,我们可以得到最大连续子数组. 按照要求,我们需要从TXT文档中读取随机数,那在此之前,我们需要在程序中写入随机数 import java.io.File; import java.io.FileNotFoundException; import java.io.IOException; import java.io.PrintWriter; import java.util.Random; public class Main { public static void main(…

老师在课堂是提出了这个问题,并且提出了时间复杂度是O(n)的要求,一开始我自己思想简单,在逻辑上出现了十分粗心的错误,后来同学们也在课堂上比较激烈地讨论了一番,也只是将时间复杂度降到了O(n*n),在下课之后也没有讨论出一个最终的结果. 但是当时我的同桌已经大概想出了大致的解决思路,当时由于临近下课我也没有继续做过多的思考,后来在网上参考算法的时候,觉得当时同桌的想法的确和答案差不多了. 由于我们需要的时间复杂度是O(n),所以我们一定能得到的就是,我=我们只能通过一个遍历将结果求出,那么就不可…

1.Debug模式 1.1 什么是Debug模式 是供程序员使用的程序调试工具,它可以用于查看程序的执行流程,也可以用于追踪程序执行过程来调试程序. 1.2 Debug介绍与操作流程 如何加断点 选择要设置断点的代码行,在行号的区域后面单击鼠标左键即可 如何运行加了断点的程序 在代码区域右键Debug执行 看哪里 看Debugger窗口 看Console窗口 点哪里 点Step Into (F7)这个箭头,也可以直接按F7 如何删除断点 选择要删除的断点,单击鼠标左键即可 如果是多个断点,可以每…

题目要求: 1.在第一个问题过程中,我在以前的代码中好像已经写出了这个功能,想要实现这个功能,我们只需要在我们储存的数组和是负数的时候对中转值进行重新赋值就可以得到新的数值的起始位置,而他的终了位置就是程序运行到那个地方时候的数值,其余的输出也是十分简单的 2.题目要求每运行一次就需要稍作停留,由于当时没有仔细的看题目,所以导致理解错误,理解成了直接暂停,当触发按键的时候则继续开始,然后问老师这个功能其实也是可以实现的,这个问题我以后再考虑一下,过段时间再来思考这个问题,因为最近时间有点挤.那么…

作业:使用类的静态字段和构造函数,可以跟踪某个类所创建对象的个数.请写一个类,在任何时候都可以向它查询“你已经创建了多少个对象?”. 代码: package TestJava; import java.util.Scanner; public class SearchJava { static int num=0; public SearchJava() { num++; } int number; static public void show() { System.out.println("…

在团队开始的那一周,我们做了作品的功能畅想,在讲台上谈论了自己的产品可能会有的功能,比如说课程查找功能,空教室查找功能,霸屏功能,课程留言功能等,当然,随着开发的推进,我也发现了有些功能上实现的困难,比如说霸屏功能,这个功能的提出是因为我当时恰巧以前用过一款叫做番茄TODO的一个APP,而这个软件的主要功能就是可以设置一个强制学习时间,在这个时间里,用户手机无法离开APP的页面,即使后台也会返回,当时的确是被这个功能惊呆了,当我自己想要实现的时候,在网上寻找了好长时间,也没有没有找到类似实现的方…

一.使用Files. walkFileTree()找出指定文件夹下所有大于指定大小(比如1M)的文件 此代码没有使用walkfiletree,两者的差别在于walkfiletree在遍历文件的时候有一个遍历行为控制器——FileVisitor,里面定义了4个方法用来指定当你访问一个节点之前.之中.之后.失败时应该采取什么行动 public static void main(String[] args) { // TODO Auto-generated method stub File dir =…

一.多层的异常捕获-1 先贴出代码: public class CatchWho { public static void main(String[] args) { try { try { throw new ArrayIndexOutOfBoundsException(); } catch(ArrayIndexOutOfBoundsException e) { System.out.println( "ArrayIndexOutOfBoundsException" + "…

一.构造函数 问题一: 错误代码如图: 错误原因:从图片中的编译报错的地方来看,程序是在给新的对象分配空间是出现了问题,因而我们往下观察Foo类,Foo类的构造方法是有一个参数的有参方法,而前面构造新的对象的时候却没有添加参数,所以报错 问题二:这是一个生造出来展示Java语法特性的示例类,如果一个类中既有初始化块,又有构造方法,同时还设定了字段的初始值,谁说了算? 结果:我们按照图片中的代码演示了一遍,发现在第一次无参数的初始化时,输出的结果是100,而当第二次有参数的初始化的时候却是300.…

一.思路 1.我的想法是利用数组的做法来进行,先是用scanner录入一个String类 2.然后就是将String转化成char数组 3.递归的就是第一个和最后一个对比,然后第一个加一,最后一个减一,当后者位置小于1时,返回true,一旦不相等则直接返回false 二.代码 import java.util.Scanner; public class main { public static void main(String[] args) { // TODO Auto-generated m…

作为一个大二的学生,自己已经不小了,没有大一那个时候的无忧无虑的可以放纵的时光,只剩下一年,我就该做出我人生的下一个重大决定了,这一次真的是我一个人的决定,从小到大,父母为我做过很多的决定,即使在小的方面有过反对,但总体上都是默许了,我没有反抗的权利,当然,也不需要反抗,父母总是希望把最好的给我们,很多时候,父母的选择总会比自己高出一个境界,他们拥有着更加丰富的人生经历,在很多地方有着自己的解决方法,也许他们的选择带来了好的或是不好的后果,但是不可否认他们的初衷,我从小的时候就有点叛逆,一直在尝…

一.编写一个方法,使用以上算法生成指定数目(比如1000个)的随机整数 数学算法原理: 可以使用的方法:Math中的random类以及random类,区别:Math中的random类只能用于生成随机数,而random类中还可以添加种子,用对随机数的操作等 举例: Math类:double num=(Math.random()*100); random类:double num =new random(/*可以添加种子*/): 利用系统时间作为种子来产生随机数: long t = System.cu…

1.每个成员在beta 阶段的实践和alpha 阶段有何改进? 陈阳:在编程的时候学习广播知识,了解了Android的广播机制完成了上课静音以及课前提醒的功能,在代码的美观上也有了一定的提升 2. 团队在beta 阶段吸取了那些alpha 阶段的经验教训? 1.利用模板,更新了APP的界面,使得软件更加的美观. 2.扩大了用户的使用范围,添加了更多的人性化功能或者设置,提高了用户的体验. 3. 在12 条敏捷开发的原则中, 团队做得最好和最不好的各列举 2 点. 最好的两点: 1.第12条,每隔…

一个文本文件中有N 个不同的英语单词, 我们能否写一个程序,快速找出最长的能首尾相连的英语单词链,每个单词最多只能用一次.最长的定义是:最多单词数量,和单词中字母的数量无关. 统一输入文件名称:input1.txt, input2.txt 统一输出文件名称:output1.txt,output2.txt 程序需要考虑下列异常状况: 例如,文件不存在,你的程序会崩溃么,还是能优雅地退出并给用户提示信息? 如果文件没有任何单词.只有一个单词.没有可以首尾相连的单词,程序应该如何输出? 这里虽然我实现…

每个人评价一下大家手头正在使用输入法或者搜索类的软件产品. 从用户界面.记住用户选择.短期刺激.长期使用的好处坏处.不要让用户犯简单的错误四个方面发表一篇博客. 输入法:苹果自带的输入法 用户界面:简洁,但是没有数字九宫格,不方便,没有特别多的符号 记住用户选择:能记住,但是需要多次输入之后才可能出现在前面 短期刺激:没有 长期使用的好处:顺手,习惯就好,良好的触感反馈 不要让用户犯简单的错误:有模糊音设置,但是如果错误输入的时候纠正起来比较困难…

从题目中我们可以看出,水王有着相当严苛的条件才可以成为,那就是必须拥有一半的评论量才可以当上水王.当然这就是破题的关键,最简单的算法当然是用O(N平方)的复杂度的那种算法,但显然,我们需要的不是这种.水王在数量上是最多的.编程之美中提供了这样的解决方法:如果下一个数字与前一个数字相同,就将出现次数加1,不同就将出现次数减1.改成这样时,不管事先是否知道水王是出现次数最多的,统计到最后时,都会发现留有次数的是水王.调换几个数字的顺序来验证这个一般性的想法,会发现这个想法是对的.将这个想法变成代码就…

第1步:输出单个文件中的前 N 个最常出现的英语单词. 功能1:输出文件中所有不重复的单词,按照出现次数由多到少排列,出现次数同样多的,以字典序排列. 功能2: 指定文件目录,对目录下每一个文件执行统计的操作. 功能3:指定文件目录,是会递归遍历目录下的所有子目录的文件进行统计单词的功能. 功能4:输出出现次数最多的前 n 个单词, 前几个功能已经在之前的博客园中回答相应的解决方法,所以重点来看一下第三个功能,如何递归查询所有子目录下的文件,并进行单词统计. 那么我们首先要解决的是判断这个文件是…

自己想的方法一直都不是很好,但是又一直忘了改自己的算法,只能硬着头皮接着用自己以前的老方法了 第0步:输出某个英文文本文件中 26 字母出现的频率,由高到低排列,并显示字母出现的百分比,精确到小数点后面两位. 不难看出,这个只要求字母出现的频率,那么我们在读取文件的时候是采取的一次性全部读取,然后用String类自带的方法,将整个字符串转化成每个字符组成的字符串数组,然后获取长度之后一次for循环,然后与26字母进行比对,然后获得数量,最后进行排序. for (int i = 0; i < sh…

前言 本文章只是单纯记录课堂老师布置的课堂作业代码,题目都比较简单,所以没有写解题思路,相信大家都能理解,当然其中有的解法和代码不是最优的,当时只是为了完成题目,后来也懒得改了,如果有不恰当或者不正确的地方,欢迎指出 备注:有的忘记记录题目信息了,有的题目直接在作业系统里面提交了,请见谅,将就着看吧 1. 查看代码 package java_works; import java.util.Scanner; public class java_10001 { public static void…

1. 子数组的最大和 输入一个整形数组,数组里有正数也有负数.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值.例如数组:arr[]={1, 2, 3, -2, 4, -3 } 最大子数组为 {1, 2, 3, -2, 4} 和为8. 解法1(时间复杂度O(N * N)空间复杂度O(1)) 求出所有的子数组的和,比较选择出最大值.利用双重循环就可以遍历到所有的子数组. public static void maxSum1(int arr[]) { int…

目录 1 问题描述 2 解决方案 2.1 蛮力枚举法 2.2 动态规划法   1 问题描述 给定一个整数数组,数组里可能有正数.负数和零.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值.例如,如果输入的数组为{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},那么输出为该子数组的和18. 2 解决方案 2.1 蛮力枚举法 package com.liuzhen.array_2; public class MaxSubA…

该算法思路,根据我博客里面一维子数组求和的思路,可以用一个新的二维数组对该二维区域的数组进行求和,例如新的二维数组的第5个位置,就代表从1到5斜对角线的块状区域的和,即1,2,4,5这4个数的和,x个位置表示从1到x的斜对角块状区域的和,利用循环一一求出对应的和,一次循环即可,这个循环复杂度为O(nm) 接着再求出来新的二维数组中,每一个从1到X的块状区域的和均被求出,所以对于任意区域X(如图以具体的例子展示出来),只需要求出其最大值即可. 确定一个点需要两层循环,即循环O(mn),在二维数组中…

package findMax; /** * 连续子数组的最大和 * @author root * */ public class FindMax { static int[] data = {1,-2,3,10,-4,7,2,-5}; public static void main(String[] args) { // TODO Auto-generated method stub find(); } //分析数据规律 public static void find(){ int max =…

581. 最短无序连续子数组 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序. 说明 : 输入的数组长度范围在 [1, 10,000]. 输入的数组可能包含重复元素 ,所以升序的意思是<=. class Solution…

题目 连续子数组求和 给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大.输出答案时,请分别返回第一个数字和最后一个数字的值.(如果两个相同的答案,请返回其中任意一个) 样例 给定 [-3, 1, 3, -3, 4], 返回[1,4]. 解题 法一:直接暴力,时间复杂度O(N2),时间超时 public class Solution { /** * @param A an integer array * @return A list of integers includes the i…

1) 一维数组最大连续子数组 如第homework-01就是一维数组的最大子数组,而当其首位相接时,只需多考虑子数组穿过相接的那个数就行了! 2)二维数组 算法应该和第一次的相似,或者说是将二维转化为一维. 直接采取上下界枚举,得出结果. 部分代码如下 int maxsumh(int a[][COL], int row, int col) { int i, j, start; int max, min, temp; int summax, summin, sumall; int sum[ROW]…

1.数组基础 1.什么是数组:           同一类型数据的集合,就是一个容器. 2.数组的好处:           可以自动为数组中的元素从零开始编号,方便操作这些数据. 3.格式:  (一旦创建,必须明确长度)          格式1:              元素类型   [ ]  数组名  =  new  元素类型  [元素个数即数组的长度]:              示例:int[] array = new int[5];          格式2:           …

JAVA二维数组的复制 笔者今天做一道ccf题目时,遇到要将二维数组拷贝复制时,没有用常规的那种一个一个数的复制,用的是System.arraycopy()来进行复制,下面介绍这个函数的一些注意点: 函数形式:  System.arraycopy(Object src, srcindex, Object dest,destindex,length) Object src:源数组  srcindx:原数组起始下标 Object dest:目的数组 destindex:目的数组开始的下标 lengt…

要求: 要求数组从文件读取. 如果输入的数组很大,  并且有很多大的数字,  就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出. 另外, 如果输入文件的参数有错误, 这个程序应该能正常退出, 并显示相应的错误信息. 任何输入错误都不能导致你的程序崩溃. 解决方法及步骤: 1,先写入一个txt文件,再读取出来 2,通过循环测试生成的最大容量的数. 3,写入文件时控制数字的大小,就不会产生大数情况. 4,再加上上次的代码,计算最大连续子数组的和 代码: 这是随机生成一定量的数并…