算法解析

某东签名算法解析(一)

一、目标我们来分析某东的sign签名算法，先搜索一个商品，抓包结果:二、步骤sign是32位的字符串，从长度上看，很像md5，我们先用jadx全局搜索sign=一共十几个结果，一个一个去hook肯定不现实，我们点进去分析代码找到了这个部分:这就简单了，我们在源头拦住，直接hookjavax.crypto.spec.SecretKeySpec相关的函数:varsecretKeySpec=Java.u
fenfei331·2020-11-14 22:01

某东签名算法解析(一)

一、目标我们来分析某东的sign签名算法，先搜索一个商品，抓包结果:二、步骤sign是32位的字符串，从长度上看，很像md5，我们先用jadx全局搜索sign=一共十几个结果，一个一个去hook肯定不现实，我们点进去分析代码找到了这个部分:这就简单了，我们在源头拦住，直接hookjavax.crypto.spec.SecretKeySpec相关的函数:varsecretKeySpec=Java.u
fenfei331·2020-11-14 22:54

（22）Go实现AVL树-实现和测试

继上一篇《（21）Go实现AVL树-算法解析》的后续https://www.jianshu.com/p/943243f5ee1eAVL树的定义和实现typenodestruct{keyintvalueintheightintleft
哥斯拉啊啊啊哦·2020-09-21 09:57

（21）Go实现AVL树-算法解析

了解avltree树之前先了解几个概念//1）什么是二分搜索树；2）什么是平衡树；3）什么自平衡二分搜索树；1）二分搜索树以及缺陷//如上图，是一颗二分搜索树，从添加查找节点，时间复杂度均为O(h)，但在极端情况下，如按顺序向一个空二分搜索树中添加0，1，2，3，4，二分搜索数会退化为单链，这时候时间时间复杂度会变成O(n)，如下图，为了避免这种情况需要结合平衡树做改进，//2）平衡树//3）如果
哥斯拉啊啊啊哦·2020-09-21 09:47

【特征匹配】SIFT原理之KD树+BBF算法解析

转载请注明出处：http://blog.csdn.net/luoshixian099/article/details/47606159继上一篇中已经介绍了SIFT原理与C源代码剖析，最后得到了一系列特征点，每一个特征点相应一个128维向量。假如如今有两副图片都已经提取到特征点，如今要做的就是匹配上相似的特征点。相似性查询有两种基本方式：1.范围查询：即给点查询点和查询阈值，从数据集中找出全部与查询
weixin_34357267·2020-09-17 13:47

十大算法解析

一、什么是算法？算法就是任何明确定义的计算过程，它接收一些值或集合作为输入，并产生一些值或集合作为输出。这样，算法就是将输入转换为输出的一系列计算过程。——ThomasH.Cormen,ChalesE.Leiserson(2009)《算法导论第三版》二、有效的算法应该含有三个重要特性：1.算法必须是有限的。如果你设计的算法永无休止地尝试解决问题，那么它是无用的。2.算法必须具备明确定义的指令。算法
zhengqijun_·2020-09-17 08:32

【/强化学习7日打卡营-世界冠军带你从零实践/课程摘要和调参心得-No.3】基于神经网络方法求解RL

因此可以加个w参数，改用值函数拟合的方法：一个简单的例子如图所示，神经网络输出动作，定义损失函数，进行优化：Q-learning的流程：用神经网络：3.2DQN算法解析DQN的2大创新点在于：经验回放，
FlyingPie·2020-09-17 03:39

推荐 | 微软SAR近邻协同过滤算法相关问题（三）

遇到的问题贴…持续追加…参考相关帖：推荐|微软SAR近邻协同过滤算法解析（一）推荐|微软SAR近邻协同过滤算法拆解（二）练习题︱python协同过滤ALS模型实现：商品推荐+用户人群放大1问题一：模型预测之后
悟乙己·2020-09-16 16:58

推荐 | 微软SAR近邻协同过滤算法拆解（二）

推荐|微软SAR近邻协同过滤算法解析（一）前面这篇介绍了整个SAR算法，算法本身比较容易理解。本篇主要对一下里面有趣的小函数。
悟乙己·2020-09-16 16:58

推荐 | 微软SAR近邻协同过滤算法解析（一）

SAR（SimpleAlgorithmforRecommendation）是一种快速,可扩展的自适应算法,可根据用户交易历史记录提供个性化推荐.SAR本质是近邻协同过滤它通过理解项目之间的相似性来推动,并向用户具有现有亲和力的项目推荐类似项目.SARisafastscalableadaptivealgorithmforpersonalizedrecommendationsbasedonusertr
悟乙己·2020-09-16 16:58

