囧,一开始没有管人的情况,只看箱子,果然SB了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类:
其他好文 时间:
2014-08-26 13:05:16
阅读次数:
193
栈
栈类似于箱子。
静态栈、动态栈。
关于栈的操作
#include
#include
#include
typedef struct Node
{
int data;
struct Node *pNext;
}NODE, *PNODE;
typedef struct Stack
{
PNODE pTop;
PNODE pBottom;
}STACK, *PSTACK;
...
分类:
其他好文 时间:
2014-08-24 16:45:42
阅读次数:
179
递归求解,求出已某个箱子为底,返回最高可以放的箱子堆。DP思想优化,对于已经求过的已某个箱子为底的情况,用一个map记录下来,以后直接返回即可。 注意一些clone等一些语言细节。import java.util.ArrayList;import java.util.HashMap;import ....
分类:
其他好文 时间:
2014-08-24 11:31:12
阅读次数:
257
题目:uva103 - Stacking Boxes(DAG)
题目大意:给出N个boxes, 并且给出这些箱子的维度,要求找一个最长的序列,能够使得下面的箱子一定能够有个维度序列大于上面的那个箱子的维度序列。例如:A箱子(2 3 4),B箱子(3 4 5),因为有个序列2 3 4 , 3 4 5使得B每个维度的值都大于A,所以A可以在B上面 。
解题思路:DAG。将这些箱子哪...
分类:
其他好文 时间:
2014-08-23 21:42:31
阅读次数:
192
通常Colliders会与Rigidbody一起使用,没有添加碰撞体的刚体会彼此相互穿过。常用碰撞体有以下几种:Box Collider:盒子碰撞体,是一个立方体外形的碰撞体,可调整为不同大小的长方体,一般可用作门,墙及平台等,也可用于交通工具的外壳。最适合的是使用在盒子和箱子上。Is Trigge...
分类:
其他好文 时间:
2014-08-23 09:57:50
阅读次数:
253
Break 彻底终断循环Continue 中断本次循环,进入下次循环 //s后边的点代表“的”的意思,点后边出现的一系列应用中扳手代表名词,即属性。箱子代表动词,即方法。 string s = " holle "; Console.WriteLine(s.Length );//名词 s字符窜长度 即...
分类:
其他好文 时间:
2014-08-22 09:16:35
阅读次数:
344
概述:先根据被排序对象的属性值的最小值到最大值建立并编号一连串连续有序的箱;然后遍历一遍需要被排序的对象序列,每遍历到一个对象都根据其属性值找到并装入对应编号的箱子直到遍历完毕,这样会使不同属性值的对象在不同序号的箱子中,而相同属性值的对象则在同一编号的箱子中;最后再遍历一遍箱子序列并删掉对象个数为0的空箱子,则剩余的箱子序列即为有序的对象序列。
建议数据结构:如果有需要对于箱子序列最好...
分类:
其他好文 时间:
2014-08-19 22:28:35
阅读次数:
256
在箱子排序中,虽然时间复制度只有(n),但如果其箱子序列较大的话将会导致程序的空间复杂度较大,所以对于对于属性值跨度比较大的序列可以采用基数排序法。
概述:具体的做法是并不直接对这些数排序,而是采用一些基数来分解这些数,例如:用基数10来分解3725可以得到3、7、2和5。而利用60来分解可以得到1、2、5。然后再根据每一位基数从低位到高位对原数据进
行排序,即若最长的基数有m位,直到...
分类:
其他好文 时间:
2014-08-19 22:27:55
阅读次数:
208
数据库DataBase,我们都没有接触过数据库,那么数据库是什么? 它是一个有结构的、集成的、可共享的统一管理的数据集合! 所谓有结构的,指的是数据是按一定的模型组织起来的。 简单的说,拿个箱子,用隔板把它隔开,如此箱子被分为许多格子,因而我们像填坑一样把数据放进去!OK,那么就把数据组装起来,.....
分类:
数据库 时间:
2014-08-18 21:47:22
阅读次数:
244
找球号(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整...
分类:
其他好文 时间:
2014-08-12 22:17:55
阅读次数:
263