题意:给你一个数n,接下来给你一个矩形体的3边长(即随便你怎么放它,它的高度有可能是3边中的一条边),现在要你求出这n个矩形体能堆成一座塔的最高高度(塔就是面积从店面开始向上严格递增)
思路:动规里的最长子序列的变形,结合了贪心的思想。首先我们需要对你所用的高进行排序,排序之后找出最严格递减的面积就可以了
AC代码:
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2014-08-04 17:57:17
阅读次数:
195
??
未初始化的全局变量和静态变量在bss段中,已经初始化的全局变量和静态变量在数据段中(DS)
自定义申请的内存空间在堆中 void *malloc(size_t size)
free(p) ; p=NULL; 当指针指向malloc函数的返回值时,用完后要做内存释放和令指针指向NULL,当只有free(p)时还能打印出p指向的这片地址内容,但内容不确定
悬空指...
分类:
其他好文 时间:
2014-08-04 17:38:17
阅读次数:
206
本来这节内容是要到后面来说的,因为最近在弄并发的问题,推荐一本书《java并发编程实战》,深入的讲解了多线程问题的。本人最近也刚好在看这本书,还不错的~
多线程的相关概念,就不用说了的,自己可以去网上查找,有一大堆关于它的讲解~
先来看看买票的程序:
package me.javen.thread.one;
public class TicketDemo {
public static ...
分类:
编程语言 时间:
2014-08-04 17:37:37
阅读次数:
243
在"了解集合本质必须要知晓的概念-链表"中,我们了解了链表的概念和种类,并且模拟了一个单向链表。本篇体验的堆栈是约束版的链表,只能在栈顶接收新节点和释放节点。 堆栈的主要操作是压栈和出栈。压栈是将新节点放在栈顶,出栈是从栈顶取出一个节点,返回新弹出节点的数据项。堆栈也称为后进先出的数据结构。 接着上...
分类:
其他好文 时间:
2014-08-04 17:25:17
阅读次数:
211
看到页面一堆不用的图标,想辙去掉。 搜一下:window-Customize persPective 1.不知道机器怎么了不识别这个操作,于是关闭所有的,再打开需要的。按图操作即可。
分类:
系统相关 时间:
2014-08-04 14:48:47
阅读次数:
315
最近遇到一个客户aaa没有正确的配置,导致自己被关在设备外面的case;由于是生产环境的多交换机堆叠单元,重启忽略配置也是不允许的,且必须远程操作解决,无疑提升了解决问题的难度。多次尝试后发现通过ciscoacs上的一些设置可以绕过授权进入设备,分享上来和大家一起研究下,..
分类:
其他好文 时间:
2014-08-04 14:38:28
阅读次数:
399
Part 1 在C++中,内存分成5个区,分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 1.栈,在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。 2.堆,就是那些由new...
分类:
编程语言 时间:
2014-08-04 08:16:46
阅读次数:
287
转自:http://blog.csdn.net/hairetz/article/details/4141043一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据...
分类:
其他好文 时间:
2014-08-03 23:10:26
阅读次数:
292
先简短的总结一下,这几天知识点吧时间复杂度上:一般1e8是内部算法或结构是线性的,1e6的内部可为nlogn的算法;空间估计:主函数内的局部变量是用栈存储的,有栈顶及栈大小的规定极易溢出。一般申请1M空间,int型数组250000左右。而全局(静态)变量存储在堆中,可以申请很大的空间。下面是专业介绍...
分类:
其他好文 时间:
2014-08-03 22:51:46
阅读次数:
247
说来话长,故事得从2011年1月讲起,三年半以前。
X200笔记本到手没有多久,有一阵我成天拿它打文明。某天半夜,没打完困得不行,扣上盖让它休眠,我也倒头就睡。第二天开盖,操作系统不启动了。
X200没带光驱,我花了三天时间试了一堆方法,试图恢复win7,把文明和进度整回来。后来似乎还试图安装来着,未果。三天没装上操作系统,这对于一个学计算机的实在是重大刺激,我断然决定舍弃win7,奔...
分类:
其他好文 时间:
2014-08-03 20:42:25
阅读次数:
183