2015年09月_我们都曾拥有最美的时光

原创（一二九）获取文件的MineType、利用SSZipArchive进行压缩解压

MineType简介文件在网络上以二进制流的方式传播，为了区分不同的文件类型，用MineType来标明。为什么要获取文件的拓展名较短，比较好记，但是MineType是很长的，比如docx拓展名的MineType是application/vnd.openxmlformats-officedocument.wordprocessingml.document，因此比较合适的方案是根据拓展名直接得到Mine

2015-09-25 16:54:46 2259

原创（一二八）使用POST上传文件

简介上传文件到服务器是一个比较常用的操作，最基本的方式是通过POST上传，文件以二进制形式，作为一个参数传递，但是这个POST的结构相当复杂，且必须完全符合HTTP标准。文件上传的POST格式该POST主要由下面几个部分构成。请求头 1.Content-Length(请求体的二进制大小)注意这里的二进制大小应该根据请求体计算2.Content-Type multipart/form-data;

2015-09-16 22:53:28 1949

原创（一二七）NSURLSession的基本用法下载与数据获取

简介NSURLSession是苹果官方提供的一系列网络接口库，使用他们可以轻松实现下载和数据获取等任务。在上一篇文章中，我们介绍了使用NSURLConnection下载文件和断点续传的功能，实现起来比较麻烦，对于文件的操作也比较繁琐，如果使用NSURLSession，这一切都将变得极为容易。用法数据请求 1.获取URLSession单例对象，并利用该对象创建一个dataTask，使用结构体回调。

2015-09-15 22:23:11 2406 1

原创 1103. Integer Factorization (30)

本题考察了DFS的回溯剪枝。为了顺应题目找到最大系数和或者最大系数列，我们从小到大进行枚举，这样即使碰到了和相等的情况，由于是递增着枚举的，因此直接覆盖原来的系数列，得到的就是最终满足条件的系数列。我们利用DFS来从小到大的枚举，DFS函数的参数如下：dfs(long long N, int cur, vector<int>& factors);

2015-09-15 13:09:27 1908

原创（一二六）单线程文件下载与断点续传

本文讨论单线程的文件下载和断点续传，通过从本地服务器下载一个较大的文件，实现显示进度、中途暂停与断点续传。下载过程大致如下：①通过NSURL创建指向特定下载地址的请求，本文中下载的文件位于网站根目录的lesson1下的nav.dmg，因此URL应为http://127.0.0.1/lesson1/nav.dmg。②通过NSURL创建URLRequest，为了能够更改HTTP请求头，实现

2015-09-14 22:36:05 1985

原创 1101. Quick Sort (25)

题目要求找出序列中的所有x，使得x满足≥前面所有的数，≤后面所有的数，这样的x称为快排中的主元。为了快速的判断，显然我们需要x左侧的最大值和右侧的最小值，而且他们一直在变动，一个思路是用两个vector或者数组记录每个位置之前最大值、之后最小值，称为maxBefore和minBehind，它们的实现逻辑如下：①第一个元素没有左侧元素，因此maxBefore[0]=-1作为初始化条件，这样就保证了必然满足。②最后一个元素没有右侧元素，因此minBehind[N-1]=INF（注意INF＞10的9次方）。

2015-09-14 13:29:16 1072

原创 1100. Mars Numbers (20)

这道题来自2015年9月12号刚考完的PAT甲级考试第一题，本人表示被虐成狗T T，第一次考试就碰到这种坑题。好了不吐槽了，来说一下这道题的正确做法。首先最重要的是第一句，火星上的人以13进制计数，因此如果要将数字转化为火星进制，首先要进行除13取余法进制转换，例如样例中的29在13进制下为23，然后再拿高位和低位分别去查表。最容易犯的错误是13的整倍数输出问题，例如39，应该输出maa而不是maa tret。

2015-09-13 21:07:51 1518

原创对LCS算法及其变种的初步研究

LCS的全称为Longest Common Subsequence，用于查找两个字符串中的最大公共子序列，这里需要注意区分子序列与子串，所谓子序列，指的是从前到后，可以跳跃元素筛选，而字串则必须连续筛选。例如AB##!C!@#E和AB123CC321E两个字符串，如果找最长公共字串，只能是AB；如果是找最长公共子列，则是ABCE。还有一种变种的LCS，允许元素重复，这样找到的子列将会是AB

2015-09-09 16:00:34 681

最美的时光