2017年9月13日

剑指offer 面试题34 丑数

摘要： 题目链接： 剑指offer 题目描述： 规定素数分解只有 2, 3, 5的数字为丑数， 输入N ， 求第N个丑数 解题思路： 一个丑数肯定是由上一个丑数得来的， 我们只需要求出根据已经存在的所有丑数， 求第N个丑数 代码： #include <iostream> #include <cstdio> 阅读全文

posted @ 2017-09-13 22:09 FriskyPuppy 阅读(151) 评论(0) 推荐(0) 编辑

剑指offer 面试题33 把数组排成最小的数

摘要： 题目链接： 剑指offer 题目链接： 把数组排成最小的数， 例如{3, 32, 321} 输出： 321323 解题思路： 我现在已经知道正确答案了， 就是没有办法去证明， 先去开会， 在开会的时候再去想。 代码： #include <iostream> #include <cstdio> #in 阅读全文

posted @ 2017-09-13 18:27 FriskyPuppy 阅读(140) 评论(0) 推荐(0) 编辑

HDU 6201 transaction transaction transaction DFS 图论

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6201 题目描述： 有一棵节点的树， 每条边有权值， 可以任意选择起点和终点， 得到一个值 = 终点值 - 经过的边权值 - 起点值， 最大化这个值 解题思路： 我们先要求得的值是每个节点有书的时候的最 阅读全文

posted @ 2017-09-13 00:24 FriskyPuppy 阅读(149) 评论(0) 推荐(0) 编辑

导航