lancetop-stardrms-CSDN博客

原创快速排序（C实现）

#include <stdio.h>void qsort(int arr[], int start, int end) { if (start >= end-1) return; int left = start; int right = end-1; int tmp = arr[start]; while (left < right) { while (arr[right]>tmp && right.

2022-01-17 16:50:09 451

原创 Docker修改时区

docker修改时区ln-sf/usr/share/zoneinfo/Asia/Shanghai/etc/localtime重启镜像echo"Asia/Shanghai">/etc/timezoneapt-getinstalltzdatadpkg-reconfigure-fnoninteractivetzdata不用重启...

2020-04-08 11:24:34 231

原创 Java修改Hosts文件——HostUtils.java

import java.io.IOException;import java.nio.file.Path;import java.nio.file.Paths;import java.util.Arrays;import java.util.Set;import java.util.concurrent.ExecutorService;import java.util.concurr...

2020-04-08 11:23:27 2381 4

原创 Redis 常用命令

redis 常用命令设置密码 [requirepass]auth 密码infoconfig get databases 查看数据库个数select index 选择数据库索引keys pattern 查看key（*匹配多个字符, ?匹配一个字符, []匹配括号中字符）set key valget keyflushdb删除当前库的所有keyflushall...

2020-04-08 11:21:09 254

原创 SpringBoot-Jedis缓存

添加依赖 <dependency> <groupId>redis.clients</groupId> <artifactId>jedis</artifactId> <version>2.9.0</version> ...

2020-04-08 11:20:19 205

原创 IDEA提示This file is indented with tabs instead of 4 spaces

IDEA 提示This file is indented with tabs instead of 4 spacesfile->other settings ->default settings设置 Editor>Code Styles>Java>Use tab charactor

2020-04-08 11:12:24 983

原创 mysql数据传输

mysql数据传输navicat 工具>数据传输快速导入导出数据https://blog.csdn.net/dongyuxu342719/article/details/80170366my.ini 设置 secure_file_pre=""

2020-04-08 11:10:55 260

原创 Windows 构建jenkins

Post StepsExecute Windows batch commandcd targetcall C:\packages\stop.batcopy *.jar C:\packagescd C:\packagesstart start.batstop.bat@echo offrem 设置监听的端口号set port=80echo port : %p...

2020-04-08 11:09:26 172

原创 hdu4046 - Panda (线段树-单点更新)

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4046题目原文：PandaTime Limit: 10000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4402Accepted Submission...

2019-08-24 12:41:41 160

原创 hdu1754 - I Hate It (线段树-单点更新)

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754题目原文：I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 123280Accepted Subm...

2019-08-03 17:32:31 157

原创 poj1085-Triangle War（极大极小值搜索+alpha-beta剪枝）

原题链接：http://poj.org/problem?id=1085题目原文：Triangle WarTime Limit:1000MS Memory Limit:65536K Total Submissions:3949 Accepted:1554 DescriptionTriangle War is a two-player ...

2019-08-01 17:36:14 364

转载机器学习学习笔记（十七）—— 优化算法概述

一、概观scipy中的optimize子包中提供了常用的最优化算法函数实现。我们可以直接调用这些函数完成我们的优化问题。optimize中函数最典型的特点就是能够从函数名称上看出是使用了什么算法。下面optimize包中函数的概览：1.非线性最优化fmin -- 简单Nelder-Mead算法fmin_powell -- 改进型Powell法fmin_bfgs -- 拟Newton法f...

2019-06-21 14:20:14 3875 1

原创图像灰度化

RGB权重公式如下：Y=0.2989∗R+0.5870∗G+0.1140∗BGIMPGIMP有三种处理算法lightness method平均最突出和最不突出的部分Y=(max(R,G,B)+min(R,G,B))/2average method简单地平均RGBY=(R+G+B)/3luminosity method根据人类对色彩的感知程度，相...

2019-05-28 16:11:35 2500

原创求逆矩阵 —— LU分解法

LU分解：算法步骤：1. 将 A 矩阵分解为 L 下三角矩阵和 U 上三角矩阵。step1.L对角线填充为1step2.step3.step4. U是按行迭代计算，L是按列迭代计算，UL交错计算，且U先L一步 for k = 1 to m-1: { }2. 分别对 L 和 U 求逆，得到 Linv 和 Uinv.step1....

2019-05-27 23:58:30 14381 3

原创机器学习学习笔记（十六）—— 图像识别中的应用

以OCR识别举例：一个OCR识别程序通常包括四个步骤：图像检测、图像分割、文字识别、错误纠正。第一步，图像检测(滑动窗分类器/sliding windows)：比如检测图片中的行人，我们定义一个比例一定的方块，然后每次截取一块图片进行输入，并且每次以一定的步长(step size/stride parameter)来截取图片。然后调整滑动窗的大小，再次扫描图片。。。第二步，...

