51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#数据结构与算法
15位身份证号码转18位算法
18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定。GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版,其中指出将原标准名称"社会保障号码"更名为"公民身份号码",另外GB11643-1999《公民身份号码》从实...
代码星球
·
2020-04-17
15位
身份证
号码
18位
算法
java使用Sonic 算法对音频变速不变声、变调、调整音量
依赖库:https://github.com/waywardgeek/sonic 基础库:Sonic.java/*SoniclibraryCopyright2010,2011BillCoxThisfileispartoftheSonicLibrary.ThisfileislicensedundertheApa...
代码星球
·
2020-04-17
java
使用
Sonic
算法
音频
数据结构:单向链表系列8--反转链表
业务需求:给定一个指向头指针的链表,反转链表。实现过程:更改相邻节点之间的链域。例:输入: 1->2->3->4->NULL输出:4->3->2->1->NULL输入:1->2->3->4->5->NULL输出:5->4-&g...
代码星球
·
2020-04-17
链表
数据结构
单向
系列
反转
数据结构:使用栈对链表元素位序进行反转
给定一个链表,业务需求:使用栈将链表中元素的次序进行反转。输入:List=3->2->1输出:1->2->3输入:9->7->4->2输出:2->4->7->9算法过程:算法复杂度:O(n)1、遍历列表,将所有节点推到栈上。2、遍历栈,并依次从栈顶弹出元素用相...
代码星球
·
2020-04-17
数据结构
使用
链表
元素
位序
数据结构:单向链表系列7--交换相邻两个节点2(交换链域/指针域)
给定一个单向链表,编写函数交换相邻两个元素输入:1->2->3->4->5->6->7输出:2->1->4->3->6->5->7 输入:1->2->3->4->5->6输出:2->1-&g...
代码星球
·
2020-04-17
交换
数据结构
单向
链表
系列
数据结构:单向链表系列6--交换相邻两个节点1(交换数据域)
给定一个单向链表,编写函数交换相邻两个元素输入:1->2->3->4->5->6->7输出:2->1->4->3->6->5->7 输入:1->2->3->4->5->6输出:2->1->4-&g...
代码星球
·
2020-04-17
交换
数据结构
单向
链表
系列
数据结构:单向链表系列5--在链表中查找元素
函数签名:boolsearch(Node*head,intx)如果在链表中查找到这个元素返回true,否则false2)初始化一个节点指针,current=head.3)如果current不为NULL执行以下循环a)current->key等于当前待查找值key则返回true.b)current=current-...
代码星球
·
2020-04-17
数据结构
单向
链表
系列
表中
数据结构:单向链表系列4--获取链表长度(迭代法和递归法)
1、设定一个计数器,初始值为02、初始化current到头节点3、如果current不为null进行以下循环a)current=current->nextb)count++;4、返回计数器c语言:/*Countsno.ofnodesinlinkedlist*/intgetCount(structNode*head...
代码星球
·
2020-04-17
链表
数据结构
单向
系列
获取
数据结构:单向链表系列3--删除节点
删除步骤1)找到待删除节点的前驱2)修改前驱节点的指针域指向待删除节点的后继节点3)释放待删除的节点的内存空间//todo:没有c#的代码添加上去。修改结构,添加一个尾部节点地址的指针c语言实现:因为链表中的每个节点都是使用malloc()动态创建的,所以需要调用free()释放待删除节点占用的内存空间。//Acomp...
代码星球
·
2020-04-17
数据结构
单向
链表
系列
删除
数据结构:单向链表系列2--插入节点
在链表中插入节点有以下三种情形:1、在链表头部2、在特定节点3、在链表尾部新节点添加到头部,将成为新的头节点,以下将节点添加到链表头部的函数是push,push接收指向链表头部的指针,然后将指针修改指向新的节点:c语言:/*Givenareference(pointertopointer)totheheadofalis...
代码星球
·
2020-04-17
数据结构
单向
链表
系列
插入
数据结构:单向链表系列1--引言
介绍:链表与数组一样,同属于线性表的一个子集。不同之处在于链表元素并不需要存储到一块连续的内存空间;链表中的元素通过指针来链接并维护各个节点之间的联系,可使用连续的内存空间、亦可不使用连续的内存空间。 使用链表的原因:1、数组类型长度是固定的,一旦申明不可以修改长度。在实际使用中我们必须事先知道元素数量的上限...
代码星球
·
2020-04-17
数据结构
单向
链表
系列
引言
c语言求素数以及改进算法
代码需要使用c99编译#include<stdio.h>#include<stdlib.h>#include<math.h>//是否为素数//从2到x-1测试是否可以整除//时间复杂度O(n-2),n趋向正无穷intisPrime(intx){intret=1;for(inti=2;...
代码星球
·
2020-04-17
语言
素数
以及
改进
算法
关键路径的概念和算法
AOE网:在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的持续时间,称这样的有向图叫做边表示活动的网,简称AOE网。AOE网中没有入边的顶点称为始点(或源点),没有出边的顶点称为终点(或汇点)。AOE网的性质:⑴只有在某顶点所代表的事件发生后,从该顶点出发的各活动才能开始;⑵只有在进...
代码星球
·
2020-04-17
关键
路径
概念
算法
遗传算法(Genetic Algorithm, GA)及MATLAB实现
•遗传算法(GeneticAlgorithm,GA)是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则,它最初由美国Michigan大学的J.Holland教授于1967年提出。•遗传算法是从代表问题可能潜在的解集的一个种群(population)开始...
代码星球
·
2020-04-17
遗传
算法
Genetic
Algorithm
GA
Streams:深入剖析Redis5.0全新数据结构
Streams:深入剖析Redis5.0全新数据结构 原创:阿飞的博客 Redis5.0全新的数据类型:streams,官方把它定义为:以更抽象的方式建模日志的数据结构。Redis的streams主要是一个appendonly的数据结构,至少在概念上它是一种在内存中表示的抽象数据类型,只不过它们实现...
代码星球
·
2020-04-17
Streams
深入
剖析
Redis5.0
全新
首页
上一页
...
92
93
94
95
96
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他