#数据结构与算法

c++容器 算法 迭代

 #include<iostream>#include<vector>usingnamespacestd;intmain(){//创建一个向量存储intvector<int>vec;inti;//显示vec的原始大小cout<<"vectorsize="<...
代码星球 代码星球·2020-11-01

[转载]CMMI之功能点估算法:EI、EQ和EO

EI、EO、EQEI是处理来自于应用程序边界外部的一组数据的输入,它的主要目的是维护一个或多个ILF,以及/或者更改系统的行为。EO是输送数据到应用程序边界外部的过程。它的主要目的是通过逻辑处理过程向用户呈现信息。该处理过程必须包含至少一个数学公式或计算方法,或生成派生数据。一个EO也可以维护一个或多个ILF,并/或改...

银行卡编码规则及检验算法详解

原文: https://blog.csdn.net/wmlml/article/details/54345413一、银行卡结构XXXXXXXXXXXXXXXXXXX发卡行标识代码自定义位校验码根据ISO标准,银行卡长度一般在13-19位,国际上也有12位的。银联标准卡卡长度一般是在16-19位,双组织卡也有1...

校验算法

#校验算法###常见的校验算法------------------------------LRC-BCC-CRC###LRC------------------------------简介-纵向冗余校验(LongitudinalRedundancyCheck,简称:LRC)是通信中常用的一种校验形式,也称LRC校验或纵...
代码星球 代码星球·2020-11-01

RSA 算法-MSDN文档

RSA算法若要生成密钥对,可以从创建名为p和q的两个大的质数开始。这两个数相乘,结果称为n。因为p和q都是质数,所以n的全部因数为1、p、q和n。如果仅考虑小于n的数,则与n为互质数(即与n没有公因数)的数的个数等于(p-1)(q-1)。现在,选择一个数e,它与计算的值为互质数。则公钥表示为{e,n}。若要创建私钥,则...
代码星球 代码星球·2020-11-01

认识下算法工程师

关于本文:文章会从什么是算法工程师这个问题,在网络上遨游一番,发现有好的句子就摘抄下来,当然最后,我也会给出一些自己的拙见。 【以下内容参考:https://www.zhihu.com/question/20281296】工作产品:软件工程师输出代码和文档,其中代码是主要产品;算法工程师输出算法模型和描述,虽...
代码星球 代码星球·2020-10-22

hdu 2112 HDU Today (floyd算法)

这道题貌似在原来学长给我们的搞的小比赛中出过!这次又让我遇到,果断拿下!不过方法很蠢,跑了1000多ms,虽然要求5000ms以内!题目就是给你一些位置之间的距离,然后再让你求特定的两点之间的距离!就是个样子滴!只不过这道题更切合实际,给你的位置是字符串!我的处理方法是将字符串转化为数字,数字不就是我们最熟悉的了吗!嘎...
代码星球 代码星球·2020-10-21

一步一步学数据结构之1--1(队列--单链表实现--含队头尾指针)

        在前面,相信大家也已经感觉到,如果用单链表实现队列,不含队头队尾指针,每次入队操作都要遍历单链表,所以极不方便。那么在这里,就给大家介绍下含有队头队尾指针的队列(单链表实现)。    ...

一步一步学数据结构之1--1(队列--两个栈实现)

 单纯的用线性表或者单链表实现队列已经不足为奇,现在给大家介绍个有特色的,用两个栈实现队列。  如图    这里介绍队列的常用操作: l 创建队列l 销毁队列l 清空队列l 入队l 出队l&...

hdu 1233 还是畅通工程 最小生成树(prim算法 + kruskal算法)

                          &nbs...

简单的排序算法代码实现

   提醒一下自己,面试的时候可以写成template。冒泡排序(稳定)   冒泡排序是稳定的。基本的冒泡排序的比较次数与数组是否有序无关,但是数据交换次数与数组是否有序有关。基本冒泡排序时间复杂度为o(n^2)。改进型的冒泡排序最好的时间复杂度为o(n),比...

Java经典算法四十例编程详解+程序实例

JAVA经典算法40例【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... publicclas...

二叉树遍历算法

二叉树是一种非线性的数据结构,在对它进行操作时,总是需要逐一对每个数据元素实施操作,这样就存在一个操作顺序问题,由此提出了二叉树的遍历操作。所谓遍历二叉树就是按某种顺序访问二叉树中的每个结点一次且仅一次的过程。这里的访问可以是输出、比较、更新、查看元素内容等等各种操作。在这里写了个二叉树遍历算法、根据三种不同的顺序得到...
代码星球 代码星球·2020-10-21

数据结构之后缀数组

以下内容来自《编程珠玑》第15章《珍珠字符串》下面介绍一个高效的数据结构,并将它应用在一个很小的问题上:给定一个输入文本文件,查找其中最长的重复子字符串。例如,Asknotwhatyourcompanycandoforyou,butwhatyoucandoforyourcompany?,其中最长的重复字符串为&rdqu...
代码星球 代码星球·2020-10-21
首页上一页...4647484950...下一页尾页