分析：在坐标点构成的图上应用最小生成树算法即可。注意几点：
1）边权是动态计算出来的
2）每对坐标之间都可以有一条边
3）由于图的顶点不再由整数标识，因此用map代替典型算法中的vector
继续阅读 »
分析：Stern-Brocot树的每个节点（包括根节点）都是由两个分数生成的，分别记其为left, right。生成规则为：
mid.numerator = left.numerator + right.numerator
mid.denominator = left.denominator + right.denominator
继续阅读 »
文/Robin
本站推广
币安是全球领先的数字货币交易平台，提供比特币、以太坊、BNB 以及 USDT 交易。
币安注册: https://accounts.binancezh.pro/cn/register/?ref=11190872
邀请码: 11190872
Shell脚本存在的价值，就是让工作更高效。
反观整个人类社会的发展，不管是奴隶社会，还是工业时代，都会出现各种各样的工具。比如为了更快的砍伐一颗树，有了锯子和斧头；为了更快的出行，有了各式各样的代步工具。直到现在我们正处的科技时代，不管是IT技术，还是新式交互，都是避免重复性的工作。编程语言为什么会出现，归根结底就是满足人类的惰性。正因为有了编程语言，有了计算
继续阅读 »
直接在源码网站下载
github
gnu软件列表
Linux各种发行版的在线软件列表，列如ArchLinux在线软件包
在Linux发行版下通过包管理器下载
因为不同的发行版有不同的软件包管理机制，所以在此我只简单介绍ArchLinux和Ubuntu的源码下载方法，其他的发行版请自行参考网上相关文档。
more
ArchLinux下通过abs(Arch Build System)下载
首先，通过pacman安装abs工具
sudo pacman -S base-devel abs
然后，下载abs树
sudo abs
接着，下载特定的软件包
bash
sudo abs [package_name]
列如find包：
继续阅读 »
在了解堆排序之前，我们有必要清楚“什么是堆呢？”。
堆（英语：Heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。
堆的逻辑定义：
堆的实现通过构造二叉堆（英语：binary heap），实为二叉树的一种；由于其应用的普遍性，当不加限定时，均指该数据结构的这种实现。这种数据结构具有以下性质。
任意节点小于（或大于）它的所有后裔，最小元（或最大元）在堆的根上（堆序性）。
堆总是一棵完全树。即
继续阅读 »
高中时代看一个样貌清秀女孩手捧《情书》在窗边读 ，阳光泻在侧脸，长发如瀑，双肩瘦削，领口的脖颈肤白胜雪，画面太美，不敢多看。然而还是一眼望尽，也立刻记住了岩井俊二这个古怪的日本名字。当时我想，这名字看似逼格颇高，有空我也得读读才成。然而好长一段时间里，再没记起那个场景，今日不知怎的，忽然忆起，打算一读《情书》，权当消磨这心乱如麻的午后。
剧透的序最惹人厌，读罢整个故事便十分了然，他日我若为人作序，定只说破三分，留七分光景予人想往。看得见结局的开头会败了整个故事的兴味，就像一眼瞧得到头的人生并无多大活头。
缘起在于一男一女的藤井树，他们是中学同学，因为同名同姓的缘故受同学撮合，女方无甚感觉，而作为“闷蛋”的男方却有些入戏。自然像
继续阅读 »
前言
Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。
TreeMap
基于红黑树（Red-Black tree）的 NavigableMap 实现，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。
HashMap
HashMap的值是没有顺序的，它是按照key的HashCode来实现的，对于这个无序的HashMap我们要怎么来实现排序呢？参照TreeMap的value排序。
Map.Entry返回Collections视图。
按key排序
TreeMap默认是升序的
继续阅读 »
链接：Link 状态：Runtime Error
前言
这题做的可真够久的，整整三个小时。但即便如此，还是只过了一部分的点，另一部分报运行时错误——估计是哈希表设计的不太好。但这确实是一道好题，因此，在睡觉前决定记录一下。
分析
很容易便想到：用一个三元组$(x,y,z)$表示节点，表示内容为x的节点下跟着标号为y和z的左右子树。这样一来，一类相同的子树便可以唯一确定了，而不必每构造一棵子树就把整棵树遍历一遍。
对于三元组的储存，刚开始图方便，用了数组。查找也是用了$O(n)$的线性查找。磕磕碰碰写了两个多小时然后兴冲冲地提交，结果TLE了…………没办法，只好又花了半个小时写了一个哈希表，然后就是上文说过的情况了：Runti
继续阅读 »
小王子终要长大
素闻大名，今日得见，这童话，确只有大人能读懂。悲哀的是，看懂的大人们只能苦笑，醒悟过来了却立马又为醒悟本身觉得不好意思，骚情一些的还会感到失落无奈呢，好比秒懂黄色笑话带来的尴尬，所幸四下无人，我也便笑笑不说话。
故事背景预设颇为离奇，亦真亦幻，主人公遇见小王子，然后转述小王子对他说的故事，于是，鞭笞大人们的皮鞭开始一下一下地落下去。
小王子来自异星球，有一朵傲娇的花，两座可以做饭的活火山，一座可以当做座椅的死火山，火山们必须常常被清理，猴面包树的小苗子也是。然而小王子对一些无关紧要的话看的太认真，结果使自己很苦恼，也因此和心爱的花闹了别扭，于是他决定去拜访其他星球，找点事做，学习学习。以下是他依次拜访的行星。
继续阅读 »
文/Robin
2020 年 10 月 29 日，公有链项目 Conflux 的主网最终阶段 Conflux Tethys 现已上线，创世区块已挖出。
可能读者好奇了，什么是 Conflux？
Conflux 是支持高扩展性加密货币、智能合约的下一代高性能公链。它采用独有的可扩容树图（Tree-Graph）共识算法，在确保去中心化程度及安全性的情况下，大幅提升了 PoW 共识区块链的吞吐量，为 DApps、 Web 3.0 及开放式金融的发展构建了高性能的平台。网络经过 20,000 个节点的实际测试，可实现达到 3000 至 6000 的吞吐量。
Conflux 发布于 2018 年，于 2019 年上线测试网，并从
继续阅读 »