数组相关问题求解

数组作为最简单的数据结构,其许多应用好好琢磨还是有很多可以钻研和探讨的,这篇博文非常的好,介绍了许多数组相关应用和操作的知识:http://www.cnblogs.com/graphics/archive/2010/08/24/1761620.html

这句话对于数组查找给了一个总结:

小小总结一下,对于在数组中进行查找的问题,可以分如下两种情况处理

1. 如果给定的数组有序,那么首先应该想到Binary Search,所需O(logn)

2. 如果给定的数组无序,那么首先应该想到对数组进行排序,很多排序算法都能在O(nlogn)时间内对数组进行排序,然后再使用二分搜索,总的时间复杂度仍是O(nlogn)。

如果能做到以上两点,大多数关于数组的查找问题,都能迎刃而解。

由此也可以看出为啥排序算法是所有算法书的核心了,促使我好好的研究排序,只要一个数组或序列是有序的,其处理起来都是很方便的,不知在未来的工作中大家都是怎么处理数据的,如果是这样的话,那也就能够解释为啥公司招聘都要问各种的排序算法了。

异或:我一直都关注与位操作,但却忽略了以下几点:

1.任意一个变量X与其自身进行异或运算,结果为0,即X^X=0

2.任意一个变量X与0进行异或运算,结果不变,即X^0=X

3.异或运算具有可结合性,即a^b^c=(a^b)^c=a^(b^c)

4.异或运算具有可交换性,即a^b=b^a

原文地址:https://www.cnblogs.com/jiangnanrain/p/4371491.html