10 2011 档案
摘要:题目:给定一个整数列(可能有负数),求该整数列每个子序列的和的最大值,如果都为负数则结果为0;例如:对于输入:-2,11,-4,13,-5,-2 ,答案为20(从11 到 13,即就是:11+(-4)+13=20 )粗略代码如下(代码已测试通过):#include <iostream>using namespace std;//arr:目标数组,length:数组长度//方法一:复杂度为:O(N^3)int maxSubSum1(const int arr[],int length){ int maxSum=0; for(int i=0;i<length;i++) { for
阅读全文
摘要:1.快速排序快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。下面来看代码View Code #include<iostream>using namespace std;//str:所要排序的字符串地址//left:排序起始位索引//right:排序结束位索引void QuickSort1(string &str,int left,int right){ i
阅读全文
摘要:JavaScript入门篇:1、学习JavaScript的最佳方法2、JavaScript入门之语言基础(1)3、JavaScript入门之语言基础(2)4、JavaScript入门之语言基础(3)5、JavaScript内核之基本概念(1)6、JavaScript内核之基本概念(2)7、JavaScript内核之基本概念(3)8、JavaScript入门之对象与JSON(1)9、JavaScript入门之对象与JSON(2)10、JavaScript入门之对象与JSON(3)11、JavaScript入门之基本函数(1)12、JavaScript入门之基本函数(2)13、JavaScript
阅读全文
摘要:using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Test1{ /* * C#静态构造函数既没有访问修饰符,也没有参数。 * 在创建第一个实例或引用任何静态成员之前,将自动调用静态构造函数来初始化类。 * 无法直接调用静态构造函数。 * 在程序中,用户无法控制何时执行静态构造函数。 * C#静态构造函数的典型用途是:当类使用日志文件时,将使用这种构造函数向日志文件中写入项。 * C#静态构造函数在为非托管代码...
阅读全文
摘要:一、接口与抽象类 抽象类提供多个派生类共享基类的公共定义,它既可以提供抽象方法,也可以提供非抽象方法。抽象类不能实例化,必须通过继承由派生类实现其抽象方法,因此对抽象类不能使用new关键字,也不能被密封。如果派生类没有实现所有的抽象方法,则该派生类也必须声明为抽象类。另外,实现抽象方法由overriding方法来实现。抽象类可以派生自另一个抽象类,可以覆盖基类的抽象方法也可以不覆盖,如果不覆盖,则其派生类必须覆盖它们。 接口是包含一组虚方法的抽象类型,其中每一种方法都有其名称、参数和返回值。接口方法不能包含任何实现,接口除了可以包含方法之外,还可以包含属性、索引器、事件,而且这些成员都被定义为
阅读全文