摘要:
第一步:添加环境变量D:\Program Files\OpenCV\bin。第二步:菜单Tools->Options->Directories,在Show directories for中选择Library files,然后添加路径:D:\Program Files\OpenCV\lib然后选择include files,添加路径:D:\Program Files\OpenCV\cxc... 阅读全文
摘要:
10. 字符串 (1)求一个字符串中连续出现次数最多的子串 #include "stdafx.h" #include <iostream> #include <string> using namespace std; int main() { string str = "abcbcbcabc"; s 阅读全文
摘要:
9. 搜索 搜索方法有:顺序搜索法(即链表搜索法)、二分搜索法、二叉树搜索法、哈希表搜索法、TRIE树搜索法。 其中,链表搜索法的搜索速度为 ;二分搜索法与二叉树搜索法的搜索速度为 ;哈希表的搜索速度为 ;TRIE树搜索法的搜索的时间复杂度为 ,其中I为TRIE树的层数/深度。 可见,按时间复杂度来 阅读全文
摘要:
68. 100层高楼、玻璃围棋问题有一幢100层高的大厦,给你两个完全相同的玻璃围棋子。假设从某一层开始,丢下玻璃棋子就会摔碎。那么怎么利用手中的两颗棋子,用一种什么样的最优策略,知道这个临界的层高呢?【解析】先从14楼开始抛第一次;如果没碎,再从27楼抛第二次;如果还没碎,再从39楼抛第三次;如果还没碎,再从50楼抛第四次;如此,每次间隔的楼层少一层。这样,任何一次抛棋子碎时,都能确保最多抛14... 阅读全文
摘要:
67. 五个人、五座房子问题1、在一条街上,有5座房子,喷了5种颜色;2、每个房里住着不同国籍的人;3、每个人喝不同的饮料,抽不同品牌的香烟,养不同的宠物;问题是:谁养鱼?提示:1、英国人住红色房子2、瑞典人养狗3、丹麦人喝茶4、绿色房子在白色房子左面5、绿色房子主人喝咖啡6、抽PallMall香烟的人养鸟7、黄色房子主人抽Dunhill香烟8、住在中间房子的人喝牛奶9、挪威人住第一间房10、抽B... 阅读全文
摘要:
☆ ⒈ 称苹果有十筐苹果,每筐里有十个,共 100个,每筐里苹果的重量都是一样,其中有九筐每个苹果的重量都是1斤,另一筐中每个苹果的重量都是0.9斤,但是外表完全一样,用眼看或用手摸无法分辨。现在要你用一台普通的大秤一次把这筐重量轻的找出来。把十筐苹果按1~10编上号,按每筐的编号从里面取出不同数量的苹果,如编号为1的筐里取1个,编号为5的取5个,共(1+10)×... 阅读全文
摘要:
安全删除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)... 阅读全文
摘要:
在MFC应用程序中传输的消息有三种类型:窗口消息、命令消息和控件通知。 (1)窗口消息:WM_XXX窗口消息(Window Message)一般与窗口的内部运作有关,如:创建窗口、绘制窗口和销毁窗口等。通常,消息是从系统发送到窗口,或从窗口发送到窗口。 (2)命令消息:WM_COMMAND命令消息一般与处理用户请求相关,当用户单击一个菜单项或工具栏时,命令消息产生,并被发送到能处理该请求的类对象(... 阅读全文
摘要:
在网上经常能看到有房奴发帖叫苦不迭,自从买房后让房贷压得喘不过气来,想着早上起床一睁眼就欠人家银行100块钱,不但让房奴从物质上大大降低了生活标准,更使他们的精神备受折磨,心理健康受到极大伤害。 可见,房贷是目前大多数购房家庭开销最大的一项,很多网友们都是房奴一族,房贷政策的一举一动都牵动着大家的神经;虽然房贷苦,但如何办理房贷却大有讲究,掌握了房贷技巧,往往可以四两拨千金,让你少奋斗10年。下... 阅读全文