文章分类 - C++
摘要：Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist
阅读全文
摘要：Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16508 Accepted: 4331 Description Bessie hears that an extraordinary meteor sh
阅读全文
摘要：100. Same Tree QuestionEditorial Solution My Submissions 100. Same Tree QuestionEditorial Solution My Submissions QuestionEditorial Solution Total Acc
阅读全文
摘要：题目描述： Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 思路： 不能用除法，只能想到减法，但是结果最大可能是-INT_M
阅读全文
摘要：Implement regular expression matching with support for '.' and '*'.
阅读全文
摘要：题目链接：http://poj.org/problem?id=1008 水题，直接转换就好，稍微注意一点的是，一组输入输出，用到链表。 Code:
阅读全文
摘要：C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。它的继承、重载、多态等特性为其自身镀上了一层层神秘的色彩，这也是为什么C++精彩的原因，如今，众多语言模仿C++的特性，更说明了这样的性质的独特之处，我们今天就会为大家详细介绍其中C++多态性的一些基本知识，以方便大家在学习过程中对此能
阅读全文
摘要：什么是虚函数？那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异而采用不同的策略。 虚函数声明如下：virtual ReturnType F
阅读全文
摘要：题目链接：http://poj.org/problem?id=2513 思路：1.Trie保存颜色字符串 2.并查集判断是否联通 3.欧拉回路判断是否能连接成一条线（或者说一笔画完） 代码（AC）：
阅读全文
摘要：1、输出double类型时，如果采用G++提交，scanf采用%lf,prinf采用%f，否则会报错 2、使用GCC/G++的提醒: 对于64位整数, long long int 和 __int64 都是支持并且等价的.但是在读和写的时候只支持scanf("%I64d", ...)和printf("
阅读全文
摘要：1 STL简介 http://www.cplusplus.com/reference/stl/更加详细的资料 C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集 合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链
阅读全文
摘要：时间限制：1 秒 内存限制：32 兆 题目描述： 按要求，给国家进行排名。 输入： 有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。 输出： 排序有4种方式: 金牌总数 奖牌总数 金
阅读全文
摘要：Combination LockFarmer John's cows keep escaping from his farm and causing mischief. To try and prevent them from leaving, he purchases a fancy combin...
阅读全文
摘要：Barn RepairIt was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's cows. Happily, many of the cows were o...
阅读全文
摘要：C++ Primer 第07章 类Sales_data类的定义如下： 1 #ifndef SALES_DATA_H 2 #define SALES_DATA_H 3 #include 4 #include 5 class Sales_data { 6 public: 7 std::string ...
阅读全文
摘要：分析设a是原始状态，b是改变后的状态。水平翻转：b[i,n-j+1]:=a[i,j]右旋90度：b[j,n-i+1]:=a[i,j]枚举方案就行了，或直接枚举变换。需要注意的是，USACO是不给用GOTO的。注意代码的清晰程度。小提示：如果你觉得自己写的程序是对的，但是总是不能AC，那么，试着将它的...
阅读全文
摘要：一、定义 线段树（Segment Tree）是一棵完全二叉树。从他的名字可知，树中每个节点都代表一个线段，或者说一个区间。事实上，树的根节点代表整体区间，左右子树分别代表左右子区间。一个典型的线段树如下图所示： 线段树主要有三个性质...
阅读全文
摘要：题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=1233 本题我总共用了2种方法，prim算法 和 kruskal算法。 分析： 1.prim算法，找到不在生成树上的且距离生成树距离最近的点加入生成树，直到找到n-1条边，算法结束。
阅读全文
摘要：今天闲得无聊，看见同学在做考研复试上机的题目，有一题是这样的：输入n，比如3，输出： 1 1 2 1 1 2 3 2 1我心里痒痒，就随手敲了下，虽然是水题，哈哈；下面给出代码，请各位大牛指教： 1 #include 2 #include 3 int main() 4 { 5 int n; 6 while(scanf("%d",&n)!=EOF) 7 for(int i=1;i0?"%d ":" ",i-abs(j-n));11 printf("\n");12 }13 return 0;1...
阅读全文
摘要：一：许多读者都知道在linux系统中安装软件的其中一种：源码安装的方法是，先输入./configure,然后输入make，最后make install。或许有人留意到没有，这些软件的根目录中开始是没有Makefile的，在执行了./configure后会生成了很多奇怪名字的文件，当然./configure命令就是执行当前目录的名为configure的脚本，这篇文章就是简单的说说为什么要这样子。二:实际操作可以让我们得到更深刻的理解。假设我们写一个简单的程序poke，它用到utime系统调用来更改文件的访问和修改时间，这个程序必须具备高度的可移植性。First Try#include#inclu
阅读全文
浙公网安备 33010602011771号