- 博客(20)
- 收藏
- 关注
转载 01背包动态规划
一、问题描述:(01背包即每个物品最多放一个)01 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?二、理论解释:声明一个 大小为 m[n][c] 的二维数组,m[ i ][ j ] 表示 在面对第 i 件物品,且背包容量为 j 时所能获得的最大价值 ,那么我们可以很容易分...
2019-06-15 10:28:27 455
转载 SQL约束
**/*数据库的约束*/1.not null 非空约束 ①强制列不接受空值 ②例:创建表时,name varchar(6) not null,2.unique 唯一性约束 ①约束唯一标识数据库表中的每条记录 ②unique和primary key都为数据提供了唯一性约束 ③primary key 拥有自动定义的Unique约束 ④注意:每个表中只能有一个primary key约束...
2019-05-31 10:30:27 132
转载 抽象类
抽象类的练习学生案例:具体类:一般学生 优秀学生共性:姓名 年龄 年纪吃饭差异: 学习内容``abstract class student {//成员变量private String name;private int age;private int grand;//无参构造方法public student(){}//带参构造方法public student(Strin...
2019-04-09 16:50:57 105
原创 选择排序
package com.heima.paixu;public class Test_选择排序 { public static void main(String[] args) { //创建要排序的数组; int[] arr={9,8,7,5,6,4}; //调用SelectSort方法; SelectSort(arr); //输出 for (i...
2019-03-06 18:12:50 110
原创 选择排序
package com.heima.paixu;public class Test_插入排序 { /**************i层循环是选元素,j层循环将选中的元素放在合理的位置上****************/ public static void main(String[] args) { int[] arr = {9,8,7,3,4,6,1,2,5,0...
2019-03-06 17:44:37 82
原创 冒泡排序
package com.heima.paixu;public class Test_冒泡排序 { public static void main(String[] args) { int[] arr = {1,3,5,7,9,2,4,6,8,0}; //输入排序前数组 Bubble_Sort(arr,arr.length); //调用Bubb...
2019-03-06 16:29:44 112
原创 快速排序
package com.heima.paixu;import java.util.Arrays;public class QuickSort { public static void main(String[] args) { int[] a = {1, 2, 4, 5, 7, 4, 5 ,3 ,9 ,0,8,10,15,78,99,100,25,23,69,65,14,19};//...
2019-03-06 16:21:18 102
转载 Integer.valueOf(String)
Integer.valueOf(String)有个仁兄在 StackOverflow 上发起了一个问题,是这么问的:“ 我被下面的代码搞晕了,为什么它们会返回不同的值?”System.out.println(Integer.valueOf("127")==Integer.valueOf("127"));System.out.println(Integer.valueOf("128")==I...
2019-03-02 10:16:10 327
原创 Java基础String和StringBuffer与StringBuilder
java 中String和StringBuffer与StringBuilder的区别及使用方法1. String 类String的值是不可变的,这就导致每次对String的操作都会生成新的String对象,不仅效率低下,而且大量浪费有限的内存空间。String a = “a”; //假设a指向地址0x0001a = “b”;//重新赋值后a指向地址0x0002,但0x0001地址中保存的"...
2019-02-21 14:42:24 156
原创 希尔排序java代码实现@麦香Bob
public class Test_希尔排序 { public static void main(String[] args) { int [] arr = {49, 38, 65, 97, 26, 13, 27, 49, 55}; shellSort(arr); for(int i : arr){ System.out.println(i); }} public s...
2018-12-24 16:42:33 120
转载 java 堆排序
public void HeapAdjust(int[] array, int parent, int length) { int temp = array[parent]; // temp保存当前父节点 int child = 2 * parent + 1; // 先获得左孩子 while (child < length) { // 如果有右孩子结点...
2018-12-20 16:01:46 90
原创 java-希尔排序
package com.heima.paixu;public class Test_希尔排序 {public static void main(String[] args) {int [] arr = {49, 38, 65, 97, 26, 13, 27, 49, 55, 4};shellSort(arr);for(int i : arr){System.out.println(i)...
2018-12-20 09:27:07 67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人