- 博客(7)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 求最大子列和
给一个int数组,求最大子列和。可以for循环一次求出结果。需要两个变量存储数据。一是sum,二是max。当sum加上下一个数>=0时,sum+=sum,否者sum=这个数。当sum>max,将max=sum。这样max就是最大子列和。而sum是每次大于0的试探。package math;//在线最大子列和//一个数组中有13个数,这13个数大小是不确定的,求最大子列...
2018-04-29 21:47:36 126
原创 java实现二叉树的创建和遍历
这两天一直忙着考试,最近才刚刚有时间补上上次的坑。 这次完善了遍历。有前中后的递归和非递归方法,还有层序遍历。 递归就不讲了。非递归用到了栈,层序遍历用到了队列。 非递归:先创建一个空栈。在新建一个node节点并赋值root。如果node不为空或栈不为空就一直循环。循环体中的内容见代码,很容易理解。另外要注意非递归后序遍历时,需要有个标记记录左子树是否被访问过,如果被访问...
2018-04-27 18:33:40 611
原创 java创建普通二叉树
这段时间一直在复习数据结构的知识。从最基础的开始,实现一个普通的二叉树。但发现也不那么简单。因为之前学数据结构时是用C语言写的。指针用来对结构体的值操作比较好理解。但java没有指针。而Node节点在方法中传递的是地址。如果直接对形参进行new操作是错误的。无法改变实参的值的。这一点坑了我很久,然后一顿查资料。时隔很久,终于填上这个坑了.下面是以递归创建的二叉树.还有一些常见的遍历和树...
2018-04-22 21:55:11 22421 15
原创 2018年4月
1. 发一下牢骚: 这段时间学校的生活非常的紧张,尤其是在课程方面,简直多到爆炸。平均下来,每周上6天课,每天上8节。感觉每年自己交的4800学费,物超所值。额,没办法,计算机的课就是这么充实。看课表,到了下半学期就好了。 这段时间,有些累人。之前有过仔细考虑,发现自己并不适合考研,所以就奔着就业去了。但回首看看,发现自己大学在学习上投入真的是太少了。英语6级现在也没过呢...
2018-04-20 16:57:29 124
原创 java创建线程的方式小结
首先要知道:只有线程类及其子类,才被称为线程。线程只能启动一次。在run()方法中写线程执行体。线程,千万不要调用run方法,否者会一直调用该线程直到结束。主函数也是一个进程。子线程拥有主线程一样的级别,如果主线程执行完,子线程仍会继续执行。public static void main(String[] args) { System.out.println(5/0); }错误输出后可以看...
2018-04-10 22:37:57 93
原创 异常处理中throw与throws
throws:写在方法名旁边,它的作用是将捕获到的异常抛给调用该方法的那一层.让调用者去处理这个方法.如果最后抛到了main方法.则会爆出异常错误.throw一个封装错误信息的对象之后,这个方法会立即退出,并不返回任何值.(在方法体中).所以不必为返回的默认值或错误代码担忧.一般用于抛出自己的异常实现类.throws在方法首部声明所有可能出现的异常举个例子public class...
2018-04-08 21:26:35 406
原创 素数,常见的三种解法
前两天,突然想求一下素数.然后就用java写了一下.但总觉得我的思路比较平常.效率并不高.然后就是一顿查资料,发现了集中常见的方法.这里分享出来. 特意说明一下,这三个方法只是判断是否为素数,要是遇到输出1000以内的素数之类的问题,稍微改一改就能用了.package math;import java.lang.Math;public class PrimeNumber { /...
2018-04-02 23:03:11 886 3
MySQL如何实现随机查询时有对查询条件的判断?
2018-12-17
c++中自己MyString问题
2016-05-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人