排序-1

1、选择排序        一种最简单的排序方式是这样的:首先,找到数组中的那个最小的元素;其次,将它和数组中的第一个元素进行交换位置(如果第一个最小,就和自己交换);再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素进行交换位置。如此往复,直到将整个数组排序。这种方法叫做选择排序,因为它...

2018-04-28 20:45:16

阅读数:13

评论数:0

随笔20180428

1、Java的垃圾回收策略是回收所有无法被访问的对象的内存。2、要使一个类可迭代,第一步就在他的声明中加入implements Iterable<Item>,对应的接口(即java.lang.Iterable)3、链表相关操作    1)在表头插入结点:...

2018-04-28 17:01:04

阅读数:17

评论数:0

基础编程模型

1.在代码中使用数组时,一定要依次声明、创建并初始化数组。2.起别名:数组名表示的是整个数组---如果我们将一个数组变量赋给另一个变量,那么两个变量将会指向同一个数组。int[] a=new int[n];...int[i]=123;...int[] b=a;b[i]=345;//a[i]的值也会...

2018-04-27 13:32:33

阅读数:44

评论数:0

小和问题---java小练习

小和问题在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和。 求一个数组的小和。例子:[1,3,4,2,5]1左边比1小的数, 没有;3左边比3小的数, 1;4左边比4小的数, 1、 3;2左边比2小的数, 1;5左边比5小的数, 1、 3、 4、 2;所以小和为1+1+3+...

2018-04-25 20:06:13

阅读数:59

评论数:0

位运算||异或运算||移位运算 JAVA

不计进位的和是a^b,进位和是a&b   a+b=a^b+(a&b)<<11、位运算Java中有4个位运算,他们的运算规则如下:(1)按位与(&):两位全为1,结果为1;否则为0;(...

2018-04-23 13:46:28

阅读数:40

评论数:0

抽象类和接口

抽象类特点:1.抽象类中可以构造方法2.抽象类中可以存在普通属性,方法,静态属性和方法。3.抽象类中可以存在抽象方法。4.如果一个类中有一个抽象方法,那么当前类一定是抽象类;抽象类中不一定有抽象方法。5.抽象类中的抽象方法,需要有子类实现,如果子类不实现,则子类也需要定义为抽象的。接口1.在接口中...

2018-04-22 15:51:44

阅读数:7

评论数:0

动态规划解最长公共子序列问题、最长公共子串

动态规划解最长公共子序列问题史上最全最丰富的“最长公共子序列”、“最长公共子串”问题的解法与思路https://blog.csdn.net/wangdd_199326/article/details/76464333...

2018-04-21 19:48:21

阅读数:31

评论数:0

最长公共子串和最长公共子序列。。。傻傻烦不清楚

最长公共子串和最长公共子序列。。。傻傻烦不清楚     举个栗子:     str1="123ABCD456" str2 ="ABE12345D"     最长公共子串是:123     最长公共子序列是:12345     ...

2018-04-21 19:45:42

阅读数:10

评论数:0

Java中List Set Map 是否有序等总结

1.Collection List Set Map 区别记忆这些都代表了Java中的集合,这里主要从其元素是否有序,是否可重复来进行区别记忆,以便恰当地使用,当然还存在同步方面的差异,见上一篇相关文章。  有序否允许元素重复否Collection否是List是是SetAbstractSet否否Ha...

2018-04-21 18:12:11

阅读数:13

评论数:0

Java中两个集合工具类:Collections和Arrays

为了方便对Array对象、Collection对象进行操作,Java中提供了Arrays类和Collections类对其进行操作。Arrsys:是数组的工具类,提供了对数组操作的工具方法。Collections:是集合对象的工具类,提供了操作集合的工具方法。其中Arrays和Collections...

2018-04-09 20:25:10

阅读数:57

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