- 博客(4)
- 收藏
- 关注
RSS订阅原创 数组反转后续：一定什么时候都要反转吗？
一定什么时候都要反转吗？ 答案是不用的。 我在此出一道题目：输入一个数组，把数组中的元素倒序输出。 当然，你可一选择思路1：把数组反转，再输出。 但是，反转实际上是完全不必要的。只要按照反序输出即可。 在大数据量的情况下，反转数组的时间不是一个小数目。有可能因此就TLE。
2012-06-30 16:39:04
345
原创 数组反转（下）
我在数组反转（上）中已经提到了样例程序。现在我们就要实现。 首先来说头文件。其实在样例程序中我最初是不打算使用头文件的。但是因为不用头文件，实现函数的时候就必须算好次序，很烦，因此我就使用头文件了。头文件中定义了我们要用的几个函数。 #ifndef reversingArray_main_h #define reversingArray_main_h void pushToStack(in
2012-06-30 16:36:18
307
原创 数组反转（中）
好了。我们这一次要用栈。 栈是先进后出的。如果我们把一些元素（在这里况且设为Q）放入栈，然后不停地出栈，直到栈空了为止。出来的顺序一定是反的。 所以呢？可以利用本性质来进行解决。 第一步：定义“栈”这种数据类型（我是用C语言实现的，C++中有stack，可以少打几行代码） typedef struct stack { int data[10]; int top; }REVS
2012-06-30 16:26:34
286
原创 数组反转（上）
有的时候，我们需要对数组反转。为了实现反转，我们可以用两种办法： (1) 交换法： 思路：首尾配好，然后每一对每一对进行交换。 代码：（从样例程序中截取的） void reverse() { for (int i = 0;i < 5;++i) { int temp = array[i]; array[i] = arra
2012-06-30 16:21:07
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人