2016年09月_chengonghao

09月 08月 07月 06月 05月 04月 03月

转载最小生成树----算法导论

《算法导论》上已经解释的非常清楚了，于是直接照搬过来吧，本文转载自《算法导论》

2016-09-06 11:42:26 1093

原创主对角线打印二维数组---美团点评2016研发工程师编程题(二)

[编程题] 二维数组打印有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。给定一个二位数组arr及题目中的参数n，请返回结果数组。测试样例： [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4 返回：[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]

2016-09-04 18:12:00 1553

原创棋子翻转---- 美团2016研发工程师在线编程题

[编程题] 棋子翻转在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。测试样例： [[0,0,1,1],[1,0,

2016-09-02 15:45:52 1609

原创蛇形矩阵----2017腾讯校招模拟题

输出蛇形矩阵 // ConsoleApplication5.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace::std ; int main() { int n; cin >> n; vector> vec(n, vector(n, 0)); int left = 0,

2016-09-02 15:14:39 1122