- 博客(6)
- 收藏
- 关注
RSS订阅原创 机器学习---Gradient descent Algorithm
前言 从寒假入门机器学习开始，陆陆续续的看了很多期吴恩达教授的视频，回到学校后决定继续这门课程的学习，这也是我的兴趣所在，也算当作对自己未来的风向标和考研之余对专业学习的深入研究。 接下来我将对教授在所讲授课程中梯度下降及之前的内容进行总结 概念 1.机器学习的定义： 一个程序被认为能从经验E中学习，解决任务T，达到性能度量值P，当且仅当，有了经验E后，经过P评判，程序处在处理T时的性能有所提升。—Tom Mitchell 分析：以前听说过自动驾驶汽车的训练方法，是汽车在计算机的指挥下经过不同的尝试，每一次
2021-03-24 00:24:06
652
原创 小翔教你弄懂KMP算法~
KMP算法 简介 KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。（网上抄的） 算法理解与实现 Problem： KMP算法是用于解决字符串的模式匹配问题，通俗来说就是在字符串s1中寻找s2并将其定位。 Algorithm： 在最初的BF(Brute-Forc
2021-03-17 23:39:23
142
原创 HDU1542(扫描线+线段树)Atlantis
HDU1542 Atlantis(求矩形面积并) 原题链接 模板题： #include <bits/stdc++.h> #define ll long long using namespace std; int n,cnt[4*100000]; struct smx { double x1,x2,y; int value; } p[200005]; int cmp(sm...
2019-08-22 11:03:31
121
原创 P1120 小木棍 ［数据加强版］（dfs+6重优化）
P1120 小木棍 ［数据加强版］ 原题链接 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 共二行。 第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65 （管理员注：要把超过50的长度自...
2019-08-15 16:05:18
322
原创 P1441 砝码称重 (dfs+dp或者bitset)
P1441 砝码称重 原题链接 题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 请注意，砝码只能放在其中一边。 输入格式 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。 输出格式 输出文件weight.out仅包括1个整数，为最多能称...
2019-08-15 15:13:47
430
原创 HDU 2022(凸包中的最大三角形面积)
HDOJ 2022 原题 题意：给定N个二维平面的x，y坐标，求出任意三个点组成三角形的最大面积。 题解: （分治法）用凸包算法求出其中若干组成的凸包,然后枚举栈中的元素组成三角形面积，得到最大值。 凸包（Convex Hull）是一个计算几何（图形学）中的概念。 在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，…Xn)的凸组合来...
2019-08-10 17:18:55
678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人