Google瓦片地图算法解析

作者:minmin发表日期:2013年03月29日分类:GOOGLE地图软件,地图及位置有关的算法标签:google,Map,算法解析评论数:0条基本概念：地图瓦片地址：http://mt2.google.cn
CARROTHWQ·2020-09-16 12:14

常用的排序算法解析

概述对某些数据进行排序是程序员不得不面对的一些需求，排序算法也是面试过程中老生常谈的一些问题，下面来总结一下常用到的一些排序算法，常用到的排序算法包括：冒泡排序，选择排序，插入排序，希尔排序，快速排序。冒泡排序冒泡排序是指在排序时从最开始或者从最末尾开始，依次比较相邻两个数据项，遵循更大(小)往前(后)移动的规矩，从而依次将最值放到了开始或者末尾处，循环下来，最终完成排序功能。效率分析比较次数：C
卖火柴的大兄弟·2020-09-16 08:00

ProxylessNAS论文和算法解析

ProxylessNAS，论文的全名是DirectNeuralArchitectureSearchonTargetTaskandHardware。之前介绍的方法，搜索的方式基本上都是在小的数据集（比如Cifar-10）搜索出一个最好的Cell架构，然后通过堆叠的方法扩展到大数据集上（比如ImageNet）上做实验。然而，在这一篇论文看来，在小数据集上搜索出来的架构对于大数据集不一定就是好的。基于此
EntropyNeg·2020-09-16 07:17

分布式技术原理与算法解析05-如何使用负载均衡算法

