- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 关于数组太大导致stack over flow
在今天晚上做codeforces的时候,发现了一个问题。题目在这里,请点击B. Luxurious Houses 很简单的题目,开始的时候我想借助algorithm里面的max_element函数来实现,思路正确但是数据量太大导致TLE。现在的思路是倒着比较,同时借助 一个max记录从后往前的最大值。代码如下: #includeusing namespace std;t
2015-09-28 22:07:25 4733
转载 最大连续递增子序列
我不生产自己不熟悉的内容,我只是陌生内容的搬运工!向原作致敬! 我不想完全粘贴复制别人的内容,主要借鉴加上自己的一些理解。首先来看一道相关的题目http://codeforces.com/contest/580/problem/A,要求的就是最长的非递减连续子序列。连续,意味着子序列是原序列中的一个片段,而非零零散散的非递减数组成的序列。题目可以利用数组,也可以使用容器,为了方便我使用了
2015-09-27 09:35:42 836
原创 Codeforces Beta Round #95 (Div. 2)
B. Opposites Attract题意是说,看给定的数中有多少能两两相加为0,求这样的数有多少对。一开始的时候,我直接采用存储起来然后遍历比对,这样想算法是正确的,但是一直判断总会耗费大量的时间,故出现TLE,超时代码如下:#include#includeusing namespace std;vector v;int main(){ int n, a, i, j,
2015-09-21 09:28:52 435
转载 随机梯度下降法
我不生产自己不熟悉的内容,我只是陌生内容的搬运工!向原作致敬!刚刚看完斯坦福大学机器学习第四讲(牛顿法),也对学习过程做一次总结吧。一、误差准则函数与随机梯度下降:数学一点将就是,对于给定的一个点集(X,Y),找到一条曲线或者曲面,对其进行拟合之。同时称X中的变量为特征(Feature),Y值为预测值。如图:一个典型的机器学习的过程,首先给出
2015-09-18 10:52:12 708
原创 散列表 hash table
所谓查找实际上就是要确定关键码等于给定值的记录在查找结构中的存储位置。由于记录的存储位置和关键码之间不存在确定的对应关系,查找只能通过一系列的给定值与关键码的比较。这类查找技术都是建立在比较的基础之上,查找的效率依赖于查找过程中进行的给定值与关键码的比较次数,这不仅与查找集合的存储结构有关,还与查找集合的大小以及待查找记录在集合中的位置有关。 理想的情况是不经过任何比较,直接就能得到待查
2015-09-18 09:30:52 472
转载 矩阵分解(rank decomposition)文章代码汇总
我不生产自己不熟悉的内容,我只是陌生内容的搬运工!向原作致敬!本文收集了现有矩阵分解的几乎所有算法和应用,原文链接:https://sites.google.com/site/igorcarron2/matrixfactorizationsMatrix Decompositions has a long history and generally centers around
2015-09-13 21:54:33 1164
转载 KL散度
我不生产自己不熟悉的内容,我只是陌生内容的搬运工!向原作致敬!KL散度,又称KL距离。详情请见:http://en.wikipedia.org/wiki/Kullback%E2%80%93Leibler_divergence下面是转载内容:===========================KL-divergence,俗称KL距离,常用来衡
2015-09-08 16:54:12 855
转载 非负矩阵分解NMF
我不生产自己不熟悉的内容,我只是陌生内容的搬运工!向原作致敬!发现写关于非负矩阵的博文还是蛮多的,还是以自己的角度总结一下自己的最近看的若干东西以及对非负矩阵分解有用的一些资料链接。 早在1999年,著名的科学杂志《Nature》刊登了两位科学家D.D.Lee和H.S.Seung对数学中非负矩阵研究的突出成果。其文章为《Learning the parts of o
2015-09-07 16:31:27 1228
转载 Matrix Factorization, Algorithms, Applications, and Avaliable packages
我不生产自己不熟悉的内容,我只是陌生内容的搬运工!向原作致敬!来源:http://www.cvchina.info/2011/09/05/matrix-factorization-jungle/美帝的有心人士收集了市面上的矩阵分解的几乎所有算法和应用,由于源地址在某神秘物质之外,特转载过来,源地址Matrix Decompositions
2015-09-07 11:34:58 729
原创 Codeforces Round #104 (Div. 2)
B. Lucky Mask题意是说,对给定的a,寻找一个大于a的最小的数取其mask等于b即可,其中保证给定的b为幸运数,取mask的操作是将a从左读到右只读4或者7。学会使用string,string也可以用begin和end函数,且string增加元素可以直接通过加号实现,代码如下:#include#include#includeusing namespace std;stri
2015-09-05 09:48:30 189
原创 Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2)
A. Bear and Elections 题目不难,问最少经过多少次第一个元素自增其余元素自减使得第一个元素能严格大于其他所有的元素。关键是学会priority_queue的使用。代码如下:#include#include#includeusing namespace std;priority_queue q;int main(){ int n, a, x, i,an
2015-09-01 09:08:58 549
转载 priority_queue的用法
我不生产自己不熟悉的内容,我只是陌生内容的搬运工!转载 priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解
2015-09-01 09:05:08 458
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人