Lune-Qiu

2018年4月19日

摘要：查找与检索：一.文件名查找：find . -name "test*" find 路径查找类型名字未输入路径则默认当前路径二 . 内容检索：grep "he*" ./ -R 查找内容为he*（e有0个或多个）内容路径连同子目录中所有文件一起查找。注意：文件名查找中的*是通配符。内容检阅读全文

posted @ 2018-04-19 20:41 Lune-Qiu 阅读(193) 评论(0) 推荐(0) 编辑

Linux的基本指令--目录和文件和文件属性和文件用户组

摘要：目录和文件一 . ls：列出目录的内容，未给出目录名或是文件名时，就显示当前目录的信息。 -a 列出隐藏文件，文件中以”.”开头的均为隐藏文件，如：~/.bashrc -l 列出文件的详细信息 -R 连同子目录中的内容一起列出二. -l 详细信息，开头是由10个字符构成的字符串，其中第一个字符表阅读全文

posted @ 2018-04-19 13:37 Lune-Qiu 阅读(530) 评论(0) 推荐(0) 编辑

2018年4月18日

把二叉树打印成多行

摘要：题目描述:从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > vec; if(pRoot == NUL 阅读全文

posted @ 2018-04-18 15:41 Lune-Qiu 阅读(155) 评论(0) 推荐(0) 编辑

Linux的基本指令shell

摘要：计算机语言的进化过程，7代语言机器语言（6种位运算）-> 汇编语言->C语言 -> C++/Java -> Paython / go /Ruby -> 自然语言（AI） Linux的版本问题： 16.04 年.月：双数年为长期支持（5年） 16.10 04版为稳定版， 10版为过渡版 17.0 阅读全文

posted @ 2018-04-18 11:50 Lune-Qiu 阅读(160) 评论(0) 推荐(0) 编辑

2018年4月16日

vector

摘要： vector的size和capacity的区别： size是指里面含有的真实存在的数据大小； capacity是指vector申请的空间的大小，空间是野的两个属性分别对应两个方法：resize（）和reserve（） resize（）:容器内内存空间是真实存在的 reserve（）：修改了capa 阅读全文

posted @ 2018-04-16 19:52 Lune-Qiu 阅读(107) 评论(0) 推荐(0) 编辑

二叉树的下一个节点

摘要：题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。next指针是二叉树的父节点我的代码：借鉴后的代码：通过思路：如果节点为NULL，返回NULL 1.如果节点有右子树，那么一直遍历，找到它的最左面的节阅读全文

posted @ 2018-04-16 19:01 Lune-Qiu 阅读(126) 评论(0) 推荐(0) 编辑

二叉树的对称

摘要：题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：如果一个树是对称的，那么它的左子树等于它的右子树。阅读全文

posted @ 2018-04-16 11:32 Lune-Qiu 阅读(169) 评论(0) 推荐(0) 编辑

2018年4月14日

CString,string和char*

摘要： CString是MFC中的标准C中没有string，有string.h头文件，其中是strcpy，strcmp等函数。但操作对象都是char*类型 string是C++中封装的转化：LPCSTR char* char*与string: char *ch = str.c_str(); char* 阅读全文

posted @ 2018-04-14 14:21 Lune-Qiu 阅读(143) 评论(0) 推荐(0) 编辑

2018年4月10日

二叉平衡树

摘要：题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。基本知识：平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树。且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。小黑的代码：阅读全文

posted @ 2018-04-10 16:25 Lune-Qiu 阅读(135) 评论(0) 推荐(0) 编辑

二叉树的深度

摘要：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。我的代码：哇塞塞！别人的代码还有：阅读全文

posted @ 2018-04-10 14:12 Lune-Qiu 阅读(91) 评论(0) 推荐(0) 编辑

公告