面试题 整数划分

缘起

题目: 给你一个正整数n，求它所有的整数划分方案. 例如n=5的所有划分方案如下

1
2
3
4
5
6
7
5
4 1
3 2
3 1 1
2 2 1
2 1 1 1
1 1 1 1 1

如果更进一步, 给你一个限制 _max, 要求你的每一个划分方案中出现的数字都不能超过_max呢? 比如 _max=3, 则5的划分方案减少为

1
2
3
4
5
3 2
3 1 1
2 2 1
2 1 1 1
1 1 1 1 1

Read More

C/C++标准库简介

缘起

【1】中我们讲了C的一些标准. 但是还是有点晕晕乎乎的——因为写完之后还是有疑惑——C标准到底规定了啥? 具体是啥? 【1】中只是讲了C标准规定了C编译器的行为. 但是具体规定了啥呢? 还有，我们一开始就疑惑的——我所使用的内核函数和类从何而来？ 谁发明了它们？ 他们是打包在我系统中的某个地方吗？ 是否存在一份官方的C ++手册？ 本文就继续来说透这些问题.

Read More