![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实战
文章平均质量分 74
飞碟说
这个作者很懒,什么都没留下…
展开
-
算法实战(一)--猜数字
首先给大家推荐个网站叫LeetCode Online,这是一个刷算法的网站; 今天lz做了一道题,这是原题的链接,猜数字; 题目很简单哈,举个例子 人家先选定个数字,比如说6,然后让你从1-10猜出来; 首先它给你一个函数,int guess(n); 你调用这个函数,如果n比6大它就返回1,如果n比6小就返回-1,如果n等于六就返回0;这题我看见后第一个想到的就是二分法:int binar原创 2016-07-14 12:16:34 · 4022 阅读 · 0 评论 -
算法实战(二)--求加法
书接上回,这回的题目是求加法; 说白了就是让你自己去实现加法,因为不予许用+,-号啊亲; 这道题考点在于你对位运算的掌握,实际上二进制的加减乘除都是位运算,我想大家都会想到用位运算实现,但这题有个误区就是—不要想的太复杂;位运算符号最基础的几个符号:&(与),|(或),~(非),^(异或),>>\<<(左右位移);然后我们说一下“+”怎么用位运算实现: 首先,我们考虑最原始的问题1 + 1(二原创 2016-07-14 13:52:58 · 650 阅读 · 0 评论 -
算法实战(三)--求K-Pairs
题目连接如下:求K-Pairs这道题考察的是堆排序(直接上代码):#include<algorithm>#include<cstdio>#include<vector>using namespace std;struct element{ int sum ; unsigned int x; unsigned int y;}*pelement;static bool c原创 2016-07-18 12:12:03 · 847 阅读 · 0 评论 -
小王的尴尬日常(一)--使用RSA公钥证书解密
最近接了一个活,要用rsa的公钥解密,这个公钥存储在公钥证书里面,这个公钥证书呢… 安装在了windows操作系统里。以下是讲解部分,如果不想看的直接跳跃到最末尾的代码部分。 公钥–>公钥证书–>公钥证书库(Windows) 我要是使用它呢,就要反向过来: 解密<–提取公钥<–找到公钥证书<–打开公钥证书库(Windows)当时我想这活没难度so easy, 可第一步就有点尴尬啊,先说这个公钥原创 2017-01-17 14:58:51 · 3399 阅读 · 0 评论 -
小王的尴尬日常(三)--Openssl 实现国密算法(加密和解密)
上一次讲了产生密钥,这次我们讲一下加密解密的实现。 先说一下加密解密的流程,一下这些内容都是从国密局发布的国密标准文档里面摘录出来的。大家可以去国密局的网站上自己下载。 下列符号适用于本部分。 A,B:使用公钥密码系统的两个用户。 a,b: Fq中的元素,它们定义Fq上的一条椭圆曲线E。 dB:用户B的私钥。 E(Fq): Fq上椭圆曲线E 的所有有理点(包括无穷远点O原创 2017-03-13 16:45:57 · 5716 阅读 · 3 评论 -
小王的尴尬日常(四)--openssl 实现国密算法(签名和验签)
昨天呢,更新了加密和解密的实现,今天我们接着来签名和验签。 还是按照王氏惯例先说一下这个理论知识: 下列符号适用于本部分。 A,B:使用公钥密码系统的两个用户。 a,b: Fq中的元素,它们定义Fq上的一条椭圆曲线E。 2dA:用户A的私钥。 E(Fq): Fq上椭圆曲线E 的所有有理点(包括无穷远点O)组成的集合。 e:密码杂凑函数作用于消息M的输出值。原创 2017-03-14 17:14:12 · 7768 阅读 · 7 评论