04 2018 档案

摘要:1) 类型类型字符用以表示输出数据的类型,其格式符和意义如下表所示: %c 输出单个字符 %s 输出字符串 %u 以十进制形式输出无符号整数 %d 以十进制形式输出带符号整数(正数不输出符号) %lld 表示按十进制长整型输出; %o 以八进制形式输出无符号整数(不输出前缀0) %x 以十六进制形式 阅读全文
posted @ 2018-04-29 10:14 Lune-Qiu 阅读(326) 评论(0) 推荐(0)
摘要:VIM简介: Vi有三种基本工作模式 1.命令模式 2.文本输入模式 3. 末行模式 VIM基本操作: 一 . 进入插入模式: i: 插入光标前一个字符 I: 插入行首 a: 插入光标后一个字符 A: 插入行未 o: 向下新开一行,插入行首 O: 向上新开一行,插入行首 二 . 进入命令模式: ES 阅读全文
posted @ 2018-04-25 16:28 Lune-Qiu 阅读(216) 评论(0) 推荐(0)
摘要:题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+ 阅读全文
posted @ 2018-04-25 13:46 Lune-Qiu 阅读(124) 评论(0) 推荐(0)
摘要:一 . 终端翻页: shift-pageup shift-pagedown 二 . 看手册:man man man 2 read 查看read系统函数的man page(在第二个section中,表示为read(2)) 1 可执行程序或系统命令 2 系统调用(内核提供的函数) 3 库调用(程序库中的 阅读全文
posted @ 2018-04-24 20:52 Lune-Qiu 阅读(173) 评论(0) 推荐(0)
摘要:ftp: 1.安装vsftpd服务器 sudo apt-get install vsftpd 2.创建一个空目录,供用户上传:创建服务器文件夹,ftp服务器,服务器端和客户端,我建立的是/home/colin/linux/Server/ftp/ftpserver 在此目录下创建匿名用户anonymo 阅读全文
posted @ 2018-04-24 10:18 Lune-Qiu 阅读(167) 评论(0) 推荐(0)
摘要:题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。每个格子只能经过一次。 例如 a b c e s f c s a d e e 矩阵(3行4列)中包含一条字符串"bcced" 阅读全文
posted @ 2018-04-23 14:41 Lune-Qiu 阅读(768) 评论(0) 推荐(0)
摘要:题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二 阅读全文
posted @ 2018-04-22 16:22 Lune-Qiu 阅读(112) 评论(0) 推荐(0)
摘要:题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 我的代码: 示例代码: 阅读全文
posted @ 2018-04-21 22:00 Lune-Qiu 阅读(157) 评论(0) 推荐(0)
摘要:查找与检索: 一.文件名查找:find . -name "test*" find 路径 查找类型 名字 未输入路径则默认当前路径 二 . 内容检索:grep "he*" ./ -R 查找内容为he*(e有0个或多个) 内容 路径 连同子目录中所有文件一起查找。 注意:文件名查找中的*是通配符。内容检 阅读全文
posted @ 2018-04-19 20:41 Lune-Qiu 阅读(203) 评论(0) 推荐(0)
摘要:目录和文件 一 . ls:列出目录的内容,未给出目录名或是文件名时,就显示当前目录的信息。 -a 列出隐藏文件,文件中以”.”开头的均为隐藏文件,如:~/.bashrc -l 列出文件的详细信息 -R 连同子目录中的内容一起列出 二. -l 详细信息,开头是由10个字符构成的字符串,其中第一个字符表 阅读全文
posted @ 2018-04-19 13:37 Lune-Qiu 阅读(569) 评论(0) 推荐(0)
摘要:题目描述:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > vec; if(pRoot == NUL 阅读全文
posted @ 2018-04-18 15:41 Lune-Qiu 阅读(160) 评论(0) 推荐(0)
摘要:计算机语言的进化过程,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 阅读(174) 评论(0) 推荐(0)
摘要:vector的size和capacity的区别: size是指里面含有的真实存在的数据大小; capacity是指vector申请的空间的大小,空间是野的 两个属性分别对应两个方法:resize()和reserve() resize():容器内内存空间是真实存在的 reserve():修改了capa 阅读全文
posted @ 2018-04-16 19:52 Lune-Qiu 阅读(109) 评论(0) 推荐(0)
摘要:题目描述:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。next指针是二叉树的父节点 我的代码: 借鉴后的代码:通过 思路:如果节点为NULL,返回NULL 1.如果节点有右子树,那么一直遍历,找到它的最左面的节 阅读全文
posted @ 2018-04-16 19:01 Lune-Qiu 阅读(138) 评论(0) 推荐(0)
摘要:题目描述:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路:如果一个树是对称的,那么它的左子树等于它的右子树。 阅读全文
posted @ 2018-04-16 11:32 Lune-Qiu 阅读(173) 评论(0) 推荐(0)
摘要: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 阅读(152) 评论(0) 推荐(0)
摘要:题目描述: 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 基本知识: 平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树。 且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 小黑的代码: 阅读全文
posted @ 2018-04-10 16:25 Lune-Qiu 阅读(142) 评论(0) 推荐(0)
摘要:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 我的代码: 哇塞塞!别人的代码 还有: 阅读全文
posted @ 2018-04-10 14:12 Lune-Qiu 阅读(97) 评论(0) 推荐(0)
摘要:1.一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的? C A.记录 B.行 C.属性 D.元组 自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且结果中去掉重复属性列。这里的属性可以理解为相同的列名。元组:表中的一行 2.若fp已定义为指 阅读全文
posted @ 2018-04-10 12:27 Lune-Qiu 阅读(444) 评论(0) 推荐(0)
摘要:题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 实现: class Solution { vector<int> in ; vector<vector<int>> out ; public: ve 阅读全文
posted @ 2018-04-06 22:54 Lune-Qiu 阅读(129) 评论(0) 推荐(0)
摘要:一. 创建过程:封装select语句,参数类型可以是in, out , inout 其中调用用call 删除过程 题:创建一个过程,第一个参数是显示第几页,第二个参数是一页包括几行 改进:如果输入页数<0显示第一页,输入页数>最大页 , 显示最后一页 ceiling函数为向上取整; 声明只能写在函数 阅读全文
posted @ 2018-04-03 10:59 Lune-Qiu 阅读(136) 评论(0) 推荐(0)
摘要:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同. 我的代码: 正确的代码: 解析:二叉搜索树,二叉排序树,二叉查找树,都是同一种东西: 1.它或者是一棵空树, 2.或者是具有下列性质的二叉树: 若它的左子树不空 阅读全文
posted @ 2018-04-02 15:06 Lune-Qiu 阅读(156) 评论(0) 推荐(0)
摘要:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 阅读全文
posted @ 2018-04-02 14:01 Lune-Qiu 阅读(78) 评论(0) 推荐(0)
摘要:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5递归方法: /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode 阅读全文
posted @ 2018-04-02 10:15 Lune-Qiu 阅读(149) 评论(0) 推荐(0)
摘要:一 .数组实现树 tree.h tree.cpp main.cpp 二.链表实现树 Node.h Node.cpp TreeNode.h TreeNode.cpp main.cpp(测试) 阅读全文
posted @ 2018-04-01 21:31 Lune-Qiu 阅读(627) 评论(0) 推荐(0)