微软面试题，难度系数中下，题目描述如下：
题目：输入一颗二元查找树，将该树转换为它的镜像，
即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
用递归和循环两种方法完成树的镜像转换。
例如输入：
8
/ \
6 10
/ \ / \
5 7 9 11
输出：...
分类：
其他 时间：
2014-02-05 23:31:06
收藏：
0 评论：
0 赞：
0 阅读：
517
UML（Unified Modeling Language）是一种可视化的面向对象建模语言，用来设计软件的蓝图。UML的结构主要有事物，关系，图以及规则和公共机制。
事物是对模型中最具代表性的成分的抽象；关系把事物结合在一起；图聚集了相关的事物。站在生物学的角度打个比方，人体中各种各样的细胞就是事物，胞间连丝就是关系，由不同细胞构成的组织就好比是UML中的图。在软件生命周期中，准确地把 UML中...
分类：
其他 时间：
2014-02-05 22:51:06
收藏：
0 评论：
0 赞：
0 阅读：
470
22-1，键盘录入
键盘录入使用的是System.in，这个语句获取的是一个InputStream流对象，在通过这个对象的read()方法就可以获取键盘录入信息。
这个read()方法是阻塞式方法，也就是说，当JVM读到这个语句的时候，就会开始等待用户输入，直到用户输入结束符，才继续执行剩下的程序。
示例：
需求：读取一个键盘录入的数据，并打印在控制台上。...
分类：
其他 时间：
2014-02-05 23:02:46
收藏：
0 评论：
0 赞：
0 阅读：
533
在善良公社项目中，首页的图片显示，不仅要求要根据客户的需要来切换图片，而且还是根据后台来配置，后台要求显示哪些图片那么前台就显示哪些图片。
界面效果如下：下面总共显示了三种图片，可以滑动点击，在上面查看大图
实现这些需求我是这样做的：
在显示图片时利用flash，自己编写了XML文件，Flash读取XML文件，然后设置样式在首页上...
分类：
其他 时间：
2014-02-05 23:46:06
收藏：
0 评论：
0 赞：
0 阅读：
640
各种不会,在网上搜了不少的资料才通过,水到一定程度了
#include
#include
#include
using namespace std;
long long x,y,q;
long long extend_Eulid(long long a,long long b){
if(b == 0){
x = 1;y = 0;q = a;
}else{
extend_E...
分类：
其他 时间：
2014-02-05 23:41:56
收藏：
0 评论：
0 赞：
0 阅读：
608
优雅降级：一开始就构建站点的完整功能，然后针对浏览器测试和修复。 渐进增强：一开始只构建站点的最少特性，然后不断针对各个浏览器追加功能。 摘自博客：http://fatesinger.com/764.html 优雅降级： 使用优雅降级方案，Web站点在所有新式浏览器中都能正常工作，如果用户使用的是老...
分类：
其他 时间：
2014-02-05 23:18:36
收藏：
0 评论：
0 赞：
0 阅读：
389
剑指Offer - 九度1369 - 字符串的排列2014-02-05
21:12题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一...
分类：
其他 时间：
2014-02-05 23:11:56
收藏：
0 评论：
0 赞：
0 阅读：
486
Qdisc(quick disconnect)快速分离,断开;是一种排队规则,实现对流量的优先级管理.
涉及随机公平队列,令牌桶过滤器,分层令牌桶,FIFO,/**CopyRight (c) 2014-02-05 by Ruiy use to
CopyLift!!!!**/ 1,SFQ(Stocha...
分类：
其他 时间：
2014-02-05 23:09:26
收藏：
0 评论：
0 赞：
0 阅读：
582
题意：给你一张无向带权图，求出最小生成树和次小生成树。思路：数据小直接爆。枚举删除最小生成树上的每一条边。代码如下： 1
/************************************************** 2 * Author : xiaohao Z 3 *
Blog : htt...
分类：
其他 时间：
2014-02-05 22:49:26
收藏：
0 评论：
0 赞：
0 阅读：
481
转自：http://blog.csdn.net/sdefzhpk/article/details/829292备注：本文为网上找到的一个word文档，看了之后，觉得总结相当不错，现在把其贴出来共享！同时感谢原作者无私的奉献精神！位置定位大体上可以分为两大类：1.
GPS（Global Positio...
分类：
其他 时间：
2014-02-05 22:39:26
收藏：
0 评论：
1 赞：
0 阅读：
699
剑指Offer - 九度1360 - 乐透之猜数游戏2014-02-05
19:54题目描述：六一儿童节到了,YZ买了很多丰厚的礼品,准备奖励给JOBDU里辛劳的员工。为了增添一点趣味性,他还准备了一些不同类型的骰子,打算以掷骰子猜数字的方式发放奖品。例如,有的骰子有6个点数(点数分别为1~6),有...
分类：
其他 时间：
2014-02-05 22:37:46
收藏：
0 评论：
0 赞：
0 阅读：
457
奶牛们上天了。。 有n种材料，每种材料高hi ， 限制最大放置高度ai ， 有ci块，
问能搭多高首先对每种材料按照ai排序， 然后从小到大， dp[i][j]
表示前i中材料在j的高度下，第i种能剩多少，最后只要从amax往下判断第一个>=0的就可以了题目：Space ElevatorTime L...
分类：
其他 时间：
2014-02-05 22:35:16
收藏：
0 评论：
0 赞：
0 阅读：
421
作者：Vamei 出处：http://www.cnblogs.com/vamei
欢迎转载，也请保留这段声明。谢谢！数据库是一所大庄园，藏着各种宝贝。一个没有数据库的网站，所能提供的功能会非常有限。为了找到心爱的人，姜戈决定一探这神秘的糖果庄园。连接数据库Django为多种数据库后台提供了统一的调用...
分类：
其他 时间：
2014-02-05 22:34:27
收藏：
0 评论：
0 赞：
0 阅读：
460
剑指Offer - 九度1366 - 栈的压入、弹出序列2014-02-05
20:41题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个...
分类：
其他 时间：
2014-02-05 22:33:36
收藏：
0 评论：
0 赞：
0 阅读：
506
正交变化下变频，结构简单，不需要本震，不需要混频，基本结构如下：这个正交变换下变频结构把中频信号，直接分成两路，然后进行按奇，偶数抽取，每一路再交替的乘（-1）^n，再经过多项分解的FIR低通滤波器，就出来了基带信号，滤波器的设计是先设计一个FIR
低通滤波器，然后把系数抽取成4组，这里我用的第1组...
分类：
其他 时间：
2014-02-05 22:29:26
收藏：
0 评论：
0 赞：
0 阅读：
542
与昨天一道类似的多重集组合数问题每个家族有n个蚂蚁，一共T个家族，
问从S到B能有多少组合可能题目：G - Ant Counting Time Limit:1000MS Memory Limit:65536KB 64bit IO
Format:%I64d & %I64u Submit StatusA...
分类：
其他 时间：
2014-02-05 22:27:46
收藏：
0 评论：
0 赞：
0 阅读：
460
题意：在一棵树上求距离中点，若距离是奇数则输出中间两个点。思路：看到题意第一反应是lca，再看一下数据量那么小。。。一定有什么简单的做法。其实只要dfs一下就可以了保存路径输出中间的两个点。代码如下：
1 /**********************************************...
分类：
其他 时间：
2014-02-05 22:25:16
收藏：
0 评论：
0 赞：
0 阅读：
509
原题地址：http://poj.org/problem?id=1944题目大意：有n个点排成一圈，可以连接任意两个相邻的点，给出
p 对点，要求这 p 对点必须直接或间接相连，求最少的连接边数数据范围：n 3 #include 4 5 const int maxn = 1005; 6
const i...
分类：
其他 时间：
2014-02-05 22:24:26
收藏：
0 评论：
0 赞：
0 阅读：
572
剑指Offer - 九度1356 - 孩子们的游戏(圆圈中最后剩下的数)2014-02-05
19:37题目描述：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈...
分类：
其他 时间：
2014-02-05 22:21:56
收藏：
0 评论：
0 赞：
0 阅读：
448
剑指Offer - 九度1355 - 扑克牌顺子2014-01-30
23:19题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿...
分类：
其他 时间：
2014-02-05 22:21:06
收藏：
0 评论：
0 赞：
0 阅读：
433
