正则表达式是一种字符串匹配规则，最大的特点就是短小精悍，能高效的解决实际应用中的很多问题，这里就来整理一下常用的正则表达式一、校验数字的表达式 1 数字： ^[0-9]$ 2 n位的数字： ^\d{n}$ 3 至少n位的数字： ^\d{n,}$ 4 m-n位的数字：^\d{m,n}$ 5 零和非零开头的数字：^(0|[1-9][0-9]*)$ 6 非零开头的最多带两位小数的数字：^([1-9][0

上次写了篇图的基本构造方法，运用图这种强大的数据结构结构，还能解决实际应用中的许多问题，今天这篇就主要整理一些常见的应用一、路径问题路径问题在图的处理领域是非常重要的。如我们最常见的走迷宫，就是典型的寻路问题。这里主要运用深度优先和广度优先算法两种方式来进行路径寻找，这2种搜索算法在很多数据结构中都有重要的运用，之前写的一篇二叉查找树中的层序遍历就用到了广度优先算法，这里就详细的介绍一下。1.深度

分而治之是设计高效算法的一个重要思想。本文主要总结一下分治思想在排序算法中的运用。排序在商业数据处理和现代科学计算中有着重要的地位，它能够应用于事物处理、组合优化、天体物理学、分子动力学、语言学、基因组学、天气预报和很多其它领域。——《算法》。发展至今，已经出现过很多的排序算法。如选择排序，插入排序，希尔排序，堆排序，归并排序，快速排序。这里主要总结下后面种，这种也是目前运用最广和最高效的（虽然在