thystar的专栏

单链表的基本操作

本文转自：http://blog.youkuaiyun.com/snowseabye/article/details/6948955

例题1: /* * 这道题题目是，在一个数组中，只有两个数字出现过一次，其他所有的数字都在数组中出现过一次，找出这两个数。 * 分析： 用异或思想解决，因为除去两个特殊的数字外，其他所有数字都出现过两次，这些数字异或的结果为0。 */ #include using namespace std; void main() { int a[] = {2, 6, 3, 2, 7,6

例题1： 排列字符串问题 /* * 把一个0-1串排序，交换任意两个位置，求交换的次数； * 分析： 此过程与快速排序法的patition过程类似，如果左边是 * 0，则继续往后数，直到遇到1，如果右边是1，则往前数，直到遇到0 */ #include using namespace std; void main() { int A[10]={0,1,1,1,1,1,0,1