ios笔试题算法_【2018年最新】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

//保护全局变量：在全局变量前加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(){

//入栈

ios笔试题算法_【2018年最新】iOS面试题之常见算法相关推荐

**2018年最新PHP面试题**
**2018年最新PHP面试题** 1.请自我介绍一下? 答:我叫xxx,来自北京,20xx年毕业于xx大学计算机xx系,毕业后在武汉从事了x年的php开发工作,公司是一个外包公司,主要做微信开发,公 ...
dtft变换的性质_[2018年最新整理]DTFT变换.ppt
[2018年最新整理]DTFT变换信号和系统的分析方法有两种时域分析方法频率分析方法序列的频域分析 z变换序列的傅里叶变换(离散时间傅里叶变换) 模拟信号xa(t)的一对傅里叶变换式用下面公 ...
因子分析累计贡献率_[2018年最新整理]多元统计分析之因子分析.doc
[2018年最新整理]多元统计分析之因子分析第八章因子分析 §8.1 什么是因子分析及基本思想 1904年Charles Spearman发表一篇著名论文<对智力测验得分进行统计分析> ...
截流式合流制设计流量计算_[2018年最新整理]合流制排水管网设计与计算.ppt
[2018年最新整理]合流制排水管网设计与计算第4章合流制管渠系统的设计第4章合流制管渠系统的设计合流制排水系统: 在同一系统内收集排除污水和雨水. 4.1 合流制管渠系统的使用条件和布置特 ...
6ra70外部接线图_[2018年最新整理]6RA70调试大纲.doc
[2018年最新整理]6RA70调试大纲一.6RA70电机优化步骤 1.初始化直流调速装置:P051=21,不合闸测量各路脉冲U840. 参数设置: P078=R015 (进线电枢电压) P082= ...
2018年刑侦科推理试题php版,2018年刑侦科推理试题
一道解了我两个小时的题. 建议大家也试着解一下哦~ 题目如下: 2018年刑侦科推理试题姓名分数单项选择,(每题10分,共100分) 1.这道题的答案是 AA BB CC DD 2第5题的答案是 ...
2018年刑侦科推理试题php版,2018年刑侦科目推理试题
2018年刑侦科目推理试题这肯定是一款非常令人烧题目,现在很多网友表示真的很烧脑,看见试卷之前5秒有一个刑侦梦,然而呢看完试题就表示一一想放弃了,不过没关系,小编为您带来推理试题答案完整版! 2018 ...
2018刑侦科推理试题c语言,2018年刑侦科推理试题(C++)(示例代码)
上学期看到2018年刑侦科推理试题,直觉告诉我可以嵌套N层for循环来解答,但后面还是用组合算法穷举出所有组合算到答案,嵌套太深不好搞啊. 从 0b00000000000000000000 自增到 0 ...
深度学习算法和机器学习算法_啊哈！ 4种流行的机器学习算法的片刻
深度学习算法和机器学习算法 Most people are either in two camps: 大多数人都在两个营地中: I don't understand these machine lea ...
qlearning算法_通过OpenAI Gym编写第一个强化学习算法
腾讯互娱Turing Lab从创建开始,每周在内部进行分享读书会,对业界的技术研究和应用进行讨论.在此通过公众号形式把相关有趣内容也推送给对新技术和业界趋势感兴趣的朋友. 和大量的所谓技术公众号不同, ...

ios笔试题算法_【2018年最新】iOS面试题之常见算法

ios笔试题算法_【2018年最新】iOS面试题之常见算法相关推荐

最新文章

热门文章