10 2020 档案
摘要:一般ACM或者笔试题的时间限制是1秒或2秒 在这种情况下,C++代码中的操作次数控制在10的7次方为最佳 在不同数据范围下,代码的时间复杂度和算法该如何选择: 转载于:AcWing
阅读全文
摘要:一、斐波那契 递归 代码虽然简洁、但是低效。时间复杂度为O(2^n) 递归算法时间复杂度计算:子问题个数乘以解决一个子问题需要的时间 int fib(int N) { if (N == 1 || N == 2) return 1; return fib(N - 1) + fib(N - 2); }
阅读全文
摘要:pwd指令 - 基本语法: pwd (功能描述:显示当前工作目录的绝对路径) ls指令 - 基本语法: ls [选项][目录或者文件](功能:显示当前目录所有的文件和目录) - 常用选项: -a : 显示当前目录所有的文件和目录,包括隐藏的 -l : 以列表的方式显示信息 cd指令 - 基本语法:
阅读全文
摘要:帮助指令 介绍 当我们对某个指令不熟悉时,我们可以使用Linux提供的帮助指令来了解这个指令的使用方法。 man获得帮助信息 基本语法: man[命令或配置文件](功能描述:获得帮助信息) help指令 基本语法: help 命令(功能描述:获得shell内置命令的帮助信息)
阅读全文
摘要:指定运行级别 运行级别说明: 0 : 关机 1 : 单用户【找回丢失密码】 2 : 多用户状态没有网络服务 3 : 多用户状态有网络服务 4 : 系统未使用保留给用户 5 : 图形界面 6 : 系统重启 切换到指定运行级别的指令 通过init来切换不同的运行级别 基本语法: init [012345
阅读全文