Welcome to My Blog!

这里记录着我的java后端学习之路

算法排序

2019-07-26

百味皆苦

算法

算法
- 选择排序
选择排序

原理
- 每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录
- 基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。（这里只介绍常用的简单选择排序）
基本思想
- 简单选择排序的基本思想：给定数组：int[] arr={里面n个数据}；
- 第1趟排序，在待排序数据arr[1]~arr[n]中选出最小的数据，将它与arrr[1]交换；
- 第2趟，在待排序数据arr[2]~arr[n]中选出最小的数据，将它与r[2]交换；
- 以此类推，第i趟在待排序数据arr[i]~arr[n]中选出最小的数据，将它与r[i]交换，直到全部排序完成
举例
- 数组 int[] arr={5,2,8,4,9,1};
- 第一趟排序：原始数据：5 2 8 4 9 1
  
  最小数据1，把1放在首位，也就是1和5互换位置，
  
  排序结果：1 2 8 4 9 5
- 第二趟排序：
  
  第1以外的数据{2 8 4 9 5}进行比较，2最小，
  
  排序结果：1 2 8 4 9 5
- 每一趟排序获得最小数的方法：for循环进行比较，定义一个第三个变量temp，首先前两个数比较，把较小的数放在temp中，然后用temp再去跟剩下的数据比较，如果出现比temp小的数据，就用它代替temp中原有的数据
代码实现
```
//选择排序
public class SelectionSort {
    public static void main(String[] args) {
        int[] arr={1,3,2,45,65,33,12};
        System.out.println("交换之前：");
        for(int num:arr){
            System.out.print(num+" ");
        }        
        //选择排序的优化
        for(int i = 0; i < arr.length - 1; i++) {// 做第i趟排序
            int k = i;
            for(int j = k + 1; j < arr.length; j++){// 选最小的记录
                if(arr[j] < arr[k]){ 
                    k = j; //记下目前找到的最小值所在的位置
                }
            }
            //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
            if(i != k){  //交换a[i]和a[k]
                int temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;
            }    
        }
        System.out.println();
        System.out.println("交换后：");
        for(int num:arr){
            System.out.print(num+" ");
        }
    }

}
```
时间复杂度
- 简单选择排序的比较次数与序列的初始排序无关。假设待排序的序列有 N 个元素，则比较次数永远都是N (N - 1) / 2。而移动次数与序列的初始排序有关。当序列正序时，移动次数最少，为 0。当序列反序时，移动次数最多，为3N (N - 1) / 2。
- 简单排序的时间复杂度为 O(N2)
Read All
MK电商项目

2019-07-25

百味皆苦

电商项目

电商 MK
- 数据库设计
- 项目和Git初始化
  - 项目初始化
  - Git初始化
数据库设计
- 项目源码
用户表

分类表

产品表

购物车表

支付信息表

订单明细表

收货地址表

项目和Git初始化

项目初始化
- 使用idea创建一个maven项目，基于模板webapp
- 使用Git命令创建README.md说明文件
- 使用Git命令创建.gitignore文件，用来忽略上传的文件类型
```
# 所有的编译完的class文件不提交
*.class

#package file：所有的jar包，war包，ear等不提交
*.jar
*.war
*.ear

#kdiff3 ignore
*.orig

#maven ignore
target/

#eclipse ignore
.settings/
.project
.classpatch

#idea ignore
.idea/
/idea/
*.ipr
*.iml
*.iws

# temp file
*.log
*.cache
*.diff
*.patch
*.tmp

# system ignore
.DS_Store
Thumbs.db
```
Git初始化
- 登录Git官网，登录账号，创建一个项目仓库
- git init 初始化Git项目
- git status 查看当前状态
- git add . 把项目添加到本地仓库
- git commit -am “first init” 把项目提交到本地仓库
- git remote add origin 项目地址把本地仓库提交到远程仓库
- git branch 查看本地当前分支
- git pull 拉取远程仓库到本地
- git push -u -f origin master 提交本地仓库到远程master分支，并强制覆盖
- git branch -r 查看远程仓库当前分支
- git checkout -b v1.0 origin/master 在本地基于master分支创建一个v1.0的新分支
- git push origin HEAD -u 把本地的v1.0分支提交到远程仓库
Read All
git（Git常用命令）

2019-06-12

百味皆苦

git

git
- 拉取Git项目
- 提交本地项目
拉取Git项目
- git clone 链接
提交本地项目
- 1）git add .
- 2) git commit -m “mark”
- 3) git push 分支名（git push origin）
Read All