ios面试数据结构与算法

1、不用中间变量，变换A和B的值

// 1.中间变量
void swap(int a, int b) {int temp = a;a = b;b = temp;
}// 2.加法
void swap(int a, int b) {a = a + b;b = a - b;a = a - b;
}// 3.异或（相同为0，不同为1. 可以理解为不进位加法）
void swap(int a, int b) {a = a ^ b;b = a ^ b;a = a ^ b;
}

2、求最大公约数

/** 1.直接遍历法 */
int maxCommonDivisor(int a, int b) {int max = 0;for (int i = 1; i <=b; i++) {if (a % i == 0 && b % i == 0) {max = i;}}return max;
}
/** 2.辗转相除法 */
int maxCommonDivisor(int a, int b) {int r;while(a % b > 0) {r = a % b;a = b;b = r;}return b;
}// 扩展：最小公倍数 = (a * b)/最大公约数

3、 模拟栈操作

 /***  栈是一种数据结构，特点：先进后出*  练习：使用全局变量模拟栈的操作*/
#include <stdio.h>
#include <stdbool.h>
#include <assert.h>
//保护全局变量：在全局变量前加static后，这个全局变量就只能在本文件中使用
static int data[1024];//栈最多能保存1024个数据
static int count = 0;//目前已经放了多少个数(相当于栈顶位置)//数据入栈 push
void push(int x){assert(!full());//防止数组越界data[count++] = x;
}
//数据出栈 pop
int pop(){assert(!empty());return data[--count];
}
//查看栈顶元素 top
int top(){assert(!empty());return data[count-1];
}//查询栈满 full
bool full() {if(count >= 1024) {return 1;}return 0;
}//查询栈空 empty
bool empty() {if(count <= 0) {return 1;}return 0;
}int main(){//入栈for (int i = 1; i <= 10; i++) {push(i);}//出栈while(!empty()){printf("%d ", top()); //栈顶元素pop(); //出栈}printf("\n");return 0;
}

4、排序算法

