首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
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
文章被阅读
71,169
掘力值
1,370
关注了
16
关注者
204
收藏集
0
关注标签
16
加入于
2017-11-23