2016年5月1日

摘要: 用两个栈实现一个队列 阅读全文
posted @ 2016-05-01 19:11 wxdjss 阅读(169) 评论(0) 推荐(0)
摘要: 用两个队列实现栈的功能. 阅读全文
posted @ 2016-05-01 19:04 wxdjss 阅读(165) 评论(0) 推荐(0)
摘要: 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 阅读全文
posted @ 2016-05-01 18:28 wxdjss 阅读(216) 评论(0) 推荐(0)
摘要: 1、采用c语言方法 2.使用STL模板: a.使用队列操作,先把原来链表从队列尾部入队,后从队列头取出,进行链表的头部插入即可实现。 b.使用栈操作,先把原来链表从头部入栈,后从栈顶取出,进行链表的尾部插入即可实现。 结果: 阅读全文
posted @ 2016-05-01 18:24 wxdjss 阅读(280) 评论(0) 推荐(0)
摘要: 输入两棵二叉树A和B,判断B是不是A的子结构,同时求树的深度。 打印结果: 阅读全文
posted @ 2016-05-01 17:13 wxdjss 阅读(359) 评论(0) 推荐(0)
摘要: 1 一个台阶有n阶,如果一次可以跳1阶,也可以跳2阶,求总共有多少种跳法? 思考: 当楼梯为1阶时,1【1种跳法】; 当楼梯为2阶时,有1+1 2 【2种跳法】 当楼梯为3阶时,有1+1+1 1+2(改变2的位置2次)【3种跳法】 当阶梯为4阶时,有1+1+1+1 2+1+1 (改变2的位置3次) 阅读全文
posted @ 2016-05-01 16:47 wxdjss 阅读(528) 评论(0) 推荐(0)
摘要: 输入N阶矩阵1,2.......n*n,逆时针打印数组. 例如:N=4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 经过变化后: 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 具体实现过程参考代码: 1 #include<stdio. 阅读全文
posted @ 2016-05-01 10:33 wxdjss 阅读(448) 评论(0) 推荐(0)
摘要: 题目:请实现一个函数用来匹配包含'.'和‘*'的正则表达式.模式中的字符'.'表示任意一个字符,而‘*’表示它前面的字符可以出现任意次(含0次).在本题中,匹配是指字符串的所有字符匹配整个模式.例如,字符串“aaa"与模式“a.a"和"ab*ac*a"匹配,但与"aa.a"及"ab*a"均不匹配。 阅读全文
posted @ 2016-05-01 09:49 wxdjss 阅读(317) 评论(0) 推荐(0)

2016年4月30日

摘要: 题目:给定一个数组A[0,1,......,n-1],请构建一个数组B[0,1,.......,n-1],其中B中的元素B[i]=A[0]*A[1]*.....*A[i-1]*A[i+1]*.....*A[n-1].不能使用除法。 解析: 如果没有不能使用除法的限制,可以用公式B[i]=A[0]*A 阅读全文
posted @ 2016-04-30 17:11 wxdjss 阅读(1248) 评论(0) 推荐(0)
摘要: N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击) 打印结果: 阅读全文
posted @ 2016-04-30 15:17 wxdjss 阅读(203) 评论(0) 推荐(0)

导航