lucky_light

摘要： shell 脚本内部变量是否需要设置为 local 局部变量 是否写了 expr 关键字来求解表达式 if function_name，判断的是 exit code 阅读全文

摘要： c++ 区间分组 /* 问题描述: 给定 N 个闭区间 [ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。 输出最小组数。 输入格式: 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。 阅读全文

摘要： C++ 最大不相交区间数量 /* 最大不相交区间数量 题目描述: 给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式: 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区 阅读全文

摘要： C++ 求组合数 I /* 题目描述: 给定 n 组询问，每组询问给定两个整数 a，b，请你输出 Cbamod(109+7) 的值。 输入格式: 第一行包含整数 n。 接下来 n 行，每行包含一组 a 和 b。 输出格式: 共 n 行，每行输出一个询问的解。 数据范围: 1 ≤ n ≤ 10000, 阅读全文

摘要： c++ 区间选点 发现了一个比较有趣的事情 而且 0xcfcfcfcf 直接使用被认为是 unsigned int，并且达不到 -1e9，真的是酸Q，因为会直接 WA int x = 0xcfcfcfcf; // -808464433 cout << x << endl; cout << 0xcfc 阅读全文

摘要： c++ 最短Hamilton路径 /* 题目描述: 背景介绍: 给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 输入格式: 第一行输入整数 n。 接 阅读全文

摘要： C++ 蒙德里安的梦想 /* 问题描述: 求把 N×M 的棋盘分割成若干个 1×2 的长方形，有多少种方案。 例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。 数据范围: 1 ≤ N,M ≤ 11 解题思路: 本题是一个状态压缩的动态规划问题，相邻状态之间存在 阅读全文

摘要： 第三章、shell语法 文件重定向 引入外部脚本 文件重定向 linux中每个进程默认打开3个文件描述符 stdin 标准输入从命令行中读取字符，文件描述符为 0 stdout 标准输出向命令行中输出字符，文件描述符为1 stderr 标准错误输出向命令行中输出错误信息，文件描述符为2 我们可以通过 阅读全文

摘要： 第三章、shell语法 函数 和 exit 命令 函数 shell中的函数和 c/c++中的函数类似，但是在函数输出和返回值方面有些许的不同。 函数return返回值: 函数返回的是 exit code，可以通过 $? 变量获取。 函数输出: 函数中 echo的字符查，在stdout中，可以通过$( 阅读全文

摘要： shell循环语句小结 for for ... in ... do ... done for var in var1 var2 ... varn do sentence1 sentence2 ... done 示例1，输出a 2 cc，每个元素一行： for i in a 2 cc; do echo 阅读全文