ACM竞赛数据结构与算法
王鹏鹏鹏
这个作者很懒,什么都没留下…
展开
-
Java版本 我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径
我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径: 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello 上面的规则优先“从左到右”匹配,即如果是AABBCC,虽然AABB和BBCC都是错误拼写,应该优原创 2020-07-28 23:18:23 · 1973 阅读 · 1 评论 -
数据结构-树(二叉树,二分搜索树,堆,线段树,并查集,平衡二叉树,二三树,红黑树)原理与代码实战
树 一:基本介绍 定义 根节点:一棵树最上面的节点称为根节点。 父节点、子节点:如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子 节点。 叶子节点:没有任何子节点的节点称为叶子节点。 兄弟节点:具有相同父节点的节点互称为兄弟节点。 节点度:节点拥有的子树数。上图中,13的度为2,46的度为1,28的度为0。 树的深度:从根节点开始(其深度为0)自顶向下逐层累加的。上图中,13的深度是1,30的深度是2,28的深度是3。 树的高度:从叶子节点开始(其高度为0)自底向上逐层累加的。54原创 2020-07-09 00:30:14 · 630 阅读 · 0 评论 -
最短路径算法
算法实例先给出一个无向图用Dijkstra算法找出以A为起点的单源最短路径步骤如下 Floyd算法void Floyd(MGraph g) { int A[MAXV][MAXV]; int path[MAXV][MAXV]; int i,j,k,n=g.n; for(i=0;i<n;i++) for(j=0;j<n;j++) { ...原创 2017-02-21 19:55:46 · 641 阅读 · 1 评论