HappyLeetcode1:Reverse Words in a String题目描述:题目思考:建立一个数组,每个数组存储一个单词。将该数组倒序输出,每输出一个单词后,紧跟着输出一个空格。题目解题代码Pythonclass Solution: # @param s, a string # @re...
分类:
移动开发 时间:
2014-12-13 17:49:10
阅读次数:
219
题目:给定一个头结点,倒叙输出一个链表
解法1:先将链表反转,在遍历输出
解法2:不修改链表自身的结构,动态申请一段空间,申请一个指针数组,数组内存放的指针指向链表的每个值,再遍历数组输出:
void PrintListBack(ListNode* head)
{
int n = GetLength(head);
ListNode** p = new ListNode*[n+...
分类:
编程语言 时间:
2014-12-12 16:48:03
阅读次数:
203
问题及代码
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:辛彬
* 完成日期:2014年 11 月 27 日
* 版 本 号:v1.0
*
* 问题描述: 倒序输出。
* 输入描述:后两列元素。
* 程序输出:数组元素;
*/
...
分类:
编程语言 时间:
2014-11-27 16:24:43
阅读次数:
247
#include
int main()
{
int b,i,c=0,a[30];
scanf("%d",&b);
while(b!=0)
{
i=b%2;
a[c]=i;
c++;
b=b/2;
}
c--;//因为c代表存入数据的长度而下表范围是0~c-1
for(;c>=0;c--)//倒序输出即为这个数字对应的二进制
{
printf("%d",a[c])...
分类:
编程语言 时间:
2014-11-15 20:21:48
阅读次数:
223
十进制转二进制水题http://acm.hdu.edu.cn/showproblem.php?pid=2051注意的是倒序输出是for(i=k-1;i>=0;i--)#includeint main(){ int i,n,a[10],k; while(scanf("%d",&n)!=EO...
分类:
其他好文 时间:
2014-11-08 14:57:43
阅读次数:
135
项目做久了,我发现自己对代码的实现能力越来越差劲了!经过前一段时间找工作的经历就可以明显感觉的到自己的代码熟练度不够!因此,今后要多加练习。要想做好一个优秀的程序员就要多敲代码,多思考。
★结题思路
利用了栈的思想,将整数N与R求得的余数压栈,然后将N/R与R求得的余数压栈,知道N/R小于R为止。可以利用数组来模拟栈的操作,可以将余数存入数组中然后倒序输出!
★代码实现
#incl...
分类:
其他好文 时间:
2014-10-27 14:25:29
阅读次数:
203
链表的倒序输出,我们可能想到的方法就是把链表翻转后然后再遍历一遍,这样的话时间复杂度是O(n),但是缺点是代码稍微复杂。或者是开辟一个数组,顺序遍历一个链表把元素复制到数组里面,最后再把数组倒序输出。其实这道题目时间复杂度都不可能低于O(n),但是考虑用栈的话代码就可能非常简单,代码如下所示:
#include
using namespace std;
struct Node
{
int ...
分类:
其他好文 时间:
2014-10-27 01:47:56
阅读次数:
179
最大值最小化1A要用long long,因为计算sum的时候int会超。 值得一提的是,给的第二组样例很好。二分找到解后k有可能用不完。如果有多解,s(1)应该尽量小,换句话说也就是s(2)要最大,利用栈倒序输出解决问题。#include #include #include #include #i....
分类:
其他好文 时间:
2014-10-20 20:47:36
阅读次数:
201
1205 单词翻转:题目描述 Description给出一个英语句子,希望你把句子里的单词顺序都翻转过来输入描述 Input Description输入包括一个英语句子。输出描述 Output Description按单词的顺序把单词倒序输出样例输入 Sample InputI love you样例...
分类:
其他好文 时间:
2014-10-10 12:29:24
阅读次数:
251
题目大意:输入一个字符串,输出它的下一个字典序排列。
字典序算法思想:
1.从右向左寻找字符串找出第一个a[i]
2.从右向左找出第一个大于a[j]的元素a[i];
3.swap(a[i],a[j])
4.将a[i]......到a[stelen(a)]倒序
5.输出a
代码如下:
#include
#include
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-09-30 22:56:00
阅读次数:
235