这题目我想到的是栈,当然感觉也是想多了,,
#include
#include
#include
using namespace std;
double round(double r)
{
return (r > 0.0) ? floor(r + 0.5) : ceil(r - 0.5);
}
stackdata[100];
int sum;
int num;
int pre;
void...
分类:
其他好文 时间:
2015-06-18 22:20:47
阅读次数:
113
题解:
呃。把直线随便排下序,然后扫一遍,类似栈一样删掉被覆盖的直线。
代码:
#include
#include
#include
#include
#include
#define N 501000
#define eps 1e-10
#define inf 0x3f3f3f3f
using namespace std;
struct Point
{
doubl...
分类:
其他好文 时间:
2015-06-18 22:19:57
阅读次数:
136
#include
#include
using namespace std;
#define MAX 100
typedef char VertexType;
typedef struct ArcNode {
int adjvex; //邻接点域,存储该弧指向顶点的下标 (终点)
struct ArcNode *next; //指向下一条弧的指针
in...
分类:
编程语言 时间:
2015-06-18 22:14:24
阅读次数:
172
第二章 烽烟传讯 夜幕降临,整个泉州府更见喧闹,那些个白日里将养了一日的花红柳绿再也耐不住寂寞,招招摇摇着在人来人往的主街上舒展着自己的风情,妖妖娆娆地换却春风一度。 城东的招福客栈在经过了白日的忙碌,开始安静下来,住店的商客们或是三五成群地穿梭于花街柳巷,或是早早歇下,准备着另一日的奔忙。用过晚饭...
分类:
其他好文 时间:
2015-06-18 22:06:15
阅读次数:
125
在上节我们介绍了Trampoline。它主要是为了解决堆栈溢出(StackOverflow)错误而设计的。Trampoline类型是一种数据结构,它的设计思路是以heap换stack:对应传统递归算法运行时在堆栈上寄存程序状态,用Trampoline进行递归算法时程序状态是保存在Trampoli.....
分类:
其他好文 时间:
2015-06-18 19:17:56
阅读次数:
135
对于二叉树,有前序、中序、后序三种遍历方法,由于树的定义本身就是递归定义的,故采用递归方法实现三种遍历简洁易懂。若采用非递归访问,则需要使用栈来模拟递归的实现。三种遍历的非递归算法中,前序和后序较容易,而后序相对较难。前序遍历递归非递归树的遍历中序遍历递归非递归后序遍历递归非递归层次遍历计算树高.....
分类:
其他好文 时间:
2015-06-18 19:01:43
阅读次数:
117
这篇是计算机中操作系统Linux类的优质预售推荐《精通Linux内核网络》。
最详尽的Linux内核网络专著,深入剖析IPsec、Wireless、InfiniBand等重要内核网络子系统。
编辑推荐
专注于各网络协议实现技术的精髓及其遵循的指导方针和原则。
重点讲解数据包在Linux内核网络栈中的传输过程,阐述其与网络各层及各子系统之间的交互。
从网络开发者视角,配...
分类:
系统相关 时间:
2015-06-18 17:17:15
阅读次数:
259
队列1.基本特征:先进先出
2.基本操作:从后端(rear)压入(push),从前端(front)弹出(pop)
3.实现要点:初始化空间、从后端指针压入,从前端指针弹出, 循环使用,判空判满实践1:使用C++语言实现队列类并进行数据示例演示#include
using namespace std;...
分类:
编程语言 时间:
2015-06-18 15:22:31
阅读次数:
240
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(002.#include03.char m[10010],n[10010];04.int top;05.void push(char x){top...
分类:
其他好文 时间:
2015-06-18 14:59:12
阅读次数:
111
题目大意:玩具装箱,然而指数变成了pp(p≤10p\leq10)首先我们需要证明决策单调
由于数死早,还是戳这里吧知道决策单调之后怎么办呢?
由于是1D1D,所以不能分治了每个决策点能决策的区间一定是连续的一段
并且随着决策点的右移 这个区间也在不断右移令g[j]g[j]表示决策点jj能贡献的最左侧的位置
然后我们开一个栈来维护当前存在贡献的贡献点
那么显然stack[i]stack[i]...
分类:
其他好文 时间:
2015-06-18 13:36:28
阅读次数:
124