06 2014 档案
摘要：如果仅仅是为了练习Dojo,或者进行测试，可以参考下面的步骤。下面的文件均是在Windows下测试需要的工具1 Tomcat服务器：下载地址选择适合自己的机器型号，即可2 Dojo的工具包：下载地址由于dojo toolkit没有测试页面，所以推荐下载下面的那个SDK的3 浏览器 博主使用的是chr...
阅读全文
摘要：如果自己写函数，不使用itoa怎么判断呢？ 我们用通常的办法，对数字进行每位的除商，得到后与字符'0'相加。 flag = 0; for(i=0;i 2 #include 3 //蔡健雅 双栖动物 4 int myitoa(int num,char *str...
阅读全文
摘要：题目描述：在一个字符串(1#include int main(){ int i; char c[10000]; int cnt[24]; while(scanf("%s",&c)!=EOF){ memset(&cnt,0,sizeof(int)*24); ...
阅读全文
摘要：通常我们定义一个类，它所占的空间有多大呢？首先我们看一下下面的这个类class A{public: void func1(void){ printf("11111heihei\n"); }; void func2(void){ printf("111...
阅读全文
摘要：题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1#define MAXSIZE 1500void mkUglyNumber();int...
阅读全文
摘要：题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (10 ; i-- ){ ...
阅读全文
摘要：题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现...
阅读全文
摘要：题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,...
阅读全文
摘要：题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1 m-1){ end = index -1; index = pati...
阅读全文
摘要：题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1= middle) end...
阅读全文
摘要：题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据...
阅读全文
摘要：题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0data = m; s->lchild = NULL; s->rchil...
阅读全文
摘要：题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n (1#include typedef struct list{ int num; ...
阅读全文
摘要：题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n，k(1arr[i].num, &l, &r); if(larr[i].lch...
阅读全文
摘要：题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1=i){ if(test[k] > test[j]) ...
阅读全文
摘要：题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1arr[j].num; } if(a->arr[j].lchild != 0){ Quene[end_q++] = ...
阅读全文
摘要：题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行...
阅读全文
摘要：题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1#include typedef struct stack{ int num; int min;}Stack;t...
阅读全文
摘要：题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入：输入可能包含多个测试样例，对于每个...
阅读全文
摘要：题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1arr[0].num != 0){ if(t1->arr[t1i].num == t2->arr[1].num) ...
阅读全文
摘要：题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0tree[i].flag =0; t->tree[i].num = 0; t->tree[i].lchild = 0; ...
阅读全文
