一、设计思路 由于我们第一个版本的算法不太好,导致后来拓展的两个程序无法很好地实现,我们就又重新设计了一个。我们是先写的首尾相连的那个程序,在它的基础上稍微修改了一下。(1)数据结构是链表,存放数据和next指针;(2)生成特别大的随机数,数据也设置得比较多。二、源代码未调试好 1 // 一维最大子...
分类:
编程语言 时间:
2015-03-29 00:26:13
阅读次数:
216
一、设计思路(1)数据的存储结构是链表,最后一个结点的next指向第一个元素的结点;(2)数据个数为n,则最多有n*(n+(n-1)+...+1)种情况(包括重复);(3)剩下的部分与二维数组的差不多。二、源代码 1 // 一维数组.cpp : Defines the entry point for...
分类:
编程语言 时间:
2015-03-28 01:02:31
阅读次数:
250
package com.java.lianxi;import java.util.*;public class lianxi3 { public static void main(String[] args) { int num,i,sum=0; Scanne...
分类:
编程语言 时间:
2015-03-19 21:54:49
阅读次数:
175
On a horizontal line, there are two vertical pillars. The distance between their bottoms is w. The height of the first pillar is an integer, chosen uniformly at random in the range 1 through x, inclusive. The h...
分类:
其他好文 时间:
2015-03-04 06:16:07
阅读次数:
157
现在需要求得一个数组的所有元素之和,之前感觉似乎不太可能,因为每个线程只处理一个元素,无法将所有元素联系起来,但是最近学习了一段代码可以实现,同时也对shared memory有了进一步的理解。...
分类:
编程语言 时间:
2015-01-22 23:23:26
阅读次数:
336
本文从软硬件层面讲一下CUDA的结构,应用,逻辑和接口。分为以下章节:
(一)、GPU与CPU
(二)、CUDA硬件层面
(三)、CUDA安装
(四)、CUDA 结构与接口
4.1 Kernels
4.2 Thread,Block, Grid
4.3 Memory
4.4 Execution
(五)、码HelloWorld——数组求和...
分类:
其他好文 时间:
2015-01-09 10:50:23
阅读次数:
155
数组是最基本的数据结构,关于数组的面试题也屡见不鲜,本文罗列了一些常见的面试题,仅供参考,如果您有更好的题目或者想法,欢迎留言讨论。目前有以下18道题目,如果有好的题目,随时更新。
数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元素的最短距离求两个有序数组的共同元素求三个数组的共同元素找出数组中唯一的重复元素找出出现奇数次的元素求数组中满足给定和的...
分类:
编程语言 时间:
2015-01-06 18:05:00
阅读次数:
230
数组面试题#includeusing namespace std;//数组求和int sum(int *a, int n){ return n == 0 ? 0 : sum(a, n - 1) + a[n - 1];}//递归法数组求和int sum2(int *a, int n){ int s =...
分类:
编程语言 时间:
2014-12-28 23:35:37
阅读次数:
270
1..编程在一个已知的字符串中查找最长单词,假定字符串中只含字母和空格,用空格来分隔单词。charstr[]="DukeisDuckFrankishandsome";intlength=0;//存储当前单词的长度intmaxLength=0;//存储最长单词长度intmaxIndex=0;//存储最长单词开始的位置inti=0;//循环变量初始化while(..
分类:
编程语言 时间:
2014-12-18 06:55:38
阅读次数:
237
题目链接:点击打开链接
题意是求 ia[j]>a[k] 的对数
如果只有2元组那就是求逆序数的做法
三元组的话就用一个树状数组x表示 数字i前面有多少个比自己大的个数
然后每次给这个y数组求和,再把x中>a[i]的个数存入y中即可
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-08 02:04:59
阅读次数:
207