Author:shashaDescription:该文简单介绍微服务技术栈有哪些分别用来做什么如何使用负载均衡算法随机算法随机算法，就是从可用服务节点随机挑选一个节点来访问实现：随机算法通过生成随机数来实现，例如服务有10个节点，随机生成数字2，就访问2的这个节点/**Copyright2009-2016Weibo,Inc.**LicensedundertheApacheLicense,Versi
风尘小白沙·2020-09-16 03:30

最短路算法解析

最短路径问题主要包括两大类：一是单源最短路径问题；二是每对顶点间的最短路径问题。1、Dijkstra算法：Dijkstra算法用于解决有向图G=(V,E)上带非负权的单源最短路径的问题：设置一顶点集合S，从源点s到集合中的顶点的最终最短路径的权值均已确定。算法反复选择具有最短路径估计的不在集合S中的顶点u，并将u加入到S中，对u的所有出边进行松弛。下面算法实现中，用到了顶点的最小优先队列Q，排序关
品尝这杯浓咖啡·2020-09-15 23:21

LIS 算法解析

有两种算法复杂度为O(n＊logn)和O(n＾2)O(n＾2)算法分析如下：（a［1］...a［n］存的都是输入的数)1、对于a［n］来说.由于它是最后一个数，所以当从a［n］开始查找时，只存在长度为1的上升子序列；2、若从a［n-1］开始查找.则存在下面的两种可能性：(1)若a［n-1］＜a［n］则存在长度为2的上升子序列a［n-1］、a［n］；(2)若a［n-1］＞a［n］则存在长度为1的上升
sdjzping·2020-09-15 23:40

单链表的逆置算法解析

问题描述：比方说，一个不带头节点的单链表原来从头到尾存储的是（1,2,3,4,5），逆置后链表从头到尾存储的是（5，4，3，2，1）解决思路：我暂时想到的有三种解法：1）从头到尾依次访问旧的链表节点，每访问一个，就将这个节点的数据用头插的方法插入到新的链表中，这样当旧的链表访问完毕时，新的链表就构造成功了，然后释放掉原来的链表空间，将头指针指向新的链表头节点。2）和第一个方法类似，也是从头到尾访问
暂代·2020-09-15 21:07

(精华)2020年8月28日 数据结构与算法解析(基数排序)

1、基数排序（RadixSort）基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。1.1算法描述取得数组中的最大数，并取得位数；arr为原始数组，从最低位开始取每个位组成radix数组；对radix进行计数排序（利用计数排序适用于
愚公搬代码·2020-09-15 16:55

(精华)2020年8月27日 数据结构与算法解析 Redis有序集合zset实现原理(跳表)

Redis有序集合中的元素的编码可以是ziplist或者skiplist。ziplist和skiplist编码选择的标准在于Redis里的元素的数量以及元素成员的长度。当满足以下2个条件时，元素编码为ziplist：有序集合保存的元素数量小于128个有序集合保存的所有元素成员的长度小于64字节ziplist:ziplist编码的有序集合对象使用压缩列表作为底层实现。每个集合使用2个紧挨在一起的压缩
愚公搬代码·2020-09-15 16:55

线性二次型调节器LQR/LQC算法解析及求解器代码（matlab）

参考链接：http://120.52.51.14/stanford.edu/class/ee363/lectures/dlqr.pdf本文参考讲义中的第20页PPT，根据Hamilton-Jacobi方法，推导得到黎卡提方程的数值迭代求解方法（可实时在线求解黎卡提方程），具体推导过程请参考PPT。本文列出最后的结论及对应的matlab代码，其他编程语言也可参考贴出的代码自行改编。对应的matlab
a15123408156·2020-09-15 00:17

三大查找算法解析

一、线性查找1、算法说明线性查找又称顺序查找，是一种最简单的查找方法。查找是对具有相同属性的数据元素（记录）的集合（数据对象）进行的，称之为表或文件，也称字典。对表的查找，若仅对表进行查找操作，而不能改变表中的数据元素，为静态查找；对表除了进行查找操作外，还可能对表进行插入或删除操作，则为动态查找。2、算法思路它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；
yo_u_niverse·2020-09-14 23:24

提升树（Boosting tree）算法总结

算法总结发表于2018-05-20|分类于机器学习|浏览K本文是综合了之前的以往多个笔记汇总而成，内容包含：一、Boosting基本概念二、前向分步加法模型1.加法模型2.前向分步算法三、AdaBoost1.算法解析
小武博客·2020-09-14 14:30

PageRank算法解析及R语言实现

在PageRank算法出现之前，早期的搜索引擎是根据关键词出现次数对网页进行排序，但这样的算法有严重的缺陷，假设网站A像祥林嫂一样反复重复几个热门关键词，那么用户在搜索这些关键词的时候，网站A就会被排在前面，而这显然不是用户希望得到的结果，更严重的后果是网络上会充斥着广告和垃圾信息，而真正有用的信息却难以被用户搜索到。于是，1996年初，谷歌公司的创始人，当时还是美国斯坦福大学(StanfordU
威廉的大数据实验室·2020-09-14 01:18

(精华)2020年8月27日 数据结构与算法解析(红黑树)

红黑树定义：它或者是一颗空树，或者是具有一下性质的二叉查找树1）：每个节点或是红的，或是黑的。2）：根节点是黑的。3）：每个叶节点（NIL）是黑的。（所有NULL结点称为叶子节点，且认为颜色为黑）4）：如果一个节点是红的，则他的两个子节点是黑的。5）：对每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点。红黑树用在关联数组、字典的实现上。需du要的空间zhi比散列表小。任何键值对应,需
愚公搬代码·2020-09-14 00:32

轻重链剖分 学习笔记

文章目录板子题算法解析定义实现预处理修改复杂度代码板子题题目传送门这道题目要求在树上修改和查询点一条链上或者是一棵子树的点的权值。
jiangtaizhe·2020-09-13 19:20

图像检索之product quantization 算法解析

图像搜索首先需要提取图像的特征信息。由于全局信息具有不稳定性和敏感性，鲁棒性较差。所以现在一般都提取图像的局部信息，如SIFT，SUFT等。这样，一副图像就可以用许多特征点组成。每个特征点用一个向量表示，对于SIFT，SUFT，这个向量是128维的。在提取出特征向量之后。因为一般每幅图像都可以提取几百上千个特征点，为了方便图像匹配，一般还需要将这些特征向量聚合成一个向量，方便比较。当然，也不是所有
gswen·2020-09-13 15:48

openCV 中值滤波算法解析

中值滤波算法是使用一个模板，在图像中移动的过程中，取模板内的排列中间的值替代模板中心的值。常用的中值滤波的快速算法见论文“AFastTwo-DimensionalMedianFilteringAlgorithm”。本人按照论文上的方法实现了一下，发现效率仅是openCV的十分之一，研究了一下openCV1.0的源码，发现他也是用的论文上的原理，但是，他的编程手法就高明多了。下面，咱们就看一下ope
李犇·2020-09-13 14:35

Java数据结构与算法解析(十七)——斜堆

斜堆概述斜堆(Skewheap)也叫自适应堆(self-adjustingheap)，它是左斜堆的一个变种。和左倾堆一样，它通常也用于实现优先队列；作为一种自适应的左斜堆，它的合并操作的时间复杂度也是O(lgn)。它与左斜堆的差别是：(1)斜堆的节点没有”零距离”这个属性，而左斜堆则有。(2)斜堆的合并操作和左倾堆的合并操作算法不同。斜堆的合并操作(1)如果一个空斜堆与一个非空斜堆合并，返回非空斜
伯努力不努力·2020-09-13 13:46

leetcode 两数之和各种算法解析

问题描述:版本一：首先最常见也是最不可取的通过暴力for循环求解，得到的结果自然时间复杂度和空间度都高classSolution(object):deftwoSum(self,nums,target):foriinrange(len(nums)):forjinrange(len(nums)):if(i==j):print('a')elif(nums[i]+nums[j])==target:brea
翡喃·2020-09-13 06:11

(精华)2020年8月27日 数据结构与算法解析(数组)

引言：数据结构的基本概念我们先来回顾下数据结构的几个概念。何谓数据结构？专门研究数据之间的逻辑关系、存储方式及操作的学问就是所谓的数据结构。数据的逻辑结构数据元素之间存在的关联关系(与它们在计算机中的存储位置无关)，被称为数据的逻辑结构。从数据的逻辑结构划分大致有如下4中逻辑结构：集合：数据元素之间只有"同属于一个集合"的关系线性结构：数据元素之间存在"一对一"的关系树形结构：数据元素之间存在"一
愚公搬代码·2020-09-13 01:17

matlab中findpeaks算法解析（MinPeakDistance）

众所周知，matlab是一款特别好用的编程软件。它的好用之处在于提供了很多功能强大的功能函数，调用方便、快捷、高效！但是往往，在真正的实践中，如与其他语言进行切换时，这些优秀的功能函数却成为我们的阻碍。现仅就“findpeaks”这一函数进行简单解析。最简单的使用findpeaks，即findpeaks（data）；此时系统给出的是一张形象直观的标记了各个峰值的图线。进一步，如果我们想得到每个峰值
yuchendai·2020-09-12 20:02

Python学习笔记(四) 多重继承及内部算法解析

多重继承Python可实现多重继承classStudent(A,B)def__init__(self,a,b,c):A.__init__(a)B.__init__(b)存在的问题：多重继承时如果两个父类存在同名方法如何解决：Python的类分为经典类和新式类。经典类是python2.2之前的东西,但是在2.7还在兼容,但是在3之后的版本就只承认新式类了。新式类在python2.2之后的版本中都可以
Mr_Zhongquan·2020-09-12 18:07

专题整理——图论

文章目录拓扑排序拓扑排序的原理及其实现欧拉路欧拉路无向图的连通性割点-百度百科tarjan求割点、割边双连通分量有向图的连通性强连通分量Kosaraju算法强连通分量及缩点tarjan算法解析全网最!
伊莎贝拉•狗剩·2020-09-12 06:55

二分图的最大匹配——最大流EK算法

EK算法解析源代码：/*About:二分图最大匹配_网络流
weixin_30585437·2020-09-12 04:28

LinkedList源码解析及LRU算法解析

LinkedList源码解析及LRU算法解析LinkedList源码解析简介依赖关系常用方法1：add方法2：remove方法3：set方法3：get方法LRU算法解析介绍基于LinkedList实现LRU
想要这个昵称·2020-09-11 19:55

二叉树中的和，求路径

题目和算法解析：我们知道二叉树中的路径是指从根节点到叶子节点的。一定是从根节点出发的。所以我们需要有一种数据结构能够记录我们走过的路径。想到了栈。
aaa520288·2020-09-11 19:17

埃氏筛 线性筛(欧拉筛) 算法解析

埃氏晒埃拉托斯特尼筛法，简称埃氏晒，是一种用来求自然数n以内的全部素数。他的基本原理是，如果我们要获得小于n的所有素数，那就把不大于根号n的所有素数的倍数剔除。埃氏晒的原理很容易理解，一个合数，必然可以表示成，一个自然数i和一个素数的乘积。因此我们找到一个素数后，把他小于n的倍数全部标记为合数，这就是我们要做的。voidprime(intn){boolflag[MAX];//0为素数1为合数mem
weixin_30393907·2020-09-11 17:56

脑机接口主流算法解析课程视频汇总

目录讲座1--SSVEP算法解析讲座2--ERP/P300算法解析讲座3--运动想象算法解析讲座4--情感脑机接口算法解析本分享为脑机学习者Rose整理发表于公众号：脑机接口社区(微信号：Brain_Computer
脑机接口社区·2020-09-10 22:02

加一算法解析

packagetest.java.first;importorg.junit.Test;importjava.util.Stack;importjava.util.concurrent.BlockingDeque;importjava.util.concurrent.LinkedBlockingDeque;/***给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。**最高位数字存放
懒懒的小明·2020-09-10 18:24

虚拟dom及diff算法解析

什么是DOM文档对象模型（DOM）是一个独立于语言的，用于操作XML和HTML文档的接口程序（API）。在浏览器中，主要用来与HTML文档打交道，同样也用在web程序中获取XML文档，并使用DOMAPI用来访问文档中的数据。浏览器HTML渲染过程渲染引擎在获得文档内容之后，主要要进行以下的过程：解析HTML以构建DOM树->构建render树->布局render树->绘制render树谷歌deve
tplwang·2020-09-10 13:28

使用RSA算法解析令牌

解析令牌上面创建令牌后，我们可以对JWT令牌进行解析，这里解析需要用到公钥，我们可以将之前生成的公钥public.key拷贝出来用字符串变量token存储，然后通过公钥解密。在user-oauth创建测试类com.token.ParseJwtTest实现解析校验令牌数据，代码如下：publicclassParseJwtTest{/****校验令牌*/@TestpublicvoidtestParse
Leon_Jinhai_Sun·2020-09-10 11:16

