关闭

C++11中的String&&

String&&并不是指“引用的引用”,也不存在“引用的引用”这种东西。String&& 和 String&是两码事。   String&&是C++11中的特性,叫做“右值引用”。它只能绑定到右值,即临时对象或将销毁的对象。因此可以把String&&所引用的资源强制拿来使用,且不用重新分配空间。即把String&&所引用对象的资源复制给*this。 例子: String& operator...
阅读(373) 评论(0)

Hadoop学习初步:Maven构建Hadoop项目

转自:http://blog.fens.me/hadoop-maven-eclipse/ 前言 Hadoop的MapReduce环境是一个复杂的编程环境,所以我们要尽可能地简化构建MapReduce项目的过程。Maven是一个很不错的自动化项目构建工具,通过Maven来帮助我们从复杂的环境配置中解脱出来,从而标准化开发过程。所以,写MapReduce之前,让我们先花...
阅读(447) 评论(0)

HDU 1059 Dividing(多重背包)

题意:多重背包。 思路:dp[weight] = max(dp[weight], dp[weight - k * cost] + k * value]), k #include #include #include #include #include #include #include #include #include #include #include #includ...
阅读(170) 评论(0)

为什么time(time_t *)函数里还有一个loc参数而不是time(void)

据说....(据说。。。)是由于time()最开始定义的时候,time_t并不是long型,那时候早期的C还没有long int型,而且函数不能返回数据结构。系统只有16位整数,表示时间的话需要数据机构或是数组才可以,参数就用一个time_t *loc作为返回值。。所以早期的time()可能是这个姿势的。。。 time_t now; time(&now); /* sets now.time...
阅读(475) 评论(0)

求字符串最长连续不重复的字串

思路:dp[c]记录字符c上一次出现的位置。l记录上一个连续不重复字串的左边界,这样就可以更新连续不重复子串的长度。我这里输出的是第一次出现的最长的连续不重复子串。 #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读(362) 评论(0)

POJ2785 4 Values whose Sum is 0

题意:给4个数组,问有多少种组合可以使得a + b + c + d = 0。 思路:预处理A + B,然后每次算C + D求匹配的A +B的个数。 O(n^2 log n)。 #pragma warning(disable:4996) #include #include #include #include #include using namespace std; const int...
阅读(204) 评论(0)

HDU1257 最少拦截系统(LIS)

题意:中文题。 思路:求递减序列有几条。 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define mem(a...
阅读(148) 评论(0)

HDU2546 饭卡(01背包)

题意:中文题。 思路:01背包,求能购买的价值最后减去。由于大于等于5时才可购买,所以价钱大的最后买,也就是先更新大的,再更新小的。所以要从大到小排序。 #include #include #include #include #include #include #include #include #include #include #include #include u...
阅读(151) 评论(0)

.globl _start 含义

.globl指示告诉汇编器,_start这个符号要被链接器用到,所以要在目标文件的符号表中标记它是一个全局符号(在第 5.1 节 “目标文件”详细解释)。_start就像C程序的main函数一样特殊,是整个程序的入口,链接器在链接时会查找目标文件中的_start符号代表的地址,把它设置为整个程序的入口地址,所以每个汇编程序都要提供一个_start符号并且用.globl声明。如果一个符号没有用.gl...
阅读(140) 评论(0)

UVALive 4329 Ping pong(树状数组)

题意:n个球员每人有不同能力值。选两选手一裁判,裁判序号和能力值都在两选手间,问有多少种选法。 思路:b[i], c[i]维护第i个球员左右两边比他能力小的人数。用树状数组,先从左往右扫一遍,bit[x]记录是否出现了能力x的人,那么比i能力小的人的个数为sigma bit[i]。最后扫一遍每个球员做裁判的选法得到答案。 #include #include #include #inclu...
阅读(170) 评论(0)

LightOJ 1084 - Winter(记忆化搜索)

题意:每人最多走k步,所有人走成若干堆,问最少走成多少堆。 思路:记忆化搜索。dp[i]表示从i开始最少走成多少堆,next表示最多走到的位置。由于每堆至少3个人,所以得到next值以后分3种情况,next,next - 1,next - 2开始。由于cur能到的话cur+1也一定能到,因此可以得到转移方程。 #include #include #include #include #i...
阅读(232) 评论(0)

双向链表实现长整数运算

*问题描述:设计一个实现任意长的整数进行加法运算的演示程序。 *基本要求:利用双向循环链表实现长整数的存储,每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~ (2^15 - 1)。输入和输出形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。  *测试数据: (1)0;0;应输出“0”。 (2)-2345,6789;-7654,3211;应输出“-1,000...
阅读(1318) 评论(0)

LightOJ 1071 - Baker Vai(水DP)

题意:两个机器人从(1, 1)到(n, m),除了终点外不可相遇。求路径最大价值。 思路:水DP。 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typede...
阅读(222) 评论(0)

LightOJ 1068 - Investigation(数位DP)

题意:给定区间求被k整除且数位和被k整除的个数。 思路:数最多10位,所以数位和不会超过90,那么k > 90时一定为0了。因而dp数组开到90就好。 #include #include #include #include #include #include #include #include #include #include #include #include us...
阅读(159) 评论(0)

LightOJ 1064 - Throwing Dice(概率DP)

题意:掷n次骰子,点数和不小于x的概率。 思路:概率dp。不用记录分母,因为n次就是6^n。 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef u...
阅读(262) 评论(0)
117条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:24226次
    • 积分:1338
    • 等级:
    • 排名:千里之外
    • 原创:115篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条