qiqll的专栏

并查集用于解决元素集合中，元素关系的集合的问题。例如给出两两关系，最后看整个集合中，谁是一伙的，有关系的。 // // union_find.c // calc // // Created by lixia on 16/2/28. // Copyright © 2016年 qll. All rights reserved. // #include int n,m,pre[1000]

在一个长度为n的整形数组a里，除了三个数字只出现一次外，其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字，程序时间和空间复杂度越小越好。 例如： a = {1,3,7,9,5,9,4,3,6,1,7}，输出4或5或6 该算法用于在一个集合中，其他数字都是出现偶次，只有一个或三个数字出现一次，求任意一个出现一次的数字。 主要用到了异或操作和通过最小位的标记找单独数的技巧。

好几年前写的编辑距离算法，几年不看就忘了，先记录下来吧。 const UINT8_T CIndvstryword::LDCompare(char *lpszStrA,const UINT16_T uStrLenA, char *lpszStrB,const UINT16_T uStrLenB) { if( lpszStrA == NULL || lpszStrB == NULL ) r