Fork me on GitHub

04 2012 档案

摘要:main.cpp/************************************************ Problem: 队列中取最大值操作* 1.EnQueue(V): 将V加入队列中* 2.DeQueue(): 使队列中首元素删除并返回此元素* 3.MaxElement(): 返回对列中的最大元素** Solution:* 利用两个栈实现队列,在栈中实现取最大元素的操作*************************************************/#include <iostream>#include "Stack.h"#in 阅读全文
posted @ 2012-04-29 02:31 _Lei 阅读(1109) 评论(0) 推荐(0)
摘要:今天在园子里面看到有人讨论小米笔试题的解法,好吧,我不知道小米已经笔试了,自己看了一下,试着用线段树解决,没想到掌握得还不够牢固啊.....最终还是解决了/********************************************Problem: * 一条直线有n个线段,知道首尾坐标,* 求线段总长度,重叠部分按一次算 * struct s{int start;int end;}*Author: Lei*Bolg: http://www.cnblogs.com/-Lei/********************************************/#... 阅读全文
posted @ 2012-04-29 02:25 _Lei 阅读(2603) 评论(2) 推荐(2)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1541StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1849 Accepted Submission(s): 714Problem DescriptionAstronomers often examine star maps where stars are represented by points on a plane and ea... 阅读全文
posted @ 2012-04-20 21:24 _Lei 阅读(541) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2012-04-15 23:26 _Lei 阅读(115) 评论(0) 推荐(0)
摘要:复习一下数据结构。。。。说不准下个星期就用上了只不过写的很简单,没有封装DoubleLinkList.h#ifndef GUARD_DoubleLinkList_h#define GUARD_DoubleLinkList_h#include <stdio.h>struct ListNode{ int data; ListNode *previous,*next;};ListNode* GetNewNode(int value);void Insert(ListNode*& head,int value);void Delete(ListNode*& head,int 阅读全文
posted @ 2012-04-10 13:10 _Lei 阅读(398) 评论(0) 推荐(0)