计算机科学与技术152 (青海大学)

  • 关于删除数组中重复元素的lintcode代码

    时间自由度为o(n),空间自由度为o(1); class Solution {public: /** * @param A: a list of integers * @return : return an integer */ int removeDuplicates(vector<int> &n
    muzi_ln   2017-03-07 22:34   0   304
  • 买卖股票的最佳时机

    描述:假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 给出一个数组样例 [3,2,3,1,2], 返回 1 思路: 由于只能一次买卖,根据利润的算法,我们可以先以第一天和后面一天如果卖出的话的利润作
    莫先生96   2017-03-07 22:25   0   114
  • 删除顺序数组的重复数字

    描述:给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 样例 给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。 思路: 第一次是错的,后来编译通过了,这道题我的想法
    莫先生96   2017-03-07 22:10   0   214
  • 软件工程删除重复数组

    #include<iostream>using namespace std; int main(){ int l;//数组长度 cin>>l;//输入数组长度 int *p=new int[l];//定义动态数组 for(int i=0;i<l;i++)//输入数组的元素 { cin>>p[i];
    热血码农   2017-03-07 21:51   0   50
  • 软件工程——股票利润

    #include<iostream>using namespace std; int main(){ int l;//数组长度 cin>>l;//输入数组长度 int *p=new int[l];//定义动态数组 for(int i=0;i<l;i++)//输入数组的元素 cin>>p[i]; in
    热血码农   2017-03-07 21:51   0   58
  • 软件工程爬楼梯

    #include<iostream>using namespace std; int main(){ int n,m=1;//n为步数,m为方法数 cin>>n; int one=1,two=0;//one为当前步数最后一步为1的方法数,two为当前步数最后一步为2的方法数 for(int i=1;
    热血码农   2017-03-07 21:51   0   80
  • 软件工程爬楼梯

    #include "stdafx.h"#include<iostream>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int a,b,c=1; int m[8]; cout<<"输入台阶数"; cin>>a; m[0]=1,m
    王钰琳   2017-03-07 21:45   0   83
  • 软件工程股票买卖

    #include "stdafx.h"#include<iostream>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int m[7]={2,2,4,6,8,2,9 }; int a,b,max=0; for(a=0;a<7;
    王钰琳   2017-03-07 21:44   0   90
  • 软件工程——删除重复数组

    #include "stdafx.h"#include<iosrteam>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int m[3]={1,2,2}; int i=0 ,length=3; for(i=0;i<3;i++){
    王钰琳   2017-03-07 21:43   0   81
  • 软件工程——股票利润

    #include "stdafx.h"#include<iostream>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int G[10]={1,3,4,8,3,11,8,4,6,8}; int i,j,max=0; for(i
    Gali-gaygay   2017-03-07 21:38   0   147