递归练习阶乘字符串的逆序输出回文数求和线性存储结构:链式存储结构:索引存储:哈希表:时间效率的计算:O(1)<O(log2(n))<O(n)<O(nlog2(n))<o(n^2)<O(n^3)<O(2^n)<0(n!)递归时间效率的计算:线性表:#defineMaxSize10typedefstructData{ElemTypedata[Ma..
分类:
其他好文 时间:
2016-09-14 17:11:11
阅读次数:
129
思路:回文串的特点是,逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出,那么两个字符串的最长公共子序列将是最长的回文字符串,那么剩余的值将是要删除的字符个数。 求LCS的方法可以在csdn中找到。 ...
分类:
其他好文 时间:
2016-08-29 20:43:21
阅读次数:
407
剑指Offer01 杨氏数组寻值 剑指Offer02 替换空格 剑指Offer03 逆序输出链表&链表逆序 ...
分类:
其他好文 时间:
2016-08-24 17:03:15
阅读次数:
124
AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=266 ...
分类:
其他好文 时间:
2016-08-21 06:20:25
阅读次数:
291
题目描述 描述:输入一个整数,将这个整数以字符串的形式逆序输出 程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001 输入描述:输入一个int整数 输出描述:将这个整数以字符串的形式逆序输出 输入例子:1516000 输出例子:0006151 活着用StringBu ...
分类:
编程语言 时间:
2016-08-13 18:02:15
阅读次数:
145
hello=olleh 字符串 逆序输出 -转化成数组 对换位置后 组成新的数组 JAVA: public class Solution { public String reverseString(String s){ char [] array = s.toCharArray();//将字符串对象 ...
分类:
其他好文 时间:
2016-07-31 23:54:19
阅读次数:
187
问题链接:HDU1321 ZOJ1295 Reverse Text。基础训练级的题,用C语言编写。
这个问题是首先输入测试例子数量t,然后输入t行字符串,将每一行逆序输出。
利用堆栈后进先出的原理,逆序处理可以使用堆栈来实现。
程序中,使用了一个自行实现的堆栈,简单地实现逆序功能。
本程序使用getchar()函数处理输入流,除了输入字符压栈外,读入的字符直接输出输出,没有使用多余的缓存。...
分类:
其他好文 时间:
2016-07-29 15:44:16
阅读次数:
263
/*
011-数字颠倒
题目描述
输入一个整数,将这个整数以字符串的形式逆序输出
程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001
输入描述
输入一个int整数
输出描述
将这个整数以字符串的形式逆序输出
输入例子
1516000
输出例子
0006151
..
分类:
其他好文 时间:
2016-07-23 21:18:43
阅读次数:
141
拓扑排序+堆。 转自popoqqq神犇。 反向建图跑拓扑排序然后逆序输出。 为什么不能正的来呢,因为不知道选当前菜要先制作哪种菜。 逆序过来跑拓扑的话,也能保证满足限制条件编号小的在前面。 题外话:我都打完了才发现第三个样例输出不对,一看题直接就弃疗了。。事实证明就改动几个字母。。。。 toposo... ...
分类:
其他好文 时间:
2016-06-27 19:31:03
阅读次数:
178