此后如竟没有炬火 我便是唯一的光

摘要： 简单的整数划分问题 将正整数 \(n\) 表示成一系列正整数之和，\(n=n_1+n_2+…+n_k\), 其中$n_1>=n_2>=…>=n_k>=1 ，k>=1$ 。 正整数 \(n\) 的这种表示称为正整数 \(n\) 的划分，正整数 \(n\) 的不同的划分个数称为正整数 \(n\) 的划分 阅读全文

摘要： 行的状态就均可从上一行推出 若最后一行的灯成功熄灭，证明该方案可行 2. 讨厌的青蛙 两点确定一条直线：枚举直线的起始两点确定直线 适当剪枝 递归 小游戏 棋盘分割 用栈模拟递归 完美覆盖： 需要仔细思考的一道 DP，我们可以发现对于一个矩形的完美覆盖可以有两种 一种可以将覆盖(竖着)分成两个子矩形 阅读全文

摘要： 类型强转运算符的重载 程序填空：使以下程序能够顺利运行 #include<iostream> using namespace std; class Number { public: int num; Number(int n=0): num(n) {} Number operator*(const 阅读全文

摘要： 这以题和括号匹配/逆波兰表达式这种有点像 但是由于返回值不同，需要用用栈+递归联合模拟才好做 #include <iostream> #include <cstring> #include <cstdlib> #include <string> #include <queue> #include < 阅读全文

摘要： 第一次魔兽世界: 这题 tm 是个啥啊? (挠头) 第二次魔兽世界: 勇敢重构,不怕困难! 终极魔兽世界 纪念一下花了我两天写 + 调试出来的有史以来最长代码!(过了成就感满满) 重要的是写好类,类写好了剩下的框架搭建起来很清楚,调试起来也很方便 #include <iostream> #inclu 阅读全文

摘要： 简单的看了一下课程内容：介绍了类，内联函数，友元函数，运算符重载，多态，虚函数，\(STL\) 等等。 这些内容之前仅有使用上的接触，并没真正理解过。需要用心学一下！ (但是感觉郭炜老师讲的没李戈老师那么有趣) ← (我错了类真是挺好玩的) ← （郭老师讲的真好，就是 a bit nerd，第九周过 阅读全文

摘要： 专题一的 计算导论与 C 语言基础 还是比较简单的，但弥补了我一些概念与细节上的缺陷。 但专题二开始出现了 指针 与 初步的 面向对象 内容，这是搞竞赛时接触比较少的。 函数 - C 程序的基本构成单位 函数的定义与声明： 关于 实参 与 形参 的概念：实参是实际向函数中传入的参数；形参是定义函数时 阅读全文

摘要： 搞竞赛的时候学的 C 语言，这门语言对我来说应该算是很亲切了。 然而竞赛涉及到的语言特征毕竟有限，较为偏向理论，与工作时需要用到的相关语言特征肯定有很大不同。遂萌生了想从零开始系统的学习一下 C 语言和面向对象编程理念的想法，那么就从 coursera 上的这门课开始吧！ 第三次数学危机到图灵机 哥 阅读全文

摘要： Week 4 我们主要介绍 type inference 和 module 系统。 What is type inference？ 对于 静态类型语言 (Statically typed languages) 如 ML，Java 与 C，每一个 binding 的类型是在编译时确定的。type-ch 阅读全文

摘要： 第三周主要介绍了 头等函数 （First-class function） 与 函数闭包 （Function Closure）的概念。 头等函数传递出一个重要的概念 ：Functions are values，即函数可以作为参数传递，计算以及存储。而 函数闭包 则是指函数可以使用定义在其之外的变量，这 阅读全文