资料摘自：
typedef int DataType;
//顺序查找算法
//用顺序查找在n元数组list中查找与key等值的元素，返回该数组元素的下标
//若未找到，则返回-1
int SeqSearch(DataType List[], int n, DataType key)
{
for(int i = 0; i
{
if(List[i...
分类：
编程语言 时间：
2015-05-02 18:12:06
阅读次数：
173
分析问题 任何一个数字异或它自己都等于0，通过这个思想遍历数组，用一个result累计异或操作，如果遇到某一个数两次，必定消除了异或操作，换句话说就是如果我们从头依次异或数组中的每一个数字，那么最终的结果应该是那个只出现一次的数字 要想说的更明白一点不如举个例子 实例 比如int[] array={...
分类：
编程语言 时间：
2015-05-02 18:01:33
阅读次数：
198
//集合NSSet //集合也是储存对象，和字典一样也是无序存储 //集合中里面的元素不能重复 //集合里面的元素可以随机取出 //用数组放到集合中 NSArray *a10 = @[p1 , p2 , p3 , p4 , p5]; NSSet *s...
分类：
其他好文 时间：
2015-05-02 17:58:04
阅读次数：
145
//类方法初始化一个数组对象 [array count] : 得到这个数组对象的长度。 [array objectAtIndex index]: 传入数组的索引(index) 得到数据对象。 [arrayWithObjects: …] :向数组对象初始化赋值。这里可以写任意...
分类：
其他好文 时间：
2015-05-02 17:55:24
阅读次数：
83
// 字典里套数组 NSArray *array1 = @[@"huahau" , @"hehe"]; NSArray *array2 = @[@"xiaobao" , @"liangtao"]; NSDictionary *dic7 = [[NSDictiona...
分类：
其他好文 时间：
2015-05-02 17:54:03
阅读次数：
105
题目描述给定一个整数数组a[0,...,n-1]，求数组中第k小数输入描述首先输入数组长度n和k，其中1 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int n, k; 9 cin >> n...
分类：
编程语言 时间：
2015-05-02 16:21:06
阅读次数：
213
// InsertSort.cpp : 定义控制台应用程序的入口点。
//插值排序
#include "stdafx.h"
#include
static int testArray[] = {0,55,33,22,99,77,66,11,44,88,9};//11个
//数组0号位置 作为 哨兵...
//升序排序
void insertSort(int * array,int num)...
分类：
编程语言 时间：
2015-05-02 15:15:56
阅读次数：
167
首先在leetcode上面有这样类似的题，做法大致类似
1,首先是只出现一次的一个数
比较简单，直接全部亦或值就得到了
//只出现一次的一个数
public static int singleNumber1(int[] A) {
int res=0;
for(int i=0;i<A.length;i++)
res^=A[i];
...
分类：
编程语言 时间：
2015-05-02 15:15:39
阅读次数：
182
当你和家人一起去海南旅游，可是你的城市并没有直接到达海南的飞机，但是你已经搜集了很多航班的信息，现在你希望找到一种乘坐方式，使得转机次数最少
如何解决呢？
假如你的城市在1号城市，海南在5号城市；现有如下关系：
如何求得1号城市到5号城市的最少转机次数呢？此时就用到了本次讲解的内容，广度优先搜索！
作图的问题首先我们应该用邻接矩阵或者二维数组来存取顶点之间的关系。
广度优...
分类：
其他好文 时间：
2015-05-02 15:12:54
阅读次数：
157
今天来学习下，图的遍历方法，我们以下面这个图为例。
开始之前呢，先说个题外话，我们用最常用的二维数组来存这个图，专业的叫法是邻接矩阵法，这好像不是题外话吧！！^_^要不要先自己想一下，上面这个图用邻接矩阵怎么存呢！
废话不多说，先来个深度的吧：
那什么叫深度搜索呢：以一个未访问过的顶点（图由顶点和边组成，不要说你不知道哦！）为起点，沿着当前顶点边走到未访问过的顶点，当没有未访问过的顶点时...
分类：
其他好文 时间：
2015-05-02 15:11:45
阅读次数：
149
