2019年10月19日

[置顶] 二叉树遍历汇总

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

posted @ 2019-10-19 11:14 盛夏落木 阅读 (32) 评论 (0) 编辑

2019年10月16日

[置顶] 手写字符串的全排列

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

posted @ 2019-10-16 23:20 盛夏落木 阅读 (47) 评论 (0) 编辑

2019年11月5日

Linux nfs服务讲解

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

posted @ 2019-11-05 23:52 盛夏落木 阅读 (68) 评论 (0) 编辑

Linux nfs服务介绍

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

posted @ 2019-11-05 23:51 盛夏落木 阅读 (110) 评论 (0) 编辑

2019年10月31日

牛客网题目-数组中只出现1次的数字

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

posted @ 2019-10-31 00:44 盛夏落木 阅读 (23) 评论 (0) 编辑

2019年10月24日

牛客网中矩阵中的路径

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

posted @ 2019-10-24 15:00 盛夏落木 阅读 (40) 评论 (0) 编辑

2019年10月22日

求链表的第一个公共节点

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

posted @ 2019-10-22 00:34 盛夏落木 阅读 (24) 评论 (0) 编辑

2019年10月19日

二叉树遍历汇总

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

posted @ 2019-10-19 11:14 盛夏落木 阅读 (32) 评论 (0) 编辑

2019年10月18日

C++中STL中简单的Vector的实现

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

posted @ 2019-10-18 00:00 盛夏落木 阅读 (97) 评论 (0) 编辑

2019年10月17日

牛客网栈的压入,和弹出序列

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

posted @ 2019-10-17 23:48 盛夏落木 阅读 (45) 评论 (0) 编辑

2019年10月16日

手写字符串的全排列

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

posted @ 2019-10-16 23:20 盛夏落木 阅读 (47) 评论 (0) 编辑

2019年10月10日

C++智能指针

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

posted @ 2019-10-10 00:37 盛夏落木 阅读 (19) 评论 (0) 编辑

导航