雪花算法概述 雪花算法简单来说是这样一个长整形数值。它64位,8个字节,刚好一个long。(为什么雪花算法ID是64位? 大概也是这个原因吧。理论上当然可以使用更多位,但是其实不是很有必要) 雪花算法,在单个节点上是有序的,如同 号段模式,但它也不是 全局严格有序,而是单个节点严格递增。 雪花算法的 ...
分类:
其他好文 时间:
2021-05-03 12:53:11
阅读次数:
0
思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 ...
分类:
其他好文 时间:
2021-05-03 12:34:47
阅读次数:
0
unity测试版本 方法一:使用脚本控制摄像机跟随角色 将以下代码挂载到摄像机上,然后将角色拖到代码公开的变量 1 using System.Collections; 2 using System.Collections.Generic; 3 using UnityEngine; 4 5 publi ...
分类:
编程语言 时间:
2021-05-03 12:14:35
阅读次数:
0
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
题目:https://vjudge.net/contest/389321#problem/D 题意: 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 第1行:一个数N,表示输入正整数的数量 ...
分类:
其他好文 时间:
2021-05-03 12:11:43
阅读次数:
0
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是否有效。 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
游戏行业一直是公认的吸金行业,游戏行业的高回报,也吸引着越来越多的人跃跃欲试。 而一款游戏的诞生,需要诸如策划、原画、UI设计等多领域的合作,涉及的内容十分繁杂。没有系统的理论学习 和一定的编程基础,是没有办法开发出一款真正意义上的游戏的。 蔡能老师结合自己二十余年的游戏领域实战经验,手把手带你梳理 ...
分类:
其他好文 时间:
2021-04-30 12:42:57
阅读次数:
0