- 博客(6)
- 收藏
- 关注
RSS订阅原创 机器学习---Gradient descent Algorithm
前言从寒假入门机器学习开始，陆陆续续的看了很多期吴恩达教授的视频，回到学校后决定继续这门课程的学习，这也是我的兴趣所在，也算当作对自己未来的风向标和考研之余对专业学习的深入研究。接下来我将对教授在所讲授课程中梯度下降及之前的内容进行总结概念1.机器学习的定义：一个程序被认为能从经验E中学习，解决任务T，达到性能度量值P，当且仅当，有了经验E后，经过P评判，程序处在处理T时的性能有所提升。—Tom Mitchell分析：以前听说过自动驾驶汽车的训练方法，是汽车在计算机的指挥下经过不同的尝试，每一次
2021-03-24 00:24:06
703
原创 小翔教你弄懂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
176
原创 HDU1542(扫描线+线段树)Atlantis
HDU1542 Atlantis(求矩形面积并)原题链接模板题：#include <bits/stdc++.h>#define ll long longusing 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
161
原创 P1120 小木棍 ［数据加强版］（dfs+6重优化）
P1120 小木棍 ［数据加强版］原题链接题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入格式共二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65（管理员注：要把超过50的长度自...
2019-08-15 16:05:18
369
原创 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
478
原创 HDU 2022(凸包中的最大三角形面积)
HDOJ 2022 原题题意：给定N个二维平面的x，y坐标，求出任意三个点组成三角形的最大面积。题解: （分治法）用凸包算法求出其中若干组成的凸包,然后枚举栈中的元素组成三角形面积，得到最大值。凸包（Convex Hull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，…Xn)的凸组合来...
2019-08-10 17:18:55
752
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人