#算法的乐趣

Manacher-马拉车算法

Manacher马拉车算法就是求解最长回文串并且将时间复杂度降到了O(n),它的原理就是将原始字符串进行了处理,在每一个字符的左右两边都加上特殊字符,让字符串变成一个奇回文然后通过数组储存标记,详细看这篇https://www.jianshu.com/p/392172762e55回文自动机回文树,也叫回文自动机类似AC...

php算法,冒泡排序

冒泡排序/****从小到大排列*逻辑分析假设数组$arr=[a,b,c,d];*总数=4;*比较对象第几个元素比较次数*a13*b22*c31**/functionele_sort($arr){$length=count($arr);if($length<2){return$arr;}for($i=0;$i<...
代码星球 ·2020-04-02

算法回顾篇:插入排序从理论到实践

更多分享:www.catbro.cn一、前言:我们在上一章节中学习了算法回顾篇:选择排序,本次我们将继续学习插入排序二、算法介绍简述(从大到小排序):有1~N个待排序元素注:后面所说的x元素或者y元素及下标为x或者y对应的序列中的元素1、取x(此时x=1)元素作为当前待比较元素;2、令y=x;3、取y-1元素与y元素进...

BigDecimal的算法

publicstaticvoidmain(String[]args){BigDecimalbigDecimal=newBigDecimal(1123);//multiply是乘法BigDecimala=bigDecimal.multiply(newBigDecimal(123));//add是加法a.add(bigDe...
代码星球 ·2020-04-02

Vue响应式原理、虚拟DOM和DIFF算法、模板编译--Vue原理

一、Vue响应式原理 1、什么叫响应式:  1、组件data的数据一旦变化,立刻出发视图的更新  2、实现数据驱动视图的第一步2、实现响应式的核心API:Object.defineProperty vue3.0利用proxy实现响应式3、Object.defineProperty基础用法(通过get...

(数据结构)十分钟搞定时间复杂度(算法的时间复杂度)

我们假设计算机运行一行基础代码需要执行一次运算。intaFunc(void){printf("Hello,World!");//需要执行1次return0;//需要执行1次}那么上面这个方法需要执行2次运算intaFunc(intn){for(inti=0;i<n;i++){//需要执行(n+1)次printf(...

八大排序算法的python实现

#-*-coding:utf-8-*-#冒泡排序defbubble_sort(nums):i=1exchanged=Truewhilei<len(nums)andexchanged:exchanged=Falseforjinrange(len(nums)-i):ifnums[j]>nums[j+1]:num...

获取生日、性别、年龄和身份证算法

//根据身份证取省份,生日,性别functiongetInfo(){//获取输入身份证号码varic=$("#txtCardID").val();ic=checkId(ic);if(isNaN(ic))return;varic=String(ic);//获取出生日期varbirth=ic.substring(6,10)...

数组中涉及的常见算法

数组中涉及的常见算法:数组元素的赋值求数值型数组中元素的最大值,最小值,平均数,总和等数组的复制,反转,查找(线性查找,二分法查找)数组的排序练习题总结:第一类问题:创建一个长度为6的int型数组,要求取值1-30,随机赋值,同时要求元素的值各不相同1publicclassArrayExer{2publicstatic...
代码星球 ·2020-04-01

哈希算法MD5和SHA1的C#实现

/* * 哈希算法MD5和SHA1的C#实现 *  *  * 夏春涛 Email:xChuntao@163.com  * Blog:http://bluesky521.cnblogs.com ...

常用消息摘要算法介绍

介绍:数据摘要算法是密码学算法中非常重要的一个分支,它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能,由于其不可逆性,有时候会被用做敏感信息的加密。数据摘要算法也被称为哈希(Hash)算法或散列算法。 消息摘要算法的主要特征是加密过程不需要密钥,并且经过加密的数据无法被解密,只有输入相同的明文...

信息摘要算法之一:MD5算法解析及实现

MD5即Message-DigestAlgorithm5(信息-摘要算法5),用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一(又译摘要算法、哈希算法),主流编程语言普遍已有MD5实现。1、MD5算法简介MD5在90年代初由MIT的计算机科学实验室和RSADataSecurityInc发明,经MD2、MD3和M...

用ES6巧妙的解决传统面试中的算法小问题!

最近自己也在准备面试,在复习算法的时候,机智的用了一波ES6.一起来瞧瞧吧!1.数组的去重vararr=str.split('');for(vari=0;i<arr.length-1;i++){for(varj=i+1;j<arr.length;j++){if(arr[i]==arr[j]){arr.spl...

深入浅出的排序算法-冒泡排序

关注我,每天都有优质技术文章推送,工作,学习累了的时候放松一下自己。 ...
首页上一页...106107108109110...下一页尾页