摘要：☆ ⒈ 称苹果有十筐苹果，每筐里有十个，共 100个，每筐里苹果的重量都是一样，其中有九筐每个苹果的重量都是1斤，另一筐中每个苹果的重量都是0.9斤，但是外表完全一样，用眼看或用手摸无法分辨。现在要你用一台普通的大秤一次把这筐重量轻的找出来。把十筐苹果按1～10编上号，按每筐的编号从里面取出不同数量的苹果，如编号为１的筐里取1个，编号为5的取5个，共(1+10)×...
阅读全文
10 2009 档案
摘要：安全删除U盘时，大家常常会遇到提示“无法停止‘通用卷’设备，请稍候再停止该设备。”这种情况下可以强行拔下U盘吗？当然不可以！这时候如果强行拔除的话，很容易损坏计算机U口或者你的U盘。如果你的U盘上有重要的资料，很有可能就此毁坏了。那么应该怎么办呢？ 第一种方法: 往往我们在把U盘的文件或者数据取出来的时候，都是用的“复制”&#...
阅读全文
摘要：8. AVL树AVL树得名于其发明者G.M.Adelson-Velsky和E.M.Landis。AVL树是一个各结点具有平衡高度的扩展的二叉搜索树。在AVL树中，任一结点的两个子树的高度差最多为1，AVL树的高度不会超过 ，因此当需要快速访问元素时，AVL树是一种极具威力的存储方式。【结论】AVL树既有二叉搜索树的搜索效率又可以避免二叉搜索树的最坏情况（退化树）出现。AVL树的表示与二叉搜索树类似...
阅读全文
摘要：7. 排序（1）知识点① 排序对象一般意义上的排序可以是任意文件，而文件是由一组记录组成的。记录则由若干数据项/域组成。其中有一项可用来标识其所属的记录，该项称为关键项，而关键项的值称为关键字（Key）。常见的排序对象有数组、链表、二叉树。② 排序的稳定性在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法...
阅读全文
摘要：6. 二叉搜索树由于一般的二叉树没有二叉搜索树那样的特性（对每一个结点，其左子树中的数据值都小于结点本身的数据值，而右子树中的数据值都大于或等于该结点的数据值），所以也就没有了像二叉搜索树那样的成员函数（如：插入结点、删除结点、搜索），这使得大部分关于二叉树的考察都是集中在二叉搜索树中的。【注】如果不作特别说明的话，一般情况下对二叉树和二叉搜索树是不作区分的。另外，二叉树的应用还有堆、AVL树。下...
阅读全文
摘要：5. 栈（1）实现一个栈#include <iostream>using namespace std;//通过链表来实现栈struct Node{ int data; Node *next;};struct LStack//代表linked stack{ Node *top;//栈顶};int main(){ LStack *ls = new LStack; //这里也可以直接构造LS...
阅读全文
摘要：4. 队列#include <stdafx.h>#include <iostream>using namespace std;//通过链表来实现队列struct Node{ int data; Node *next; Node(int _data=0, Node *_next=NULL):data(_data), next(_next){}};struct LQueue//...
阅读全文
摘要：3. 循环链表（1）实现一个循环链表#include <stdafx.h>#include <iostream>using namespace std;struct CNode{ int data; CNode *next; CNode(){data = 0; next = this;} /*【注】这里默认构造函数不能再和下面的构造函数合并了，因为this只能用在非静态成员...
阅读全文
摘要：2. 双链表（1）实现一个双链表双链表的实现在一定程度上与单链表相似，可参见前面的单链表的实现。#include <stdafx.h>#include <iostream>using namespace std;struct DNode{ int data; DNode *left; DNode *right; DNode(int _data=0, DNode *_left...
阅读全文
摘要：1. 单链表（1）实现一个单链表【注】这里不是要求创建一个单链表类，否则会涉及到许多的类成员函数的定义，而这只是一个小编程题而已，不要小题大做。这里仅仅是要求建立一个（特定的）单链表而已。#include <stdafx.h>#include <iostream>using namespace std;struct Node{ int data; Node *next; N...
阅读全文
摘要：1. 红霉素软膏，治脸上开放性或者封闭性的痘痘比较管用。因为含有抗生素，见效快，但不能长期使用2. 在眼睫毛根部抹鱼肝油可以刺激睫毛生长3. 用白糖洗脸对去黑色痘印非常有效4. 安安洗面奶…… 效果好的我迎风流泪啊 5. 酸奶+香蕉泥敷脸可以缩毛孔，超级有用6. 氯霉素注射液擦脸可使皮肤平滑7. 用藿香正气水洗头 头发会变好。啤酒洗头防干枯脱落8. 睫毛用棉签蘸着VE涂 ...
阅读全文
摘要：1.打嗝的时候，舌头下面含白糖！打嗝的时候 捏着鼻子喝水 就好了，打嗝的时候用大拇指用力掐中指指腹。就不会了2.每天用红红的上海药皂洗脚，洗袜子鞋垫神秘的，可以去脚臭。3.芒果在煤气上转几秒，那皮就很好剥了4.番茄怕有农药，用开水烫下，皮就剥下来了5.说个地球人都知道的，如果衣物上不小心滴上了油，在洗衣服之前，保持衣服是干的，然后在滴油的地方滴上洗洁精，再搓两下，洗的话就不会有油印子了6. 有沙子...
阅读全文
摘要：问 题： 若某二叉树的前遍历访问顺序是序abdgcefh,中序遍历顺序是dgbaechf,则后序遍历的访问顺序是什么。 解 答： 此题的解答过程如下： （1）由前序遍历结果我们可知a为根结点，再看中序遍历结果，因为中序遍历顺序是左子树、根、右子树，因此由“中序遍历顺序是dgbaechf”可断定，dgb为该二叉树的左子树中序遍历结果，echf为右子树中序遍历结果。 （2）...
阅读全文
