盛夏落木

摘要： 二叉树的遍历 二叉树的遍历有递归遍历，分别为前序遍历，中序遍历，后序遍历。 这三种遍历的差别，是根节点的访问顺序， 1. 前序遍历 先访问根节点，然后访问左子树，最后访问右子树 2. 中序遍历 先访问左子树，然后访问根节点，最后访问右子树 3. 后序遍历 先访问左子树，然后访问右子树，最后访问根节点 阅读全文

摘要： 题目描述如下： 当输入一个字符串时，输出一个字符串的全排列，例如输入，abc, 输出如下： 解决主要思想 使用dfs,当保存的目的字符串达到排列字符串最终的长度时，这时需要，把这个字符串保存下来， 然后当前递归结束，递归返回时，在字符串中之前 加入的最后一个字符需要删除掉，然后再返回其他字符串， 为 阅读全文

摘要： nfs服务介绍 1. nfs(Network File System) 网络文件系统，能使用户访问服务器的文件系统，就像访问自己的本机的文件系统一样，并且多个 客户端共享访问该文件系统。 2. 目前nfs服务，较为流行的两个nfs的组件为：nfsd,nfs ganesha。前者linux为系统自带的 阅读全文

摘要： nfs服务介绍 1. nfs(Network File System) 网络文件系统，能使用户访问服务器的文件系统，就像访问自己的本机的文件系统一样，并且多个 客户端共享访问该文件系统。 2. 目前nfs服务，较为流行的两个nfs的组件为：nfsd,nfs ganesha。前者linux为系统自带的 阅读全文

摘要： 题目描述如下： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 题解的主要思想 1. 异或运算，两个数字相同，异或运算所得结果为0，如果数组中只有一个数出现一次，其他数字都是出现两次， 根据异或运算原理，就可以将数组所有数字异或，就可以找出，这个只出现一次 阅读全文

摘要： 牛客网的题目如下： 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s 阅读全文

摘要： 求链表的第一个公共节点主要思想 有如下两个链表： 有以下两种方法 1. 上述链表，有一种蛮力方法，就是从一个链表中每一个节点，与另外链表中的节点，去比较， 如果从中找到相同的节点，表示有公共节点，这个算法时间复杂度为O(n m),两个链表的长度分别为n,m 2. 如果使用快慢指针，让链表长的指针，先 阅读全文

摘要： 该vector只能容纳标准库中string类， 直接上代码了，StrVec.h文件内容为: StrVec.cpp文件内容为: 测试代码为maintest.cpp 阅读全文

摘要： 题目描述如下： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列， 但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两 阅读全文

摘要： 智能指针介绍 C++在堆上申请的内存，需要程序员自己去手动释放，这个内存很容易忘记释放或者在释放之前遭遇了异常，造成内存泄露。 堆内存的多次释放，会造成程序崩溃，同样，访问已经释放的内存也会造成不可预期的错误，而这些问题，都可以用智能指针来解决。 智能指针，主要用于堆内存的管理，在堆上生成的对象，可 阅读全文