题目传送门 1 /* 2 题意:洛克人有武器可以消灭机器人,还可以从被摧毁的机器人手里得到武器,问消灭全部机器人的顺序总数 3 状态压缩DP:看到数据只有16,就应该想到状压(并没有)。因为是照解题报告写的,代码里加点注释,省的以后忘记了 4 */ 5 /**************...
分类:
其他好文 时间:
2015-08-08 14:45:05
阅读次数:
118
插入排序:直接插入排序排序思想将待排序的记录Ri,插入到已排好序的记录表R1, R2 ,…., Ri-1中,得到一个新的、记录数增加1的有序表。 直到所有的记录都插入完为止。设待排序的记录顺序存放在数组R[1…n]中,在排序的某一时刻,将记录序列分成两部分:◆ R[1…i-1]:已排好序的有序部分;...
分类:
编程语言 时间:
2015-08-08 13:27:25
阅读次数:
182
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5348题目大意:给出一幅无向图,问是否存在一种方案,使得给每条边赋予方向后,每个点的入度与出度之差小于等于1。如不存在,输出-1;存在,则按边的输入顺序输出方向。比如:若给出第 m 条边为 u,v,则在对...
分类:
其他好文 时间:
2015-08-08 13:23:45
阅读次数:
94
演示从ViewController到TextViewController的顺序 单个viewcontroller的顺序如下: 2015-08-08 11:32:01.601 text[2593:63988] TextViewController loadView 2015-08-08 11:32:01.602 text[2593:63988] TextView...
分类:
移动开发 时间:
2015-08-08 12:12:24
阅读次数:
290
前面两次的自定义注解,都只是解析了一个注解,今天要讲的junit需要三个注解,而且解析框架中反射激活方法时要根据Before、Test、After的顺序来执行,需要注意的是Test注解可能会有多个,所以我们在外面定义一个数组,用来存储所有由@Test标注的方法。下面来看一下具体实现
三个注解的定义
@Documented
@Target(ElementType.METHOD)
@Retention(...
分类:
编程语言 时间:
2015-08-08 12:04:09
阅读次数:
575
写点什么东西对自己总有好处,证明自己还在努力的学习。每天的积累总对自己有好处。今天就来总结一下我们的常用的数据结构。1.顺序表存储结构(典型的数组) 原理:顺序表存储是将数据元素放到一块连续的内存存储空间,存取效率高,速度快。但是不可以动态增加长度。 优点:存取速度高效,通过下标来直接存储。 缺点:...
分类:
其他好文 时间:
2015-08-08 11:47:51
阅读次数:
105
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323。
思路:首先,看到题目就要想到先把整数转换为字符串,因为结果肯定是一个大数。然后分析这道题目的本质,其实就是要对转换后的字符串进行排序,然后顺序输出即可,至于排序的方式需要自己定义。举个例子,题目中的字符串“3...
分类:
编程语言 时间:
2015-08-08 10:36:23
阅读次数:
138
JVM是虚拟机,也是一种规范,他遵循着冯·诺依曼体系结构的设计原理。冯·诺依曼体系结构中,指出计算机处理的数据和指令都是二进制数,采用存储程序方式不加区分的存储在同一个存储器里,并且顺序执行,指令由操作码和地址码组成,操作码决定了操作类型和所操作的数的数字类型,地址码则指出地址码和操作数。从dos到...
分类:
其他好文 时间:
2015-08-08 10:25:14
阅读次数:
134
c++内存中字节对齐问题详解一、介绍什么是字节对齐 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是....
分类:
编程语言 时间:
2015-08-08 01:20:58
阅读次数:
204
第一类Stirling数是有正负的,其绝对值是个元素的项目分作个环排列的方法数目。常用的表示方法有。换个较生活化的说法,就是有个人分成组,每组内再按特定顺序围圈的分组方法的数目。例如:{A,B},{C,D}{A,C},{B,D}{A,D},{B,C}{A},{B,C,D}{A},{B,D,C}{B}...
分类:
其他好文 时间:
2015-08-08 01:18:57
阅读次数:
108