speaker__-CSDN博客

原创利用朴素贝叶斯分类器实现手写数字的识别

利用贝叶斯分类器实现手写数字的识别贝叶斯决策理论：条件：类别数一定，????i,i=1,2,3,…c ;已知类先验概率和类条件概率密度 ????(????????), ????(????│???????? ), ????=1,2,…, ????贝叶斯决策：两类情况：i???? ????(???????? |????)> ????(???????? |????) then ????∈????????if ????(???????? |????)< ????(?

2019-11-17 21:38:51 9818 1

原创 array HDU - 6703(主席树+set)

题目链接题意：略思路：对于操作1，a[i]修改后原a[i]的值可以成为以后询问时的答案，压入set中；操作2在区间[r+1,n]上找大于等于K的值，因为可能是修改操作的值，从set中找到大于等于k的值与主席树中区间[r+1,n]中大于等于k的值取小的即可；利用set避免在主席树上做修改，即使主席树上查到的值非法（值被修改了）在set中仍会找到合法值，并不冲突。代码：#includ...

2019-08-25 17:12:20 195

原创 K-th occurrence HDU - 6704 (主席树+后缀数组+二分)

题目传送题意：给出一个字符串，找出某个子串第k次出现的位置思路：后缀数组sa[i]数组表示排名第i的后缀第一次出现的下标，求第k次出现的下标只需要在某个区间中求sa数组中的第k大即可（主席树求第k大），确定区间时利用后缀数组中的lcp确定与子串具有相同前缀的后缀第一次出现位置和最后一次出现位置（枚举超时，二分实现）。代码：#include <iostream>#in...

2019-08-24 16:10:14 190

原创主席树模板

区间第K大：POJ-2104#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;const int maxn=1e5+1000;int cnt,root[maxn],n,m;int a[maxn];vect...

2019-07-30 17:46:34 133

原创 HDU-6586 String 2019多校第一场（dfs+序列自动机）

原题传送门题意：给一字符串s，在s中找到一个字典序最小的长度为k的子序列，使得子序列中26个字母出现的次数在区间[Li,Ri]中思路：先用序列自动机处理下原字符串，再用dfs判断当前字母放在该位置可不可行。判断时求出选该字母后能够达到的上界、下界上界字母个数不足k则不满足，下界必选的数量大于剩余空间数也不满足(见代码注释)#include<cstdio>#inclu...

2019-07-26 19:28:05 157

原创 Housewife Wind POJ - 2763 倍增LCA+树状数组或树链剖分+线段树

题目链接：http://poj.org/problem?id=2763 Language:Default Housewife Wind Time Limit:4000MS Memory Limit:65536K Total Submissions:16100 Accepted:4388...

2019-05-04 11:01:36 146

转载【转】博弈论----翻硬币问题

翻硬币游戏一般的翻硬币游戏的规则是这样的： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币必须是从正面翻到反面。如果局面是正正反，那就不能翻硬币了，因为第三个是反的。第二，谁不能翻谁输。 ...

2018-10-07 21:41:24 5021

原创动态规划总结（背包模板+状压dp简单入门）

一.背包问题：背包的初始化相关问题：1.最大价值且恰好装满：dp[0]=0 其他负无穷2.最小价值且恰好装满：dp[0]=0 其他正无穷3.不恰好装满：都为0背包模板：#include<cstdio>int main(){ //W 总重量 n 物品个数 v[i]价值 W[i] 重量 //一维 int dp[MAX],v[MAX],w[MAX]; ...

2018-09-13 21:17:16 734

原创 HDU 3450 Counting Sequences(树状数组+离散化+二分+dp思想详细解答)

hdu 3450 Counting Sequences

2018-09-13 21:12:04 330 2

原创划分数+划分后大数处理 POJ 3181—Dollar Dayz（三种思想层层递进）

DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer Jo...

2018-08-16 22:03:40 172

原创数论小结

一. 唯一分解定理 A=p1^a * p2^b * p3^c(其中p1,p2,p3为A的质因子) 1. A的因子数：num=（a+1）*（b+1) * (c+1)*...; 2 . A的因子和： sum(c)=p1^0 + p1^1 + ... p1^a+; ...

2018-07-24 21:23:38 520

原创关于sizeof对二维数组中的大小及函数形参讨论

#include//#define ROW 3//#define COLUMN 5void demo(int a[3][5]) { printf("%d,%d\n",sizeof(a),sizeof(*a));}int main(){ int a[3][5]; printf("%d,%d,%d,%d\n",sizeof(a),sizeof(*a),sizeof(a[0]),si

2018-01-01 18:01:11 726 1

speaker__的博客