![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++学习
GG_Killer
这个作者很懒,什么都没留下…
展开
-
密码学之Pohlig-Helliman算法求离散对数
对于一个素数p,先求n=p-1并将其分解为x个素数因子,对于每一个因子q及其指数c,应用Pohlig-Helliman算法求解(a0,a1,a3............ac-1)根据a=(for i=0 to c-1:ai*q^i)+s*q^(s为某一整数) 求得 x个同余式,最后利用中国剩余定理求解离散对数的解# -*- coding: utf-8 -*-_author_ =原创 2016-12-02 22:20:14 · 3433 阅读 · 1 评论 -
记数据结构简单课设之无向图的简单路径
只有两点要求:1)求出无向图中从起点到终点的所有简单路径。其中起点和终点可以由用户自行设定。2)求出无向图中从起点到终点的指定长度(如K)的所有简单路径。其中起点和终点可以由用户自行设定。#include#include#include#include#include#include#include#includeusing namespace std;原创 2016-11-26 19:39:46 · 6169 阅读 · 1 评论 -
记数据结构之有向图的深度优先遍历,广度优先遍历
深度优先遍历(Depth-First Traversal)假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有原创 2016-11-26 19:42:30 · 9236 阅读 · 0 评论 -
记信息论与编码之课设-哈夫曼编码
哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式, 夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码) 首先,将符号按照概率由大到小排队,编码时,从最小概率的两个符号开始,可选其中一个支路为0原创 2016-11-26 19:45:41 · 5668 阅读 · 1 评论