zhangyue_lala的博客

原创作者：Daniel 时间：2017.10.27 等价关系在书中定义是： #设X是任意集合，R是X中的二元关系。如果R是自反的、对称的和可传递的，则R是等价关系。# 实际上，关系R是不同划分标准的抽象。 划分标准需要满足的条件是：首先，自己可以分在一类；和自己有同样性质的可以分一起，并且这种性质还与顺序无关； 最后，这种性质还要具有传递性。 所以，就可以知道，等价关系实际上

先考虑一个特殊的次序关系：字母序关系 这里先说说现实的字母序 p 小于 q a1,a2,a3,…ap = b1,b2,b3,…,bp a1 > b1 ai = bi, I = 0,1,2,…,k (k 小于 p), a k +1 > b k + 1 这就是我们常用来比较字符串的规则所以定义的这一套规则就给出了比较字符串集合的方法 然后可以思考思考这种比较字符串的方法可不可以抽象点什么 可以