首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
tcfellow
掘友等级
PHD in blockchain
Geek
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
11
文章 11
沸点 0
赞
11
返回
|
搜索文章
最新
热门
智能合约Smart Contracts
contracts can inherit from other contracts.
信任基础Trust Essentials
What?使用协议保障安全验证交易,防止村改执行并确认交易分布式系统-Trust验证交易信息验证交易资源gas执行交易,生成merkle共识协议POS下一个块由谁产生BHashNonce解决后广播新块
加密,Hash,交易完整,安全
非对称加密对称加密RSAECC256ECC于等于3072RSAHashWhy?256bits原则:单向碰撞概率极小简单Hash(SHA256)固定长度(块头)验证组合块的完整性Merkle树hash交
区块链入门
会与链上所有的数据比对。
优化的最近点问题排序法和预处理法
设平面上有N个点,求最近的两个点之间的距离(欧氏距离)。 典型的用分治思想来解决的问题。 把所有点划分成左右两部分,然后求出左右两部分的最短距离minD。 求中间交叉部分的最短距离,从而得到整段的最小距离。 问题在于怎么求交叉部分的最短距离。 如果采用简单暴力的方法,也就是搜索…
Treap树应用-bzoj 1862 GameZ游戏排名系统问题
GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高,排名就越靠前。当两个玩家的名次相同时,先上传记录者优先。由于新游戏的火爆,网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发一…
Treap树(堆树)
Treap=Tree+Heap(堆树)。 树的每个节点存储左指针和右指针,以及一个优先级,这个优先级是建树的时候随机制定的。 树的节点优先级满足堆序性质:任何节点的优先级必须至少和它的父节点的优先级一样大。 根节点的优先级最低。 这样的话,Treap是有一个随机附加域满足堆的性…
改进的二叉搜索树-AVL树与伸展树(Splay)
删除是插入的逆操作。从删除结点的意义上来 说,AVL 树的删除操作与 BST 一样AVL 树的删除是比较复杂过程,下面具体讨论一下删除的过程。 利用这个操作我们可以实现对区间的查询和删除操作,效率很高。 伸展树作为一种时间效率很高、空间要求不大的数据结构,有很大的用武之地。下面…
Trie树
Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 根节点不包含字符,除根节点外每一个…
后缀数组 倍增法详解
否则,k++(也就是步长翻倍),继续排序。 数组sa(sorted array):构造完成前表示关键字数组,下标表示名次,值表示关键字的首字符位置,值相同的时候名次根据在原串中相对位置的先后决定;构造完成后表示后缀数组,下标表示名次,值表示后缀的首字符位置。 数组x:表示ran…
下一页
个人成就
文章被点赞
145
文章被阅读
72,096
掘力值
1,372
关注了
16
关注者
204
收藏集
0
关注标签
16
加入于
2017-11-23