摘要：
#include #include #include #include #include using namespace std; int main() { int T, m; cin >> T; while(T--) { map >mp; string place, name; int num; ... 阅读全文
摘要：
滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。 一个简单的例子： 斐波那契数列： 滚动数组实际是 阅读全文
摘要：
三种编程命名规范（匈牙利命名法、驼峰式命名法、帕斯卡命名法） 1 . 匈牙利命名： 开头字母用变量类型的缩写，其余部分用变量的英文或英文的缩写，要求单词第一个字母大写。 ex: int iMyAge; “i”是int类型的缩写； char cMyName[10]; “c”是char类型的缩写； fl 阅读全文