- 博客(40)
- 收藏
- 关注
RSS订阅转载 PAT007 六度空间
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图6.4所示。图6.4 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个...
2015-05-02 11:24:00
150
转载 PAT006 Tree Traversals Again
题目：An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed...
2015-04-12 15:35:00
122
转载 PAT005 Path in a Heap
题目：Insert a sequence of given numbers into an initially empty min-heap H. Then for any given index i, you are supposed to print the path from H[i] to the root.Input Specification:Each input...
2015-04-06 13:08:00
142
转载 PAT004 Root of AVL Tree
题目：An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, reba...
2015-04-06 10:55:00
78
转载 PAT003 List Leaves
题目：Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first lin...
2015-04-05 19:02:00
95
转载 PAT002 Reversing Linked List
题目：Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→...
2015-04-05 11:09:00
120
转载 PAT001 一元多项式求导
题目：设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -5...
2015-04-04 17:56:00
115
转载 Swift-9-类和结构体
// Playground - noun: a place where people can playimport UIKit// 几个重要的概念Properties/Methods/Subscripts/Initialization/Extensions/Protocols/Inheritance/Type Casting/Deinitialization/Auto...
2014-11-23 18:30:00
98
转载 Swift-8-枚举
// Playground - noun: a place where people can playimport UIKit// 枚举语法enum SomeEnumeration { // enumeration definition goes here}// 定义一个枚举enum CompassPoint { case Nort...
2014-11-23 18:29:00
92
转载 Swift-7-闭包
// Playground - noun: a place where people can playimport UIKit// swift 中闭包与C和OC中的blocks比较相似// 1. 利用上下文推断参数和返回值类型 2. 单表达式闭包可以省略return关键字 3. 参数名称简写 4. Trailing闭包语法// 闭包表达式 in 表示 参数及返...
2014-11-23 18:28:00
79
转载 Swift-6-函数
// Playground - noun: a place where people can playimport UIKit// 定义和调用函数func sayHello(personName : String) -> String { let greeting = "hello, " + personName + "!" ...
2014-11-23 18:27:00
55
转载 Swift-5-流程控制
// Playground - noun: a place where people can playimport UIKit// For-In 循环// 1 遍历数字区间for index in 1...5 { println("\(index) times 5 is \(index)")}// 2 遍历数组let names = ...
2014-11-23 18:26:00
75
转载 Swift-4-数组和字典
// Playground - noun: a place where people can playimport UIKit// 数组 字典// 集合的可变性 赋值给var的集合是可变的mutable，赋值给let的集合是不可变的immutable// 数组 Array<SomeType> 等价于 [SomeType]var shoppi...
2014-11-23 18:24:00
99
转载 Swift-3-字符串和字符
// Playground - noun: a place where people can playimport UIKitvar someString = "some string literal value"someString += "another"// 初始化空字符串 2种方式，得出的结果一致var emptyString = ""va...
2014-11-23 18:23:00
71
转载 Swift-2-基本操作符
// Playground - noun: a place where people can playimport UIKit// 基本运算符// 运算符有3种： 单目运算符(如 -a)，二目运算符(如a+b)和三目运算符(a ? b : c)let (x, y) = (20, 30) // 分解元组println("x is \(x), y is \...
2014-11-23 18:21:00
64
转载 Swift-1-基本概念
// Playground - noun: a place where people can play// 通过代码快速了解swift常用知识，需要一定object-c基础import UIKit// 声明常量let maximumNumberOfAttemps = 10// 声明变量var currentLoginAttempt = 0// ...
2014-11-23 18:19:00
238
转载 Auto Layout - 使用总结
1、要开始使用AutoLayout，请先设置要约束的view的translatesAutoresizingMaskIntoConstraints属性为NO。在xib或者sb中勾选Use Auto Layout，那么所有在xib或者sb中出现的view都已经默认将translatesAutoresizingMaskIntoConstraints设置为NO。self.view.tra...
2014-11-05 16:54:00
109
转载 iOS开发之runtime的运用-获取当前网络状态
之前写过runtime的一些东西，这次通过runtime获取一些苹果官方不想让你拿到的东西，比如，状态栏内部的控件属性。本文将通过runtime带你一步步拿到状态栏中显示网络状态的控件，然后通过监测该控件的属性来获取当前精确网络状态，比如2G/3G/4G/WIFI。首先，我们需要拿到状态栏，然后通过runtime去探讨状态栏内部的组成结构。1、导入运行时头文件#impor...
2014-03-26 20:12:00
98
转载 送给前线码农的话 – 大牛们的经典语录
近半年来，本人几乎天天逛各大论坛网站，浏览大牛们的博客，摘抄了不少经典的好词好段，虽是只言片语，但是这都是当代大牛们的语录心得，所以今天拿出来与大家分享，希望多留言，共同探讨。1、很多问题不见得会出在你身上，但你亦需要想法解决问题，否则就会变成你的问题。2、懂得但策略的说不。（不会这个准备累死吧，程序员）3、我考进事业单位。呵呵，没有传说中的那么好环境。这里待遇低下，事...
2014-03-08 09:51:00
106
转载 睡前故事-世界对你说晚安
经历了1月24号的灵感初现，通宵奋战2天，寻找资源，开始进入架构、编码、调试，用了2周的时间完成了所有功能，接着花了2周的时间进行细节调整、优化。终于在一周前提交审核，今天顺利上架，感谢我的美工美女 @董静 以及帮我上传的老友 @趣味苹果开发。睡前故事-世界对你说晚安https://itunes.apple.com/cn/app/shui-qian-gu-shi-shi-jie-...
2014-03-08 08:47:00
205
转载 微信支付横空出世，闲扯一番自我扫盲（转）
首先是扫盲点：1、 微信支付自2014年3月5号开始支付接口正式对外开放。2、 申请者必须是认证服务号（简单来说吧,你必须有实体公司的营业执照）3、 公司法新政策，大家可以去百度一下自我扫盲。注册公司将变得简单。4、 目前为止要加入微信支付的商家必须缴纳2万保证金,这个并不高。但是费率0.6%不低，主要看你做的啥商品，当然比那什么猫要便宜了。5、 目前支持的...
2014-03-06 22:25:00
83
转载 iOS开发之数据存取3-CoreData自定义数据类型
当系统提供的类型不能达到我们的使用要求时，比如我想在CoreData中存储UIColor，该怎么办呢？这时候就要用到CoreData中非常强大的一个存储类型了：Transformable下面将通过一个例子简单介绍下如何存储像UIColor这种数据1、创建实体模型2、根据模型生成数据模型，并且创建用于转换Color的类，继承自NSValueTransform3、...
2014-03-01 23:10:00
105
转载 iOS开发之静态库的制作
当你需要和别人分享代码，但又不想让别人看到你内部的实现时就需要制作静态库，通常用于第三方SDK下面就分享一下制作静态库（.a）的过程：1、打开Xcode，新建workspace2、随便给workspace取个名字3、在workspace新建工程4、选择静态库5、点击下一步6、删除系统自动帮你生成的文件7、引入需要制作成静态库的代码文...
2014-03-01 16:06:00
70
转载 iOS开发之ARC&MRC混用
Xcode 项目中我们可以使用 ARC 和非 ARC 的混合模式。如果你的项目使用的非 ARC 模式，则为 ARC 模式的代码文件加入 -fobjc-arc 标签。如果你的项目使用的是 ARC 模式，则为非 ARC 模式的代码文件加入 -fno-objc-arc 标签。添加标签的方法：打开：你的target -> Build Phases -> Compi...
2014-02-28 13:58:00
81
转载 iOS开发之深入探讨runtime机制02-runtime的简单使用
runtime机制为我们提供了一系列的方法让我们可以在程序运行时动态修改类、对象中的所有属性、方法。下面就介绍运行时一种很常见的使用方式，字典转模型。当然，你可能会说，“我用KVO直接setValuesForKeysWithDictionary: 传入一个字典一样可以快速将字典转模型啊”，但是这种方法有它的弊端，只有遍历某个模型中所有的成员变量，然后通过成员变量从字典中取出对应的值...
2014-02-24 22:03:00
58
转载 iOS开发之深入探讨runtime机制01-类与对象
最近有个同事问我关于“runtime机制”的问题，我想可能很多人对这个都不是太清楚，在这里，和大家分享一下我对于runtime机制的理解。要深入理解runtime，首先要从最基本的类与对象开始，本文将详细讲解OC中类与对象的结构层次，后续将逐渐更新如何利用runtime操作类。首先，我们从/usr/include/objc/objc.h和 runtime.h 中找到对 clas...
2014-02-23 13:39:00
85
转载 iOS开发之数据存取2-CoreData后台查询数据
注意：本人所讲的后台查询必须在使用CoreData时选择存储类型为“SQLite”，因为二进制或者XML存储方式会在打开的时候直接读到内存中。1、CoreData数据后台查询出现的情况 CoreData后台查询数据的ID，然后在主线程通过ID取出所需要的数据模型，可以提高效率，提升用户体验。2、CoreData后台查询的步骤 > 创建一个新的管理对象上下文bac...
2014-02-23 10:53:00
171
转载 ios开发之触摸&手势识别
概要: 4个触摸事件、6个手势识别、响应者链条1、4个触摸事件1> 触摸事件主要是针对视图的，包括- (void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event;- (void)touchesMoved:(NSSet *)touches withEvent:(UIEvent *)event;- (...
2014-02-19 09:43:00
87
转载 iOS开发网络编程之断点续传-NSURLConnection
最近在做一个小项目的时候，发现使用NSURLSession或者AFNNetworking进行断点续传时诸多的不便，于是自己封装了一个类来实现断点续传,在程序重新启动时仍然可以继续下载(需自己调用方法)，同时可以在同一时间多次调用该类方法。使用时请注意传入各参数的合理性，方法内部并没有对传入的参数进行修正主要技术： NSURLConnection、block、NFFileHandle...
2014-02-19 09:42:00
81
转载 ios开发之数据存取1-SQLite
iOS开发中常用的数据存取方式有：XML属性列表-PListNSKeyedArchiver 归档Preference-偏好设置SQLite3Core Data-以面向对象的方式操作数据库SQLite1、SQLite3简介> SQLite属于嵌入式的关系型数据库> SQL语句- SQL(structured query langua...
2014-01-11 10:49:00
94
转载 关于iOS中的文本操作-管理text fields 和 text views
Managing Text Fields and Text Views管理UITextField和UITextView实例UITextField和UITextView的实例拥有两个最主要的功能：展示文本和输入、编辑文本。许多程序的任务都和这些简单的目的有关，包括配置文本属性，访问文本内容，确认用户输入以及展示一些其它的视图（例如在uitextfield中添加标签按钮）。UIT...
2014-01-09 23:28:00
79
转载 ios开发之多线程资源争夺
上一篇介绍了常用的多线程技术，目前开发中比较常用的是GCD，其它的熟悉即可。多线程是为了同步完成多项任务，不是为了提高运行效率，而是为了提高资源使用率来提高系统的整体性能，但是会出现多个线程对同一资源的抢夺，可能会引起线程的安全问题。 这时候可能需要创建一个单例对象来解决资源争夺问题，比较典型的是“卖票”问题1、单例对象的创建 1> 定义一个全局的静态变量，记录第一次被实...
2014-01-08 23:55:00
117
转载 关于ios中的文本操作-简介
来源：About Text Handling in iOS 官方文档iOS平台为我们提供了许多在app中展示文本和让用户编辑文本的方式。同时，它也允许你在app视图中展示格式化的文本和网页内容。你可以使用已有框架中的对象，比如text views，text fields ，web views等文本布局框架直接绘制，布局或者管理文本。通过UIKit框架中的类，你可以管理编辑菜单（包...
2014-01-08 23:28:00
103
转载 ios开发小技巧之提示音播放与震动
在ios开发中，有时候我们需要频繁播放某种提示声音，比如微博刷新提示音、QQ消息提示音等，对于这些短小且需要频繁播放的音频，最好将其加入到系统声音（system sound）里。注意：需要播放的音频文件不能超过30秒必须是IMA/ADPCM格式[in linear PCM or IMA4(IMA/ADPCM) format]必须是.caf .aif .wav文件...
2014-01-05 19:24:00
116
转载 ios开发小技巧之摇一摇截屏
1、 监控摇一摇动作 1> 让当前视图控制器成为第一响应者 // 必须先让当前视图控制器成为第一响应者才能响应动作时间 [self becomeFirstResponder]; 2> 实现响应方法-继承自UIResponder的方法1 - (void)motionBegan:(UIEventSubtype)motion with...
2014-01-04 13:31:00
80
转载 ios开发之网络数据的下载与上传
要实现网络数据的下载与上传，主要有三种方式> NSURLConnection 针对少量数据，使用“GET”或“POST”方法从服务器获取数据，使用“POST”方法向服务器传输数据;> NSURLSession(ios7.0新推出的) 针对大量数据，可使用“GET”方法实现线程安全的多线程下载，监控下载进度等，也可以使用“PUT”方法实现上传[put 方法存在严重的安...
2014-01-03 23:04:00
174
转载 ios开发之网络访问的数据类型
1> JSON 特点：1、 [ ] 表示数组 {} 表示字典 - 对象模型建立关系 2、 应用非常多，基本上移动开发的主要数据传输都是JSON 要使用JSON，从网络上获取到数据data后，直接使用下面的方法进行反序列化 // 用于将NSData类型数据反序列化为字典或者数组，具体转换类型取决于JSON最外面的括号是[]...
2014-01-03 21:37:00
90
转载 ios开发之网络基础
1、网络访问的步骤 1> 建立NSURL 2> 建立NSURLRequest 3> 建立NSURLConnection 4> 开始连接 1 - (void)viewDidLoad 2 { 3 [super viewDidLoad]; 4 5 // url 6 NSURL ...
2014-01-01 14:38:00
105
转载 ios开发之多线程
多线程的主要是用来执行一些耗时操作，例如网络图片、视频、歌曲、书籍等资源下载，游戏中的音乐播放等，充分发挥多核处理器的优势，并发（同时执行）任务让系统运行的更快、更流畅。介绍下比较常用的多线程技术， 主要有NSObject、NSThread、NSOperation、GCD等。1、 NSObject多线程技术1> 使用performSelectorInBac...
2014-01-01 11:27:00
82
转载 shallow copy & deep copy
1、深复制与浅复制的概念->浅复制(shallow copy)概念在SDK Guides中（搜索copy），官方给出的浅复制概念为:Copyingcompound objects, objects such as collection objects that can contain other objects, must also be done with...
2014-01-01 10:16:00
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人