
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
算法: 有向无环图(DAG)的拓扑排序
定义: 拓扑排序是对有向无环图(DAG)的顶点的一种排序, 使得如果存在一条从v到w的路径,那么在排序中w就出现在v的后面。如果图含有环,那么拓扑排序是不可能的。试想有3个正整数,a比b大,b比c大,c比a大,我们无法对abc排序。算法:1. 一个简单的求拓扑排序的算法是先找出任意一个没有入边的顶点,然后将它和它的边从图中删除。然后对剩余部分使用同样的操作。2.另一种不那么直观,却更
数据结构:红黑树java实现
package trees;import list.MyQueue;/*** Left-Leaning Red Black Binary Search Tree* 左倾红黑二叉查找树* @author earayu**/public class LLRBBST<K extends Comparable<? super K>, V> {public LLRBBST() {
5次登上HackerNews首页,我们怎么做开源运营
我曾经发过一篇《Show HN: I’ve built a MySQL Proxy that supports Online DDL》,最开始没引起任何流量,后来意外收到 HN 管理员发来的邮件,说他们把我的帖子放进了一个“二次推荐池”,会随机再推到首页一把。HN 本质是一个由极客和技术人组成的社区,只要你真正在做“硬货”,并且能写出能引发技术讨论的文章,它就可能把你推到更多用户面前。

到底了







