![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
u011321471
这个作者很懒,什么都没留下…
展开
-
C++ map的基本操作和使用
Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1. map最基本的构造函数; mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint转载 2013-07-10 21:52:07 · 613 阅读 · 0 评论 -
最大连续子序列和
最大连续子序列和问题是个很老的面试题了,最佳的解法是O(N)复杂度,当然其中的一些小的地方还是有些值得注意的地方的。这里还是总结三种常见的解法,重点关注最后一种O(N)的解法即可。需要注意的是有些题目中的最大连续子序列和如果为负,则返回0;而本题目中的最大连续子序列和并不返回0,如果是全为负数,则返回最大的负数即可。问题描述求取数组中最大连续子序列和,例如给定数组为A={1, 3,转载 2013-07-28 20:08:31 · 548 阅读 · 0 评论 -
在c++中如何控制小数位数
这个问题困扰了我好久,只要看到一个问题的输出要求有控制小数位数的我就果断用C语言编写代码,现在终于会用C++控制小数位数了。以防以后忘记,在此挂在博客上。首先要加头文件:#include输出格式为: cout其中n为要保留的小数位数,result为要输出的结果。原创 2013-07-28 22:58:42 · 4064 阅读 · 1 评论 -
用C++在字符数组中输入空格的方法
在C语言中相信大家都会在字符数组中输入空格,直接用gets函数。那么,如何用C++在字符数组中输入空格呢,在此小结一下:1、cin.get() 用法1: cin.get(字符变量名)可以用来接收字符 #include using namespace std; main () { char ch; ch=cin.get(); //或者cin.get(ch);原创 2013-08-04 20:38:41 · 17247 阅读 · 0 评论 -
矩阵乘法
遇到一个需要两个矩阵相乘的题目,怕把代码忘记,所以在这里写一下。计算A矩阵乘以B矩阵,代码如下:int i,j,k;for(int i=0;ifor(int j=0;jfor(int k=0;kC[i][j]=C[i][j]+(A[i][k]*B[k][j]);原创 2013-07-11 21:36:10 · 471 阅读 · 0 评论 -
Bone Collector解题报告
题目摘要:Many years ago , in Teddy’shometown there was a man who was called “Bone Collector”. This man like tocollect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone coll原创 2013-07-18 20:33:46 · 625 阅读 · 0 评论 -
求一个矩阵最大子矩阵的算法模板
做题时遇到一题需要求一个矩阵的最大子矩阵元素和,在此贴出模板,方便以后用。代码如下:if(n==1){for(i=0;i{sum=0;for(j=i;j{sum+=vn[0][j];if(sum>max)max=sum;} }cout}else{for(int a=0;a{ for(int b=0;b{su原创 2013-07-17 19:04:24 · 855 阅读 · 0 评论 -
如何从一串字符串中读取数字
例如从shift(1,2,3,4……n)中读取出1~n。代码如下:123456789101112131415161718192021#include#includeint原创 2013-08-21 17:33:41 · 2079 阅读 · 0 评论 -
线段树模板
在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个点在多少条线段上出现过;最基本的解法当然就是读一个点,就把所有线段比一下,看看在不在线段中;每次询问都要把n条线段查一次,那么m次询问,就要运算m*n次,复杂度就是O(m*n)这道题m和n都是30000,那么计算量达到了10^9;而计转载 2013-08-25 17:01:10 · 502 阅读 · 0 评论