随笔分类 -  其他

摘要:编译原理实验 实验一:实现对 C/C++ 变量定义串的分析 实验二:实现 NFA 转 DFA 并可视化 实验三:实现对文法的 First,Follow集,预测分析表的求解,判别是否是LL1文法,以及对符号串的分析过程 源代码地址 实验一:实现对 C/C++ 变量定义串的分析 1. 分析的串如下: s 阅读全文
posted @ 2021-05-12 01:12 nonameless 阅读(851) 评论(0) 推荐(0)
摘要:软件体系结构期末复习要点 第一章 绪论 1. 软件工程的基本要素 过程:支持软件开发各个环节的控制和管理。 方法:完成软件开发任务的技术手段。 工具:为软件开发提供自动的或半自动的软件支撑环境。 2. 软件工程的过程 3. 软件工程的方法 面向服务:在应用表现层次上将软件构件化,即应用业务过程由服务 阅读全文
posted @ 2021-01-10 20:30 nonameless 阅读(1247) 评论(0) 推荐(0)
摘要:参考资料 将区间 \([l,\ r]\) 划分为 \([l,\ mid]\) 和 \([mid + 1,\ r]\)。 代码: int bsearch_1(int l, int r){ while (l < r){ int mid = l + r >> 1; if (chk(mid)) r = mi 阅读全文
posted @ 2020-06-01 18:01 nonameless 阅读(93) 评论(0) 推荐(0)
摘要:0.前置需要: $1.$ 下载 $vs\ code$.。 "下载地址" 。 最好下载稳定版。 $2.$ 安装 $MinGW$。 "下载地址" 提取码:lxhb​ 1.配置环境: 将下载好的 $MinGW$ 解压到 $C$ 盘,(最好不要改文件名和地址)。点击 $mingw64$,点击 $bin$,复 阅读全文
posted @ 2020-05-19 22:07 nonameless 阅读(787) 评论(0) 推荐(1)
摘要:n>>k & 1 判断n的第k位是否位1 n | 1<<k 将n的第k位置为1 n & (-n) lowbit运算,得到n末尾1的位置 例如:n = 101100100 则 n & (-n) = 100 即 4 此外,二进制也常用于表示当前状态(dp状态压缩)。0 和 1 两种状态 阅读全文
posted @ 2019-09-26 21:46 nonameless 阅读(148) 评论(0) 推荐(0)