2019-05-19 00:42:35 2199

原创机器学习学习笔记（十五）—— 大规模数据训练/随机梯度下降(stochastic gradient descent)/小批量梯度下降(mini-batch gradient descent)

当数据量很大，达到100000000左右时：1.检查使用小数据集是否更合适，比如1000左右的子集。2.使用随机梯度下降，之前介绍的梯度下降算法是考虑了所有训练集，在每一次迭代都要对所有数据进行求和计算，这也叫做批量梯度下降（batch gradient descent）。随机梯度下降(stochastic gradient descent)-以线性回归问题举例：特性：在...

2019-05-17 23:48:42 981

原创机器学习学习笔记（十四）—— 推荐系统(recommender systems)/协同过滤算法(callaborative filtering)

一个电影推荐系统的例子：符号定义：: 用户数量: 电影数量n: 电影特征种类r(i, j): 用户 j 是否对电影 i评分(0/1)y(i, j):用户 j 对电影 i 的评分，未评分为undefined: 用 j 对应的参数向量(): 电影 i 的特征向量()For user j, movie i, predicted rating:: 用户j评价过...

2019-05-16 17:36:36 569

原创机器学习学习笔记（十三）—— 异常检测(Anomaly detection)

异常检测：为特征x定义一个概率模型P(特征落在正常x范围的概率)，如果 P(x)<=就认为是异常的。高斯/正太分布(Gaussian/Normal distribution):Say. if x is a distributed gaussian with mean, variance., x服从高斯分布.如下图，决定了轴线位置，决定钟形曲线的宽度:特性...

2019-05-16 15:03:54 1773

原创机器学习学习笔记（十二）—— 无监督学习/维数约减(dimensionality reduction)

为什么使用维数约减：应用于数据压缩，数据压缩不仅通过压缩数据使得数据占有更少的计算机内存和硬盘空间，还能给算法提速。什么是维数约减：给出数据集：{},. 使得数据集转换成：{ },, k <= n. 尽量使得k=2/3，这样便于将数据可视化。主成分分析法(Principal Component Analysis, PCA):就2D到1D来举例，就是从平面上寻找...

2019-05-15 14:36:40 1020

原创机器学习学习笔记（十一）—— 无监督学习(Unsupervised Learning)/K均值算法(K-means)

什么是无监督学习：无监督学习只给出未标记的数据集，通过学习来找出数据的结构关系。K均值算法(K-means):K均值算法是现在最为广泛使用的聚类算法。K均值算法是如何运作的：先从K=2的例子来看1.设置2个聚类中心点：2.对每个绿色点，谁更接近红色叉还是蓝色叉进行染色：3.移动聚类中心点，红色叉移动到所有红色点均值中心处，蓝色叉移动到所有蓝色点均值中心处：...

2019-05-14 17:00:00 880

原创机器学习学习笔记（十）—— 支持向量机（SVM）

支持向量机(Support Vector Machine)：支持向量机简称SVM，与逻辑回归和神经网络相比，在学习复杂的非线性方程时，提供了一种更为清晰、更加强大的方式。先来看假设函数：if y=1, we want,.if y=0, we want,.那么类似的代价函数：::我们根据逻辑回归的代价函数变形得到SVM的代价函数：Log...

2019-05-13 16:33:26 359

原创机器学习学习笔记（九）—— 评价学习算法的好坏

偏斜类（skewed classes）的问题：当分类问题，0或1这样的，1占99%，0占1%，这样结果比较极端的，称为偏斜类问题。Precision（查准率） and recall（召回率） are defined according to:You have trained a logistic regression classifier and plan to make pr...

2019-05-10 09:35:52 322

原创机器学习学习笔记（八）—— 评估学习算法（解决高偏差/高方差问题）

选择多少次方的多项式作为假设函数模型：In order to choose the model of your hypothesis, you can test each degree of polynomial and look at the error result:One way to break down our dataset into the three sets is:训...

2019-05-08 15:19:12 863

原创机器学习学习笔记（七）—— 使用反向传播(Backpropagation)算法训练神经网络(Neural Network)

代价函数(cost function)定义：符号定义：L: 网络的最大层数.: 在第l层的神经元个数（不包括偏置单元）.K: 输出层神经元个数或者分类数.神经网络中有K个输出，通过前面的逻辑回归问题的多分类问题分析可以知道，K个输出对应的K个假设函数。那么我们用来表示输出假设函数。一个正则化之后的逻辑回归代价函数如下：那么应用于神经网络的代价函数如下：...

2019-05-06 17:24:45 1220

