最佳的方案一定是1 2 3 4 5...n,这样的话试出正确答案的期望是: 1/n*(1+2+3+...+n) =1/n*(1+n)*n/2 =(n+1)/2 由于要求向上取整,输出(n+2)/2即可 但是爆longlong,于是上了大数板子 代码: ...
分类:
其他好文 时间:
2019-09-08 22:31:10
阅读次数:
79
题目地址:https://pintia.cn/problem-sets/15/problems/730 Pop函数成功弹出后应该返回弹出的值,否则就是错的,应该是和PrintStack函数有关 Stack CreateStack(int Maxsize) { Stack S = (Stack)mal ...
分类:
编程语言 时间:
2019-09-06 12:50:44
阅读次数:
129
```python class Bag(object): def __init__(self,maxsize=10): self.maxsize=maxsize self._item=list() def add(self,item): if len(self)>self.maxsize: rais... ...
分类:
编程语言 时间:
2019-09-05 18:42:21
阅读次数:
70
函数返回值缓存是优化一个函数的常用手段。我们可以将函数、输入参数、返回值全部保存起来,当下次以同样的参数调用这个函数时,直接使用存储的结果作为返回(不需要重新计算)。 函数缓存允许我们将一个函数对于给定参数的返回值缓存起来。当一个I/O密集的函数被频繁使用相同的参数调用的时候,函数缓存可以节约时间。 ...
分类:
其他好文 时间:
2019-09-01 01:31:01
阅读次数:
121
什么是栈 百度百科上,栈是这么定义的: 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或 ...
分类:
编程语言 时间:
2019-08-15 12:35:34
阅读次数:
89
#include<stdio.h>#define ElemType int#include<malloc.h>#define MAXSIZE 10typedef struct{ ElemType *data; int front,rear;}Queue;typedef struct BitNode{ ...
分类:
其他好文 时间:
2019-08-15 01:08:41
阅读次数:
134
typedef int Position; struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */ }; typedef struct SNode *Stac ...
分类:
其他好文 时间:
2019-08-05 21:53:09
阅读次数:
129
class MinHeap constructor(maxSize_: Int) { var size = 0 var maxSize = maxSize_ var heapArray: Array? = null companion object { const val FRONT = 1 ... ...
分类:
其他好文 时间:
2019-08-04 01:09:27
阅读次数:
76
顺序表实现 typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; /* 初始化 */ List MakeEmpty() { List ...
分类:
编程语言 时间:
2019-07-27 23:41:25
阅读次数:
135