真是不容易啊,做这道题的时候脑子一团乱,感觉还是得劳逸结合啊。这道题的思想不难,就是宽搜BFS。通过设置一个flag来判断是否需要逆序输出。 我的做法虽然AC,但是觉得代码还是不好,空间占用较多。
分类:
其他好文 时间:
2016-03-13 22:28:37
阅读次数:
263
分类(类目)--字符串逆序输出 目录 NSString+Reverse.h #import <Foundation/Foundation.h> @interface NSString (Reverse) -(NSString *)reverse; @end NSString+Reverse.m #i
分类:
其他好文 时间:
2016-03-03 21:25:18
阅读次数:
239
对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9,要求按逆序输出。解:程序:#include<stdio.h>intmain(){ inti,a[10]; for(i=0;i<=9;i++) { a[i]=i; } for(i=9;i>=0;i--) { printf("%3d",a[i]); } printf("\n"); return0;}结果:9876543210请按任意键继续...
分类:
编程语言 时间:
2016-03-01 19:14:48
阅读次数:
1173
我在之前一篇博客中《C语言实现双向非循环链表的逆序打印》讲到了如何逆序输出一个双向非循环链表,让我们对这种链表类型有了理性的认识。今天我们要来实现的是对双向非循环链表进行节点的插入。大家可以和《C语言实现单链表节点的插入》单链表的节点插入对比着学习。代码上传至 https://github.com/chenyufeng1991/InsertDoubleLinkedList 。核心代码如下:Nod...
分类:
编程语言 时间:
2016-02-28 11:09:05
阅读次数:
204
题目链接:http://poj.org/problem?id=2007 题意:给出凸包和起点,逆序输出。 极角排序可以用反三角函数求出角度,按照角度排序。也可以用叉乘来做。注意题目说给定第一个数据是0,0,这是凸包的起点,数据中有在x轴负半轴的数据,所以排序的时候0,0要跳过。只排1~n-1个坐标。
分类:
编程语言 时间:
2016-02-22 20:52:20
阅读次数:
281
//法一:用数组保存单词。 //将不是空格的字符保存在一个数组中,当遇到空格时,将这个数组中的元素从后往前输出。 //法二:用栈。 //单词反转就是把组成这个单词的字母逆序输出,刚好符合栈的“先进后出,后进先出”特性。压栈时,一次压入一个字符。 法一代码: #include <iostream> #
分类:
其他好文 时间:
2016-02-20 10:24:38
阅读次数:
152
public class Test{ //中间变量 private String res = "0"; //方法 public int func(int i){ if(i>0){ int temp = i%10; res = res+String.valueOf(temp); func(i/10);
分类:
其他好文 时间:
2016-02-15 18:08:05
阅读次数:
868
要求:利用栈将数组的元素逆序输出分析: 1.数组中的元素是线性排列 2.栈的特点是先进后出解题思路:将数组中的元素依次压栈,再出栈。就能实现对数组元素的逆序1.定义结构体#define N 50struct mystack { int top; //栈顶元素 int data[...
分类:
其他好文 时间:
2016-01-14 12:22:16
阅读次数:
133
题意:有两个链表,它们表示逆序的两个非负数。例 (2 -> 4 -> 3)表示342,求两个数字的和,并用同样的方式逆序输出。如342+465 = 807,你需要把结果表达为(7 ->0 ->8)。思路:模拟一下加法的运算过程,从个位开始加,进位保存下来,十位运算的时候把个位的进位加上,依次类推。C...
分类:
其他好文 时间:
2016-01-06 20:08:33
阅读次数:
204