码迷,mamicode.com
首页 >  
搜索关键字:算法 贪心 nyoj    ( 91166个结果
JWT的结构
总体结构 head.payload.signature 怎么来的 head,头部。 记录了token的类型和加密算法的josn。 像是这样:{ "typ": "JWT", "alg": "HS256" }。 然后要转成base64字符串。 payload,载荷信息。 记录了用户信息的json。 然后 ...
分类:其他好文   时间:2021-05-04 15:16:33    阅读次数:0
美团Leaf snowflake模式详解
雪花算法概述 雪花算法简单来说是这样一个长整形数值。它64位,8个字节,刚好一个long。(为什么雪花算法ID是64位? 大概也是这个原因吧。理论上当然可以使用更多位,但是其实不是很有必要) 雪花算法,在单个节点上是有序的,如同 号段模式,但它也不是 全局严格有序,而是单个节点严格递增。 雪花算法的 ...
分类:其他好文   时间:2021-05-03 12:53:11    阅读次数:0
b-2题解
大体思路还是贪心,那首先肯定从2下手,因为2加的最多减的最多,而且处理完二后,就是只剩下01的话是可以相互抵消的。 首先处理(2,1)加的最多,然后处理(0,2)让其减的最少,然后处理(2,2)这样2就完了剩下的01抵消 水一篇题解 /* + + + + [ >i>n[t */ #include<s ...
分类:其他好文   时间:2021-05-03 12:36:13    阅读次数:0
决策树3:基尼指数--Gini index(CART)
pi表示在信息熵部分中有介绍,如下图中介绍 选择最小的那个0.3 #整个c4.5决策树的所有算法: import numpy as np import operator def creatDataSet(): """ outlook-> 0:sunny | 1:overcast | 2:rain t ...
分类:其他好文   时间:2021-05-03 12:13:28    阅读次数:0
KMP 算法的应用 -- 周期(求循环节)
KMP 算法最基本的应用场景是字符串的模式匹配,然而其应用远不止于此,在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用,比如下面的这道求循环节的题。 题目大意就是给出一个字符串,然后求它的某个长度的前缀是否由循环节组成,若有则输出这个前缀的长度和循环节个数。 附上题目链接:[POJ ...
分类:编程语言   时间:2021-05-03 12:10:43    阅读次数:0
树与二叉树
树和二叉树的思维导图 重要概念: (1)树的顺序存储结构:对于一颗树所有节点按照层序自顶向下,同一层自左向右。 (2)二叉树是一个有限的结点集合,这个集合或者为空,或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder ...
分类:其他好文   时间:2021-05-03 12:09:36    阅读次数:0
树与二叉树
#树与二叉树的思维导图: ##重要概念: 树是由n(n>=1)个结点(或元素)组成的有限集合 二叉树是一个有限的结点集合,这个集合或者为空,或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 ###二叉树的遍历: 先序遍历: (1)访问根结点; (2)先序遍历左子树; (3)先序遍历右子 ...
分类:其他好文   时间:2021-05-03 12:00:00    阅读次数:0
接口授权常见处理方案之token
服务提供方和调用方同时用某个算法计算出一个token,比较时间来确定token是否有效。 1 import org.springframework.util.Assert; 2 3 import javax.crypto.Mac; 4 import javax.crypto.SecretKey; 5 ...
分类:其他好文   时间:2021-05-03 11:58:45    阅读次数:0
数据结构——树与查找
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体,可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值,用它可以标识一个数据元素或记录。 查找 通过关键字,向查找表索要数据的行为。 ASL 平均查找长度,在查找操作中和给定 ...
分类:其他好文   时间:2021-04-30 12:33:05    阅读次数:0
最优装载问题
用回溯法设计求解装载问题的算法,并分析时间复杂度。 装载问题:有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船,其中集装箱i的重量为wi,且w1+w2+…+wn<=c1+c2。装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有,找出一种装载方案。 此问题是一个可行 ...
分类:其他好文   时间:2021-04-30 12:23:24    阅读次数:0
91166条   上一页 1 ... 38 39 40 41 42 ... 9117 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!