知识总结
文章平均质量分 79
hewie_th
这个作者很懒,什么都没留下…
展开
-
最小生成树之算法记录【prime算法+Kruskal算法】【模板】
首先说一下什么是树: 1、只含一个根节点 2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点 5、也有可能是空树(不含任何节点) 最小生成树就是: 在所有数据满足是一棵树的情况下一条将所有节点都连接起来且长度最短的一条路(原创 2015-08-07 16:13:24 · 1569 阅读 · 4 评论 -
正则表达式基本语法
介绍:首先说下正则表达式的语法组成,及各个元素的含义。 如上图: 1.字符 . 表示可以匹配任意字符(除了\n) 即在正则表达式中如果出现了 . 则在要匹配的字符串这个对应位置可以是任意字符 2.[ ] 中括号中可以放入一个字符串,代表可以匹配这个字符串中的任意一个字符 例: [abcd] 即可以匹配abcd中任意一个字符原创 2017-07-29 15:47:40 · 465 阅读 · 0 评论