笔试面试
文章平均质量分 91
na_beginning
情不知所起,一往而深~
展开
-
2017滴滴实习招聘笔试两道编程题
一、岛屿问题有n*m的二维的地图,其中‘1’表示陆地,‘0’表示海水,相邻的陆地可以组成更大的陆地,现在需要统计出岛屿的个数。岛屿是被横向、纵向海水环绕的(斜向的陆地不连接),地图的四边都是海水围绕。输入描述: 每个测试输入的第一行包括两个整数n和m.(1< n, m <10)输出描述: 计算出符合岛屿规则的个数输入例子: 4 5 11000 11000原创 2017-05-10 20:00:17 · 1137 阅读 · 1 评论 -
排列和组合问题完全解析
排列和组合问题的本质区别在于,排列问题重在顺序,先选择谁再选择谁,组合问题重在选哪些元素,选择或者不选择。一、排列问题给定一个包含 n 个元素的集合,有两个问题,一个是求全排列,即 n 个元素的全部排列顺序;另一个问题是求这 n 个元素中的 m 个元素的所有排列情况。1. 全排列问题首先给出下面程序中经常调用的交换函数代码:#include <iostream> #include <vect原创 2017-05-11 14:23:23 · 1661 阅读 · 0 评论