#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
比较了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
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1
输入的第二行包括一个整数t(1
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一...
分类:
编程语言 时间:
2015-02-21 00:19:16
阅读次数:
354
写这道题目的时候遇到了一个令人诧异的问题,就是平台上跑来的结果和我本机跑起来的结果不一样。后来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的垃圾回收机
制具有以下特征:
1、垃圾回收机制只负责回收堆内存中的对象,不会回收任何物理资源,比如数据库连接、网络IO等资源。
2、程序无法精确控制垃圾回收的运行,...
分类:
编程语言 时间:
2015-02-20 22:03:35
阅读次数:
204
从刚接触代码到现在,见过各种各样的输入要求,比如:
1.输入一行数字,以-1为结束
2.输入字符串,以回车结束
3.输入10个数字
等等
有时候就是这些基本的输入问题,阻挠了解题的脚步
其他的暂时没有想到,今天尝试了一下将一串数字输入进数组,以-1结束
【代码实例】
int array[1000];
int i=0;
whi...
分类:
编程语言 时间:
2015-02-20 20:56:04
阅读次数:
238