摘要: 当计算结果很大时对mod=1e9+7取余,用到同余定理。求2的幂直接暴力求(当然也可以快速幂) 求组合数的时候用到除法,又要取余,所以用到逆元。所以用到逆元公式。 1.什么是逆元 当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法: 设c是b的逆元,则有b\ c≡ 阅读全文
posted @ 2020-03-15 12:03 khche 阅读(143) 评论(0) 推荐(0)
摘要: 首先,分析一下这段代码的输出结果: include using namespace std; int main(int argc, char argv[]){ int i = 0; int arr[3] = {0}; for(; i 注意 :可以明显的看出arr数组的访问是越界的,猜测编译时可能会报 阅读全文
posted @ 2019-11-18 19:15 khche 阅读(473) 评论(0) 推荐(0)
摘要: gcc/g++命令 使用GNU推出的基于C/C++的编译器,是开放源代码领域应用最广泛的编译器,具有功能强大,编译代码支持性能优化等特点。 选项: c:仅执行编译操作,不进行连接操作; o:指定生成的输出文件; wall:显示警告信息; E:仅执行编译预处理; S:将C代码转换为汇编代码; g: 在 阅读全文
posted @ 2019-11-18 15:10 khche 阅读(841) 评论(0) 推荐(0)
摘要: Ubuntu源自Debian Linux。Debian使用dpkg打包系统。APT(高级软件包工具)是与此打包系统交互的命令行工具。已经有dpkg命令来管理它。但apt更适合处理包装。您可以使用它来查找和安装新软件包,升级软件包,清理软件包等。 它有两个主要工具:apt get和apt cache。 阅读全文
posted @ 2019-11-18 11:38 khche 阅读(1050) 评论(0) 推荐(0)
摘要: tar命令 可以为linux的文件和目录创建档案。利用tar,可以为某一特定文件创建档案(备份文件),也可以在档案中改变文件,或者向档案中加入新的文件。 注意: 打包和压缩是两个概念。打包是指将一大堆文件或目录变成一个总的文件;压缩则是将一个大的文件通过一些压缩算法变成一个小文件。 选项: A或 c 阅读全文
posted @ 2019-11-18 09:26 khche 阅读(200) 评论(0) 推荐(0)
摘要: touch命令 有两个功能:一是用于把已存在文件的时间标签更新为系统当前的时间(默认方式),它们的数据将原封不动地保留下来;二是用来创建新的空文件。 选项: a:或 time=atime或 time=access或 time=use 只更改存取时间; c:或 no create 不建立任何文件; d 阅读全文
posted @ 2019-11-17 22:34 khche 阅读(166) 评论(0) 推荐(0)
摘要: cat命令 cat命令连接文件并打印到标准输出设备上,cat经常用来显示文件的内容 注意:当文件较大时,文本在屏幕上迅速闪过(滚屏),用户往往看不清所显示的内容。因此,一般用more等命令分屏显示。 选项 n或 number:有1开始对所有输出的行数编号; b或 number nonblank:和 阅读全文
posted @ 2019-11-17 19:47 khche 阅读(437) 评论(0) 推荐(0)
摘要: pwd命令 以绝对路径的方式显示用户当前工作目录 cd命令 来切换工作目录至dirname。 其中dirName表示法可为绝对路径或相对路径。若目录名称省略,则变换至使用者的home directory(也就是刚login时所在的目录)。 另外,~也表示为home directory的意思,.则是表 阅读全文
posted @ 2019-11-16 19:36 khche 阅读(1695) 评论(0) 推荐(0)
摘要: ifconfig命令 用于配置和显示Linux内核中网络接口的网络参数。 参数: down:关闭指定的网络设备; up:启动指定的网络设备; tunnel:建立IPv4与IPv6之间的隧道通信地址; 启动关闭指定网卡: ifconfig eth0 up ifconfig eth0 down unam 阅读全文
posted @ 2019-11-16 17:38 khche 阅读(189) 评论(0) 推荐(0)
摘要: 语法: 命令(选项)(参数) echo命令 用于在shell中打印shell变量的值,或者直接输出指定的字符串。 带参数的用法 echo e 内容 e:激活转义字符 date命令 显示或设置系统时间与日期 选项: d:显示字符串所指的日期与时间。字符串前后必须加上双引号; s:根据字符串来设置日期与 阅读全文
posted @ 2019-11-16 17:28 khche 阅读(263) 评论(0) 推荐(0)