学习笔记
文章平均质量分 88
每天都学习!
个人主页:shaohuahua.top
展开
-
使用FFT/NTT加速格密码中的多项式乘法运算
傅里叶变换傅里叶变换通常用于在数字信号处理中,对数字信号进行频域和时域的转换,分为离散的和连续的,如下图:格密码是模整数下的操作,所以只考虑离散情况。离散傅里叶变换序列{xnx_nxn}n=0N−1_{n=0}^{N-1}n=0N−1,DFT为:IDFT为:IDFT除了指数的符号相反,结果需要乘以归一化因子1/N外,与DFT是相同的。所以计算DFT的程序代码稍作修改也可以用于IDFT。快速傅里叶变换FFTO(N2N^2N2)太慢了原本的DFT中,将{xnx_nxn}变换为{X原创 2021-05-23 01:13:56 · 1483 阅读 · 0 评论 -
算法拉胯之旅
LeetCode11. 盛最多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。示例:输入:[1,8,6,2,5,4,8,3,7]输出:49题解双指针法:两个指针分别指向左右两端,每次水的容量为两个指针指向的数字中较小值∗指针之间的距原创 2020-10-08 19:59:39 · 237 阅读 · 0 评论 -
CSS防遗忘指南
CSS内容盒模型定位普通文档流绝对定位浮动盒模型定位梳理普通文档流、相对定位、绝对定位、固定定位和浮动的关系。普通文档流普通文档流占据文档空间,相对定位是相对于普通文档流的位置进行定位,元素仍占据原来的空间,故相对定位属于普通文档流。绝对定位绝对定位相对于距离它最近的那个已定位(非static)的祖先元素确定位置,脱离了普通文档流,不占据空间。固定定位相对于视口(viewpoint),是绝对定位的一种。浮动浮动的元素不处于原来的文档流,不占据空间。非浮动元素中包含浮动元素,清除浮动的4原创 2020-08-09 16:56:07 · 178 阅读 · 0 评论 -
MySQL常用命令
前言MySQL语句多而杂,记录下来方便自己回顾和查询。官网安装MySQL client,我多安装了一个work bench,图形化界面,对于一些操作还是十分方便的。配置好环境变量之后就可以开始运行了。运行MySQL直接打开命令行输入mysql -u root -p,root是用户名(可更改),p表示之后输入密码,成功后就连接到MySQL服务器了:以上是本地连接,如果需要更详细的或者连...原创 2019-05-30 00:17:57 · 283 阅读 · 0 评论