自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(30)
  • 收藏
  • 关注

原创 XGBOOST源码解析(一) 下载和安装

XGBOOST源码解析(一) 下载和安装1、环境windows10vs20192、下载git下载地址:github搜dmlc/xgboost下载方式:直接clone太慢,修改hosts后还是太慢,使用码云clone别人的代码下载依赖包出现问题,所以最后选择直接下载zip压缩包,这几个需要单独下载下来放到对应的目录下进入了项目目录中,执行如下 git init git submodule init 3、编译在项目目录中执行下面命令mkdir buildcd buildcmak

2021-03-07 21:11:41 1044

原创 混淆矩阵+F1score+ROC曲线+AUC

文章目录评价指标1例子评价指标2例子混淆矩阵F1scoreROC曲线AUC值评价指标1以下四个可以这样理解,第一个字母代表你预测的对错T/F,第二个字母代表你预测的是正还是负P/N。例如TP=你预测的是正的,且预测对了。真正例/真阳性(TP):预测为正,实际为正,预测对了。真负例/真阴性(TN):预测为负,实际为负,预测对了。假正例/假阳性(FP):预测为正,实际为负,预测错了。假负例...

2019-05-20 22:55:52 1217

原创 springboot跨域问题

文章目录解决方式后端实现filter前端ajax加上解决方式后端实现filterAccess-Control-Allow-Credentials设为true,表示接收前端的凭据Access-Control-Allow-Origin上一个头为true,则这个头必须为域名,不能为*实现filter可自动添加响应头,其他方式1、重写WebMvcConfigurerAdapter类,但对Cred...

2019-03-19 10:50:28 166

原创 spring校验

