
c++
文章平均质量分 61
叶金迟
这个作者很懒,什么都没留下…
展开
-
重建二叉树
昨天看书,看到二叉树相关问题,之前都没有认真看二叉树,导致碰见前序、中序、后序遍历这些问题比较头大。今天认真的研究了一下,发现也就那么回事。自己写的根据前序、中序排列重建二叉树并将二叉树用三种遍历方式打印出来。// PrintBinaryTree.cpp: 定义控制台应用程序的入口点。///*Author:wylQQ:635864540Date:20180323*/#inclu...原创 2018-03-23 17:48:29 · 228 阅读 · 0 评论 -
遍历二叉树结点和为指定值的所有情况
今天20180412上午面试的时候有一个二叉树的问题,要求如下:一个树: 10 / \ 5 12/ \3 7上面的树,要求列出结点加起来结果为:22的所有情况,如:10 5 7 和 10 12.因当时时间比较紧张,只想了个大概,未能正确做出。现在想出来了,把代码贴出来记录...原创 2018-04-12 22:42:48 · 332 阅读 · 1 评论 -
字符串数组重新排序的问题
也是同一天的面试题。给定一个数组"aa bb cee ee a",使用int SawpWords(char *str)排序之后str的新顺序为"a aa bb cee ee";同时题中重点说明了防止内存泄漏问题。也是没有完全写好,真的是手写代码难呀,还是基础不满分。回来之后认真研究了一下,把最终代码写出来了。void AddNewElementToList(list<char*> &a...原创 2018-04-13 00:16:10 · 794 阅读 · 0 评论 -
ubuntu系统下制作自启动项失败的情况总结
自己编写的程序用到了读取配置文件或者写文件的功能,如果内部没有使用绝对路径,会导致自启动项运行失败,所以需要在代码内部使用绝对路径去读写文件。而对于自启动项的设置也是比较简单的,有很多种办法,我这里只记录一种:在/etc/rc.local中添加。如果rc.local末尾是exit 0,那么你要添加到exit 0前面,如果文件开头是#!/bin/sh -e,那么你需要制作一个sh文件,在sh文件中写...原创 2018-04-29 19:46:14 · 2125 阅读 · 0 评论