Spring Boot - 2
利用JPA实现数据库操作
利用jpa操作数据库及其简单，只需要继承JpaRepository类，只需要在必要的时候进行扩展
import org.springframework.data.jpa.repository.JpaRepository;
import java.util.List;
p
Spring Boot-1
yml
推荐使用yml文件代替默认的properties作为原来配置文件
@ConfigurationProperties(prefix = "girl")
用来注入配置文件中的值，prefix为配置文件中一个属性集合的前缀
例如：
在application.yml中配置这样的属
寻找数组中第k小（大）的元素
#include "iostream"
#define NUM 100
using namespace std;
int a[13]={1,4,5,6,3,16,8,9,11,13,26,15,36,};
int select(int left,int right,int k
最长字段和-动态规划
#include "stdafx.h"
#include "iostream"
#define num 100
using namespace std;
int a[num];
int MaxSum(int n)
{
int sum=0;
int b
单调递增序列最大长度
#include "stdafx.h"
#include "iostream"
#define num 100
using namespace std;
int a[num]; //原始数据
//int c[num][num]; //最优解
int LIS
背包问题-贪心算法-物品可分割
#include "stdafx.h"
#include "iostream"
#include <algorithm>
#define NUM 100
using namespace std;
struct bag
{
int w; //
0-1背包-动态规划
include "stdafx.h"
#include "iostream"
#define CAP 1000 //背包重量上限
#define num 100 //物品数量上限
using namespace std;
int w[num]; //重量
活动安排问题-贪心算法
#include "stdafx.h"
#include "iostream"
#include <algorithm>
#define NUM 100
using namespace std;
struct action
{
int s
最长单调递增子序列-动态规划
最长单调递增子序列
设L={a1,a2,a3,...,an}是n个不同的实数组成的序列，L的递增子序列是这样一个序列：
L`={ak1,ak2,ak3,...,akm}其中，k1<k2<k3<...<km，且ak1<=ak2<=ak3<=...<=a
装载问题-分支限界算法
装载问题
集装箱装载问题要求在不超过轮船载重量的前提下，将尽可能多的集装箱装上船；
样例：
输入：
80 4
18 7 25 36
输出：
79
分析：
本题可采用FIFO队列式分支限界算法，将解空间树的所有节点按照广度搜索的顺序排列成一个先进先出的队列