spring校验pojo加注解Controller加注解常用校验pojo加注解public class User { private Long id; //NotBlank用作字符串 NotNull可以用数字 NotEmpty用map @NotBlank(message="用户名不能为空") private String name; @NotBlank(message="密码不能为...

2019-03-19 10:26:30 192

原创 贪心算法(一)

1、poj1700过河问题先排序,然后假设数据为t1 t2 t3 t4 t5 t6 t7 t8,只会有两种方式: 方式一:最快的两个作为划回的船,两个来回运走两个最慢的,好处是最慢的和次慢的组合消除掉次慢的时间,坏处是往回划的有一半是次快的。时间:t1+2*t2+t8 方式二:只有最快的作为划回的船,两个来回运走两个最慢的,好处是往回划的时间是最优的,坏处是往对岸划的次慢的时间也走了。时间...

2018-05-03 10:04:35 160

原创 动态规划---背包问题

1、0-1背包问题&POJ3624问题:有N个物品,背包容量为C,第i个物品的重量为wi、价值为vi。选择几个物品放入背包,要求重量和不超过C,求最大价值。用二维数组bag[N][C]存储,bag[i][j]表示在前i个物品下,容量为j时的最大价值,当i=N,j=C时即为题解状态转移方程:bag[i][j]=wi>j?bag[i-1][j]:max(bag[i-1][j],b...

2018-04-27 14:38:17 230

原创 POJ-1050 动态规划最大子段和最大子阵

1、最大子段由于最大子段不可能以负数或负数段开头,可以以此得到算法int max(int a[],int n){ int sum,maxsum; int i ; sum = maxsum = 0; for(i = 0;i<n;i++) { sum +=a[i]; if(sum>maxsum)//子段大...

2018-04-26 09:33:04 1058

原创 eclipse配置maven插件

1、Installations配置maven路径 2、配置本地仓库。把maven里的settings.xml复制到自定义仓库里,然后修改里面的localRepository,修改成本地repository的位置,即可...

2018-03-26 10:06:39 119

原创 springmvc学习(七):拦截器

一、新增拦截器类package interceptor;import java.util.Date;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import org.springframework.web.servlet.ModelAndView

2018-01-05 16:20:49 217

原创 springmvc学习(六):上传文件

一、修改web.xml增加这一行,表示允许访问图片 servlet-mapping> servlet-name>defaultservlet-name> url-pattern>*.jpgurl-pattern> servlet-mapping>二、修改配置文件增加这一句,表示开方上传功能id="multipartResolver"

2018-01-05 11:07:58 331

原创 springmvc学习(五):session

一、修改控制器新增方法check处理sessionpackage controller;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import javax.servlet.http.HttpSession;import org.spring

2018-01-04 17:35:40 125

原创 springmvc学习(四):接收表单数据

一、其他配置不变二、控制器package controller;import org.springframework.stereotype.Controller;import org.springframework.web.bind.annotation.RequestMapping;import org.springframework.web.servlet.ModelAndVi

2018-01-04 16:34:01 220

原创 springmvc学习(三):注解方式

一、web.xml没有变化<web-app version="2.4" xmlns="http://java.sun.com/xml/ns/j2ee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://java.sun.com/xml/ns/j2eeh

2018-01-04 10:47:50 151

原创 springmvc学习(二):视图定位

作用是把jsp或其他文件定位到指定的文件夹一、修改springmvc-servlet.xml新增这一段:<bean id="viewResolver" class="org.springframework.web.servlet.view.InternalResourceViewResolver"> 配置文件变

2018-01-04 09:44:43 291

原创 springmvc学习(一)

一、导包二、web.xml文件<web-app version="2.4" xmlns="http://java.sun.com/xml/ns/j2ee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://java.sun.com/xml/ns/j2eehtt

2018-01-04 09:20:59 152

原创 spring学习(四):AOP注解方式

一、service类加注解常规注解,bean的注解package service;import org.springframework.stereotype.Component;@Component("myService")public class MyService { public void doMyService() { System.out.println("T

2018-01-03 17:01:12 177

原创 spring学习(三):AOP

一、Service类package service;public class MyService { public void doMyService() { System.out.println("This is my service"); }}二、切面类为上面的service类的前后增加内容package aspect;import org.aspect

2018-01-03 16:42:31 147

原创 spring学习(二):注解方式

方式一:一、修改配置文件告诉spring用注解方式配置<beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:aop="http://www.springframework.org/schem

2018-01-03 11:24:20 117

原创 spring学习(一)

一、导入包二、pojo类package com.how2java.pojo; public class Category {     public int getId() {        return id;    }    public void setId(int id) {        this.id = id;    }    public String getName() {

2018-01-03 11:08:45 160

原创 K近邻算法

1、收集数据2、计算目标数据与所有数据的距离3、取前K个距离最小的数据4、取3中出现最多的类,则目标数据属于这个类

2017-07-20 14:12:43 235

原创 floyd算法(C语言 邻接表)

综述floyd算法用来求所有点之间的最短路径对于ABCD四个顶点,用dis[n][n]表示任意两点距离算法:1、初始化两点距离,自己为0,无路径为10002、加入A点后,更新dis。3、加入B,更新dis。因为上一步所有以A为一步中间点的dis已求完,所以这一步同时可求以B为中间点和以AB为中间点的dis4、循环三个循环里K就是加入的ABCD,i,j代表逐行

2017-06-30 10:46:40 4586

原创 dijkstra算法(C语言 邻接表)

用来求单源最短路径ss和u两个数组,ss存放已计算完的顶点,u存放未计算完的顶点dis字段标识到此点的距离步骤1、初始化,第一个点dis=0,后面的点dis=10002、循环n次,n为顶点数2.1 从u中取出一个dis最小的顶点,放入ss,从u中删除这个顶点2.2 设取出的顶点为v,遍历v的边,用v的 (dis+边权) 与 (边指向的点的dis) 做比较,保留较

2017-06-29 17:49:22 3508 6

原创 关键路径(C语言 邻接表)

综述一共四步1、根据拓扑排序求ve2、根据逆拓扑排序求vl3、由ve求e,由vl求l4、输出关键活动、权值***************************************************************************************************************************其中:顶点对

2017-06-29 10:49:36 2115 1

原创 拓扑排序(C语言 邻接表)

数据结构//数据结构typedef struct Side//边{ int toVertex;//边指向的点 struct side *next;}Side,*sLink;typedef struct Vertex//顶点{ int data; sLink first;//第一个边}Vertex,AdjList[20];typedef struct

2017-06-28 15:25:34 1528 1

原创 KMP算法

next数组next数组,next[0]等于-1,后面每一项由前一项确定,即:循环到i时,确定next[i+1]的值。1、若s->i等于s->next[i],则next[i+1]=next[i]+1(s为字符串)2、若不等,查找子串,比较s->i与s->next[next[i]]3、循环,直到找到与s->i相等的或next[XXX]=-1结束这里用k=next[XXX]

2017-06-23 15:00:47 181

原创 折半查找、简单选择排序和冒泡排序

折半查找前提是有序数组int binSearch(int *a,int k,int low,int high){ int mid; while(low<=high) { mid = (low+high)/2; if(k==a[mid]) return mid; if(k>a[mid]) {

2017-06-22 14:49:53 457

原创 直接插入排序与希尔排序

直接插入排序从a[1]开始循环,每一个趟循环左面已排好序,将这一趟的数插入到前面的序列,形成新的排好序的序列。void insertSort(int *a,int len){ int flag;//哨兵 int i,j; for(i=1;i<len;i++) { if(a[i]<a[i-1]) {

2017-06-22 10:52:58 189

原创 快速排序(C语言)

递归void quickSort(int *a,int low,int high){ if(low<high) { int p = partition(a,low,high);//确定一个值的位置并得到这个位置 quickSort(a,low,p-1);//递归排序左部分 quickSort(a,p+1,high);//递归排序

2017-06-22 10:12:56 229

原创 无向图的邻接矩阵创建与遍历

数据结构一个结构体typedef struct Graph{ int vertex[20];//顶点权值 int side[20][20];//边矩阵 int n,v;//顶点数,边数}Graph,*gLink;创建1、输入顶点数与边数。2、输入每个顶点权值。3、初始化边矩阵。4、输入边的两个顶点,为边矩阵赋值void createGra

2017-06-21 15:36:30 4589

原创 图的邻接表创建与遍历(C语言)

数据结构 三个结构体,边,顶点,图。typedef struct Side//边{ int toVertex;//边指向的点 struct side *next;}Side,*sLink;typedef struct Vertex//顶点{ int data; sLink first;//第一个边}Vertex,AdjList[20];typed

2017-06-21 10:33:25 4537 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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