飞花阁

摘要： 一、例题 【模板】多项式乘法（FFT） 题目背景 这是一道多项式乘法模板题。 题目描述 给定一个 \(n\) 次多项式 \(F(x)\)，和一个 \(m\) 次多项式 \(G(x)\)。 请求出 \(F(x)\) 和 \(G(x)\) 的卷积。 输入格式 第一行两个整数 \(n,m\)。 接下来一行 阅读全文

摘要： 一、调度问题 样例 给定 5 个任务，\(n=5,t_1=9,t_2=2,t_3=5,t_4=3,t_5=1\)，请设计一个调度方案，给出排列 \(i_1,i_2,\dots,i_n\)。 贪心策略求解的两种思路 从 2 个任务的小规模情况开始研究，发现规律后推广至 \(n\) 个任务 先看前两个任 阅读全文

摘要： 二进制转十进制 二进制的每一位都遵循“逢二进一”的规律，每个位上允许出现的数字仅有 “0/1”，每遇到 2 就要进一位。 从个位向左，每一个位上的位权值依次为：\(2^0,2^1,2^2,\dots,2^i\)。位权值是指该位上一个数字“1”所代表的数值。 例如：\(1001_2=1\times 2 阅读全文

摘要： 硬件耦合时代的编程困境 早期计算机关键信息概览 ENIAC（1946年） 建造时间‌：1946年2月14日‌ 地点‌：美国宾夕法尼亚大学‌ 硬件配置‌： 18,800个电子管、70,000个电阻器、100万焊接点‌ 重约27吨，占地170平方米，功耗150千瓦‌ 用途‌：最初设计用于弹道计算，后用于 阅读全文

摘要： 计算机是我们的生产力工具！ 一、软件的安装与卸载 大型软件尽量安装在D盘 不要使用 "Microsoft Store"，日常软件推荐在 https://soft.qq.com/ 上查找并下载安装； 专业课软件通常由老师提供安装程序，或到软件官网下载安装 卸载软件需要运行卸载程序，控制面板->应用-> 阅读全文

摘要： 1、C语言的可执行程序不一定非得有main函数 dll文件，Dynamic Link Library，动态链接库文件，用C和汇编编写并编译，但是没有main函数，所以无法独立运行，只能被调用 2、原码 最高位为符号位，其余位为数值位的表示方法 \(67_{10} = 0100 0011_2\) \( 阅读全文

摘要： C语言简介——划时代的意义 一、硬件耦合时代的编程困境‌ 在IBM 360之前，计算机采用定制化架构： 硬件绑定‌：每台机器拥有独特的指令集和内存布局，工程师需为不同机型重写代码 知识壁垒‌：程序员必须掌握寄存器配置、中断处理等底层细节，开发效率低下 复用难题‌：汇编代码与硬件强关联，移植成本高昂 阅读全文

摘要： 1、费马小定理 费马小定理：给定一个素数 \(P\)，对于任意正整数 \(A\)，均有 \(A^P \equiv A(mod\; P)\) 费马小定理另一种描述：给定一个素数 \(P\)，对于任意与 \(P\) 互素的正整数 \(A\)，均有 \(A^{P-1}\equiv 1(mod\;P)\) 阅读全文

摘要： 四、Markdown的高级用法 4.1 个人看法 此处只简要提一下，如果想要了解更多详细的高级用法：菜鸟教程Markdown高级用法、Cmd Markdown 简明语法手册 4.2 制作待办事项 我们可以使用Markdown来制作一个待办事项，格式为、-[] 表示未完成；-[x]表示已完成 代码： 阅读全文

摘要： 牛顿迭代法介绍 设 \(r\) 是 \(f(x)=0\) 的根，选取 \(x_0\) 作为 \(r\) 的初始近似值，过点 \(x_0,f(x_0)\) 做曲线 \(y=f(x)\) 的切线 \(L\)，\(L:y=f(x_0)+f'(x_0)(x-x_0)\)，则 \(L\) 与 \(x\) 轴交 阅读全文