- 博客(203)
- 收藏
- 关注
RSS订阅原创 机器学习之朴素贝叶斯模型问答
贝叶斯是机器学习的核心方法之一。这背后的深刻原因在于，现实世界本身就是不确定的，而人类的观察能力是有局限性的。我们日常所观察到的只是事物表面上的结果，沿用袋子里面取球的比方，我们往往只能知道从里面取出来的球是什么颜色，而并不能直接看到袋子里面实际的情况。这个时候，我们就需要提供一个猜测（hypothesis，更为严格的说法是“假设”，这里用“猜测”更通俗易懂一点）。所谓猜测，当然是不确定的（可能有好多种乃至无数种猜测都能满足目前的观测），但也绝对不是两眼一抹瞎蒙——具体地说，我们需要做两件事情：1. 算出
2021-05-20 19:46:51
360
原创 机器学习之逻辑回归(LR)问答
1、逻辑回归相比于线性回归有什么异同？首先逻辑回归处理的是分类问题，线性回归处理的是回归问题，这是两者最本质的区别。逻辑回归用来分类0/1问题，也就是二值分类问题。逻辑回归本质上是线性回归，只是在特征到结果的映射中加入了一层逻辑函数g(z)，也就是特征线性求和，然后使用函数g(z)作为假设函数来预测。g(z)可以将连续值映射到0-1.为sigmoid function(1). 拟合函数和预测函数什么关系呢？其实就是将拟合函数做了一个逻辑函数的转换，转换后使得y(i)∈(0,1)；(2). 最小二
2021-05-20 18:56:00
295
原创 解决一个机器学习问题时，你的流程是怎样的？
简单地说，大多数机器学习算法可以分成训练(training)和测试(testing)两个步骤，这两个步骤可以重叠进行。训练，一般需要训练数据，就是告诉机器前人的经验，比如什么是猫、什么是狗、看到什么该停车。训练学习的结果，可以认为是机器写的程序或者存储的数据，叫模型(model)。总体上来说，训练包括有监督(supervised learning)和无监督(unsupervised learning)两类。有监督好比有老师告诉你正确答案；无监督仅靠观察自学，机器自己在数据里找模式和特征。深度学习
2021-05-20 18:21:13
632
1
原创 Web
1.1）什么是Web？由服务器与浏览器组成，在Internet上通过HTTP协议、HTML页面实现信息交互与共享。服务器：提供服务的主机，Apache、IIS、Tomcat、Weblogic等浏览器：发送请求并处理响应，IE、Necscape、FireFox 等2）HTML语言：各类标签、属性、超链接、表格、框架、表单等；3）CSS样式单设计：内联、嵌入、外联样式单设计；3）客户端脚本语言JavaScript：设计客户端交互式页面，如表单验证、交互特效等。2.Tomcat环境变量设置：TOM
2021-05-15 18:30:44
113
原创 JSP和Servlet有哪些相同点和不同点？
JSP和Servlet的区别和联系：1.jsp经编译后就变成了Servlet.(JSP的本质就是Servlet，JVM只能识别java的类，不能识别JSP的代码,Web容器将JSP的代码编译成JVM能够识别的java类)2.jsp更擅长表现于页面显示,servlet更擅长于逻辑控制.3.Servlet中没有内置对象，Jsp中的内置对象都是必须通过HttpServletRequest对象，HttpServletResponse对象以及HttpServlet对象得到.Jsp是Servlet的一种简化，使
2021-05-13 18:48:13
159
原创 Java Web实现表单页面处理
1.register.html<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>用户注册页面</title></head><body><h4> 用户注册页面 </h4><from action="register.action" method="post" ><table> &l
2021-05-13 18:41:57
308
原创 JSP指令和动作有什么区别？
以include举例1.include 指令<%@ include file=“filename” %>其中,inlcude指令只有一个file属性，filename指被包含的文件的名称（相对路径），被插入的文件必须与当前JSP页面在同一Web服务目录下。include指令在编译时，编译器就会把指令所指向目标文件的内容复制到指令所在的位置，替换文件，最终形成一个文件，在运行时只有一个文件。所以适用于包含静态页面的情况。使用include指令时，当前页面和被包含页面可以共享变量。使用i
2021-05-12 20:44:01
1410
原创 Servlet技术及应用
Web页面中都可以使用哪些方式来发送HTTP请求？1.用户在浏览器的地址栏中输入URL并按Enter键2.用户单击了HTML页面中的超链接3.用户在HTML页面中填写一个表单并提交如何获得请求参数？客户端发送给服务器的请求信息被封装在HttpServletRequeset对象中，其中包含了由浏览器发送给服务器的数据，这些数据包括请求参数，客户端有关信息等请求参数是随请求一起发送到服务器的数据，有以下方法1.public String getParameter(String name)2.pu
2021-05-12 20:12:47
156
原创 初探YOLOV5
YOLO−V5YOLO -V5YOLO−V5最大的特点是什么？应用于移动端，模型小，速度快。参考:https://blog.csdn.net/algorithmPro/article/details/108924399?ops_request_misc=&request_id=&biz_id=102&utm_term=yolov5%E7%AE%97%E6%B3%95%E5%A5%BD%E5%9C%A8%E5%93%AA%E9%87%8C&utm_medium=dis
2021-05-07 23:28:18
89
原创 最佳买卖股票时机含冷冻期
用 f[i]f[i]f[i]表示第 iii 天结束之后的「累计最大收益」由于最多只能同时买入（持有）一支股票，并且卖出股票后有冷冻期的限制，因此会有三种不同的状态：目前持有一支股票，对应的「累计最大收益」记为 f[i][0]f[i][0]f[i][0]；目前不持有任何股票，并且处于冷冻期中，对应的「累计最大收益」记为 f[i][1]f[i][1]f[i][1]；目前不持有任何股票，并且不处于冷冻期中，对应的「累计最大收益」记为 f[i][2]f[i][2]f[i][2]。int maxProfit(
2021-05-05 16:57:25
73
原创 粉刷房子
1.动态规划 int minCost(vector<vector<int>>& costs) { int n=costs.size(); if(n==0) return 0; for(int i=n-2;i>=0;i--){ costs[i][0]+=min(costs[i+1][1],costs[i+1][2]); costs[i][1]+=min(costs[i+1][0],costs[i+1.
2021-05-05 12:35:39
63
原创 Kuangbin 专题六 最小生成树
1.给N个点 建立一支最小生成树#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;const int maxn=207;int n,m;int d[maxn][maxn];int dis[maxn],ans;bool v[maxn];int main(){ while(scanf("%d",&n)!=EOF&
2021-04-28 21:16:44
122
原创 空域滤波的模板设计
1.均值滤波器——局部平均法2.加权平均滤波器非线性滤波器1.中值滤波2.锐化滤波器参考：https://blog.csdn.net/Es_Li_sir/article/details/95485394
2021-04-25 23:20:04
600
原创 图像退化模型与正则化模型（图像复原中正则化方法的研究及应用）
图像复原就是对图像退化模型进行处理以恢复图像的原始信息.由于引起图像退化的因素和性质各不相同,所以图像复原是一个复杂的数学过程,本质上是求解不适定的反问题.正则化是反问题中的一个重要课题，恰当地选取正则化项对于反问题的求解至关重要。图像处理的效果很大程度上取决于所建立的数学模型。即使对同一幅图像，利用不同的数学模型，求出的结果可能会有很大的差别。所以，图像复原的前期，人们必须尽量利用已知的先验信息来建立一个恰当的数学模型。建立好模型后，图像复原就成了数学上逆问题的求解。正则化图像复原方法：1.Ti
2021-04-25 23:12:55
987
原创 kuangbin专题一 简单搜索
#1.棋盘问题八皇后问题void generateP(int index){ if(index==n+1) { count++; return ; } for(int x=1;x<=n;x++) { if(hashTable[x]==false) { bool flag=true; for(int pre=1;pre<index;pre++) { if(abs(index-pre)==abs(x-P[pre])) { flag=false;
2021-04-25 22:40:18
116
原创 KuangBin专题12 基础DP1 1-9
KuangBin专题12 基础DP11.Max Sum Plus Plus输入一个m，n分别表示成m组，一共有n个数即将n个数分成m组，m组的和加起来得到最大值并输出。解题思路：状态dp[i][j]表示前j个数分成i组的最大值。动态转移方程：dp[i][j]=max(dp[i][j-1]+a[j],max(dp[i-1][k])+a[j]) (0<k<j)dp[i][j-1]+a[j]表示的是前j-1分成i组，第j个必须放在前一组里面。max( dp[i-1][k] ) + a[j]
2021-04-20 22:48:30
122
原创 二分1
力扣69给定一个非负整数，求它的开方，并向下取整1.二分int mySqrt(int a){ if(a==0) return a; long long l=1,r=a,mid,sqrt; while(l<=r){ mid=(r+l)/2; sqrt=a/mid; if(sqrt==mid) { return mid; }else if(mid>sqrt) { r=mid-1; }else { l=mid+1; } } return r;
2021-04-18 10:39:14
84
原创 Making the Grade（POJ-3666）
题目大意是给出一个长度为 n 的序列，要求使序列变为单调上升或单调不减序列（非严格），问花费的最少代价？转移方程是:dp[i][j]表示前i个元素的最后一个元素为全部元素第j小时的最小代价#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<ctime>#include<algorith
2021-04-11 09:55:26
120
原创 201912 1-2
1.报数#include<cstdio>#include<map>#include<iostream>#include<cstring>using namespace std;const int maxn=1001;const int cnt=4;int c[cnt+1];bool check(int n){ if(n%7==0) return 1; while(n) { if(n%10==7) return 1;///划重点 n
2021-04-07 19:57:00
52
原创 百练 4119
https://blog.csdn.net/curson_/article/details/51998184?utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-1.control&dist_request_id=1328769.13505.16173638947054547&depth_1-utm_source=distribu
2021-04-02 20:33:39
63
原创 百练2017 2
http://bailian.openjudge.cn/tm2017/I:月度开销对于这种“最大-最小问题”，用二分法求问题的解：首先想要找到解只能通过确定解的上界和下界求，也就是二分法，如果是可行解，则看看还有没有更小的解；否则缩小范围在更大的数中继续查找可行解。#include<vector>#include<iostream>#include<fstream>using namespace std;int n,m;int total;int x
2021-03-31 21:40:52
59
原创 百练2017
http://bailian.openjudge.cn/xly2017/A.#include<cstdio>#include<cmath>#include<iostream>using namespace std;bool isprime(int n){ if(n<2) return false; for(int i=2;i<=sqrt(n);i++){ if(n%i==0) return false; } return true;
2021-03-31 14:27:20
63
原创 百练2019 3
http://bailian.openjudge.cn/xly2019/A.数与字符串#include<iostream>#include<vector>#include<cstring>using namespace std;int main(){ int a; while(scanf("%d",&a)!=EOF&&a){ int sum=0; int temp=a; while(temp){ sum++;
2021-03-29 10:50:33
75
原创 【KMP模板】POJ 3461 Oulipo
找出第一个字符串在第二个字符串中出现次数#include<iostream>#include<cmath>#include<string>using namespace std;const int MAXN=100007;string s,p;int nextval[MAXN];void getnext(string p){ int psize=p.size(); nextval[0]=-1; int i=0,j=-1; while(i<ps
2021-02-21 13:32:28
107
原创 百练2018 1
简单题就不多做解释了A.区间内的真素数#include<iostream>#include<string>#include<map>#include<cstdio>#include<cmath>#include<set>#include<queue>using namespace std;int n,m;int b(int n){ int sum=0; while(n) { sum=sum*1.
2021-02-20 22:02:45
74
原创 百练2019 2
A.素数回文数的个数求11到n之间（包括n），既是素数又是回文数的整数有多少个。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;bool prime(int x){ for(int i=2;i<=sqrt(x);i.
2021-02-16 10:05:09
78
原创 百练 C/C++测试
以下代码未经过测试，若有错误欢迎指正1.和最接近但不超过K的两个元素二分#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;int a[10005];int main(){ int n,k; cin>>n&g.
2021-02-15 20:57:17
362
原创 百练 2019
B题 POJ 1008 模拟打头注意除余还有输出，看问题一定要细心！#include<map>#include<iostream>#include<cstdio>using namespace std;int n;map<string, int> stoi;map<int,string> itos;int main() { stoi["pop"] = 1;stoi["no"] = 2;stoi["zip"] = 3;stoi[.
2021-02-14 13:21:18
105
原创 126单词接龙2
相较于单词接龙1，此题主要难点在于记录路径。BFS适合找最短的深度，但是无法记录路径。class Solution {public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { unordered_set<string> wordSet(wordList.begin(),wordList.end()); if(word
2021-02-10 10:55:23
87
原创 388文件的最长绝对路径
输入：input = “dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext”输出：32解释：存在两个文件：“dir/subdir1/file1.ext” ，路径长度 21“dir/subdir2/subsubdir2/file2.ext” ，路径长度 32返回 32 ，因为这是最长的路径用stringstream+getline以’\n’为分割符分割字符串为若干行。建
2021-02-09 13:22:37
64
原创 494目标和
1.递归class Solution {public: int count=0; int findTargetSumWays(vector<int>& nums, int S) { calculate(nums,0,0,S); return count; } void calculate(vector<int> nums,int i,int sum,int S){ if(i==nums.siz
2021-02-09 10:16:19
65
原创 293 翻转游戏
你和朋友玩一个叫做「翻转游戏」的游戏，游戏规则：给定一个只有 + 和 - 的字符串。你和朋友轮流将 连续 的两个 “++” 反转成 “–”。 当一方无法进行有效的翻转时便意味着游戏结束，则另一方获胜。请你写出一个函数，来计算出第一次翻转后，字符串所有的可能状态。示例：输入: s = “++++”输出:[“–++”,“+ --+”,“++ --”]1.字符串操作class Solution {public: vector<string> generatePossib
2021-02-06 12:21:53
135
原创 313超级丑数
编写一段程序来查找第 n 个超级丑数。超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。示例:输入: n = 12, primes = [2,7,13,19]输出: 32解释: 给定长度为 4 的质数列表 primes = [2,7,13,19]，前 12 个超级丑数序列为：[1,2,4,7,8,13,14,16,19,26,28,32] 。首先我们知道丑数是基于（过去的丑数）和（质因子数组中质因子）的乘积中的最小值。采用最小优先队列实现最小值排在第一个。使用优先级
2021-02-06 11:50:26
59
原创 【Attention】GCNet (Non-local + SENet)
Non-Local Block:简化版的Non-Local Blocl:进一步减少简化版non-local block的计算量:query-independentGC block表示为：参考：https://blog.csdn.net/breeze_blows/article/details/104878928
2021-02-04 20:46:09
265
1
原创 【Attention】Non-local Neural Networks
https://arxiv.org/abs/1711.07971分析文章的意义不仅仅是熟悉文章，而是了解其泛化思想。首先对输入的 feature map X 进行线性映射（说白了就是 1×1×1 卷积，来压缩通道数），然后得到 θ，φ，g 特征；通过reshape操作，强行合并上述的三个特征除通道数外的维度，然后对θ和φ进行矩阵点乘操作，得到类似协方差矩阵的东西（这个过程很重要，计算出特征中的自相关性，即得到每帧中每个像素对其他所有帧所有像素的关系）；然后对自相关特征进行 Softma
2021-02-04 18:32:32
109
原创 333最大BST子树
给定一个二叉树，找到其中最大的二叉搜索树（BST）子树，并返回该子树的大小。其中，最大指的是子树节点数最多的。二叉搜索树（BST）中的所有节点都具备以下属性：左子树的值小于其父（根）节点的值。右子树的值大于其父（根）节点的值。注意:子树必须包含其所有后代。进阶:你能想出 O(n) 时间复杂度的解法吗？示例：输入：root = [10,5,15,1,8,null,7]输出：3解释：本例中最大的 BST 子树是高亮显示的子树。返回值是子树的大小，即 3 。1.遍历class Solu
2021-02-04 14:15:42
223
原创 325 和等于k的最长子数组长度
class Solution {public: int maxSubArrayLen(vector<int>& nums, int k) { int size = nums.size(); int sum = 0; int ans = 0; map<int,int>prefix; prefix[0] = 0; for(int i=0;i<size;i++){
2021-02-04 13:44:21
65
原创 291. 单词规律 II
给你一种规律 pattern 和一个字符串 str，请你判断 str 是否遵循其相同的规律。这里我们指的是 完全遵循，例如 pattern 里的每个字母和字符串 str 中每个 非空 单词之间，存在着 双射 的对应规律。双射 意味着映射双方一一对应，不会存在两个字符映射到同一个字符串，也不会存在一个字符分别映射到两个不同的字符串。示例：输入：pattern = “abab”, s = “redblueredblue”输出：true解释：一种可能的映射如下：‘a’ -> “red”‘b’
2021-02-04 11:12:42
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人