- 博客(15)
- 收藏
- 关注
RSS订阅原创 Linux基础入门4--环境变量与文件查找
一 环境变量使用 declare 命令创建一个变量名为 tmp 的变量：declare tmp //创建变量tmp=shiyanlou //赋值echo $tmp //读取变量值1. 环境变量环境变量的作用域比自定义变量的要大，如 Shell 的环境变量作用于自身和它的子进程。在所有的 UNIX 和类 UNIX 系统中，每个进程都有其各自的环境变量设置，且默认情况下，当一个进程被...
2019-02-27 10:22:51
313
原创 八种排序算法总结
排序，就是根据关键码递增或递减的顺序，把数据记录依次排列起来，使一组任意排列的记录变成一组按其关键码线性有序的记录。习惯性将待排序的数据用“记录”或“元素”表示，且每一个记录内都有一个排序码域作为排序运算的依据，也可称为“关键码”。对于评述算法优劣术语的说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；...
2019-02-26 15:05:19
2261
原创 Linux基础入门3--目录结构及文件基本操作
一. Linux 目录结构Windows 一直是以存储介质为主的，主要以盘符（C 盘，D 盘…）及分区来实现文件管理，然后之下才是目录，目录就显得不是那么重要。然而 UNIX/Linux 恰好相反，Linux是以目录为主的。 Linux 是以树形目录结构的形式来构建整个系统的，可以理解为树形目录是一个用户可操作系统的骨架。虽然本质上无论是目录结构还是操作系统内核都是存储在磁盘上的，但从逻辑上来说...
2019-02-21 20:08:45
268
原创 剑指offer--面试题8:二叉树的下一个节点
题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路分析：如果一个节点有右子树，那么它的下一个节点就是它的右子树的左子节点。也就是说，从右子节点出发一直沿着指向左子节点的指针，我们就能找到它的下一个节点。在一个节点没有右子树的情形下，如果该节点是它父节点的左子节点，那么下一个节点就是它的父节点。如果...
2019-02-21 16:30:04
190
原创 剑指offer--面试题7：重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路分析：在二叉树的前序遍历序列中，第一个数字总是树的根节点的值。但在中序遍历序列中，根节点的值在序列的中间，左子树的节点的值在根节点的左边，右子树的节...
2019-02-21 14:56:20
168
原创 二叉树的三种遍历方法实现--递归和循环
二叉树是树的一种特殊结构，在二叉树中每个节点最多只能有两个子节点。在二叉树中最重要的操作莫过于遍历，即按照某一顺序访问树中所有节点。通常树有几种遍历方式。前序遍历：先访问根节点，再访问左子节点，最后访问右子节点。中序遍历：先访问左子节点，再访问根节点，最后访问右子节点。后序遍历：先访问左子节点，再访问右子节点，最后访问根节点。这三种方式都有循环和递归两种实现方式。其中递归实现比循环实现要...
2019-02-21 11:09:54
528
原创 Linux基础入门2--用户以及用户权限管理
一 用户管理查看用户who am i 或者 who mom likes输出的第一列表示打开当前伪终端的用户的用户名（要查看当前登录用户的用户名创建用户在 Linux 系统里， root 账户拥有整个系统至高无上的权利，比如 新建/添加 用户。root 权限，系统权限的一种，与 SYSTEM 权限可以理解成一个概念，但高于 Administrator 权限，root 是 Linux 和...
2019-02-20 21:54:05
209
原创 剑指offer--面试题5：替换空格
题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路分析：看到这个题目，首先想到的就是原来是一个空格字符，替换之后变成了三个字符，字符串会变长。如果是在原来的字符串上进行替换，就会覆盖修改字符串后面的内存。如果是创建新的字符串，那么我们可以自己分配足够多的内存。因此有两种不同...
2019-02-19 16:01:40
164
原创 剑指offer--面试题4：二维数组中的查找
题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路分析：首先选取数组中右上角的数字。如果该数字等于要查找的数字，则查找过程结束，如果该数字大于要查找的数字，则剔除这个数字所在的列；如果该数字小于要查找的数字，则剔除这个数字所在的行。也就是说，...
2019-02-19 10:06:55
114
原创 剑指offer--面试题3：数组中重复的数字
面试题3：数组中重复的数字题目一：在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3.思路分析：算法1：利用哈希表，从头到尾扫描数组的每一个元素，每扫描一个数字，都用O（1）的时间...
2019-02-18 21:32:35
154
原创 python爬虫3--实例
实例1：京东商品页面的爬取代码：import requestsurl = "https://item.jd.com/2967929.html"try: r = requests.get(url) r.raise_for_status() r.encoding = r.apparent_encoding print(r.text[:1000])exc...
2019-02-17 21:17:16
156
原创 python爬虫2---Robots协议
一 安装requests库 pip install requests二 测试requests安装效果以访问百度主页为例 import requests r = requests.get("http://www.baidu.com") r.status_code>>200
2019-02-17 16:44:15
294
原创 Linux基础入门1--基本概念与操作
一 命令行操作命令1 创造一个名为 file 的文件，touch是一个命令touch file命令2 进入一个目录，cd是一个命令cd /etc/命令3 查看当前所在目录pwd二 重要快捷键【Tab】使用Tab键来进行命令补全，Tab键一般是在字母Q旁边，这个技巧给你带来的最大的好处就是当你忘记某个命令的全称时可以只输入它的开头的一部分，然后按下Tab键就可以得到提示或者帮助完...
2019-02-13 15:29:04
137
原创 git报错：error: RPC failed; curl 18 transfer closed with outstanding read data remaining
具体报错信息：error: RPC failed; curl 18 transfer closed with outstanding read data remainingfatal: The remote end hung up unexpectedlyfatal: 过早的文件结束符（EOF）fatal: index-pack 失败错误原因分析：如果 git 项目太大，拉代码的时候...
2019-02-06 20:36:51
2281
1
原创 leetcode 452题-Minimum Number of Arrows to Burst Balloons 射破气球的最小箭数
题目介绍：已知在一个平面上有一定数量的气球，平面可以看作一个坐标系，在平面的x轴的不同位置安排弓箭手向y轴方向射箭，弓箭可以向y轴走无穷远；给定气球的宽度xstart<=x<=xend,问至少需要多少弓箭手，将全部气球打爆？例如：[[10,16],[2,8],[1,6],[7,12]],至少需要2个弓箭手。分析：对于某个气球，至少需要使用1只弓箭将它击穿。对这只气球击穿的同时...
2019-01-18 11:07:49
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人