//冒泡排序 -(NSArray*)Bubble_Sort:(NSArray*)oldArray { NSMutableArray * newArray = [NSMutableArray arrayWithArray: oldArray]; NSInteger num = [oldArray count]; for(int i = 0 ; i < num-1 ; i++) { for(int j = i +1; j < num ; j++) { int num1 = [[oldArray o…

//冒泡排序  稳定性最高  时间复杂度高 O(n(2)) ,交换次数太多, 一次交换等于三次赋值    最简单 var count = 0 func sortInts(inout data : [Int]) { for var i = 0; i < data.count - 1; i++ { var flag = true for var j = 0; j < data.count - 1 - i; j++ { if data[j] > data[j + 1] { swap(&…

NSMutableArray *array = [NSMutableArray arrayWithObjects:@"12",@"84", @"35", @"70", @"85", @"99", nil]; NSInteger count = [array count]; for (int i = 0; i < count; i++) { for (int j = 0; j <…

前面几篇博客都是关于排序的,在之前陆陆续续发布的博客中,我们先后介绍了冒泡排序.选择排序.插入排序.希尔排序.堆排序.归并排序以及快速排序.俗话说的好,做事儿要善始善终,本篇博客就算是对之前那几篇博客的总结了.而本篇博客的示例Demo也是在之前那些博客Demo的基础上做的,也算是集成了各种排序的方法,然后给出了可视化的解决方案.今天博客的内容还是比较有趣的. 因为本猿是做iOS开发的,所以就使用iOS相关的组件来表示上述各种排序的过程.使用可视化方式来感受一下上述这些排序方法的异同.本篇博客所使…

1.#import和#include的区别,@class代表什么? (1)#import指令是Object-C针对#include的改进版本,#import确保引用的文件只会被引用一次,这样你就不会陷入递归包含的问题中. (2)#import与@class二者的区别在于: #import会链入该头文件的全部信息,包括实体变量和方法等:而@class只是告诉编译器,其后面声明的名称是类的名称,至于这些类是如何定 义的,暂时不用考虑.在头文件中, 一般只需要知道被引用的类的名称就可以了. 不需要知道…

1.#import和#include的区别,@class代表什么? 2.浅拷贝和深拷贝区别是什么? 3.Objective-C中类别和类扩展的区别? 4.Objective-C堆和栈的区别? 5.内存管理的几个原则是什么? 6.NSMuatableArray *array = [NSMuatableArray array] 需要释放么? 7.@property本质是什么 8.delegate用什么属性修饰,ARC下与MRC下有何不同,为什么? 9.NSString,NSArray,NSMutab…

1.手写冒泡跟插入排序 冒泡排序来源于生活常识,相当于把数组竖起来,轻的向上,重的向下.void bubbleSort(int[] unsorted) { ; i < unsorted.Length; i++) { for (int j = i; j < unsorted.Length; j++) { if (unsorted[i] > unsorted[j]) { int temp = unsorted[i]; unsorted[i] = unsorted[j]; unsorted[j…

1.进程.线程的区别?2.“三次握手”是什么?具体细节,连接释放时需要几次“握手”,说出大概过程.3.TCP.UDP协议的区别?计算机网络分几层,以及TCP.Http协议各自工作在哪一层及相关细节.4.手写代码实现冒泡排序.手写代码实现怎么反转一个数组,各种常见排序算法的时间复杂度.空间复杂度.5.常见的数据结构,数组.链表的区别及各自优缺点,二叉树遍历,平衡二叉树,哈希表(Key-Value).6.一些有趣的笔试题,写出伪代码,多用到递归. iOS开发篇: 1.Objective-c中@pro…

数组,做为一种常用的数据类型,频繁出现在编码中,其中肯定少不了对数组的遍历,本博文对数组遍历,进行一下自己的归纳,如果是大牛,一笑而过就好,互相学习,欢迎指正. 话不多说直接进入主题 首先创建一个数组 /** 获取系统的语言数组 */ NSArray *languageArray = [[NSUserDefaults standardUserDefaults] arrayForKey:@"AppleLanguages"]; for 循环-C语言 因为在xCode 编译中支持C 语言,…

一.软件开发流程? 软件设计思路和方法的一般过程,包括设计软件的功能和实现的算法和方法.软件的总体结构设计和模块设计.编程和调试.程序联调和测试以及编写.提交程序. 1 相关系统分析员和用户初步了解需求,然后用WORD列出要开发的系统的大功能模块,每个大功能模块有哪些小功能模块,对于有些需求比较明确相关的界面时,在这一步里面可以初步定义好少量的界面. 2 系统分析员深入了解和分析需求,根据自己的经验和需求用WORD或相关的工具再做出一份文档系统的功能需求文档.这次的文档会清楚例用系统大致的大功能…

iOS学习(C语言)知识点整理 一.指针 1)概念:存储变量的地址的一个变量. 2) 数据存储类型分析 1.text (代码段) :存储二进制的可执行代码 2.data(初始化的数据段) 存储初始化的全局变量以及初始化的static修饰的变量,分为只读数据段 (如:字符串常量,整型常量)及可读可写数据段,静态存储. 3.data(未初始化的数据段)存储未初始化的全局变量及未初始化的static修饰的变量,静态存储. 4.heap(堆区) 内存使用需要手动申请,手动释放,空间非常大,通常存储大容量…

                                                                                              iOS学习(C语言)知识点整理 一.整型数组 1)概念:一组类型相同,空间连续分布的数据. 2)int a[10] int 型里面有10个元素,数组的名字叫a, a还是数组的首地址 . 3)引用数组中的元素 a[i]:数组名+下标,下标从0开始 . 4)数组元素个数刚好与数组长度相当叫完全初始化. 5)数组的遍…

