Fire MazeTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 53(19 users)Total Accepted: 26(17 users)Rating: Special Judge: NoDescriptionAfter escap...
分类:
其他好文 时间:
2015-12-25 01:03:48
阅读次数:
267
样例输入:3样例输出:123132213231312321 1 #include 2 int n; 3 4 void dfs(int step,int* a,int* book) 5 { 6 int i; 7 if(step == n) 8 { 9 for...
分类:
其他好文 时间:
2015-12-22 21:19:00
阅读次数:
260
注:树的深度优先遍历就是二叉树的先序遍历.下面是代码. 1 package tooffer; 2 3 import java.util.LinkedList; 4 import java.util.Stack; 5 6 public class TreeNode { 7 int val ...
分类:
其他好文 时间:
2015-12-17 20:41:52
阅读次数:
163
题目使用一个长度为N的数组,1<=N<=50,存储一棵完全二叉树。(二叉树中每个节点最多有两个子树称为左子树和右子树。完全二叉树是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。在数组中,如果以下标1为起始位置,那么每个节点的左儿子是其自己下标乘以2的节点,右儿子是自己...
分类:
其他好文 时间:
2015-12-15 21:13:49
阅读次数:
192
1 import java.util.Scanner; 2 import java.util.ArrayList; 3 public class Quanpailie{ 4 5 public int a[] ; 6 public int book[] ; 7 pu...
分类:
编程语言 时间:
2015-12-15 09:00:22
阅读次数:
190
原题题意题意是有一个输入,比如:1 0 2 3 4 5 6 7摆成如下形状:1 0 2 3
4 5 6 70表示空格,其他数字可以移动到0的位置。最后需要到如下形状:0 1 2 3
4 5 6 7上面的这种情况是需要移动一步,也就是0和1直接移动就好。代码#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-12-13 22:02:27
阅读次数:
183
时间表达方式1、时间戳2、格式化的字符串3、结构化时间计算器代码对象存在类对象指针,如果调用的方法在对象中没有,则指向创建对象的类的方法,创建对象的类所需要的变量在对象中类的继承1、java、C#不支持多继承2、经典类多继承深度优先(存在重复时,优先继承最深的)3、新式类多继承广度优先(存在重复时,...
分类:
编程语言 时间:
2015-12-12 10:56:28
阅读次数:
193
新式类class A(object)推荐使用新式类经典类,深度优先-先找纵向新式类,广度优先-横向从左到右class A(object)class B(A)class C(A)class D(B,C)属性,@property/字段名 = property()可以省略调用时的()把一个方法伪造成一个字...
分类:
其他好文 时间:
2015-12-11 23:48:37
阅读次数:
130
可以将这道题看成是一个图的问题。可使用BFS广度优先来解决。...
分类:
其他好文 时间:
2015-12-11 15:20:22
阅读次数:
120
有向图有无环可用拓扑排序进行检查,当拓扑排序后选出的点不是所有的点集,则该图有环。但无向图无法使用拓扑排序。无向图可使用深度优先搜索来寻找有无环,当搜索的当前节点的下一个邻接点(当前顶点的父顶点不算)已被访问过时,便有环。可通过简单修改递归DFS的代码来实现判断当前图有无环。 1 void Grap...
分类:
其他好文 时间:
2015-12-10 19:09:50
阅读次数:
132