#数据结构与算法

算法工程师<编程题>

<编程题>1、[MaximumProductSubarray求最大子数组乘积]这个求最大子数组乘积问题是由最大子数组之和问题演变而来,但是却比求最大子数组之和要复杂,因为在求和的时候,遇到0,不会改变最大值,遇到负数,也只是会减小最大值而已。而在求最大子数组乘积的问题中,遇到0会使整个乘积为0,而遇到负数,...
代码星球 代码星球·2021-02-16

机器学习算法评价指标

一、常用分类算法的优缺点二、正确率能很好的评估分类算法吗不同算法有不同特点,在不同数据集上有不同的表现效果,根据特定的任务选择不同的算法。如何评价分类算法的好坏,要做具体任务具体分析。对于决策树,主要用正确率去评估,但是其他算法,只用正确率能很好的评估吗?答案是否定的。正确率确实是一个很直观很好的评价指标,但是有时候正...

(3)Deep Learning之神经网络和反向传播算法

在上一篇文章中,我们已经掌握了机器学习的基本套路,对模型、目标函数、优化算法这些概念有了一定程度的理解,而且已经会训练单个的感知器或者线性单元了。在这篇文章中,我们将把这些单独的单元按照一定的规则相互连接在一起形成神经网络,从而奇迹般的获得了强大的学习能力。我们还将介绍这种网络的训练算法:反向传播算法。最后,我们依然用...

python实现高效率的排列组合算法-乾颐堂

组合算法  本程序的思路是开一个数组,其下标表示1到m个数,数组元素的值为1表示其下标  代表的数被选中,为0则没选中。   首先初始化,将数组前n个元素置1,表示第一个组合为前n个数。   然后从左到右扫描数组元素值的...

mybatis plus 主键生成 Twitter雪花算法 id 及修改id为字符型

mybatisplus配置主键生成策略为2,就是使用Twitter雪花算法生成id springboot中配置为:GlobalConfigurationconf=newGlobalConfiguration(newLogicSqlInjector());conf.setIdType(5); 这样生成...

Twitter的分布式自增ID算法snowflake (Java版)

分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间有序生成。而twitter的snowflake解决了这种需求,最初Twitter把存储系...

Twitter雪花算法 SnowFlake算法 的java实现

概述SnowFlake算法是Twitter设计的一个可以在分布式系统中生成唯一的ID的算法,它可以满足Twitter每秒上万条消息ID分配的请求,这些消息ID是唯一的且有大致的递增顺序。原理SnowFlake算法产生的ID是一个64位的整型,结构如下(每一部分用“-”符号分隔):0-000000000000000000...

C# 中使用 RSA加解密算法

  RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥,是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。    在公开密钥密码体制中,加密密钥(即公开密钥)PK是公开信息,而解密密钥(即秘密密钥)SK是需要保密的。加密算法E和解密算法D也都是公开的。虽然密钥SK是由公开密钥...
代码星球 代码星球·2021-02-16

C# 分布式自增ID算法snowflake(雪花算法)

分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间有序生成。而twitter的snowflake解决了这种需求,最初Twitter把存储系...

【算法】从一组数中找出和为指定值的任意组合

题目:给定的一组整数,给定一个值X,找出和为X的任意组合。思路:将X视为重量x(kg)的物品,放在天平左侧,数组中的每个数字视为重量为y(kg)的砝码,砝码从大到小逐一放置,直到天平平衡,那么选择的砝码的组合就是我们所要的答案。采用递归的方法。右侧还有x的余量放置第一个砝码后还有x-y1的余量放置第二个砝码后还有(x-...

C# 数独算法——LINQ+委托

usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceSingleNumber{namespaceConsoleApplication1{classProgram{staticvoidMain(str...
代码星球 代码星球·2021-02-16

[转]递归算法

原文地址:http://blog.csdn.net/wangjinyu501/article/details/8248492一、基本概念       递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算...
代码星球 代码星球·2021-02-15

一个算法题:括号匹配问题。

问:给予一个字符串为:']]][]]]][[[[[[]]]]',请写出程序求出其有多少对'[]'?/一般这种问题都是想让你通过数据结构去处理,仔细回想一下我们学过的数据结构,栈的先进后出是否能处理这个问题?将字符串遍历,遇到左方括号'['时将其压入栈中,遇到右方括号']'时取出栈顶元素匹配,并将对数加1,这样最后我们就...

用PHP实现一些常见的排序算法

1、冒泡排序:两两相比,每循环一轮就不用再比较最后一个元素了,因为最后一个元素已经是最大或者最小。functionmaopaoSort($list){$len=count($list);for($i=0;$i<$len-1;$i++){for($j=0;$j<$len-$i-1;$j++){if($list...

PHP AES加解密算法

 <?php/***Desc:Aes加解密php7.1+*Class:Aes*Package:appcommonlib*User:manzb*Date:2018/10/1817:30*/namespaceappcommonlib;classAes{private$iv='';private$key=''...
代码星球 代码星球·2021-02-15
首页上一页...1011121314...下一页尾页