算法
江湖one Cat
认真工作的打工仔
展开
-
【codeup】EXCEL排序【答案错误】看着明明好好的为什么呢?请认真审题!
自己的代码:#include <cstdio>#include <algorithm>#include <cstring>using namespace std;struct student{ char id[10]; char name[10]; int scorce;}stu[100010];bool cmp1(s...原创 2019-10-23 21:50:46 · 298 阅读 · 0 评论 -
【算法入门】关于结构体的sort函数使用搭配自定义规则cmp
patA1025:#include <cstring>#include <cstdio>#include <algorithm>using namespace std;struct testee{ char id[20]; int l_num; int score; int local_rank;}stu[300...原创 2019-10-21 18:09:12 · 557 阅读 · 0 评论 -
【C++】简单基础排序算法冒泡选择插入的理解
1.冒泡排序和选择排序:#include <cstdio>void selectSort(int a[],int len){ int temp; for(int i=0;i<len;i++) { for(int j=i;j<len;j++) { if(a[i]>a[j]){ ...原创 2019-10-20 19:26:16 · 118 阅读 · 0 评论 -
【C++】关于日期的计算
代码:#include <cstdio>int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};bool Isleap(int year){ return ((year%4==0...原创 2019-10-19 21:31:43 · 1315 阅读 · 0 评论 -
【密码学】【手写计算方式】快速指数算法例题
计算a^19modn首先对指数19进行二进制展开19=(10011)从高位到低位进行(从左到右)设结果d初始化为1先对d进行平方该位如果为1:d=d*a modn循环继续向右走...原创 2019-10-14 21:24:35 · 1289 阅读 · 1 评论 -
【密码学】扩展欧几里得算法例题
应付考试的写法:注意:RSA加解密、签名时:计算的是关于φ(n)的逆元不是直接关于n的逆元,d是e的逆元,φ(n)与e互素才可以有逆元已知n=pxq,计算φ(n),计算d :扩展欧几里得算法流程:题目:d·e=1 mod 96,e=5,求d递归(不断的做除法,辗转相除)的计算一个三元组。有两个初始的三元组:设三元组(x,y,z),x,y,z满足:因为要算5对96的逆元,一般...原创 2019-10-14 21:19:45 · 1420 阅读 · 1 评论 -
【算法】Dijkstra算法(一)用邻接矩阵表示的概念理解
目录前言:迪杰斯特拉算法的定义:用邻接矩阵的方法来理解:初始化:定义中的操作:这里有问题分析代码前言:这个看了很多很多天了,每次看得昏昏欲睡脑袋晕晕乎乎就是看不明白。有些怀疑自己脑袋瓜是不是秀逗了。o(╥﹏╥)o,这是第六天了,我还是没看明白,本来打算看懂弄透了再写个博客巩固下,结果这个博客八成又变成了问题记录贴。好吧,开始吧。迪杰斯特拉算法的定义:...原创 2019-10-06 16:35:43 · 1807 阅读 · 0 评论