原创机器学习学习笔记（六）—— 利用神经网络(Neural Networks)解决多类分类问题(Multi-class Classification)

什么是神经网络(Neural Networks)：参考链接：https://blog.csdn.net/qq_31192383/article/details/77145993符号定义：If network hasunits in layerjandunits in layerj+1, thenwill be of dimension.如果网络...

2019-05-02 22:52:19 2190

原创机器学习学习笔记（五）—— 利用正则化(Regularization)解决过度拟合(Overfitting)问题

过度拟合(overfitting)和欠拟合(underfitting)：第一张图片对训练数据没有很好的匹配，所以说是欠拟合的；中间的图片能大致的描述训练数据，所以说是正常的；最后一张图片虽然对所有的训练数据都拟合得很好，但是没有了通用性，所以说是过度拟合的。有两种方法可以很好的解决过度拟合问题，There are two main options to address the issu...

2019-04-30 14:40:49 943

原创机器学习学习笔记（四）—— 逻辑回归（分类）问题

分类问题(classification)概述：The classification problem is just like the regression problem, except that the values we now want to predict take on only a small number of discrete values. For now, we will ...

2019-04-30 11:33:04 631

原创机器学习学习笔记（三）——Octave

Installing Octave on WindowsUse this link to install Octave for windows:http://wiki.octave.org/Octave_for_Microsoft_WindowsOctave on Windows can be used to submit programming assignmentsin this...

2019-04-24 22:18:43 1050

原创机器学习学习笔记（二）——梯度下降法和正规方程法解决多项式回归问题

对假设函数（hypothesis function）建模：在机器学习中，现有一个数据集，k个特征。大致画出特征点与结果集的映射。预测一个假设函数模型，如果用当前的k个特征，不一定能符合假设函数的公式：We cancombinemultiple features into one. For example, we can combinex_1x1andx_2x2i...

2019-04-24 17:42:46 1287

原创机器学习学习笔记（一）——多元线性回归（Multivariate Linear Regression）

多元线性回归（multivariate linear regression）：在线性回归问题（Linear regression）中，引入多个特征变量（Multiple Features）作为输入，也被称为“多元线性回归（Multivariate Linear Regression）”.符号定义：假设函数（hypothesis function）：The multivariab...

2019-04-24 16:57:38 2328

原创 Codeforces1154G-Minimum Possible LCM（贪心）

原题链接：http://codeforces.com/problemset/problem/1154/G题目原文：G. Minimum Possible LCMtime limit per test4 secondsmemory limit per test1024 megabytesinputstandard inputoutputstandard ou...

2019-04-19 17:05:14 265

原创 Codeforces1151B-Dima and a Bad XOR（dfs+剪枝）

原题链接：http://codeforces.com/contest/1151/problem/B题目原文：B. Dima and a Bad XORtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputS...

2019-04-19 10:50:25 389

原创 hdu2196-Computer（树形dp, 树上最远距离）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196题目原文：ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36215Accepted Submiss...

2019-04-18 15:11:55 239

原创 poj1463-Strategic game（树形dp）

原题链接：http://poj.org/problem?id=1463题目原文：Strategic gameTime Limit:2000MS Memory Limit:10000K Total Submissions:10117 Accepted:4765 DescriptionBob enjoys playing compute...

2019-04-17 11:32:12 116

原创 Codeforces1153D-Serval and Rooted Tree（树形dp）

原题链接：http://codeforces.com/problemset/problem/1153/D题目原文：D. Serval and Rooted Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard o...

2019-04-16 16:16:13 302

原创 poj2342-Anniversary party（动态规划-树形dp）

原题链接：http://poj.org/problem?id=2342题目原文：Anniversary partyTime Limit:1000MS Memory Limit:65536K Total Submissions:12098 Accepted:6947 DescriptionThere is going to be...

2019-04-16 14:05:37 156

原创 Codeforces1142C-U2（几何，凸包）

原题链接：http://codeforces.com/problemset/problem/1142/C题目原文：C. U2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Va...

2019-04-15 16:22:27 484

原创 Codeforces1153C-Serval and Parenthesis Sequence（贪心+构造）

原题链接：http://codeforces.com/contest/1153/problem/C题目原文：C. Serval and Parenthesis Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputst...

2019-04-15 13:21:10 229

原创 Codeforces1153B-Serval and Toy Bricks（暴力、构造模拟）

原题链接：http://codeforces.com/contest/1153/problem/B题目原文：B. Serval and Toy Brickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out...

2019-04-15 09:48:12 417

原创 Codeforces1153A-Serval and Bus（数学）

原题链接：http://codeforces.com/contest/1153/problem/A题目原文：A. Serval and Bustime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is...

2019-04-15 09:36:13 396