第 13 题(链表):题目:输入一个单向链表,输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。链表结点定义如下: struct ListNode {int m_nKey;ListNode* m_pNext;};我的思路:先翻转链表,再从翻转后的链表的头向尾数k-1个,返回,再...
分类:
其他好文 时间:
2014-09-15 10:04:28
阅读次数:
212
实现占空比为50%的N倍奇数分频:首先进行上升沿触发进行模N计数,计数到某一个值时进行输出时钟翻转,然后经过(N-1)/2再次进行翻转得到一个占空比非50%的奇数n分频时钟。再者 同时进行下降沿触发的模N计数,到和上升沿触发输出时钟翻转选定值相同值时,进行输出时钟时钟翻转,同样经过(N-1)/2时,...
分类:
其他好文 时间:
2014-09-14 23:37:47
阅读次数:
232
题意:有一个4*4的方格,每个方格中放一粒棋子,这个棋子一面是白色,一面是黑色。游戏规则为每次任选16颗中的一颗,把选中的这颗以及它四周的棋子一并反过来,当所有的棋子都是同一个颜色朝上时,游戏就完成了。现在给定一个初始状态,要求输出能够完成游戏所需翻转的最小次数,如果初始状态已经达到要求输出0。如果不可能完成游戏,输出Impossible。
思路:因为方格只有4*4,直接枚举所有状态,用队列实现...
分类:
其他好文 时间:
2014-09-14 12:55:37
阅读次数:
269
题目:
晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。
于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。
输入第一行包括由空格分开的整数M、N、T(0
其中M和N分别表示待处理矩阵的行数与列数,T为0时表示左右翻转,为1时表示上下翻转。
之后的M行,每行包括由空格分隔的N个整数,依次为输入矩阵的每一行的数据。
输出包括M行N列,每个数字之间...
分类:
其他好文 时间:
2014-09-13 21:32:46
阅读次数:
260
题意:给一个三维数组n*n*n,初始都为0,每次有两个操作:1. 翻转(x1,y1,z1) -> (x2,y2,z2)0. 查询A[x][y][z] (A为该数组)解法:树状数组维护操作次数,一个数被操作偶数次则相当于没被操作。每次更新时在8个位置更新:。相当于8个二进制数:000,001,010,...
分类:
其他好文 时间:
2014-09-13 21:20:55
阅读次数:
218
第 10 题(字符串)翻转句子中单词的顺序。题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。思路:用栈,把每个单词压入栈,再依次...
分类:
其他好文 时间:
2014-09-12 16:46:03
阅读次数:
273
LongintegerAdder-大整数相加以字符读取,然后翻转,相加输出。//LongintegerAdder
#include<iostream>
#include<cstdlib>
usingnamespacestd;
voidinput(inta[],intb[],int&size1,int&size2);
voidprocess(inta[],intb[],intc[]);
voidoutput(intc[]);
..
分类:
其他好文 时间:
2014-09-12 15:23:04
阅读次数:
185
我曾经一直以为旋转跟翻转一样,今日自己旋转了好久都发觉跟翻转差一点点,纠结了十几分钟才明确,仅仅能怪自己的立体感太差了。 css3中的transform中有旋转,放缩,倾斜,平移的功能,分别相应的属性是:rotate,scale,skew,translate 旋转:(rotate)...
分类:
Web程序 时间:
2014-09-11 23:37:42
阅读次数:
320
游戏规则: 1. 游戏有3个等级,简单,中等,困难。对应的是3x3,5x5和9x9的方格数。 2. 每次点击一个方块,与方块相邻的方块会转变颜色。 3. 颜色是按顺序改变的,一共有2种颜色。 4. 当所有方块都显示同一种颜色...
分类:
其他好文 时间:
2014-09-11 01:17:21
阅读次数:
303