MinggeQingchun的博客

记录就是一种积累,积累就是一种提高,提高就是一种成长!

iOS面试题系列之常见算法

原文链接点击打开链接 iOS面试中熟悉常见算法 1、 对以下一组数据进行降序排序(冒泡排序)。“24,17,85,13,9,54,76,45,5,63” int main(int argc, char *argv[]) { int array[10] = {24, 17, 85, 1...

2017-05-23 14:22:30

阅读数 613

评论数 0

Socket通信原理和实践

我们深谙信息交流的价值,那网络中进程之间如何通信,如我们每天打开浏览器浏览网页时,浏览器的进程怎么与web服务器通信的?当你用QQ聊天时,QQ进程怎么与服务器或你好友所在的QQ进程通信?这些都得靠socket?那什么是socket?socket的类型有哪些?还有socket的基本函数,这些都是本文...

2017-05-26 17:23:51

阅读数 228

评论数 0

【iOS】Category VS Extension 原理详解

原文链接点击打开链接 (一)Category 1、什么是Category? category是Objective-C 2.0之后添加的语言特性,别人口中的分类、类别其实都是指的category。category的主要作用是为已经存在的类添加方法。除此之外,apple还推荐了category的...

2017-05-25 14:45:50

阅读数 225

评论数 0

iOS进阶(二)Objective-C底层原理

原文链接点击打开链接 这篇读书笔记主要介绍了Objective-C底层的一些东西,比如Objective-C对象模型、objc_msgSend消息发送原理、方法混写(Method Swizzling)和ISA混写(ISA Swizzling)。 Objective-C对象模型 我们都知道Ob...

2017-05-25 14:24:29

阅读数 347

评论数 0

iOS进阶(一)block与property

原文链接点击打开链接 这篇读书笔记主要介绍了C语言内存分配、block疑难点、property的深入理解,自己对这三块做了系统性的总结,希望对你有所帮助。 C语言内存分配 Objective-C从名字来看就可以知道是一门超C语言,所以了解C语言的内存模型对于理解Objective-C的内存管...

2017-05-25 13:43:40

阅读数 247

评论数 0

iOS开发经验总结

原文链接点击打开链接 在iOS开发中经常需要使用的或不常用的知识点的总结,几年的收藏和积累(踩过的坑)。 一、 iPhone Size 二、 给navigation Bar 设置 title 颜色 1 2 3 UIColor *whit...

2017-05-25 09:53:53

阅读数 243

评论数 0

iOS开发算法--二叉树

二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆(详见堆排序)。二叉树不是树的一种特殊情形,尽管其与树有许多相似之处,但树和二 叉树有两个主要差别:树中结点的最大度数没有限制...

2017-05-23 15:18:00

阅读数 979

评论数 0

iOS开发算法--堆排序

堆排序 详细代码请参考Algorithm。参考代码比文字好理解。 堆排序是时间复杂度为O(N*logN)的排序方法。是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点...

2017-05-23 15:17:18

阅读数 778

评论数 7

iOS开发算法--快排

详细代码请参考Algorithm。参考代码比文字好理解。 快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行...

2017-05-23 15:16:30

阅读数 313

评论数 0

iOS开发算法--插入排序

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种。 详细代码请参考Algorithm。参考代码比文字好理解。 时间复杂度与空间复杂度 时间复杂度:O(n^2) 空间复杂度:O(1) 最少...

2017-05-23 15:15:47

阅读数 405

评论数 0

iOS开发算法--链表

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。...

2017-05-23 15:14:55

阅读数 705

评论数 0

iOS开发算法--冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法分析 比较相邻的元素。如果第一个比...

2017-05-23 15:14:06

阅读数 406

评论数 0

iOS开发算法--希尔排序

详细代码请参考Algorithm。参考代码比文字好理解。 希尔排序,也称递减增量排序算法,是插入排序的一种高速而稳定的改进版本。因Donald Shell于1959年提出而得名。希尔排序是基于插入排序的以下两点性质而提出改进方法的:插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线...

2017-05-23 15:13:17

阅读数 307

评论数 0

iOS开发算法--汉诺塔

问题描述: 有一个梵塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的在下,小的在上(如图)。 把这些个盘子从A座移到C座,中间可以借用B座但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘 子始终保持大盘在下,小盘在上。 描述简化: 把A柱上的n个盘子移动到C柱,其中可以...

2017-05-23 15:09:58

阅读数 205

评论数 0

iOS面试题系列之UI相关

原文链接点击打开链接 1、 简述app启动周期。 打开应用程序,它先会执行main函数,再执行UIApplicationMain函数。初始化 UIApplication,设置代理对象,开启事件循环,调用代理方法进行事件处理。 首先会调用application:didFinishLaunch...

2017-05-23 14:53:24

阅读数 255

评论数 0

iOS面试题系列之Objective-C相关

原文链接点击打开链接 1、简述你项目中常用的设计模式。它们有什么优缺点? 常用的设计模式有:代理、观察者、单例。 (1)单例:它是用来限制一个类只能创建一个对象。这个对象中的属性可以存储全局共享的数据。所有的类都能访问、设置此单例中的属性数据。 优点:是它只会创建一个对象容易供外界访问,节...

2017-05-23 14:52:27

阅读数 413

评论数 0

iOS最全面试题及答案

史上最全的iOS面试题及答案   iOS面试小贴士 ———————————————回答好下面的足够了------------------------------------- 多线程、特别是NSOperation 和 GCD 的内部原理。 运行时机制的原理和运用场景。 SDWebIma...

2017-05-23 14:48:51

阅读数 469

评论数 0

iOS开发nil/Nil/NULL的区别

原文链接点击打开链接 iOS中类和对象,nil/Nil/NULL的区别 类与对象的概念 类是对同一类事物高度的抽象,类中定义了这一类对象所应具有的静态属性(属性)和动态属性(方法)。 对象是类的一个实例,是一个具体的事物。 类与对象是抽象与具体的关系。 类其实就是一种数据类型,...

2017-05-23 11:08:44

阅读数 222

评论数 0

iOS开发OC基本语法、类和对象、三大特性

原文链接点击打开链接 第一讲 OC简介及基本语法   Objective-C简称OC是在C语言的基础上,增加了一层最小的面向对象语法,完全兼容C语言,也就是可以在OC代码中混入C语言代码,甚至是C++代码。可以使用OC开发Mac OS X平台和IOS平台的应用程序。简单的介绍了一下OC,下面我们来...

2017-05-23 11:01:16

阅读数 461

评论数 0

iOS开发对象和指针

UIImageView * imgv=[[UIImageView alloc]init]; imgv是指针,指针指向的是对象。  [[UIImageView alloc]init]; 创建了一个对象 imgv = 写在前面,等于把imgv指向了那个对象。所以imgv是指针 而对象藏在内...

2017-05-23 10:47:46

阅读数 1948

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