ecnu_lxz - 博客园

2020年12月23日

摘要：参考文章 ###1.模乘的两种优化 ####1.蒙哥马利模乘算法 ####2.Barrett reduction算法使用算法1需要满足条件,模数N和进制数R互质当不符合此条件时,使用算法2 这次来记录下第二种算法,防止遗忘 ###2.先说一下流程 b进制下,求 x mod m,默认大于0 m为k 阅读全文

posted @ 2020-12-23 15:03 ecnu_lxz 阅读(3552) 评论(0) 推荐(0) 编辑

蒙哥马利模乘

摘要： ###0.说明蒙哥马利约减算法由上篇文章继续,蒙哥马利约减算法为F,可以做到F(x)=x$\times$R' mod N ###1.目标欲求z=xy mod N ###2.过程代入F(xyR modN)=xyRR' mod N=xy mod N=z,即可得到结果所以我们需要先求得xyR m 阅读全文

posted @ 2020-12-23 12:00 ecnu_lxz 阅读(1041) 评论(0) 推荐(0) 编辑

蒙哥马利约减算法

摘要： ###0.说明我们需要求T mod N 的结果,设蒙哥马利约减算法为F,可以做到F(x)=x$\times$R' mod N R为进制数或进制数的幂次,在计算机当中,设N的2进制位数为s,R可以取2s,且与N互质比如2进制数,R=2; 10进制数,R=10; 230 进制,R=2^30; 如此这阅读全文

posted @ 2020-12-23 10:59 ecnu_lxz 阅读(1627) 评论(0) 推荐(0) 编辑

2020年11月21日

LeetCode-147. 链表插入排序

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solu 阅读全文

posted @ 2020-11-21 15:49 ecnu_lxz 阅读(83) 评论(0) 推荐(0) 编辑

LeetCode-148. 排序链表，归并排序

摘要： struct ListNode { int val; ListNode *next; ListNode() : val(0), next(NULL) {} ListNode(int x) : val(x), next(NULL) {} ListNode(int x, ListNode *next) 阅读全文

posted @ 2020-11-21 15:41 ecnu_lxz 阅读(98) 评论(0) 推荐(0) 编辑

2020年11月17日

LeetCode-1030. 距离顺序排列矩阵单元格

摘要： ###记录下错误，迭代器可能会在对应容器大小变化时失效思路为BFS vector拿来当队列使用，一开始没初始化大小，故而迭代器it（队头）可能会在res.push_back后失效原因应该是vector的size变大后，不得不放弃之前的内存，重新找了一块更大的内存来存储，地址变化了 vector初阅读全文

posted @ 2020-11-17 15:40 ecnu_lxz 阅读(133) 评论(0) 推荐(0) 编辑

2020年11月11日

NTL的使用，vs2019

摘要：为保证正确性，完全走了一遍流程 ###1.下载源码并解压 ###2.将include\NTL文件夹放入搜索路径，使.h文件可以被找到 C:\Program Files (x86)\Microsoft Visual Studio\2019\Community\VC\Auxiliary\VS\inclu 阅读全文

posted @ 2020-11-11 20:01 ecnu_lxz 阅读(1613) 评论(0) 推荐(1) 编辑

2020年11月10日

c++中构造函数产生的对象在函数的栈区还是堆区

摘要： ###测试环境 codeblock minGW ###测试代码 using namespace std; class A { public: int a; A(int a){ this->a=a; cout<<"构造函数"<<this<<endl; } A(){a=1;} A(const A & b 阅读全文

posted @ 2020-11-10 18:22 ecnu_lxz 阅读(1092) 评论(0) 推荐(1) 编辑

c++ 移动构造函数 stdmove

摘要： ###std::move(A) 负责将左值A变为一个将亡值，应该暂时理解不了，先往下看这些个问题涉及到对象的构造，速度的优化，资源的利用，甚至临时对象的利用先讲讲个人的理解相对于拷贝构造函数移动构造函数利用内存中已有的对象构造对象，也就是将指针指向已有的对象，思想类似单例？而不用在内存中重阅读全文

posted @ 2020-11-10 16:21 ecnu_lxz 阅读(692) 评论(0) 推荐(0) 编辑

2020年11月9日

c++ Lambda表达式

摘要： ###Lambda表达式又称为匿名函数 ###语法 [capture](parameters) mutable ->return-type{statement} 1.[capture]：捕捉列表。[]是Lambda引出符,编译器根据该引出符判断是否是Lambda函数，和2中的参数一样供函数使用 2. 阅读全文

posted @ 2020-11-09 13:01 ecnu_lxz 阅读(119) 评论(0) 推荐(0) 编辑

大道至简

漫漫长路，何不简单一点

公告