Loading

摘要: 加一 给定一个 非负整数 组成的 非空 数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示 阅读全文
posted @ 2018-08-02 22:43 成蹊0xc000 阅读(445) 评论(0) 推荐(0)
摘要: 1 ubuntu包管理机制 跟大家分享一下ubuntu的软件管理机制。如果你们有过: apt get install 或者 apt get update 失败的经历。 在众多的apt命令中迷失。 疑惑apt get update 和 apt get upgrade 的区别。 想要手动添加源仓库并下载 阅读全文
posted @ 2018-07-27 16:06 成蹊0xc000 阅读(2088) 评论(1) 推荐(0)
摘要: 问题描述 集合Gk表示这样一堆数字,该集合内的数字有k个1。比如,G1 = { 1, 10, 100, 1000, ...} G2 = {11, 110, 1110 }, ... , Gk { ... } 给定一个数字,找出该数属于哪一个集合,并且返回该数在集合中的下标。 输入:6 = 110 输出 阅读全文
posted @ 2018-06-13 22:51 成蹊0xc000 阅读(298) 评论(0) 推荐(0)
摘要: 动态规划的核心思想 保存已求解的子问题的答案,从而减少整个问题的运算量 最优子结构性质 问题的最优解包含了其子问题的最优解 子问题重叠性质 阅读全文
posted @ 2018-06-10 22:44 成蹊0xc000 阅读(97) 评论(0) 推荐(0)
摘要: 1.什么是算法的复杂性 算法的复杂性分成时间复杂性和空间复杂性。我们先主要讨论一下时间复杂度 时间复杂度主要用于描述算法的运行时间, 复杂度问题和几个因素有关包括:输入数据的规模 基本指令 算数指令 数据移动指令 控制指令 以上指令所需时间都为常量,意思是指令执行时间不会随着输入规模而改变 一个算法 阅读全文
posted @ 2018-06-09 15:05 成蹊0xc000 阅读(224) 评论(0) 推荐(0)
摘要: 练习8.1 编写函数,接受一个istream&参数,返回值类型也是istream&. 此函数须从给定流中读取数据,直至遇到文件结束标识时停止。它将读取的数据打印在标准输出上。完成这些操作后,在返回流之前,对流进行复位,使其处于有效状态。 8.2.1节练习 练习8.4: 编写函数,以读模式打开一个文件 阅读全文
posted @ 2018-06-08 20:48 成蹊0xc000 阅读(198) 评论(0) 推荐(0)
摘要: RCF的使用教程 RCF(Remote Call Framework)是一个使用C++编写的RPC框架,在底层RCF支持多种传输实现方式(transport implementations). 包括TCP,UDP,多播,组播,win32命名管道和unix domain socket。下面我以一个例子 阅读全文
posted @ 2018-06-07 11:14 成蹊0xc000 阅读(2208) 评论(0) 推荐(0)
摘要: 1 声明函数参数 传递给函数的参数被命名为$1, $2等。作为可选项我们可以为参数$n起一个别名。无论是数字标识符还是别名都可以用来指向一个参数。 有两种创建别名的方式。推荐的方式是使用__CREATE FUNCTION__命令,举个例子来说: 另一种方式是使用显式的声明语句: 用同样的方式声明一个 阅读全文
posted @ 2018-05-31 16:55 成蹊0xc000 阅读(354) 评论(0) 推荐(0)
摘要: 以下是我上周学习c++ primer的心得: 1 数组引用作为形参 c++允许将变量定义成数组的引用,以下列代码为例。形参为int (&arr)[10],该参数需分成两部分说明,引用名和 引用定义。 1. 引用名arr和&结合,表示其是一个引用 2. 和下标运算符结合,表示其是一个数组的引用 3. 阅读全文
posted @ 2018-05-23 14:18 成蹊0xc000 阅读(138) 评论(0) 推荐(0)
摘要: 3.1节 练习3.1: 使用恰当的using声明重做1.4.1节(第11页)和2.6.2节(第67页)的练习 c ifdef 1 include using std::cin; using std::cout; using std::endl; int main(void) { int sum = 阅读全文
posted @ 2018-05-22 12:51 成蹊0xc000 阅读(368) 评论(0) 推荐(0)