摘要：
一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。 示例 2: 输入: 阅读全文
摘要：
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 1 输入: 2 [ 3 [1,3,1], 4 [1,5,1], 5 [4,2,1] 6 ] 7 输出: 7 8 解释: 因为路径 1→3→1→1→1 阅读全文
摘要：
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 阅读全文
摘要：
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 示例 1: 输入: m = 阅读全文
摘要：
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: 输 阅读全文
摘要：
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 热度指数：590928 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 代码： 1 class 阅读全文
摘要：
BOOST_FOREACH可以方便的遍历STL容器. 只需要头文件: #include <boost/foreach.hpp> 然后遍历容器vector/list/set/deque/stack/queue都是类似的: vector<int32_t> _v; BOOST_FOREACH(int32_ 阅读全文
摘要：
一、Mesos和Marathon是什么 1.1Mesos是什么 Mesos是什么呢，可以用这样一个例子进行说明。假定某公司需要频繁进行大数据计算，该任务运行时需要N多个CPU和内存，为了满足这个需求，有两种方案：1.使用小型服务器，为任务提供足够的资源。2.采用分布计算，即提供一批普通配置的机器，组 阅读全文
摘要：
一. 前情 想找Notepad++运行命令的可以直接跳到最后。 平时用的 IDE（集成开发环境）是 Dev-Cpp，因为只是学习阶段，代码还上不了千行，个人认为不需要 VS 那种高大全，VC6.0 又有些地方（不只是审美）不顺眼。 但最近又发现当把 C++ 代码文件复制到 Ubuntu 18.04 阅读全文
摘要：
1. boost::shared_ptr的用法 下面用一个简单的例子说明shared_ptr的用法： #include <stdio.h> #include <boost/shared_ptr.hpp> class A { public: void print() { printf("class A 阅读全文