Baolar_Code-优快云博客

原创【机器学习笔记】学堂在线《大数据机器学习》序言与基本常识

复试面试用。感觉也不会问道这种，问了就是老师水平8行。1.2012 卷积神经网络2. Alpha 强化学习模型 Google TPU技术和张量处理单元技术3. 量化高频交易是机器学习重要的应用领域，用深度学习方法预测行情走势。4. 专家系统：专门知识和经验的计算机智能程序系统。5. 表示学习：（浅层自编码器）6. 三种学习方法和系统：（1）基于规则的学习方法（无学习模块）（2）经典的机器学习方法或系统（数据输入后通过手工设计获得的特征，然后经过特征映射获得输出）（3）表示

2021-01-26 10:29:37 475 1

原创【机器学习笔记】《统计学习方法》第五章决策树+ID3算法+C4.5+CART算法(未完结)

主要参考书目《统计学习方法》第2版，清华大学出版社参考书目 Machine Learning in Action, Peter Harrington用于考研复试笔记，所以写的很简洁，自己能看懂就行。有学习需求请绕道，参考吴恩达机器学习或以上书籍，讲得比大多数博客好。概念定义 5.1 决策树(decision tree) 分类决策树模型时一种描述对实例进行分类的树形结构。决策树由结点(node)和有向边(directed edge)组成。结点有两种类型：内部结点(internal node)和叶节点(

2021-01-26 01:11:48 348

原创【机器学习笔记】《统计学习方法》第四章朴素贝叶斯法

主要参考书目《统计学习方法》第2版，清华大学出版社参考书目 Machine Learning in Action, Peter Harrington用于考研复试笔记，所以写的很简洁，自己能看懂就行。有学习需求请绕道，参考吴恩达机器学习或以上书籍，讲得比大多数博客好。概念朴素贝叶斯法（naive Bayes)对条件概率分布做了条件独立性的假设。由于这是一个较强的假设，朴素贝叶斯法也由此得名。P(X=x∣Y=ck)=P(X(1)=x(1),...,X(n)=x(n)∣Y=ck)=∏j=1nP(X(j)

2021-01-25 21:21:59 310 1

原创【机器学习笔记】《统计学习方法》第三章 k近邻算法+kd树

主要参考书目《统计学习方法》第2版，清华大学出版社参考书目 Machine Learning in Action, Peter Harrington用于考研复试笔记，所以写的很简介，自己能看懂就行。有学习需求请绕道，参考吴恩达机器学习或以上书籍，讲得比大多数博客好。概念输入：训练数据集T={(x1,y1),(x2,yx),...,(xN,yN)}T=\{(x_1,y_1),(x_2,y_x),...,(x_N,y_N)\}T={(x1,y1),(x2,yx),...,(xN,yN)}

2021-01-22 02:43:59 346 1

原创【机器学习笔记】《统计学习方法》第二章感知机+随机梯度下降法

主要参考书目《统计学习方法》第2版，清华大学出版社参考书目 Machine Learning in Action, Peter Harrington用于考研复试笔记，所以写的很简介，自己能看懂就行。有学习需求请绕道，参考吴恩达机器学习或以上书籍，讲得比大多数博客好。概念感知机(perceptron)是二类分类的线性分类模型，其输入为实例的特征向量，输出为实例的类别，取+1，-1二值。f(x)=sign(w⋅x+b)f(x)=sign(w·x+b)f(x)=sign(w⋅x+b)其中，sign(x

2021-01-19 23:15:12 402 2

原创【机器学习笔记】《统计学习方法》第一章统计学习及监督学习概论

主要参考书目《统计学习方法》第2版，清华大学出版社参考书目 Machine Learning in Action, Peter Harrington用于考研复试笔记概念杂概念统计学习(statistical Learning)是关于计算机基于数据构建概率统计模型并运用模型对数据进行预测与分析的一门学科。统计学习也称为统计机器学习(statistical machine learning)。统计学习研究的对象是数据。统计学习关于数据的基本假设是同类数据具有一定的规律性，这是统计学习的前提。统计

2021-01-18 23:08:32 335 1

原创 2020牛客暑期多校训练营（第一场）D-Quadratic Form

题目链接：https://ac.nowcoder.com/acm/contest/5666/B题意：对于所给矩阵A和向量b，找到一个x使得满足上述约束条件下，bixi求和最大，且求这个值的平方和。思路:这是一个数学题，赛后在群里看到有大佬发了证明过程，由于不是本人所写也只能保证看懂不能自己推导，所以在此不完全贴出，核心过程是对w(x)进行矩阵的变换，得到|w(x)| = |(A-1b)TAX|，利用柯西施瓦茨不等式放缩得|w(x)|<=sqrt(bTA-1b)所以原式最大值就是bTA-1b

2020-07-16 01:11:58 598

原创【模板】矩阵求逆并对答案取模

代码来源见洛谷题解一楼，据作者说此解法非常快，但他也不知道原理。不太喜欢大佬的代码风格自己敲了一遍。#include <bits/stdc++.h>#define int64 long longusing namespace std;const int64 mod = 1e9 + 7;int64 a[410][410];int n, is[410], js[410];void exgcd(int a, int b, int& x, int& y) { if

2020-07-15 14:06:00 992

原创【第二周推荐题】ACM-ICPC 2012 Asia JinHua Regional Contest F.Yuanfang, What Do You Think?(规律+多项式除法)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4447一个很恶心的数学规律加大模拟，但多项式的除法有必要写一个板子。题意：题意很简单，x^n-1因式分解，分解成若干个多项式相乘，分到不能分为止思路：防AK瞎搞题。规律抠自某会议的论文。x^n-1可以分解为n的所有因子对应的多项式相乘+o§,其中 p(1) = x – 1,那p(2) 就是 (x^2-1) / p(1)， (p(1) * p(2) +o§== pow(x,2) - 1)p(3) 就

2020-07-15 11:39:13 284

原创 2020牛客暑期多校训练营（第二场）B-Boundary

题目链接：https://ac.nowcoder.com/acm/contest/5667/BGiven {n}n points in 2D plane. Considering all circles that the origin point {(0, 0)}(0,0) is on their boundries, find the one with the maximum given points on its boundry. Print the maximum number of points

2020-07-13 23:46:04 1532

原创【第一周推荐题】Educational Codeforces Round 87 (Rated for Div. 2) D. Multiset

Educational Codeforces Round 87 (Rated for Div. 2) D. Multisethttps://codeforces.com/contest/1354/problem/D题意：一个很有意思的题，空间限制28mb。给一个数组a，和q次操作p[i]，p[i]>0时表示将p[i]插入到集合a中，p[i]<0时表示删除升序abs(p[i])位置的数，然后输出数组中任意一个数。思路：Note that the memory limit is unusual

2020-07-11 20:13:40 461

原创 Educational Codeforces Round 87 (Rated for Div. 2) 补题 A~D include B.Ternary String、D.Multiset

A. Alarm Clockhttps://codeforces.com/contest/1354/problem/A题意：模拟题。要睡a分钟，b分钟后闹钟响，如果响的时候没睡够a分钟，设c分钟后响，并花d分钟重新入睡，如果响的时候还没睡着，设c分钟后响，并花d分钟重新入睡，如果响的时候睡够了a分钟起床，判断能否起床，如果能，什么时候起床。#include <iostream>#include <cstdio>#include <algorithm>#inc

2020-07-09 21:42:25 345

原创【埃氏筛】批量求数的因数和，求区间所有数的因数和

最近这个用的比较多，之前都没写过。mk一下。typedef long long ll;ll tb[maxn];for (int i = 1; i < maxn; i++) { for (int j = i; j < maxn; j += i) { //每次+i保证i是j的因数 tb[j] += i; //记录j的所有因数和 }}for (int i = 1; i < maxn; i++) tb[i] += tb[i-1]; //记录1~i的因数和的前

2020-06-13 18:42:00 382

原创平衡二叉树

拖了很久，终于把这个给写了。留着做个记录。#include <iostream>#include <algorithm>using namespace std;template <typename T>struct node { T data; int height; node* lchild, * rchild; node() { data = new T(); height = 1; lchild = rchild = NULL; }

2020-06-02 19:55:25 193

原创【更新中】2016年ACM/ICPC Asia Dalian Regional Contest补题

比赛链接：https://vjudge.net/contest/364713#overviewC - Game of Taking Stoneshttps://vjudge.net/contest/364713#problem/C题意：威佐夫博弈思路：高精即可此题不补，没意思D - A Simple Math Problemhttps://vjudge.net/contest/3...

2020-03-30 22:56:57 209

原创树上DP求最大子链

以牛客小白赛22为例题目链接题意：找一条树中的最大子链思路：经过一个点的最大子链就是它的最大两个子链长度的和。我们可以从任意一个结点开始搜(因为一棵树从任意一个结点向下展开都能变成一棵树)，对于每一个点i，用一个数组dp[i]去维护第i个点的最大子链。同时更新ans(最大链)的值.思路就是这思路，理解还是得画棵递归树。记一个f的目的是，保证搜的时候是从上往下搜的。源代码#inc...

2020-03-24 01:56:13 311

原创 Codeforces Round #628 (Div. 2) Virtual participation

A. EhAb AnD gCd题意：给一个整数x求任意一个a,b 使得gcd(a,b) + lcm(a,b) == x。思路：因为1和一个数的最大公因数是1最小公倍数是那个数本身，所以输出1和x-1即可。源代码：#include <bits/stdc++.h>using namespace std;int a[maxn];int main() { int t...

2020-03-15 16:11:47 346

原创 C++高精度加乘类模板——POJ1503 Integer Inquiry

POJ_1503: Integer InquiryTime Limit: 1000 MS Memory Limit: 10 MB 64bit IO Format: %I64dSubmitted: 8 Accepted: 3[Submit][Status][Web Board]DescriptionOne of the first users of BIT’s new superc...

2020-03-08 08:45:20 223

原创【Codeforces Round #626 (Div. 2) 】B.Count Subrectangles

B. Count Subrectanglestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given an array a of length n and array b of length m both consis...

2020-03-07 23:59:36 362

原创【持续更新】Ubuntu 18/Linux的个人出现过的问题和使用技巧总结

这里写自定义目录标题前言Ubuntu安装Ubuntu开机黑屏或输入密码后黑屏Windows、Ubuntu双系统共存时间不一致问题安装Ubuntu后重启电脑没有grubUbuntu显卡驱动的安装前言本贴为本人Ubuntu使用技巧收藏贴，防止个人忘记，仅供参考。Ubuntu安装Ubuntu开机黑屏或输入密码后黑屏如果电脑有独立显卡，安装进入grub时编辑E，在quiet splash后面加一...

2019-12-11 11:11:16 425

原创【定期更新】操作系统通读课本

第一章绪论1.1 操作系统的概念操作系统的定义操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个具有足够的功能、使用方便，可扩展、安全和可管理的工作环境，从而在计算机与其用户之间起到接口的作用。1.2 操作系统的历史操作系统经历了如下的发展工程：手工操作阶段（无操...

2019-12-10 15:50:07 598

原创《软件工程——实践者的研究方法》通读总结

第一章软件的本质软件的定义软件：（1）指令的集合（计算机程序），通过执行这些指令可以满足预期的特性，功能和性能需求；（2）数据结构，使得数据可以合理利用信息；（3）软件描述信息，它以硬拷贝和虚拟形式存在，用来描述程序的操作和使用。软件应用领域系统软件整套服务用于其他程序的程序。某些系统软件（例如编译器、编辑器、文件管理软件）处理复杂但确定地信息结构，另一些系统应用程序（例如操作...

2019-12-10 07:56:16 4010 2

原创【持续更新】Vim使用配置

前言本配置文件仅供个人使用。环境：Ubuntu 18.0.4 Vim版本：2:8.0.1453-1ubuntu1.1set nocompatibleset fileencodings=utf-8,ucs-bom,gb18030,gbk,gb2312,cp936set termencoding=utf-8set encoding=utf-8set nuset numberset c...

2019-11-06 21:26:59 341

原创数据结构基础之计算器的实现

对于数据结构初学者来说，带有优先级的计算器的实现是一个很头疼的问题，即使目前教材上上已经讲解得很详细，但依然难以难以形象的理解并通过编程实现计算器的功能。作者通过实践，运用栈，对带有‘*’、‘/’运的表达式和带有’)’、’)’的表达式进行化归，实现了此功能。

2018-10-15 02:57:46 2975

WUST_cws的博客