#数据结构与算法

理解 BLS 签名算法

来源 https://medium.com/cryptoadvance/bls-signatures-better-than-schnorr-5a7fe30ea716原文标题:《干货:理解BLS签名算法》作者:Stepan翻译&校对:wuwei&阿剑之前的文章中,我介绍了Schnorr签名算法...
代码星球 代码星球·2020-08-01

OpenSSL 1.1.1 国密算法支持

https://www.openssl.org/https://github.com/openssl/openssl OpenSSL1.1.1新特性:开始支持国密SM2/SM3/SM4加密算法(仅支持算法,未支持国密套件)参考英文博客: https://www.openssl.org/blog/bl...

TCP拥塞控制算法纵横谈-Illinois和YeAH

来源http://blog.csdn.net/dog250/article/details/57072103这个题目太大以至于内容和题目的关联看起来有失偏颇,不过也无所谓,既然被人以为“没有方法论”而鄙视了,这里也就抛出一些伪方法论,总之,就是一些大而空的东西。我并不是说方法论没有用,而是说方法...

Citrix Netscaler负载均衡算法

http://blog.51cto.com/caojin/1926308 众所周知,作为新一代应用交付产品的CitrixNetscaler具有业内领先的数据控制、应用交付的能力,然而作为根本内容之一的ADC功能,如果不具备强大的、多元化的均衡算法是不可能适应如此众多的应用场景,更无法做到好的应用交付产品。因此...

算法语言Scheme修订6报告 R6RS简体中文翻译

来源 https://r6rs.mrliu.org/ MICHAEL SPERBERR.KENT DYBVIG, MATTHEW FLATT, ANTON VAN STRAATEN(编辑)RICHARD KELSEY,&...

各大排序算法的分析与实现以及时间复杂度

时间复杂度:时间复杂度是一个算法流程中,常数操作数量的指标。常用O表示。在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项系数,剩下的部分如果记为f(n),那么时间复杂度就是O(f(n))。 一、冒泡排序思想:n个数一一对比之后找出最大的,再在剩下的n-1个数中一一对比找出第二大的,以此类推。时间...

java实现回溯算法

最近有在leetcode上面做算法题,已经遇到了两道回溯算法的题目,感觉一点思路都没有,现决定将java如何实现回溯算法做一次总结。 一、什么叫做回溯算法(摘抄于百度百科)回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”...
代码星球 代码星球·2020-07-31

Lua虚拟机中的数据结构与栈

来源 https://blog.csdn.net/zry112233/article/details/80828327 由上一篇文章可知解释器分析Lua文件之后生成Proto结构体,最后到luaV_execute函数中依次取出指令来执行。每个lua虚拟机对应一个lua_State结构体,它使用TVa...

ztree 数组和树结构互转算法

//树转化为数组transformToArrayFormat:function(setting,nodes){if(!nodes)return[];varchildKey=setting.data.key.children,r=[];if(tools.isArray(nodes)){for(vari=0,l=nodes...

算法系列之选择排序算法

排序算法的中心思想就是每次从待排序的数组中获取一个最小值或者最大值,将每次获取的最大值或者最小值放到新的数组中形成一个有序列表。具体做法是:1先将数组中的第一位假设成最小值min,拿它与数组中的其他数据作比较,发现更小值则更新min的值为更小值      &n...
代码星球 代码星球·2020-07-28

算法图解之广度优先搜索

广度优先搜索的应用场景,如下:(1)编写国际跳棋AI,计算最少走多少步就可获胜;(2)编写拼写检查器,计算最少编辑多个地方就可将错拼的单词改为正确的单词,如将READED改为READER需要编辑一个地方;(3)根据你的人际关系网络找到关系最近的医生;假设你居住在旧金山,要从双子峰前往金门大桥。你想乘公交车前往,并希望换...

算法图解之散列表

专业术语表述,”将输入映射到数字”。散列函数具有如下要求:(1)它必须是一致的。如你输入blog得到的是wordpress,那么每次输入blog,得到的都必须为wordpress。(2)它应将不同的输入映射到不同的数字。如,如果一个散列函数不管输入是什么都返回1,它就不是好的散列函数。最理想的情...
代码星球 代码星球·2020-07-24

初学者摸索之算法学习

此文转自我个人微信公众号,时间虽然过去已经四个多月了,但是我个人认为还是能够给大家带来启发意义,所以借这个时间分享给大家,微信公众号分享比较有限,而且时效性也比较差,而博客时效性比较好,而且还能集思广益,欢迎朋友在评论区留言,俗话说,众人拾柴火焰高。原文如下:春节的假期在家待了10天。明天就要回北京了。微信公众号文章也...

算法图解之快速排序

书中举了一个例子,假设你是农场主,有一块土地,如图所示: 你要将这块地均匀分成方块,且分出的方块要尽可能大。  从图上看,显然是不符合预期结果的。那么如何将一块地均匀分成方块,并确保分出的方块是最大的呢?使用D&C策略。(1)D&C算法是递归的;(2)使用D&C解决...
代码星球 代码星球·2020-07-24

算法图解之递归

图一:  图二:   图一和图二对比,它们的作用都是相同的。从流程上分析,图一流程相对比较复杂,而图二则简单明了,这是某位同行在stackoverflow上面说过的话:如果使用循环,程序的性能可能更高;如果使用递归,程序可能更容易死理解。如何选择要看什么对你来说跟重要。...
代码星球 代码星球·2020-07-24
首页上一页...6364656667...下一页尾页