03 2020 档案
摘要：马拉车（Manacher）算法是在O（n）时间内解决寻找源字符串的最长回文子串S的问题的算法。朴素算法情况下对于每一个S[i]都要左右遍历其最大回文子串，所以时间复杂度是O（n2）算法流程分析 由于回文分为偶回文（比如 abab 长度为4）和奇回文（比如 abcba 长度为5），而在处理奇偶问题比较
阅读全文
摘要：go汇编语言 伪汇编 go 汇编语言的一个简单实例 函数 add stacks 和 Splits Stacks Splits 基本指令 寄存器 通用寄存器 伪寄存器 栈结构 argsize 和 framesize 计算规则 argsize framesize 自己实现汇编函数实例 go atomic
阅读全文
摘要：全面解析腾讯最新开源 loT 操作系统 TencentOS tiny！ 2019-09-24 15:37 作者 | 马超 责编 | 胡巍巍 近期腾讯低调地在GitHub上开源了自己的loT操作TencentOS tiny，截至发稿，已经累积了2000多个Star，引发了不小的关注。 由于笔者曾经做过
阅读全文
摘要：Montgomery modular multiplication From Wikipedia, the free encyclopedia Jump to navigation Jump to search In modular arithmetic computation, Montgomer
阅读全文
摘要：加密一般分为对称加密(Symmetric Key Encryption)和非对称加密(Asymmetric Key Encryption)。对称加密又分为分组加密和序列密码。分组密码，也叫块加密(block cyphers)，一次加密明文中的一个块。是将明文按一定的位长分组，明文组经过加密运算得到密
阅读全文
摘要：linux支持的哪些操作是具有原子特性的？知道这些东西是理解和设计无锁化编程算法的基础。下面的东西整理自网络。先感谢大家的分享！ __sync_fetch_and_add系列的命令，发现这个系列命令讲的最好的一篇文章，英文好的同学可以直接去看原文。Multithreaded simple data
阅读全文
摘要：如何查看进程发生缺页中断的次数？ 用ps -o majflt,minflt -C program命令查看。 majflt代表major fault，中文名叫大错误，minflt代表minor fault，中文名叫小错误。 这两个数值表示一个进程自启动以来所发生的缺页中断的次数。 发成缺页中断后，执行
阅读全文
摘要：如今Debian和Ubuntu中，/bin/sh默认已经指向dash，这是一个不同于bash的shell，它主要是为了执行脚本而出现，而不是交互，它速度更快，但功能相比bash要少很多，语法严格遵守POSIX标准，下面简要列举下从bash迁移到dash一般需要注意的问题 1.定义函数 bash: f
阅读全文
摘要：Gauss's Algorithm Tom Van Vleck In 1972, I wrote calendar, a Multics PL/I program that created wall calendars. Input files for the program specified t
阅读全文
摘要：CPU性能优化手段 - 缓存 为了提高程序的运行性能, 现代CPU在很多方面对程序进行了优化例如: CPU高速缓存, 尽可能的避免处理器访问主内存的时间开销, 处理器大多会利用缓存以提高性能 多级缓存 L1 Cache (一级缓存)是CPU第一层高速缓存, 分为数据缓存和指令缓存, 一般服务器CPU
阅读全文
摘要：volatile关键字 转自：http://www.cnblogs.com/dolphin0520/p/3920373.html volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后
阅读全文
摘要：void f34(int &__restrict__ a, int & b, int &__restrict__ c){ a += c; b += c;}void f35(int & a, int & b, int & c){ a += c; b += c;} 0000000000000020 <_
阅读全文
摘要：void f(int *a, int *b, int *c){ *a += *c; *b += *c;}void f2(int *__restrict__ a, int* b, int* __restrict__ c){ *a += *c; *b += *c;} Disassembly of sec
阅读全文
摘要：GCC在C语言中内嵌汇编-转载 http://hi.baidu.com/liu_bin0101/blog/item/433103007852b216738b658d.html 在内嵌汇编中，可以将C语言表达式指定为汇编指令的操作数，而且不用去管如何将C语言表达式的值读入哪个寄存器，以及如何将计算结果
阅读全文
摘要：本文介绍了GCC和C99标准中inline使用上的不同之处。inline属性在使用的时候，要注意以下两点：inline关键字在GCC参考文档中仅有对其使用在函数定义（Definition）上的描述，而没有提到其是否能用于函数声明（Declare）。 从 inline的作用来看，其放置于函数声明中应当
阅读全文
摘要：https://blog.csdn.net/wu_tongtong/article/details/79669723 （很久）之前就已经接触过CRT 我们先看简单的CRT x≡a1 (mod m1) x≡a2 (mod m2) x≡a3 (mod m3) ... x≡ak (mod mk) 其中m1
阅读全文
摘要：The Chinese Remainder Theorem On this page we look at the Chinese Remainder Theorem (CRT), Gauss's algorithm to solve simultaneous linear congruences,
阅读全文
摘要：https://www.cnblogs.com/Kalafinaian/p/7392505.html 椭圆曲线加密中的加法乘法浅析 云勺 0.0962018.05.17 23:19:39字数 1,429阅读 4,686 本文不深入椭圆曲线加密算法的全部知识，只针对椭圆曲线加密中需要用到的加法和乘法计
阅读全文
摘要：.file "main.cpp" .text .globl _Z1f1Aicxiiii .type _Z1f1Aicxiiii, @function_Z1f1Aicxiiii:.LFB0: .cfi_startproc pushq %rbp .cfi_def_cfa_offset 16 .cfi_o
阅读全文
摘要：X86-64寄存器和栈帧 转载 云飞扬N 最后发布于2015-10-15 16:40:56 阅读数 23533 收藏 展开 http://www.searchtb.com/2013/03/x86-64_register_and_function_frame.html 概要 说到x86-64，总不免要
阅读全文
摘要：RSA 加密原理步骤 说明 描述 备注1 找出质数 P 、Q -2 计算公共模数 N = P * Q -3 欧拉函数 φ(N) = (P-1)(Q-1) -4 计算公钥E 1 < E < φ(N) E的取值必须是整数E 和 φ(N) 必须是互质数5 计算私钥D E * D % φ(N) = 1 -6
阅读全文
摘要：内容 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 证明 将1~n中与n互质的数按顺序排布：x1,x2……xφ(n) （显然，共有φ(n)个数） 我们考虑这么一些数： m1=a*x1;m2=a*x2;m3=a*x3……mφ(n)=
阅读全文
摘要：TARGET = libeay32sTEMPLATE = appCONFIG += consoleDESTDIR += ../appINCLUDEPATH += ./include/openssl ./include/build ./includeDEFINES += OPENSSL_NO_STAT
阅读全文
摘要：#include "bn.h"int main(int argc, char *argv[]){ BN_CTX *ctx = BN_CTX_new(); //BN_CTX_start(ctx); auto a= BN_CTX_get(ctx); a->neg = -1; BN_set_word(a,
阅读全文
摘要：https://search.maven.org/artifact/org.bouncycastle/bcprov-jdk18on/1.72/jar https://mvnrepository.com/artifact/org.hyperledger.fabric-sdk-java/fabric-s
阅读全文
摘要：import java.io.File;import java.io.FileInputStream;import java.io.IOException;import java.io.Reader;import java.io.Serializable;import java.io.StringR
阅读全文
摘要：package xuliehua;import java.io.Serializable;public class S implements Serializable{ private String name; private int age; public String getName() { r
阅读全文
摘要：#include "signal.h"#if (SIGHUP == 1) && (SIGINT == 2) && (SIGQUIT == 3) && (SIGILL == 4) \ && (SIGTRAP == 5) && (SIGABRT == 6) && (SIGBUS == 7) && (SI
阅读全文
摘要：struct A{ void f(){ } void f() const{ }};struct B{ B (A& a) : a(a) {} void f1(){ a.f(); } void f1() const{ a.f(); } A &a;};int main(int argc, char *ar
阅读全文
摘要：struct A{ void f(){ } void f() const{ }};struct B{ void f1(){ a->f(); } void f1() const{ a->f(); } A *a;};int main(int argc, char *argv[]){ A a; B b;
阅读全文
