码迷,mamicode.com
首页 >  
搜索关键字:数组    ( 87738个结果
PAT:1001. A+B Format (20)(数组存储,逢三加“,”) AC
#includeint main(){ int a,b; scanf("%d%d",&a,&b); int sum=a+b; if(sum=0 ; --j) { printf("%d",arr[j]); if(j!=0 && j%3==0) //【思维】用取余的方法逢...
分类:编程语言   时间:2015-02-21 15:26:37    阅读次数:172
复习数据结构:排序算法(一)——插入排序
从这一篇开始,计划复习一下数据结构的基本知识。一来是为了开年之后的找工作,二来是为了想提升自己的编程能力。由于这些数据结构知识点,之前都学习过,这里我们就提炼出每个知识点的核心,以及代码实现。     这篇先说排序算法中的插入排序。 插入排序是一种稳定排序算法,属于内排序、适合少量数据量的排序。 当输入数组已经排好序时,插入排序需要O(n),快排需要O(n^2)。 当输入数...
分类:编程语言   时间:2015-02-21 09:47:40    阅读次数:205
字符类型和控制语句、函数、懒汉、饿汉式
1. 小数默认为double类型。 2. 逻辑运算符:&&,||,!,&,|,^ 3. 位运算:      & ,|,^,~,《《,》》,》》》 a^b^b = a(得到本身) 位运算是最快的运算方法 两个数值的调换位置的方法:      1.设置一个变量           int a = 1,b  = 2,c;...
分类:其他好文   时间:2015-02-21 09:45:44    阅读次数:273
复习数据结构:排序(一)——插入排序
从这一篇开始,我开始复习数据结构的知识点,博文主要偏重于每个知识点的核心思想,以及代码实现。这一篇先从排序算法中的插入排序开始。     稳定排序、内排序、适合少量数据量的排序。 当输入数组已经排好序时,插入排序需要O(n),快排需要O(n^2)。 当输入数组倒序排列时,插入排序时复为:O(n^2)。 平均时间复杂度:O(n^2)。 插入排序的基本做法是:将一个数插入到一个已...
分类:编程语言   时间:2015-02-21 09:44:32    阅读次数:227
JS性能探讨:往数组中添加项
比较了4种可以向数组添加项的方法之间的性能: **使用索引器添加** ``` console.time("index"); var a = []; for (var i = 0, l = times; i < l; i++) { a[i] = i; } console.timeEnd("index"); ``` **使用push方...
分类:编程语言   时间:2015-02-21 06:32:33    阅读次数:272
二维数组中的查找[题目2]
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1 输入的第二行包括一个整数t(1 接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一...
分类:编程语言   时间:2015-02-21 00:19:16    阅读次数:354
USACO Party Lamps 【Binary code solvution】【规律】
写这道题目的时候遇到了一个令人诧异的问题,就是平台上跑来的结果和我本机跑起来的结果不一样。后来Debug了之后才发现是我数组开小了,只开到100 的数组竟然都去访问他170位的地址肯定要跪成翔啊...好吧,解释一下题意。有N盏台灯,C次操作每次操作可以按一次按钮,一共一个四个按钮可以得出的规律是每6...
分类:其他好文   时间:2015-02-20 23:06:37    阅读次数:189
[经典面试题][淘宝]求首尾相连数组的最大子数组和
给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值(如果数组中的元素全部为负数,则最大和为0,即一个也没有选)。...
分类:编程语言   时间:2015-02-20 22:04:46    阅读次数:218
Java学习笔记10
当程序创建对象、数组等引用类型实体时,系统都会在堆内存中为之分配一块内存区,对象就保存在这块内存区, 当我们创建的对象不再被引用时,所在的内存就变成了垃圾,最后等待垃圾回收机制进行回收,Java的垃圾回收机 制具有以下特征: 1、垃圾回收机制只负责回收堆内存中的对象,不会回收任何物理资源,比如数据库连接、网络IO等资源。 2、程序无法精确控制垃圾回收的运行,...
分类:编程语言   时间:2015-02-20 22:03:35    阅读次数:204
c之输入数组判断结束
从刚接触代码到现在,见过各种各样的输入要求,比如: 1.输入一行数字,以-1为结束 2.输入字符串,以回车结束 3.输入10个数字 等等 有时候就是这些基本的输入问题,阻挠了解题的脚步 其他的暂时没有想到,今天尝试了一下将一串数字输入进数组,以-1结束 【代码实例】          int array[1000];          int i=0;          whi...
分类:编程语言   时间:2015-02-20 20:56:04    阅读次数:238
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!