选择排序、冒泡排序、插入排序三种排序算法可以总结为如下：都将数组分为已排序部分和未排序部分。1. 选择排序将已排序部分定义在左端，然后选择未排序部分的最小元素和未排序部分的第一个元素交换。
2. 冒泡排序将已排序部分定义在右端，在遍历未排序部分的过程执行交换，将最大元素交换到最右端。
3. 插入排序将已排序部分定义在左端，将未排序部分元的第一个元素插入到已排序部分合适的位置。选择排序/** *  【选择排序】：最值出现在起始端* *   第1趟：在n个数中找到最小(大)数与第一个数交换位置*  第2趟：在剩下n-1个数中找到最小(大)数与第二个数交换位置*  重复这样的操作...依次与第三个、第四个...数交换位置*   第n-1趟，最终可实现数据的升序（降序）排列。**/
void selectSort(int *arr, int length) {for (int i = 0; i < length - 1; i++) { //趟数for (int j = i + 1; j < length; j++) { //比较次数if (arr[i] > arr[j]) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}
}冒泡排序/** *  【冒泡排序】：相邻元素两两比较，比较完一趟，最值出现在末尾* 第1趟：依次比较相邻的两个数，不断交换（小数放前，大数放后）逐个推进，最值最后出现在第n个元素位置*    第2趟：依次比较相邻的两个数，不断交换（小数放前，大数放后）逐个推进，最值最后出现在第n-1个元素位置*   ……   ……*   第n-1趟：依次比较相邻的两个数，不断交换（小数放前，大数放后）逐个推进，最值最后出现在第2个元素位置   */
void bublleSort(int *arr, int length) {for(int i = 0; i < length - 1; i++) { //趟数for(int j = 0; j < length - i - 1; j++) { //比较次数if(arr[j] > arr[j+1]) {int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}} }
}折半查找（二分查找）/***   折半查找：优化查找时间（不用遍历全部数据）**    折半查找的原理：*   1> 数组必须是有序的*   2> 必须已知min和max（知道范围）*   3> 动态计算mid的值，取出mid对应的值进行比较*   4> 如果mid对应的值大于要查找的值，那么max要变小为mid-1*   5> 如果mid对应的值小于要查找的值，那么min要变大为mid+1**/ // 已知一个有序数组, 和一个key, 要求从数组中找到key对应的索引位置
int findKey(int *arr, int length, int key) {int min = 0, max = length - 1, mid;while (min <= max) {mid = (min + max) / 2; //计算中间值if (key > arr[mid]) {min = mid + 1;} else if (key < arr[mid]) {max = mid - 1;} else {return mid;}}return -1;
}

ios面试数据结构与算法相关推荐

java有趣的技术分享ppt，java面试数据结构与算法高频考
前言本文涵盖了阿里巴巴.腾讯.字节跳动.京东.华为等大厂的Java面试真题,不管你是要面试大厂还是普通的互联网公司,这些面试题对你肯定是有帮助的,毕竟大厂一定是行业的发展方向标杆,很多公司的面试官同 ...
Unity 3D 面试数据结构与算法简述
数据结构与算法简述一.线性表二.栈(Stack)和队列(Queue) 三.数组四.排序一.线性表定义:一个线性表是n个具有相同特性的数据元素的有限序列,除了第一个和最后一个数据元素之外,其它 ...
前端面试 --数据结构与算法篇
一. 各种数据结构汇总 (内容深度只涉及到前端水平,毕竟我水平也一般) 1. 线性表  数据元素间是线性关系,数据元素在表中的位置只取决于其序号  存在唯一的一个被称作"第一个&quo ...
数据结构与算法题整理
未经各位前辈允许,擅自整理,还望谅解.感激不尽. ↓↓↓↓一一一2016.9.23 如何计算时间复杂度平均查找长度详解 ↓↓↓↓一一一2016.9.15 找工作知识储备(3)---从头说12种排序算 ...
年后跳槽BAT必看：10种数据结构、算法和编程课助你面试通关
作者 | javinpaul 译者 | 大鱼编辑 | 一一出品 | AI 科技大本营进入 BAT 这样的巨头企业工作,无疑是很多程序员的梦想.但事实上,能通过这些公司高难度编程面试的只是一小撮人 ...
iOS标准库中常用数据结构和算法之内存池
上一篇:iOS标准库中常用数据结构和算法之位串 ⛲️内存池内存池提供了内存的复用和持久的存储功能.设想一个场景,当你分配了一块大内存并且填写了内容,但是你又不是经常去访问这块内存.这样的内存利用率将 ...
Interview：算法岗位面试—10.29下午上海某电子(偏传统ML算法，外企)数据结构算法+晚上国内某保险公司(偏AI算法，世界500强)技术面试之分类算法、回归算法、聚类算法等细节考察
ML岗位面试:10.29下午上海某电子(偏传统ML算法,外企)数据结构算法+晚上国内某保险公司(偏AI算法,世界500强)技术面试之分类算法.回归算法.聚类算法等细节考察 Interview:算法岗位 ...
iOS标准库中常用数据结构和算法之二叉排序树
上一篇:iOS标准库中常用数据结构和算法之排序 ?二叉排序树功能:二叉排序树的标准实现是一颗平衡二叉树.二叉排序树主要用来解决高效插入和高效检索以及进行排序的问题.系统分别提供了二叉排序树节点的查找 ...
数据结构中为什么输入数据还没输入完全就结束了_我岂能忍!面试官居然用数据结构和算法“羞辱”我...
如果大家是因为标题而进来,那我实话告诉你吧,真事!以后我会分享数据结构与算法相关的文章.为什么要学数据结构与算法,我总结了如下几点: 锻炼思维和问题处理能力提高代码效率大厂面试必备情怀(大学没认 ...

ios面试数据结构与算法

ios面试数据结构与算法相关推荐

最新文章

热门文章