简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14833 Accepted Submission(s): 5050
Problem Description
读入一个只包含 +, -, *, / 的非...
分类:
其他好文 时间:
2015-07-28 00:55:57
阅读次数:
107
??
题意:有n个人排成一排要上台表演,每个人有一个屌丝值pi。第i个上台表演的人,他的不满意度为(i-1)*pi。
现在有一个类似于栈的黑屋子,你可以让某些人进入这个黑屋子。这些人要按照排的顺序来,那么对于排在最前面的人,
就有两个选择:
(1)让他直接上台表演;
(2)让他暂时进黑屋子。
现在请你选择一个合理的调度顺序,使得最后的总不满意度最小?
训练的时候想的是贪心,将后来想了...
分类:
其他好文 时间:
2015-07-28 00:53:50
阅读次数:
156
可执行程序的结构;
1.首先, 我们知道编程就是在写数据和处理数据的逻辑
2.一个应用程序编译以后, 得到可执行文件,这个文件就分为: 代码区, 常量区双击这个程序, 在宿主系统上会有一个应用程序加载器的软件.该程序会加载应用程序到内存中。加载内存中的时候, 程序中的全局变量, 常量等数据就开始加载。
3.内存划分为: 代码区(段), 常量区(段), BSS段, 堆区, 栈区
...
分类:
其他好文 时间:
2015-07-27 23:08:04
阅读次数:
138
内存的分配方式: 1.静态存储区分配:全局变量,static变量等,在程序编译时已经分配了存储内存,在程序运行的整个期间一直存在 2.程序的堆栈上:程序的局部变量,包括程序的形参等,只存在于程序的运行期间 3在堆heap上分配的:动态内存分配,malloc或者new常见的内存错误:(1)内存分...
分类:
编程语言 时间:
2015-07-27 22:42:13
阅读次数:
153
题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。
我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a,不妨先把它插入到stack1,此时stack1 中的元素有{a},stack2为空。再压入两个元素b和c,还是插入到stack1中,此时stack1中的元素有...
分类:
编程语言 时间:
2015-07-27 21:07:37
阅读次数:
5029
1. 栈帧 计算机使用栈这样的结构来支持函数调用,栈用来传递过程参数、存储返回信息、保存寄存器信息用于恢复、存储局部变量等。每一次函数调用,系统都会在栈中开辟一块空间用来保存执行状态,为每次函数调用分配的栈空间成为栈帧。 上图描绘了栈帧的结构,帧指针和栈顶指针标示了栈帧的范围,帧指针指示栈帧的起.....
分类:
其他好文 时间:
2015-07-27 20:40:57
阅读次数:
204
输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列:push....
分类:
其他好文 时间:
2015-07-27 20:22:49
阅读次数:
98
Train Problem I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25857 Accepted Submission(s): 9761
Problem Description
As the ...
分类:
其他好文 时间:
2015-07-27 19:09:14
阅读次数:
100
栈(statck)
这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。
在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS...
分类:
其他好文 时间:
2015-07-27 18:52:49
阅读次数:
106
愚人节的礼物
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6396 Accepted Submission(s): 3883
Problem Description
四月一日快到了,Vayko想了个愚...
分类:
其他好文 时间:
2015-07-27 18:52:31
阅读次数:
110