1,Search Bar 怎样去掉背景的颜色(storyboard里只能设置background颜色,可是发现clear Color无法使用). 其实在代码里还是可以设置的,那就是删除背景view [[self.searchBar.subviews objectAtIndex:0] removeFromSuperview]; 2,NSDate: 字母  日期或时间元素    表示     示例 G     Era   标志符     Text     AD y     年     Year   …

1.及时聊天app不会采用的网络传输方式是 DA UDP B TCP C Http D FTP 2.下列技术不属于多线程的是 AA Block B NSThread C NSOperation D GCD 3.线程和进程的区别不正确的是 BA 进程和线程都是由操作系统所体会的程序运行的基本单元B 线程之间有单独的地址空间C 进程和线程的主要差别在于它们是不同的操作系统资源管理方式D 线程有自己的堆栈和局部变量 4. 堆和栈的区别正确的是 DA 对于栈来讲,我们需要手工控制,容易产生memory…

1.写一个NSString类的实现 + (id)initWithCString:(c*****t char *)nullTerminatedCString encoding:(NSStringEncoding)encoding; + (id) stringWithCString: (c*****t char*)nullTerminatedCString encoding: (NSStringEncoding)encoding { NSString  *obj; obj = [self alloc…

HTTP/1.0 在HTTP/1.0版本中,并没有官方的标准来规定Keep-Alive如何工作,因此实际上它是被附加到HTTP/1.0协议上,如果客户端浏览器支持Keep-Alive,那么就在HTTP请求头中添加一个字段 Connection: Keep-Alive,当服务器收到附带有Connection: Keep-Alive的请求时,它也会在响应头中添加一个同样的字段来使用Keep-Alive.这样一来,客户端和服务器之间的HTTP连接就会被保持,不会断开(超过Keep-Alive规定的时间…

#pragma mark - 数组:用来存放同一数据类型的数据 // 数组的定义:类型说明符 数组名[常量表达式] = {值1, 值2, 值3...};    // 定义一个float类型的数组,用来存储班级学员的分数    float scores[5] = {89.0, 70.2, 66.0, 90.5, 77.8};    // 定义一个int类型的数组,用来存放三个人的年龄    int ages[5] = {23, 28, 19};    // 定义一个char类型的数组,用来存放iP…

从2010年3月份出来工作到2015年初,做过的大大小小的 .NET Web 项目如下: (1)售楼系统产品    「Role: Team Member」 (2)中弘合同管理系统    「Role: Team Member」 (3)Gammon Portal 金门建筑内部门户    「Role: Team Leader」 (4)Hopewell Portal 合和实业内部门户    「Role: Team Leader」 (5)ICAC-IMS 资产管理系统    「Role: Team Mem…

1,Search Bar 怎样去掉背景的颜色(storyboard里只能设置background颜色,可是发现clear Color无法使用) 2,NSDate使用 3,UTTabviewCell 未实例化 4,StoryBoard中segue的使用 5,nil和Nil和NULL的判断 6,给uiview设置圆角样式 7,隐藏键盘的两种方法 8,UITextField密文显示输入内容 9,通过系统自带的NSPredicate使用正则表达式 10,项目设置应用程序显示名称 11,更改Xcode的缺…

1.写一个NSString类的实现 + (id)initWithCString:(c*****t char *)nullTerminatedCString encoding:(NSStringEncoding)encoding; + (id) stringWithCString: (c*****t char*)nullTerminatedCString               encoding: (NSStringEncoding)encoding {   NSString  *obj;  …

迷途的羔羊--专为路痴量身打造的品牌.史上最精准的定位.想迷路都难!闪电更新中...敬请期待,欢迎提意见.下载地址:https://itunes.apple.com/us/app/mi-tu-de-gao-yang/id910431002?l=zh&ls=1&mt=8 1.写一个NSString类的实现 + (id)initWithCString:(c*****t char *)nullTerminatedCString encoding:(NSStringEncoding)encodin…

1:CALayer与UIView的区别是什么? 两者最大的区别就是:涂层不会直接渲染到屏幕上: UIView是iOS界面元素的基础,所有界面元素都是继承于它,他的本身全是由CoreAnimation来实现的: 真正的绘图部分,是有CALayer类来管理的: 一个UIView上可以有n个CALayer,每个layer来显示一种东西,增强UIView的展现能力. 2:GCD GCD是苹果公司开发的一个较新的多核编程的解决办法. GCD是一个可以替代诸如NSThread等技术的很高效和强大的技术,完全…

冒泡排序与快速排序 1.序言 ios开发中涉及到算法的地方还真不多,除非你的应用程序真的非常大,或者你想你的应用程序性能非常好才会去想到关于算法方面的性能优化,而在ios开发中真的能用得到的也就是关于排序的,当然如果你是做游戏的话那么你可能会涉及到不少的算法或者优化问题,但是这不是本篇文章讨论的范围. 后面的文章中,我将会给大家详细介绍八大算法. 2.冒泡排序 2.1 引出 前面的两篇博客里讲的插入排序是基于“逐个记录插入”,选择排序是基于“选择”,那么冒泡排序其实是基于“交换”.每次从第一个记…

iOS面试指导 一 经过本人最近的面试和对面试资料的一些汇总,准备记录这些面试题,以便ios开发工程师找工作复习之用,本人希望有面试经验的同学能和我同时完成这个模块,先出面试题,然后会放出答案. 1. 你使用过Objective-C的运行时编程(Runtime Programming)么?如果使用过,你用它做了什么?你还能记得你所使用的相关的头文件或者某些方法的名称吗? 答案:Objecitve-C的重要特性是Runtime(运行时),在#import <objc/runtime.h> 下能看…

iOS面试小贴士 ———————————————回答好下面的足够了------------------------------------- 多线程.特别是NSOperation 和 GCD 的内部原理. 运行时机制的原理和运用场景. SDWebImage的原理.实现机制.如何解决TableView卡的问题. block和代理的,通知的区别.block的用法需要注意些什么. strong,weak,retain,assign,copy nomatic 等的区别. 设计模式,mvc,单利,工厂,代…

C C++ OC iOS面试重点问题(一) 1.字符串常量需要加\0 2.逻辑运算 位操作(经典:实现两个数的交换) 3.关键字 4.引用和指针的区别和联系 5.如何引用一个已经定义过的全局变量?  答:可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变变量,假定你将那个变量写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错. 5.extern关键字的用法? 答:ext…

1.         描述应用程序的启动顺序. 1.程序入口main函数创建UIApplication实例和UIApplication代理实例 2.在UIApplication代理实例中重写启动方法,设置第一ViewController 3.在第一ViewController中添加控件,实现对应的程序界面. 2.为什么很多内置类如UITableViewControl的delegate属性都是assign而不是retain?请举例说明. 防止循环引用, Student * str=[]; Teac…

对于每位 iOS 开发者来说,代码性能是个避不开的话题.随着项目的扩大和功能的增多,没经过认真调试和优化的代码,要么任性地卡顿运行,要么低调地崩溃了之……结果呢,大家用着不高兴,开发者也不开心. 其实要破这个局面并不难,只要在 Xcode 自带的监控调试工具 Instruments 上花点功夫,让大代码流畅运行也不是神话.Instruments 提供了很多功能,我会重点介绍一下我最常用的三大类: Time Profiler:分析代码的执行时间,找出导致程序变慢的原因. Allocations:监…

史上最全的iOS面试题及答案 1.写一个NSString类的实现 + (id)initWithCString:(c*****t char *)nullTerminatedCString encoding:(NSStringEncoding)encoding; + (id) stringWithCString: (c*****t char*)nullTerminatedCString encoding: (NSStringEncoding)encoding { NSString  *obj; ob…

序言 最近收到某某同学将去youku的iOS笔试题的邮件,希望笔者能整理一下,并提供参考答案.笔者决定整理出来,并分享给大家.当然,与此同时,也想看看youku的笔试题到底有多难,也考考自己有多少料吧! 如果所提供的参考答案有任何值得置疑的地方,请一定要在评论中指出! 题照 1.如何声明私有变量和私有方法? 参考答案: 声明私有变量可以通过@private关键字来声明.例如,这样就是私有的成员变量了:   1 2 3 4 5 6   @interface HYBTestModel : NSObj…