- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 使用unordered_map时,key值放pair
struct pairHash { public: template <typename T, typename U> size_t operator()(const pair<T, U> &x) const { return hash<T>()(x.first) ^ hash<U>()(x.second); } }; unordered_map<std::pair<int,int&g.
2022-03-24 15:22:11
389
转载 C++在使用unordered_map需要用pair当key报错
在做leetcode NO.72时,书写了如下的递归代码 unordered_map<pair<int, int>, int > savePair; pair<int, int> pr; string w1, w2; int minDistance(string word1, string word2) { w1 = word1, w2 = word2; return dp(w1.size() - 1,
2022-01-07 17:52:04
1351
原创 到处搞到的各种素数(质数)的求法
首先是最基本的素数直接莽,就是遍历啦 long long normal(long long a){ if (a < 2){ return 0; } for (int i = 2; i * i <= a; ++ i){ if (a % i == 0){ return 0; } } return 1; } 这里有个优化的操作,大约能减少1/3的时间,实际上是根据数字的特点进行划分
2021-07-19 20:05:25
182
原创 统计学习方法(李航)学习笔记(四)贝叶斯分类器——朴素贝叶斯
1、先验概率是根据已有经验寻求事件本身发生的概率;后验概率是根据当前已知情况下,给出判断或判断的概率。 2、朴素贝叶斯是在贝叶斯的基础上,损失了精度,降低了分类准确性。但是实现起来大大降低了复杂程度。 3、训练数据集,其中P(X,Y)独立同分布生成。 4、首先计算先验概率 然后根据给定实例,计算x的类别 5、利用极大似然估计可能会出现所需估计的值为0的情况,会影响到后验概率的计算结果。为了解决这种情况,主要方法是使用贝叶斯估计。 6、其他相关问题: •如果属性之间不相互独立? •如果
2020-05-23 18:26:23
475
原创 统计学习方法(李航)学习笔记(三)k近邻法
说点没用的:前段时间一直在忙毕业论文的事情,时间比较紧凑,这几天闲下来了,blog还是要捡起来加油写的,加油吧,为不要成为中年失业者而奋斗! 1、k近邻的输入为实例的特征向量,对应特征空间中的点,输出为实例的类别(可以取多类)。 2、k近邻算法的通过周围的多个点,通过多数表决的方法进行预测,因此k近邻算法不拥有显式的学习过程。 3、k值的选择,距离度量及分类决策规则是k近邻算法的三个基本要素。 4、距离度量:一般情况下用距离和Minkowski度量 设特征空间X是n维实数向量空间, 的距离定义为
2020-05-20 21:02:12
250
原创 统计学习方法(李航)学习笔记(二)感知机相关公式推导
1、输入:特征向量,输出:类别,取+1或-1,是神经网络和支持向量机的基础 2、感知机定义: 这里w,x,b分别表示为:内积,权值向量,偏置 3、损失函数的选择:误分类点到超平面的总距离: ...
2020-03-29 15:08:14
277
原创 统计学习方法(李航)学习笔记(一)统计学习及监督学习概论重要知识点
1、统计学习就是计算机系统通过运用数据及统计方法提高系统性能的机器学习。 2、监督学习是指从标注数据中学习预测模型的机器学习问题。无监督学习是指从无标注数据中学习预测模型的机器学习问题。 3、强化学习是指智能系统在与环境的连续互动中学习最优行为策略的机器学习问题。本质是学习最优的序贯决策。 4、决策树、朴素贝叶斯、隐马尔科夫模型、条件随机场、概率潜在语义分析、潜在狄利克雷分析、高斯混合模型是...
2020-03-24 16:38:40
296
原创 几个很好用的小工具网站
1、站长之家 http://tool.chinaz.com/ 这个地方可以检测不同网站的速度 一般可以用来搞 github.global.ssl.fastly.net github.com 查好以后放到/etc/hosts里,可以大幅增加git clone的速度 注意:IP在前,URL再后,以空格分开 2、iLovePDF https://www.ilovepdf.com/ ...
2020-03-13 12:31:12
1362
原创 Ubuntu18.04虚拟机安装OnlineJudge避雷指南
安装过程 1、首先安装VMware15,这里不再赘述 2、然后安装Ubuntu18.04LTS,这里安装LTS和server没有啥显著区别,18.04和16.04也没啥显著区别 3、登入后第一件事就是获得root权限 sudo passwd 然后使用root权限进行后续操作 su 输入密码就好了 4、接下来更改apt-get的源 sudo cp /etc/apt/sourc...
2020-03-13 12:18:59
337
转载 windows10-tensorflow-gpu1.13.1-cuda10.0-cudn7.3.1安装
1.安装cuda之前首先安装vs2015, 安装vs2015教程 要保证有以下vs2015两个组件,如果安装vs2017, Microsoft Visual C++ 2015 Redistributable Update 3 x64组件会被系统删掉,它和Microsoft Visual C++ 2017 Redistributable Update 3 x64不兼容。所以建议安装vs2015,如...
2019-03-30 12:08:47
685
原创 规范化相关问题哈
min-max规范化(归一化)的值域为[0,1] 零-均值规范化(z-score)的值域貌似是[-∞,∞] 小数定标规范化的值域为[0,1] 问我要公式? 左转隔壁博客。
2019-01-15 00:17:40
1141
原创 关于Windows环境下安装tensorflow的注意事项
这段时间我班同学被老师普及了tensorflow,于是在windows和linux上安装的问题便多了起来。 我在这里统一给出我的想法哈~ 首先,如果我们要运行,我建议用anaconda,安装方法很简单,甚至你电脑上都不用有python,只需要跑到anaconda的官网下载一个安装包回来就行(太慢了,无敌慢),所以我建议跑去清华的镜像网站下载一个回来哈,网址请自找,记得排序找最新版。 安...
2019-01-15 00:06:51
191
原创 CCF201803-1 跳一跳
#include<iostream> #include<cstdio> using namespace std; int main(){ int score = 0; int finalscore = 0; int a; while(scanf("%d",&a)!=EOF&&a){ finalscor...
2018-09-01 18:47:25
257
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人