摘要：
题目其实在迷惑人了，红黑树经过旋转后中序遍历其实是不变的，所以不用管下面的旋转，直接输出中序遍历就可以了。可以用数组模拟实现树的中序遍历。 题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=202ac代码：#include <iostream>
#include <cstdio>
#include <string.h> using namespace std; const int N = 15;
int x[N],y[N],z[N],leftp[N],rightp[N]; void midorder( 阅读全文
阅读排行榜
常用C字符串库函数总结
2012-08-15 11:12 by javaspring, 321 阅读, 收藏,
摘要：
考察编写同库函数一样功能的函数经常见于大大小小的IT公司的面试题目中，以下是常见的字符串库函数的实现，希望大家指正建议。1，反转函数reverse()；#include<stdio.h>
#include<string.h> char* reverse(char* Array){ if(!Array) return NULL; int len = strlen(Array); for(int i=0;i<len/2;i++){ char temp = *(Array+i); *(Array+i) = *(Array+len-1-i); *(Array+len-1- 阅读全文
程序员面试宝典一
2012-07-30 11:09 by javaspring, 321 阅读, 收藏,
摘要：
1、int i=i; ？ 首先声明一个变量i，然后将变量i的值（未初始化）赋值给自己2、下面代码的意义void func(int x,int &count)
{ while(x) { count++; x=x&(x-1); //求将x转换为二进制后包含1的个数 }
} 求一个整数转换为二进制之后包含多少个13、printf在VC6.0下是自右向左运算的（好像跟编译器有关） int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; //*ptr++123; ptr++; pr... 阅读全文
在Ubuntu 10.10下安装JDK配置Eclipse及Tomcat
2012-03-19 20:16 by javaspring, 321 阅读, 收藏,
摘要：
本文转自http://developer.51cto.com/art/201012/238581.htm本文将详细介绍在Ubuntu 10.10下安装JDK配置Eclipse及Tomcat。JDK版本为jdk-6u23-linux-i586.bin、Tomcat的版本为apache-tomcat-7.0.5.tar.gz。51CTO编者按：我们曾经介绍过在《Ubuntu JDK安装配置详解》，本文将介绍如何配置最新的Ubuntu、JDK以及Tomcat。51CTO推荐专题：Ubuntu 11.04——敏捷的独角鲸1、安装JDK1.1、到官网下载相关的JDK这里下载的是 jdk-6u23-lin 阅读全文
解析数据访问层操作数据库的方式
2011-11-08 18:10 by javaspring, 321 阅读, 收藏,
摘要：
在数据访问层对数据库进行操作的设计上，主要有这么几种：拼接字符串，带构造参数的基本Sql语句，存储过程，视图等。因为这次做系统主要是为了促进我们学习，所以在本次机房收费系统中，我分别尝试了这几种方式。举几个例子：A、根据条件查询上下机记录时,采用带参数的Sql语句，以上下机记录表，学生信息表，上机卡信息表为基表进行联合查询。B、在添加结账信息,查询充值记录和卡内余额等时采用的是带输入参数或输出参数的存储过程。在创建存储过程时，还尝试采用了控制语句和内置函数，尤其是添加结账信息时。C、查询学生基本信息的时候，牵扯到了视图的方式，采用了拼接字符创的形式去查询由上机卡和学生信息表为基表建立的视图。下 阅读全文
浙公网安备 33010602011771号