08 2017 档案

算法练习（八）
摘要：一、年终奖 题目描述 小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6 6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到 阅读全文
posted @ 2017-08-27 19:24 梦想未必轻 阅读(235) 评论(0) 推荐(0)
算法练习（七）
摘要：一、数塔 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整 阅读全文
posted @ 2017-08-27 19:13 梦想未必轻 阅读(214) 评论(0) 推荐(0)
算法练习（六）
摘要：一、二叉树的遍历 1 题目 %L9WGYIB[IO6OY0.png") 写出这个二叉树的前序遍历，中序遍历，后序遍历。 答案 前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树 遍历结果：A,B,E,F,C,G 中序遍历，也叫中根遍历，顺序是 左子树，根，右子树 遍历结果：E,B,F,A,G, 阅读全文
posted @ 2017-08-13 16:36 梦想未必轻 阅读(370) 评论(0) 推荐(0)
抱歉
摘要：这两周玩去了，然后会补上。 阅读全文
posted @ 2017-08-06 17:44 梦想未必轻 阅读(156) 评论(0) 推荐(0)