![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习c++
逐梦人##
这个作者很懒,什么都没留下…
展开
-
【无标题】
c++多线程简单实现消费者和生产者模型原创 2023-02-08 00:48:59 · 74 阅读 · 0 评论 -
非递归中序遍历二叉树的应用
今天在准备武汉理工考研复试的时候看到这么一道题,使用非递归函数计算二叉树的单节点个数。 由于有很长一段时间没有写有关树的编程了,去网上搜了下信息结合自己之前的笔记,完成了这道题。 学习篇(2)首先,回忆如何建立二叉树。建立二叉树是使用递归的方法,由于在键盘上输入并不方便。将待输入的放在txt中更好,只不过格式必须没错,不然会触发异常。输入格式例子 1 2 4 # # 5 # # 3 4 #...原创 2019-03-05 15:19:16 · 511 阅读 · 0 评论 -
约瑟夫环问题(武汉理工2018计算机复试题之一)
复试题仅仅把约瑟夫环问题中的固定报数改成出列人的序号,这里就按照约瑟夫环问题解决。问题描述:有n个人围坐在一起,编号为1~n,现在从第k个人开始报数,报到m时。该人出列,并且从下一个人开始重新报数。报到m继续出列…这样下去 最后一个出列的人序号时多少?算法思想:这样的问题,用单循环链表再合适不过了。结束条件就是p->next = p,此时p就是最后一个出列的结点。 这道题应该算是纯数...原创 2019-03-07 09:29:53 · 455 阅读 · 0 评论 -
初次使用多线程mutex编程心得
已知一个无向图的有n个顶点,顶点之间的距离用整数表示,不能到达用X表示,数据存在一个input.txt文件中,现在要求从v0顶点出发,求到各个顶点的最短距离,并且输出最短路径,使用最经典的Dijkstra算法来解决此问题。原创 2019-03-04 16:57:24 · 306 阅读 · 0 评论 -
有向图的拓扑排序问题(判断有向图有无回路)
这是我在准备武汉理工初试时 反复练习几次的题,解决的也是最简单的输出一条拓扑排序序列。也曾考过初试,我有个同学在公司笔试时也考过。 是图编程难度算不大的题问题描述:对于一个有n个节点的有向图,判断其有无回路,如果没有请输出一条拓扑排序路径。采用邻接链表存储输入采用文件格式,如下//建立有向图的文件输入格式为//顶点个数n//顶点0出度k1 m1 m2 … mk//…//顶点n出度...原创 2019-03-10 23:01:01 · 1510 阅读 · 0 评论