51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#算法的乐趣
Manacher-马拉车算法
Manacher马拉车算法就是求解最长回文串并且将时间复杂度降到了O(n),它的原理就是将原始字符串进行了处理,在每一个字符的左右两边都加上特殊字符,让字符串变成一个奇回文然后通过数组储存标记,详细看这篇https://www.jianshu.com/p/392172762e55回文自动机回文树,也叫回文自动机类似AC...
代码星球
·
2020-04-03
Manacher-
马拉车
拉车
算法
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
php
算法
冒泡
排序
算法回顾篇:插入排序从理论到实践
更多分享:www.catbro.cn一、前言:我们在上一章节中学习了算法回顾篇:选择排序,本次我们将继续学习插入排序二、算法介绍简述(从大到小排序):有1~N个待排序元素注:后面所说的x元素或者y元素及下标为x或者y对应的序列中的元素1、取x(此时x=1)元素作为当前待比较元素;2、令y=x;3、取y-1元素与y元素进...
代码星球
·
2020-04-02
算法
回顾
插入
排序
理论
BigDecimal的算法
publicstaticvoidmain(String[]args){BigDecimalbigDecimal=newBigDecimal(1123);//multiply是乘法BigDecimala=bigDecimal.multiply(newBigDecimal(123));//add是加法a.add(bigDe...
代码星球
·
2020-04-02
BigDecimal
算法
Vue响应式原理、虚拟DOM和DIFF算法、模板编译--Vue原理
一、Vue响应式原理 1、什么叫响应式: 1、组件data的数据一旦变化,立刻出发视图的更新 2、实现数据驱动视图的第一步2、实现响应式的核心API:Object.defineProperty vue3.0利用proxy实现响应式3、Object.defineProperty基础用法(通过get...
代码星球
·
2020-04-02
原理
Vue
响应
虚拟
DOM
(数据结构)十分钟搞定时间复杂度(算法的时间复杂度)
我们假设计算机运行一行基础代码需要执行一次运算。intaFunc(void){printf("Hello,World!");//需要执行1次return0;//需要执行1次}那么上面这个方法需要执行2次运算intaFunc(intn){for(inti=0;i<n;i++){//需要执行(n+1)次printf(...
代码星球
·
2020-04-02
复杂度
数据结构
十分钟
定时间
算法
八大排序算法的python实现
#-*-coding:utf-8-*-#冒泡排序defbubble_sort(nums):i=1exchanged=Truewhilei<len(nums)andexchanged:exchanged=Falseforjinrange(len(nums)-i):ifnums[j]>nums[j+1]:num...
代码星球
·
2020-04-02
八大
排序
算法
python
实现
Python3《机器学习实战》学习笔记(一):k-近邻算法(史诗级干货长文)
https://blog.csdn.net/c406495762/article/details/75172850...
代码星球
·
2020-04-02
Python3
机器学习实战
学习
笔记
近邻
获取生日、性别、年龄和身份证算法
//根据身份证取省份,生日,性别functiongetInfo(){//获取输入身份证号码varic=$("#txtCardID").val();ic=checkId(ic);if(isNaN(ic))return;varic=String(ic);//获取出生日期varbirth=ic.substring(6,10)...
代码星球
·
2020-04-01
获取
生日
性别
年龄
身份证
数组中涉及的常见算法
数组中涉及的常见算法:数组元素的赋值求数值型数组中元素的最大值,最小值,平均数,总和等数组的复制,反转,查找(线性查找,二分法查找)数组的排序练习题总结:第一类问题:创建一个长度为6的int型数组,要求取值1-30,随机赋值,同时要求元素的值各不相同1publicclassArrayExer{2publicstatic...
代码星球
·
2020-04-01
数组
涉及
常见
算法
哈希算法MD5和SHA1的C#实现
/* * 哈希算法MD5和SHA1的C#实现 * * * 夏春涛 Email:xChuntao@163.com * Blog:http://bluesky521.cnblogs.com ...
代码星球
·
2020-04-01
哈希
算法
MD5
SHA1
实现
常用消息摘要算法介绍
介绍:数据摘要算法是密码学算法中非常重要的一个分支,它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能,由于其不可逆性,有时候会被用做敏感信息的加密。数据摘要算法也被称为哈希(Hash)算法或散列算法。 消息摘要算法的主要特征是加密过程不需要密钥,并且经过加密的数据无法被解密,只有输入相同的明文...
代码星球
·
2020-04-01
常用
消息
摘要
算法
介绍
信息摘要算法之一:MD5算法解析及实现
MD5即Message-DigestAlgorithm5(信息-摘要算法5),用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一(又译摘要算法、哈希算法),主流编程语言普遍已有MD5实现。1、MD5算法简介MD5在90年代初由MIT的计算机科学实验室和RSADataSecurityInc发明,经MD2、MD3和M...
代码星球
·
2020-04-01
算法
信息
摘要
之一
MD5
用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...
代码星球
·
2020-04-01
ES6
巧妙
解决
传统
面试
深入浅出的排序算法-冒泡排序
关注我,每天都有优质技术文章推送,工作,学习累了的时候放松一下自己。 ...
代码星球
·
2020-04-01
排序
深入浅出
算法
冒泡
首页
上一页
...
106
107
108
109
110
...
下一页
尾页
按字母分类:
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
其他