JVM垃圾回收算法解析

四大回收算法标记清除算法思想：标记过程：从GCroot搜索，标记不可达对象清除过程：清除标记的对象缺点：产生内存碎片，若大对象进入，则会触发其他GC机制标记整理算法思想：标记：从GCroot搜索，标记不可达对象整理：将存活对象整理到基地址开始位置挨个放置，将端边界外的内存清理掉优点：没有内存碎片的产生问题缺点：效率问题复制算法思想：开辟两个容量相当的内存区，一个空闲（To区），一个装对象（From
Jcduhdt·2020-08-31 15:37

C++ 数据结构之KMP算法 详解

KMP算法解析KMP算法是一种匹配算法，用来进行匹配查找。通过在子串的每一位都设置一个与之对应的回溯数组下标，降低算法的时间复杂度。
呵呵，就怪你·2020-08-26 23:44

《合唱团》算法解析（含思路解答示意图）【牛客网编程题——JAVA实现】

【考点：动态规划】动态规划变形，难度指数上升题目描述有n个学生站成一排，每个学生有一个能力值，牛牛想从这n个学生中按照顺序选取k名学生，要求相邻两个学生的位置编号的差不超过d，使得这k个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述每个输入包含1个测试用例。每个测试数据的第一行包含一个整数n(1Math.min(f[left][curK-1]*arr[curN],g[left][curK-
上善若海·2020-08-26 13:21

数据结构与算法：44 |最短路径：地图软件如何计算最优出行路径？

文章目录算法解析总结引申课后思考深度优先搜索和广度优先搜索，这两种算法主要是针对无权图的搜索算法。针对有权图，也就是图中的每条边都有一个权重，该如何计算两点之间的最短路径（经过的边的权重和最小）呢？
阿祭儿·2020-08-26 11:02

yolov3（四：车牌识别及算法解析）

1.概要：初探1、输入：视觉的数据2、输出：车辆车牌识别2.1yolov3图片识别结果2.2yolov3朴素的问题求解思路如右图2.3yolov3网络架构2.4yolov3算法Tensor变化过程3.yolov3解析4.基于yolov3的车牌识别基于yolov3的车牌识别基于yolov3的车牌识别基于yolov3的车牌识别idea:问题定位：算法鲁棒性不够。问题1：图像畸变下的旋转问题，增加FPN
Darlingqiang·2020-08-25 17:51

进程 - 2

1.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）时间片轮转调度算法短进程优先调度算法先来先服务调度算法高响应比优先调度算法解析：在高响应比优先调度算法中，选出响应比最高的进程投入执行，响应比
u011587070·2020-08-25 09:24

最短路径问题（Bellman-Ford算法）

cid=1318&pid=10Menu1.算法解析2.代码实现Code3.简单的优化优化AC代码如下今天我们来学习Bellman-Ford算法，它是一种单源的可带负权边最短路径算法，但它不能算出含负权回路的图
Ability.·2020-08-25 04:14

调度算法解析

一、常见的批处理作业调度算法1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。2.短作业优先调度算法(SPF):就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运
taxue505·2020-08-24 18:06

常用的推荐算法解析［转］

1.前言随着互联网技术和社会化网络的发展，每天有大量包括博客，图片，视频，微博等等的信息发布到网上。传统的搜索技术已经不能满足用户对信息发现的需求，原因有多种，可能是用户很难用合适的关键词来描述自己的需求，也可能用户需要更加符合他们兴趣和喜好的结果，又或是用户无法对自己未知而又可能感兴趣的信息做出描述。推荐引擎的出现，可以帮用户获取更丰富，更符合个人口味和更加有意义的信息。个性化推荐根据用户兴趣和
weixin_30376509·2020-08-24 16:16
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他