柴柴柴宝宝宝的博客

转载 01背包动态规划

一、问题描述：（01背包即每个物品最多放一个） 01 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 二、理论解释： 声明一个 大小为 m[n][c] 的二维数组，m[ i ][ j ] 表示 在面对第 i 件物品，且背包容量为 j 时所能获得的最大价值 ，那么我们可以很容易分...

转载 SQL约束

**/*数据库的约束*/ 1.not null 非空约束 ①强制列不接受空值 ②例：创建表时，name varchar(6) not null, 2.unique 唯一性约束 ①约束唯一标识数据库表中的每条记录 ②unique和primary key都为数据提供了唯一性约束 ③primary key 拥有自动定义的Unique约束 ④注意：每个表中只能有一个primary key约束...

转载 抽象类

抽象类的练习 学生案例： 具体类：一般学生 优秀学生 共性：姓名 年龄 年纪 吃饭 差异： 学习内容 `` abstract class student { //成员变量 private String name; private int age; private int grand; //无参构造方法 public student(){} //带参构造方法 public student(Strin...

原创 七大排序的比较（重要）

在这里插入图片描述

原创 希尔排序（不稳定）

原创 插入排序（稳定）

原创 分行层序遍历

原创 层序遍历

原创 后序遍历

原创 中序遍历

原创 前序遍历

原创 选择排序

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...

原创 选择排序

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...

原创 冒泡排序

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...

原创 快速排序

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}; //...

转载 Integer.valueOf(String)

Integer.valueOf(String) 有个仁兄在 StackOverflow 上发起了一个问题，是这么问的： “ 我被下面的代码搞晕了，为什么它们会返回不同的值？” System.out.println(Integer.valueOf("127")==Integer.valueOf("127")); System.out.println(Integer.valueOf("128")==I...

原创 Java基础String和StringBuffer与StringBuilder

java 中String和StringBuffer与StringBuilder的区别及使用方法 1. String 类 String的值是不可变的，这就导致每次对String的操作都会生成新的String对象，不仅效率低下，而且大量浪费有限的内存空间。 String a = “a”; //假设a指向地址0x0001 a = “b”;//重新赋值后a指向地址0x0002，但0x0001地址中保存的"...

原创 希尔排序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...

转载 java 堆排序

public void HeapAdjust(int[] array, int parent, int length) { int temp = array[parent]; // temp保存当前父节点 int child = 2 * parent + 1; // 先获得左孩子 while (child < length) { // 如果有右孩子结点...

原创 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)...