换一种视觉-优快云博客

原创 MBurger隱私協議

本應用尊重並保護所有使用服務用戶的個人隱私權。為了給您提供更準確，更有個性化的服務，本應用會按照本隱私權政策的規定使用和披露您的個人信息。但本應用將以高度的勤勉，審慎義務對待這些信息。除本隱私權政策另有規定外，在未徵得您事先許可的情況下，本應用不會將這些信息對外披露或向第三方提供。本應用會不時更新本隱私權政策。您在同意本應用服務使用協議之時，即視為您已經同意本隱私權政策全部內容。本隱私權政策屬...

2019-04-07 20:37:46 163

原创 NSURLConnection文件上传

一、文件上传的步骤1.设置请求头* 目的：告诉服务器请求体里面的内容并非普通的参数，而是包含了文件参数[request setValue:@"multipart/form-data; boundary=nj" forHTTPHeaderField:@"Content-Type"]; 2.设置请求体* 作用：存放参数（文件参数和非文件参数）1> 非文件参数[b

2015-06-24 10:12:48 423

原创 NSURLConnection和NSURLSession大文件下载

一、方案1>一利用NSURLConnection和它的代理方法 1. 发送一个请求NSURL *url = [NSURL URLWithString:@"http://localhost:8080/resources/videos.zip"]; 2.请求NSURL 2.请求NSURL 2.请求NSURLRequest *request = [NSURL

2015-06-24 09:17:39 509

原创 JSON和XML解析

什么是JSONJSON是一种轻量级的数据格式，一般用于数据交互服务器返回给客户端的数据，一般都是JSON格式或者XML格式（文件下载除外）JSON的格式很像OC中的字典和数组{"name" : "jack","age" : 10}{"names" : ["jack","rose", "jim"]}标准JSON格式的注意点：key必须用双引号要想从

2015-06-19 16:49:14 465

原创 NSURLConnection NSURLCache Reachability

NSURL：请求地址NSURLRequest：一个NSURLRequest对象就代表一个请求，它包含的信息有一个NSURL对象请求方法、请求头、请求体请求超时NSMutableURLRequest：NSURLRequest的子类NSURLConnection负责发送请求，建立客户端和服务器的连接发送NSURLRequest的数据给服务

2015-06-19 16:17:16 588

原创关于基于HTTP协议的ios开发

1、什么是URL URL的全称是Uniform Resource Locator（统一资源定位符）通过1个URL，能找到互联网上唯一的1个资源URL就是资源的地址、位置，互联网上的每个资源都有一个唯一的URLURL的基本格式=协议://主机地址/路径http://202.108.22.5/img/bdlogo.gif协议：不同的协议，代表着不同的资源查找方式

2015-06-19 15:16:51 524

转载多线程编程4 - GCD

一、简介在iOS所有实现多线程的方案中，GCD应该是最有魅力的，因为GCD本身是苹果公司为多核的并行运算提出的解决方案。GCD在工作时会自动利用更多的处理器核心，以充分利用更强大的机器。GCD是Grand Central Dispatch的简称，它是基于C语言的。如果使用GCD，完全由系统管理线程，我们不需要编写线程代码。只需定义想要执行的任务,然后添加到适当的调度队列(dispatch

2015-05-19 18:59:30 322

转载多线程编程3 - NSOperationQueue

一、简介一个NSOperation对象可以通过调用start方法来执行任务，默认是同步执行的。也可以将NSOperation添加到一个NSOperationQueue(操作队列)中去执行，而且是异步执行的。创建一个操作队列：[java] view plaincopyNSOperationQueue *queue = [[NSOperationQueue al

2015-05-19 18:22:59 314

转载多线程编程2 - NSOperation

一、NSOperation1.简介NSOperation实例封装了需要执行的操作和执行操作所需的数据，并且能够以并发或非并发的方式执行这个操作。NSOperation本身是抽象基类，因此必须使用它的子类，使用NSOperation子类的方式有2种：1> Foundation框架提供了两个具体子类直接供我们使用:NSInvocationOperation和NSBlockOpera

2015-05-19 18:19:20 331

原创 NSThread创建多线程

一个NSThread的对象就代表一个线程。创建、启动线程NSThread *thread = [ [NSThread alloc] initWithTarget:self sel]

2015-05-19 18:03:02 353

原创 ios网络开发基础

什么是主线程？一个ios程序运行后，默认会开启1条线程，称为“主线程”或“UI”线程。主线程的作用1.显示\刷新UI界面2.处理UI时间（比如点击事件、滚动事件、拖拽事件等）主线程的使用注意别将比较耗时的操作放到主线程中耗时操作会卡住主线程，严重影响UI的流畅度，给用户一种“卡”的坏的体验多线程的优点能适当提高程序的执行效率能适当提高资源利

2015-05-19 15:58:59 353

原创 hdu1075 字典树

就是单词查找对应的单词一开始用数组写的字典树结果超内存，运行时错误，数组已经到极限，不能扩大了，代码如下：#include#includeconst int maxnode=15000;const int sigma_size=27;char c[10000][15];struct Trie{ int ch[maxnode][sigma_size]; int v

2014-12-04 20:06:53 364

原创 hdu 1358 kmp算法

题意：一段字符串，求它每个前缀的最短循环环节。输出所有的。解法：先用kmp算法预先求出f[i],根据后缀数组定义，“错位部分“的长度为i-f[i]。如果这i个字符组成一个周期串，那么错位部分恰好是一个循环节，因此k(i-f[i)=i。#includeconst int maxn=1000010;char a[maxn];int f[maxn];int main(){

2014-12-02 20:19:45 379

原创 poj3646

简单的贪心，经典水题。题意：有n条恶龙，雇佣骑士把它杀死，能力值为x的骑士能杀死直径不超过x的恶龙的头，但需要花费x金币，砍掉所有恶龙的头，怎样金币最少？解法：直接对恶龙的头和勇士的能力值排序，然后遍历一遍比较一下就能解决啦。#include#includeusing namespace std;int a[20010],b[20010];int ma

2014-12-01 21:04:14 337

原创 poj2528离散化+线段树

题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报这题如果不离散化，最大值10000000，数组会超内存，所以应该把每一张海报的左右边进行存储更新，然后排序，把这些边离散化到1~m的线段树中，就不会超内存，因为输入数据的个数的最大值为10000。这题就做法就是先离散化，然后用二分查找找到每次输入的左边界和右边界在数组中的位置，然后利用线段树更新，最后利用线段树查询一下即可

2014-12-01 17:22:35 376

原创 poj 3468线段树成段更新

题意和题目都很简单，就是线段树的成段更新，只要做一下延迟标记就好了。题意：查询一段数的和，和更新一段数的值。一开始出了点错误，忘在更新时做延迟标记了。#includelong long sum[100010<<2];long long add[100010<<2];void push_up(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1

2014-11-27 21:04:46 368

原创 hdu1698 线段树成段更新

简单的线段树成段更新，只要做一下

2014-11-20 14:00:50 361

原创 hdu2795 线段树

线段树的运用，意思理解后，代码很好写题意：

2014-11-19 19:14:42 373

原创 hdu1754 简单的线段树单点更新

很水的一道线段树，就不多说了题意：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。

2014-11-17 20:43:39 466

原创 hdu4336 状态压缩dp+概率论

哎，概率论都学半年多了，做这题时

2014-11-17 01:48:59 425

原创 hdu 2167状态压缩

这道题输入卡了一段时间，其余就是状态压缩

2014-11-17 00:27:25 348

原创 hdu3006状态压缩

这题是道状态压缩的水题题意为输出一系列集合，求这些集合能组成的集合的个数

2014-11-16 15:28:22 349

原创 hdu1565 dp状态压缩

题意：给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。

2014-11-15 13:48:30 377

原创 hdu1502 大数dp

这道题需要用到大数运算，很机智的想到了java

2014-11-13 21:35:20 350

原创 hdu1503最长公共子序列加强版

这提是lcs的加强版，需要记录一下

2014-11-13 20:45:25 343

原创 hdu1074动态规划状态压缩

题意：家庭作业，告诉你家庭作业名字，所用时间，最后期限

2014-11-08 20:41:17 362

原创 hud1151 动态规划最大的公共子序列

就是求最大公共子序列，很经典的一题，这题就当复习算法啦

2014-11-06 21:10:03 581

原创 hdu1978动态规划

还算比较好理解的动态规划

2014-11-03 19:35:52 512

原创 0-1背包hdu1864

挺简单的一道01背包题

2014-11-02 13:16:20 363

原创 hdu1253 bfs(6个方向，3维)

今天做的这题还是很开心的，虽然wa一次，但是很快找到了原因，并且很快

2014-10-28 13:43:13 527

原创 hdu1026 bfs

这个题很简单就是bfs+保存路径

2014-10-27 21:59:12 373

原创 hdu3816 dfs剪枝

这题做的好郁闷啊题意：很像以前做过的成语接龙，不过比那个难度大点，他是一次输入两个词，然后只要把这些词连起来就行了，起点为sea,终点为sky 这题用到了很多剪枝：1.可以把多余的字符串去掉，然后按照升序

2014-10-26 16:44:00 518

原创 hdu1813 IDA*算法

这道题的题意是：从棋子上的某一点（边缘、坏的棋子

2014-10-25 14:32:28 625

原创 hdu2437 dfs+剪枝

这题主要有两个剪枝第一个：需要设置一个

2014-10-23 22:16:52 529

原创字典树（Trie查找单词再也不用担心超时了）

字典树（Trie查找单词再也不用担心超时了）字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在就在该字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有的话用同样的方法继续查找.字典树不仅可以用来储存字母,也可以储存数字等其它数据。HDU 1247Hat’s Words

2013-09-12 13:23:31 1013

原创区间信息的查询与维护（一）树状树组

区间信息的查询与维护（一）树状树组核心代码：int lowbit(int x){ return x&-x;}int sum(int x){ int ret=0; while(x>0) { ret+=c[x]; x-=lowbit(x); }return ret;}void add(int x,int d){

2013-09-12 13:17:22 456

原创最大公约数（GCD）的另类求法

普通求法：int gcd(int x,int y){ if (!x || !y)return x > y ? x : y; for (int t; t = x% y; x = y, y = t); return y; }另类：| 快速 GCD \*==================================================*/ int k

2013-08-19 00:46:30 563

原创欧拉函数---MonsterAttack

在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。φ函数的值　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是

2013-08-19 00:33:54 642