3Sum
先对数组进行非递减排序, 确定一个数i,在对其后面的序列使用 左右游标p,q夹逼(PS:这个词确实有点)。
对num[i],num[p],num[q]三者的和sum 进行判断。
如果 sum>target: q--; 去重;
如果 sum<target: p++; 去重;
如果 sum==target: 返回结果; 去重;...
分类:
其他好文 时间:
2015-07-13 18:48:07
阅读次数:
117
1.基本操作 序列操作:索引,分片,乘法,判断成员资格,长度,最值......注:字符串不可变,分片赋值不合法2.字符串格式化模板 格式化字符串时,Python使用一个字符串作为模板。模板中有格式符,这些格式符为真实值预留位置,并说明真实数值应该呈现的格式。Python用一个tuple将多个值传.....
分类:
编程语言 时间:
2015-07-13 18:24:05
阅读次数:
146
1、stringify函数的基本用法 stringify函数的作用就是序列化对象,也就是说将对象类型转换成一个字符串类型(默认的分割符("&")和分配符("=")) var?querystring=?require(‘querystring‘);
var?result?=...
分类:
Web程序 时间:
2015-07-13 16:25:59
阅读次数:
295
一. 直接插入排序算法原理将一个记录插入到已经排好序的有序表中,从而得到一个新的,长度增加1的有序表。【每遍操作】现将元素复制到0号位置(哨兵),再将本元素同已排序的序列,从尾开始比较。在已排序的序列中寻找自己的位置,进行插入;或者寻找不到,则一直进行到哨兵为止,即本元素最小,应放置在1号位置。算法...
分类:
编程语言 时间:
2015-07-13 15:55:14
阅读次数:
139
1.序列 python含有6种内建序列——列表,元组,字符串,Unicode字符串,buffer对象,xrange对象2.通用序列操作2.1 索引注: input()根据用户输入变换相应的类型,而且如果要输入字符和字符串的时候必须要用引号包起来, raw_input()则是不管用户输入什么类型...
分类:
编程语言 时间:
2015-07-13 15:47:24
阅读次数:
149
1、运行Flash Media Server4.5.exe,安装选项可全默认,序列号可不填;输入用户名和密码需记住,登录时要用。2、安装完成,在安装目录C:\Program Files\Adobe\Flash Media Server 4.5\tools\下找到fms_adminConsole.ht...
分类:
其他好文 时间:
2015-07-13 15:26:51
阅读次数:
98
算法描述
可以对给定序列进行查询和修改
查询:主要用来查询任意两位之间数据和
修改:修改单项数据值
时间复杂度:log(n)
算法思想1.数组的构建
定义 数组C A
C1 = A1
C2 = A1 + A2
C3 = A3
C4 = A1 + A2 + A3 + A4
C5 = A5
C6 =...
分类:
编程语言 时间:
2015-07-13 14:07:14
阅读次数:
132
题意:
字符c1和c2的距离为d(c1, c2),已知两个字符串s和t,现在要找长度相等的两个字符串a和b,使得s是a的子序列,t是b的子序列,且a和b的距离最小。
思路:
字串和子序列是不一样的。。。。子序列是允许中间 间断 的,而字串必须是连续的...比赛的时候居然理解错了....T_T
这样的话,用最长公共子序列的思路来解决这道题就好啦~
dp[i][j]表示 “第一个串处理到...
分类:
其他好文 时间:
2015-07-13 14:04:28
阅读次数:
120
零。前言本部分将讲解HTTP/2协议中对流的定义和使用,其实就是在说HTTP/2是若何做到多路复用的。一。流和多路复用的关系1. 流的概念流(Stream),服务器和客户端在HTTP/2连接内用于交换帧数据的独立双向序列,逻辑上可看做一个较为完整的交互处理单元,即表达一次完整的资源请求-响应数据交换...
分类:
Web程序 时间:
2015-07-13 13:56:58
阅读次数:
152
一、直接插入排序
对于一个有序的序列,不断将后面的元素插入前面的有序序列,保持序列继续有序。
对于直接插入排序的思路:将要排序的元素保存,然后逐个和其前面的元素进行比较,如果前面的元素比其大,则将前面的元素后移一个。
时间复杂度为n*n
void insert_sort(int a[],int n)
{
int i,j;
int temp;
for(i=1;i<n;i++...
分类:
编程语言 时间:
2015-07-13 12:18:28
阅读次数:
144