wdan2016

2016年12月15日

摘要： include "stdafx.h" include include include include include include include include include include include using namespace std; typedef struct { vecto 阅读全文

posted @ 2016-12-15 16:43 wdan2016 阅读(1033) 评论(0) 推荐(0) 编辑

图——广度优先遍历和深度优先遍历——邻接表表示法

摘要： // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "stdafx.h" include include include include include include include include i 阅读全文

posted @ 2016-12-15 10:09 wdan2016 阅读(555) 评论(0) 推荐(0) 编辑

2016年12月13日

图——广度优先遍历和深度优先遍历——邻接矩阵表示法

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include include include include using namespace std; type 阅读全文

posted @ 2016-12-13 22:43 wdan2016 阅读(577) 评论(0) 推荐(0) 编辑

2016年11月30日

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bccced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include include include include using namespace std; clas 阅读全文

posted @ 2016-11-30 13:32 wdan2016 阅读(1134) 评论(0) 推荐(0) 编辑

2016年11月29日

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include include include include using namespace std; clas 阅读全文

posted @ 2016-11-29 22:32 wdan2016 阅读(2541) 评论(0) 推荐(0) 编辑

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include include include include using namespace std; //关于阅读全文

posted @ 2016-11-29 14:46 wdan2016 阅读(3075) 评论(0) 推荐(1) 编辑

2016年11月22日

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}，

摘要： // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include using namespace std; class Solution { public 阅读全文

posted @ 2016-11-22 16:00 wdan2016 阅读(378) 评论(0) 推荐(0) 编辑

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

摘要： // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include using namespace std; class Solution { public 阅读全文

posted @ 2016-11-22 15:02 wdan2016 阅读(2498) 评论(0) 推荐(1) 编辑

2016年11月16日

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include include include include using namespace std; stru 阅读全文

posted @ 2016-11-16 10:04 wdan2016 阅读(830) 评论(0) 推荐(0) 编辑

2016年11月15日

归并排序——非递归的方法

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include include include include using namespace std; clas 阅读全文

posted @ 2016-11-15 18:42 wdan2016 阅读(163) 评论(0) 推荐(0) 编辑

公告