我的随笔

图——普里姆算法——构建最小生成树（采用邻接矩阵的方式存储）

wdan2016 2016-12-15 16:43 阅读:1064 评论:0 推荐:0

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

wdan2016 2016-12-15 10:09 阅读:578 评论:0 推荐:0

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

wdan2016 2016-12-13 22:43 阅读:594 评论:0 推荐:0

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

wdan2016 2016-11-30 13:32 阅读:1149 评论:0 推荐:0

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

wdan2016 2016-11-29 22:32 阅读:2598 评论:0 推荐:0

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

wdan2016 2016-11-29 14:46 阅读:3097 评论:0 推荐:1

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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}，

wdan2016 2016-11-22 16:00 阅读:386 评论:0 推荐:0

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

wdan2016 2016-11-22 15:02 阅读:2524 评论:0 推荐:1

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

wdan2016 2016-11-16 10:04 阅读:847 评论:0 推荐:0

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

wdan2016 2016-11-15 18:42 阅读:176 评论:0 推荐:0