C++
Mr.FDD
这个作者很懒,什么都没留下…
展开
-
C++基数排序之队列实现
一直以来对编程语言方面有特别的喜好,虽然咱是一个小白!这么多年过去了,涉及过不少编程语言,多是浅尝则止,学到皮毛而已。想到非自己的本行,知识水平有限,深入不到哪里去,曾经很长一段时间暂时忘却了它。不料最近又突发兴致,慢慢又捡起以前所学的皮毛,开始学习C++了……呵呵,没办法,喜欢嘛!总感觉自己这辈子走错了行一样……唉,牢骚!就当防止老年痴呆吧!哈哈~离题万里了 !最近学到有关数据结构的,兴趣...原创 2019-02-21 22:36:02 · 597 阅读 · 0 评论 -
二叉树的图形直观显示的初步实现
学习到了二叉树,认识到二叉树太有作用了。但每一次创建了二叉树,总想直观看一下二叉树的结序,以方便程序的调试。但二叉树的结构怎样才能直观显示出来呢?看了网上的一些资料和做法,要么看不懂,要么不满意。于是试着自己写代码,看能否达到目的。功夫不负有心人,经过不懈努力,终于弄出一个初步的结果。兴奋!!!本想进一步完善,添上一些符号把节点连起来再发出来,实在高兴忍不住了……哈哈!!!先上结果的图片:...原创 2019-02-27 19:10:53 · 1749 阅读 · 0 评论 -
使用List链表实现“霍夫曼树”
霍夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的路径长度是从树根到每一结点的路径长度之和,记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的...原创 2019-03-09 00:18:27 · 221 阅读 · 0 评论 -
根据二叉树的前序和中序排列创建二叉树(使用vector实现)
二叉树的前序排列与中序排列可以确定唯一的一颗二叉树。基本原理:二叉树前序排列是“根结点——>左子树——>右子树”,中序排列是“左子树——根结点——右子树”。如下图所示二叉树:数字,前序为:1,2,4,5,6,3,7,8,9; 中序为:4,2,5,6,1,7,3,9,8。字符,前序为:A,B,C,D,E,F,G; 中序为:C,B,E,D,A,F,G。前序和中序的关联...原创 2019-03-10 13:51:05 · 1122 阅读 · 0 评论 -
异步执行的线程之间:如何判断并等待线程的结束
一直没弄明白异步执行的线程之间,如果一个线程要等待其它必要的线程先完成才能继续执行这个线程的话,该如何做呢?直到到论坛问了一些大神,才得到点启示。形成实例,却又状况百出。直到今天,终于弄出想要的效果了。说一说我的做法:目标是在对话框中,单击按钮先后启动三个线程:线程1,2启动最初为挂起状态,等完成句柄复制后才启动。线程3立即执行并启动线程同步事件,让线程1,2 执行被锁住的代码。等待线...原创 2019-08-04 12:19:25 · 2184 阅读 · 0 评论