问题描述
给出一个有序数组,就地移除重复元素,保持每个元素只出现一次,并返回新数组的长度。
问题分析
这个比较简单,直接使用两个指针,一个在前,一个在后,扫描一遍数组即可。时间复杂度为O(n^2)。
比如数组A = { 1,1, 2, 3, 3 },看下图,思想简单明了。
代码实现
#include
using namespace std;
//去除数组...
分类:
编程语言 时间:
2015-07-02 22:45:49
阅读次数:
244
其实闭包就是函数
作为条件的函数闭包表达式首先声明一个数组var names = ["Charis", "Alex", "Ewa", "Barry", "Daniella"]将这个数组按照字母排序声明一个闭包函数func backwards(s1: String, s2:String) -> Bool {
return s1 > s2
}sorted()函数返回一个数组,sort()函数...
分类:
编程语言 时间:
2015-07-02 22:43:53
阅读次数:
179
声明枚举enum Direction {
case North
case East
case West
case South
}也可以使用一个caseenum Direct {
case North, East, South
}使用枚举var dirct = Direction.East
dirct = .West相关值可以使用枚举存储任何相关指enum Pe...
分类:
编程语言 时间:
2015-07-02 22:43:03
阅读次数:
160
/*********************************************** Swift 数组
***********************************************///在swift中,Array也没有可变和不可变类型之分,而且取决于用什么关键字来修饰,var就是可变,let就是不可变 在swift中,使用字面量来给一个...
分类:
编程语言 时间:
2015-07-02 22:43:28
阅读次数:
164
1 基本概念
1.2 重载的运算符函数的调用方式
1) 非成员函数的调用 operator+为对象data1, data2的非成员函数
data1 + data2; ==> operator+(data1 , data2);
2) 成员函数的调用
operator+为对象data1的成员函数
data1 + data2 ==> d...
分类:
编程语言 时间:
2015-07-02 22:37:19
阅读次数:
207
1. python安装包的下载地址:https://www.python.org/downloads/我的python安装包下载地址:https://www.python.org/ftp/python/3.4.2/Python-3.4.2.tgz2.下载完成后把安装包解压到自己指定目录下(本人安装在...
分类:
编程语言 时间:
2015-07-02 22:34:00
阅读次数:
239
#coding=utf-8#!/usr/bin/pythonstr1 = None;str2 = '';str3 = ' ';if str1 == None : print("str1 is none.");else : print("str1 is not none.");if str...
分类:
编程语言 时间:
2015-07-02 22:33:29
阅读次数:
163
#1冒泡排序(Insertion Sort)插入排序的思路就像排序扑克牌一样,玩家每次抽到一张牌,依次用手中已有的牌与新抽到的牌进行比较,再按一定将新牌按顺序插入已排序的牌中。C语言实现://Insertion_sort Algorithm/*eg.a[]={5,2,4,6,1,3} a[0]...
分类:
编程语言 时间:
2015-07-02 22:33:57
阅读次数:
222
字数统计功能,原理是给textarea添加onKeyup事件,事件读取textarea内容并获得长度,并赋值给统计字数的那个文本节点,这里有一点要注意的是添加onKeypress和onKeydown事件也能实现效果,但都有些不足,会在某些情况下造成误解,我都试了下,感觉只用一个onKeyup事件是最...
分类:
编程语言 时间:
2015-07-02 22:32:36
阅读次数:
225
过滤器,是在java web中,你传入的request,response提前过滤掉一些信息,或者提前设置一些参数,然后再传入servlet或者struts2的action进行业务逻辑,比如过滤掉非法url(不是login.do的地址请求,如果用户没有登陆都过滤掉),或者在传入servlet或者...
分类:
编程语言 时间:
2015-07-02 22:30:42
阅读次数:
238
班吃饭的时候,同事偶然问了一个问题:undefined和null究竟有什么差别?无法回答,回去查阅相关文档,算了有了一个了解,做相关的总结。在開始之前,请看例如以下代码,算是抛出这个问题:console.info(undefined == null); //trueconsole.info(...
分类:
编程语言 时间:
2015-07-02 22:28:59
阅读次数:
223
今日项目开发中需要在服务器界面实时显示客户端连接状态,使用C#的反射机制解决了问题。由于项目比较复杂,现结合一个小例子,对使用C#委托反射机制刷新主界面上的控件状态进行简单小结,希望对新手有所帮助。一、新建一个C# winform工程:Form_MainUI,界面布局如图1。代码如下: 1 usin...
分类:
编程语言 时间:
2015-07-02 22:28:21
阅读次数:
348
#coding=utf-8#!/usr/bin/pythonlist = ['a', 1, 'b', 2, 'c', 3];print list[0];print list[1:3];print list * 2;print list + list + list;# 遍历print('for eac...
分类:
编程语言 时间:
2015-07-02 22:23:05
阅读次数:
553
题目来源:POJ1664-放苹果和POJ3014问题描述: 把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入: 第一行是测试数据的数目t(0 n时,没有盘子空着,则先每个盘子放一个苹果,剩下的m-n个在放...
分类:
编程语言 时间:
2015-07-02 22:25:13
阅读次数:
299
Right#!/usr/bin/pythonif True: print ("True"); print('Again');else: print ("False");Wrong#!/usr/bin/pythonif True: print ("True"); pr...
分类:
编程语言 时间:
2015-07-02 22:21:09
阅读次数:
187
一、Class 类 万事万物皆对象,类也是一个实例对象(是Class类的实例对象)。 表示方式 一 Class c1=类名.class; 表明:任何一个类都有一个隐含的静态成员变量class。 表示方式 二 Foo foo=new Foo(); Class c2=foo.get...
分类:
编程语言 时间:
2015-07-02 22:20:26
阅读次数:
153
一、求两个高精度正数的和差积 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=1000; 7 char s1[MAXN],s2[MAXN]; 8 int ed1,ed2,n1,n2...
分类:
编程语言 时间:
2015-07-02 22:21:11
阅读次数:
205