2017年8月2日
背包九讲
摘要： 目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃... 阅读全文
posted @ 2017-08-02 23:17 ChuningGao 阅读(314) 评论(0) 推荐(0)
动态规划：从新手到专家
摘要： 前言我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用DP来解题。 这篇文章是基于实例展开来讲的，因为干巴巴的理论实在不好理解。注意：如果你对于其中某一节已经了解并且不想阅读它，没关系，直接跳过它即可。... 阅读全文
posted @ 2017-08-02 23:13 ChuningGao 阅读(363) 评论(0) 推荐(0)
例题6-8 树 UVa 548 Tree
摘要： 1. 题目描述：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=489 2. 对于二叉树T，可以递归定义它的先序遍历、中序遍历和后序遍... 阅读全文
posted @ 2017-08-02 18:32 ChuningGao 阅读(216) 评论(0) 推荐(0)
例题6-7 二叉树的层次遍历 UVa 122 Trees on the level
摘要： 1. 题目描述：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=582. 解题思路：a) 编写readin函数，专门用来读... 阅读全文
posted @ 2017-08-02 10:41 ChuningGao 阅读(824) 评论(0) 推荐(0)
2017年7月4日
啊哈！算法 第1章 一大波数正在靠近——排序
摘要： 一、冒泡排序1. 冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来2. 每次都是比较相邻的两个数，如果后面的数比前面的数大，则交换这两个数的位置。第一趟直到最后两个数比较完毕后，最小的数就在最后一个了，也就是将最小的数归位了。第二趟将第二小的数归位... 阅读全文
posted @ 2017-07-04 15:42 ChuningGao 阅读(1585) 评论(0) 推荐(0)
2017年7月3日
C Primer Plus 结构体 struct 详解 常见用法
摘要： 1. 结构体a) 结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，叫做结构b) 结构体同时也是一些元素的集合，这些元素称为结构体的成员(member)，且这些成员可以为不同的类型，成员一般用名字访问c) 举个栗子好啦。如... 阅读全文
posted @ 2017-07-03 08:58 ChuningGao 阅读(6663) 评论(1) 推荐(0)
2017年7月1日
C++ Primer 第16章 模板与泛型编程 学习笔记
摘要： 1. 定义模板a) 假定我们希望编写一个函数比较两个值，并指出第一个值是大于、小于或是等于第二个值，我们可能会定义多个重载函数：int compare(const string &v1,const string &v2){ if(v1int compare(const T &v1,cons... 阅读全文
posted @ 2017-07-01 21:27 ChuningGao 阅读(453) 评论(0) 推荐(0)
C++ Primer 第3章 字符串、向量和数组 学习笔记
摘要： 1. 标准库类型stringa) 表示可变长的字符序列b) 以下是string的大多数操作：string的操作os>s从is中读取字符串赋给s，字符串以空白分隔，返回isgetline(is,s)从is中读取一行赋给s，返回iss.empty()s为空返回tru... 阅读全文
posted @ 2017-07-01 18:58 ChuningGao 阅读(418) 评论(0) 推荐(0)
C++ Primer 第11章 关联容器 第一次学习笔记
摘要： 1. 关联容器常识a) 关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。虽然关联容器的很多行为与顺序容器相同，但其不同之处反映了关键字的作用b) 关联容器支持高效的关键字查找和访问c) ... 阅读全文
posted @ 2017-07-01 10:15 ChuningGao 阅读(1056) 评论(0) 推荐(0)
2017年6月30日
C++ Primer 第8章 IO库 学习笔记
摘要： 1. 在1.2节（第5页）介绍过大部分IO库设施：a) istream（输入流）类型，提供输入操作b) ostream（输出流）类型，提供输出操作c) cin，一个istream对象，从标准输入读取数据d) cout，一个ostrea... 阅读全文
posted @ 2017-06-30 11:26 ChuningGao 阅读(223) 评论(0) 推荐(0)