1.cURL介绍cURL 是一个利用URL语法规定来传输文件和数据的工具,支持很多协议,如HTTP、FTP、TELNET等。最爽的是,PHP也支持 cURL 库。本文将介绍 cURL 的一些高级特性,以及在PHP中如何运用它。2.基本结构在学习更为复杂的功能之前,先来看一下在PHP中建立cURL请求...
分类:
Web程序 时间:
2015-08-02 13:08:51
阅读次数:
245
一、因为要判断左右链表的断电的对称,可以先将节点取出,放到vector当中,然后使用随机访问的方式对其进行对称性判断空间复杂度为 O(n),时间复杂度为O(n)二、可否将空间复杂度降下来,可以采用两个指针,将链表分为两部分。dummy->head从dummy开始一个指针每次前进一步,另一个指针每次前...
分类:
其他好文 时间:
2015-08-02 13:06:59
阅读次数:
158
转载自:http://www.builder.com.cn/2008/0104/696370.shtml“new”是C++的一个关键字,同时也是操作符。关于new的话题非常多,因为它确实比较复杂,也非常神秘,下面我将把我了解到的与new有关的内容做一个总结。new的过程当我们使用关键字new在堆上动...
分类:
编程语言 时间:
2015-08-02 10:10:06
阅读次数:
216
题意:
给定字符串,求字符串中的最长回文序列
解题思路:
manacher 算法
时间复杂度:O(N)
代码:
#include
#include
#include
#define MAXN 110010
using namespace std;
char b[MAXN],a[MAXN<<1];
int p[MA...
分类:
编程语言 时间:
2015-08-02 06:26:31
阅读次数:
146
/*
两个字符串A、B。从A中剔除存在于B中的字符。
比如A = “hello world”, B = "er",那么剔
除之后A变为"hllo wold"。空间复杂度要求是O(1)
,时间复杂度越优越好。
*/
#include
#include
using namespace std;
void Grial(char *str,char *ptr)
{...
分类:
编程语言 时间:
2015-08-02 06:24:28
阅读次数:
127
?? 我们上次讲到了程序应用的三层架构,我们这次就从最简单的说起,从最简单的应用架构到最复杂的三层架构高可用,来慢慢学习我们怎么来保证数据层面的最高级别高可用。目前Windows Azure 提供了公有云的PAAS和IAAS 层面的业务,IAAS 层面包括操作系统和应用层面的构建,而PAAS 则是业务系统的构建,提供的应用入口则是我们业务直接进行交互的端口。基于我们之前的基础架构完成,接下来...
分类:
Web程序 时间:
2015-08-02 06:23:35
阅读次数:
160
题意:有5个集合,集合的大小是n,每一个集合出一个数,问能不能找到五个数的和为0。数据范围:T
分析:
暴力枚举是n^5*T,超时,那么就要用一些技巧了。
这里有一个指针的妙用:如何在O(n)的复杂度找A,B,使得A+B==C(A,B分别属于一个数列a,b)。做法是先把a,b分别按升序排序,然后一个指针i指向a的首,指针j指向b的尾,判定指针指向的数的和是否==C,若等于则结束查找,若小于,...
分类:
其他好文 时间:
2015-08-02 01:04:46
阅读次数:
131
目标:自定义适配器Adapter实现点击每个item订阅按钮上一篇介绍了listview的基本属性以及ArrayAdapter和SimpleAdapter的简单实用,链接:listview使用方式基础篇。今天主要介绍一下自定义adapter,来实现稍微复杂点的功能,今天实现的效果是:类似于listiew展示许多可供订阅的栏目,每个栏目最右端有订阅按钮,用户点击订阅可以订阅该栏目,再次点击可取消订阅。...
分类:
移动开发 时间:
2015-08-01 23:36:21
阅读次数:
189
计数排序
计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数(输入数据在一个小范围内)。
算法思想
计数排序的基本思想是对每一个输入元素x,确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。
由于数组中可能有相等的数,在处理时需要注意。
时间复杂度和空间复杂度分析
算法总时间Θ(k + n)。当k=O(n)时,计数排序的...
分类:
编程语言 时间:
2015-08-01 23:35:40
阅读次数:
151
HDU 4334
题意:
给五个数的集合,问能否从每个集合中取一个数,使五个数之和为0.
思路:
集合大小是200,直接枚举的复杂度是200^5,一定会超时。
直接枚举的上限是3层,我们可以将枚举剩下两个集合各任取一个元素可能组成的元素和,并将其作hash处理,使我们能很快判断枚举出来的三个集合元素和在剩下的两个集合里是否有相应元素匹配。
code:
/*
* @author Nov...
分类:
其他好文 时间:
2015-08-01 22:10:29
阅读次数:
132