- 博客(9)
- 收藏
- 关注
RSS订阅转载 [Leetcode] Maximal Rectangle
本文转自http://www.cnblogs.com/easonliu/p/3657489.htmlGiven a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.给定一个矩阵中，只有0和1，求出这个矩阵的一个
2015-01-28 22:20:24
377
原创 Leetcode_Construct Binary Tree from Inorder and Postorder Traversal
用中序遍历和后序遍历的序列确定二叉树，用递归即可。我写的程序，超出内存限制，原因是对原序列进行多次复制。struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };cla
2015-01-26 16:42:42
410
转载 STL中map与hash_map容器的选择
本文转自http://www.cnblogs.com/kex1n/archive/2010/01/13/1646911.htmlSTL中map与hash_map容器的选择 选择map容器，是为了更快的从关键字查找到相关的对象。与使用list这样的线性表容器相比，一可以简化查找的算法，二可以使任意的关键字做索引，并与目标对象配对，优化查找算法。在C++的STL中map是使用树来做查
2015-01-25 21:54:22
473
原创 华为OJ 201301 JAVA题目0-1级
/*编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。*/#include #include #include using namespace std;string myplus(string str
2015-01-15 21:36:42
645
原创 火车进站问题（华为OJ）
#include #include #include #include using namespace std;int main(){ int num; string str="ABCDEFGHIJ",a; vector tmp; cin>>num; getchar(); getline(cin,a); str=str.substr(0,num); tmp.push
2015-01-13 18:11:41
2540
转载 字符串相似度
本文转自http://www.cnblogs.com/suyang/archive/2009/05/24/1488201.html在看完《编程之美》一书的“计算字符串的相似度”一文后，对该书最后提出的问题作一点回忆与思考。 这里先将原问题再复述一遍： 原文的问题描述： 许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操
2015-01-13 14:21:26
338
原创 仿函数
仿函数其作用和函数类似，但是，表现形式却是类。在容器以及排序过程中，可以用仿函数提供排序的依据。今天琢磨了一下午，总算把仿函数的用法弄清楚了一点。此文为个人总结，不保证没有错误的地方。1.在关联容器的定义过程中，自定义compare函数。由于是出现在定义过程中，用于指定关联容器模板类型，所以，参数一定时类型而不是具体的对象。以map为例：template > class
2015-01-12 21:13:31
472
原创 华为OJ（成绩排序）
#include #include #include #include #include using namespace std;typedef pair PAIR;//函数/*bool LowToHigh(const PAIR& lhs, const PAIR& rhs) { return lhs.second};/*bool Hi
2015-01-12 17:16:53
776
原创 计算每个月兔子个数（华为OJ平台个人笔记）
/*有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？用递归的方法实现*/#include using namespace std; struct rabbit{ int ageLE3; int ageE2; int ageE1; int whole;}R;//方法一：递归函数只有一个参数
2015-01-12 11:22:59
560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人