![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习资料[转载区]
文章平均质量分 81
FoRever
看淡了...A多少题并不是水平的体现...我自己学的爽就行...
展开
-
[转载]标准C++中的string类的用法总结
标准C++中的string类的用法总结 相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧?的确,MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架,还有没有这样使用起来非常方便的类呢?答案是肯定的。也许有人会说,即使不用MFC框架,也可以想办法使用MFC中的API,具体的操作方法在本文最后给出操作方法。其实,可能很多人很可能会忽略掉转载 2012-01-30 23:36:39 · 160 阅读 · 0 评论 -
一位ACMer过来人的心得【转】
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练? 我想说下我的理解。 很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间, 我转载 2013-04-10 17:32:55 · 296 阅读 · 0 评论 -
NOI 国家集训队论文集
[出处太多我就不注明地址了,原帖地址有点难找,见谅] 国家集训队论文分类 组合数学 计数与统计 2001 - 符文杰:《Pólya原理及其应用》 2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬:《生成树的计数及其应用》 2008 - 陈瑜希《Pólya计数法的应用》 数位问题 2009 - 高逸转载 2013-03-27 19:26:32 · 744 阅读 · 0 评论 -
十个矩阵乘法的应用
原帖地址:http://www.matrix67.com/blog/archives/276 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和。比如,下面的算式转载 2013-03-20 13:22:35 · 269 阅读 · 0 评论 -
Manacher 求最长回文子串[转载]
本文转载自http://blog.sina.com.cn/s/blog_70811e1a01014esn.html 仅供交流学习 manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串. 不过网上的版本还不太成熟,我就修改了下. 不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n). 求最长回文子串这个问转载 2012-12-13 17:20:18 · 110 阅读 · 0 评论 -
图论500题
=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better原创 2012-08-05 20:35:31 · 23255 阅读 · 1 评论 -
【转】poj 最短路问题分类
【转】poj 最短路问题分类 2011-12-03 12:10 转载自 程序即人生 最终编辑 程序即人生 最短路径大体分为2种,单源最短路径和多对顶点之间的最短路径; 导论上一句话写的比较好: 边的权值还可以被解释为其他的某种度量标准,而不一定是距离。它常常被用来表示时间、费用,罚款,损失或者任何其他沿着一条路线性积累的和我们试图将其最小化的某个量;转载 2012-07-18 20:13:27 · 445 阅读 · 0 评论 -
JAVA 大数(BigInteger) 归纳总结
这里主要是归纳了一些他人博客上的对于JAVA大数处理的一些方法. 主要是BigInteger类的应用 转载虽然要注明出处...但是我已经找不到地址了...见谅 Ⅰ基本函数: 1.valueOf(parament); 将参数转换为制定的类型 比如 int a=3; BigInteger b=BigInteger.valueOf(a); 则b转载 2012-05-12 13:27:40 · 4892 阅读 · 0 评论 -
LIS(Longest Increasing Subsequence)最长上升(不下降)子序列
LIS(Longest Increasing Subsequence)最长上升(不下降)子序列 有两种算法复杂度为O(n*logn)和O(n^2) O(n^2)算法分析如下: (a[1]...a[n] 存的都是输入的数) 1、对于a[n]来说,由于它是最后一个数,所以当从a[n]开始查找时,只存在长度为1的不下降子序列; 2、若从a[n-1]开始查找,则转载 2012-04-05 16:02:16 · 227 阅读 · 0 评论 -
链表_List [STL] [转载]
各个容器有很多的相似性。先学好一个,其它的就好办了。先从基础开始。 先看看他们的分类吧 标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一个重型字符串。非标准关联容器hash_set、hash_multiset、hash_m转载 2012-03-13 15:45:55 · 674 阅读 · 1 评论 -
qsort和sort的区别 [转载]
qsort和sort的区别 qsort及其用法 函数原型 void qsort(void *base, size_t num, size_twidth, int (__cdecl *compare )(const void *elem1, const void *elem2 ) ); 大概的意思是,第一个参数指明了要排序的数组(比如:程序中的num),第二个参数给出了数转载 2012-03-12 15:56:34 · 291 阅读 · 0 评论 -
STL库整理(map、set、vector、list、stack、queue、deque、priority_queue)[转载]
转自CSDNhttp://blog.csdn.net/lmyclever/article/details/6750041 向量(vector) 连续存储的元素 Vectorc; c.back() 传回最后一个数据,不检查这个数据是否存在。 c.clear() 移除容器中所有数据。 c.empty() 判断容器是否为空。 c.front(转载 2012-03-10 20:13:16 · 836 阅读 · 2 评论 -
KMP算法 (摘自matrix67大神博客)
如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如转载 2012-02-16 14:24:42 · 245 阅读 · 0 评论 -
VC调试方法大全
本文转自cnblogs 原文地址:http://www.cnblogs.com/VCdog/archive/2010/05/20/1739871.html VC调试方法大全 一、调试基础 调试快捷键 F5: 开始调试 Shift+F5: 停止调试 F10: 调试到下一句,这里是单步跟踪 F11: 调试到下一句,跟进函数内部 Shift+F11: 从当前函数中转载 2012-02-16 00:12:48 · 171 阅读 · 0 评论 -
sort算法
1 所有sort算法介绍 所有的sort算法的参数都需要输入一个范围,[begin, end)。这里使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator), 也就是说可以随机访问的迭代器,如:it+n什么的。(partition 和stable_partition 除外) 如果你需要自己定义比较函数,你可以把你定义好的仿函数(functor)作为参转载 2012-02-14 18:49:31 · 586 阅读 · 0 评论 -
sizeof()解析
转自http://www.cnblogs.com/ComputerG/archive/2012/02/02/2335611.html sizeof()解析 (一)基本概念 sizeof操作符以字节形式给出了其操作数的存储大小。操作数可以是一个表达式或括在括号内的类型名。操作数的存储大小由操作数的类型决定。 (二)使用方法 1、用于数据类型 sizeof使用转载 2012-02-13 15:29:49 · 169 阅读 · 0 评论 -
小数点输出精度与iomanip解析
小数点输出精度与iomanip解析 (一)小数点输出精度 有时,为了输出一个满意的小数点,经常搞的手忙脚乱的。这个东西十分的基础,但是又不是经常用到,所以有时要使用的时候都会要查阅一番。 首先添加#include,然后再完成以下的操作。 1、输出n个有效数字 double a = 3.1415926, b = 22.3334453; cout.p转载 2012-02-13 15:27:05 · 256 阅读 · 0 评论 -
MST最小生成树各路资料汇总
最小生成树(MST)一般来说有两种算法 分别为PRIM和KRUSKAL 下面就简单的介绍一下 PRIM算法思路比较简单 从单一顶点开始,普里姆算法按照以下步骤逐步扩大树中所含顶点的数目,直到遍及连通图的所有顶点。 输入:一个加权连通图,其中顶点集合为V,边集合为E;初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {};重复下列操作,原创 2012-05-03 14:57:32 · 473 阅读 · 0 评论