题目描述:
输入一个二叉树,输出其镜像。
九度OJ的测试很蛋疼啊~
这里,我先写一个求二叉树镜像的代码,使用自己的测试代码:
思路很简单:先判断是否左右孩子都为空,如果不是,则交换,然后递归左右子树。其实是先序遍历。
/*
二叉树镜像
by Rowandjj
2014/8/1
*/
#include
using namespace std;
typedef str...
分类:
其他好文 时间:
2014-08-01 19:47:22
阅读次数:
266
初始化两个数组,一个序列数值数组K[N],一个序列和数组SUM[N],先遍历一边序列,为C或者G则K[i]为1,否则则置为0,然后计算连续M个K[I]之和存入SUM就行。
import java.util.Scanner;
public class DNAsquence {
public static void main(String args[]){
Scanner input=new ...
分类:
其他好文 时间:
2014-08-01 16:11:42
阅读次数:
159
学过自由落体就好,初中物理题。
import java.util.Scanner;
public class reboundFiveTimes {
public static void main(String args[]){
Scanner input=new Scanner(System.in);
int k=input.nextInt();
double high=k/32....
分类:
其他好文 时间:
2014-08-01 16:09:11
阅读次数:
214
在某OJ水了很多题,要是bzoj我能谁那么多就好了T_T纪念水题100+.(这个折线图有点吓人啊,,我自己都会被吓到T_T,注册第一天我就在刷百分百水题,一下就是40+百分百水题。。然后还有30+是提交以前的T_T,我好水啊。。我就是某大神所说的:T_T做一道难题,总比切一百道水题来的方便. 做一百...
分类:
其他好文 时间:
2014-08-01 10:40:21
阅读次数:
186
编码是为了解决某种问题(不管是在OJ上A题,还是做项目),在解决问题之前应该先有的是对问题的充分分析(挖掘题目的隐含条件,分析项目的需求),只有对问题有了充分的了解,并且有了清晰的思路之后,编码就成了水到渠成的事。以前在OJ上做题的时候,都是看到题目就去写代码,从来不先去分析题目的各种条件,这种做法是错误的。
★什么是伪代码
是一种算法描述语言。它自身有很多的规定,其实这很好理解。就像当年秦始...
分类:
其他好文 时间:
2014-08-01 09:16:41
阅读次数:
173
- FATECrawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2159Descr....
分类:
其他好文 时间:
2014-07-31 23:39:50
阅读次数:
194
题目1009:二叉搜索树
从现在开始打算重启刷题征程。程序员的人生不需要解释!
这次撇开poj hoj等难度较大的oj系统,从九度入手(已经很长时间没写过代码了),主要先“叫醒” 沉睡依旧的大脑。唉~真的很长时间没写博客,没写代码了,只能加油吧!
题目如下
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4310
解决:1921
题目...
分类:
其他好文 时间:
2014-07-31 17:15:17
阅读次数:
176
首先我有一个很吊的学长叫lmy,还有一个更吊的学长叫zxz于是我打开了poj做他们做过的题。第一个是1026.读没太读懂,于是搜了下题解。话说现在70行一下的代码我一般都一眼看懂,除了一些数论的和一些奇葩的。他们说是置换群。反正能求周期求lcm,乱搞就好了,整那么多无聊的理论干啥。
分类:
其他好文 时间:
2014-07-31 09:39:45
阅读次数:
161
#include #include int f[150][150] ;int w[150]; //»ñµÃ¾Ñéint c[150]; //»¨·ÑµÄÈÌÄͶÈint main(){ int n, m, kk, s; int i, j, k; int flag, cc; ...
分类:
其他好文 时间:
2014-07-31 02:30:45
阅读次数:
199
家里网实在太烂了,弄得我都不想上网,每次打开oj特别慢,提交题目等刷出来更慢。对于这题感觉脑子不好用啊,写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换,对于当前遍历的ret点,判断前面是否可以插入,若可以插入,则插入点的前一点指向ret,ret指向插入点的后一点,然后再将前面已...
分类:
其他好文 时间:
2014-07-30 07:39:43
阅读次数:
190