- 博客(9)
- 收藏
- 关注
RSS订阅原创 入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
题目要求：入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路：本题的本质即输出二叉搜索树的中序遍历，二叉搜索树的中序遍历就为一个排序好队列。因此目前的问题转化为：如何进行二叉搜索树的中序遍历，并将其转换为双链表分为三步：（1）找到最底层的左叶子节点，并作为双向链表的头节点。（2）对于不是头结点的点，调...
2019-04-16 15:08:47
494
2
原创 剑指offer20题：包含min函数的栈
题目要求：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。相关知识：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈（push），它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作...
2019-02-15 10:30:21
122
原创 Ubuntu 设定时区，修改时间
设定时区：sudo dpkg-reconfigure tzdata 选择Asia -> 再选择Shanghai -> OK 这个时候基本上已经可以了；如果不行，再继续以下步骤。同步时间命令： 1、sudo apt-get install ntpdate // 安装时间同步工具 2、sudo n...
2019-01-07 20:46:21
196
原创 centos7下redis安装以及密码配置
Step 1 下载并解压安装包首先跳转到安装目录下，就可以开始直接下载wget http://download.redis.io/releases/redis-3.0.2.tar.gz tips:想下载哪个版本，仅需把红色的部分替换成需要的版本号即可。tar -zxvf redis-3.0.2.tar.gz将安装包直接解压Step 2 安装gcc依赖先通过gcc -v...
2018-12-25 10:57:34
3244
2
原创 调整数组顺序使奇数位于偶数前
剑指offer第12题：题目要求：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路：题目要求进行重新排序；方法一：可以借鉴冒泡排序的思想，如果是偶数在奇数前就交换。但是复杂度是l(n^2)方法二：定义一个缓冲区即新建一个列表，定义两个指针一个是奇数一个...
2018-12-20 11:20:35
98
原创 剑指offer第六题
题目要求：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解答思路：将数组分为三类：（1）数组长度为0，返回0//返回值为0（2）数组长度不为0，且不全...
2018-12-17 11:16:57
107
原创 Java 浅拷贝与深拷贝
讨论这个话题前，我们先回顾一些先验知识：Java中的数据类型分为：基本数据类型，引用数据类型。对于两种数据类型，在进行赋值操作，用作方法参数或返回值时，会有值传递和引用（地址）传递的差别。基本数据类型：四种整数类型(byte、short、int、long)两种浮点数类型（float、double）一种字符类型（char）一种布尔类型（boolean）引用数据类型：...
2018-12-13 22:23:24
80
原创 Win10下，配置jupyter远程登陆方法：
远程登陆，也就是在任意一台电脑上，浏览器中输入IP：端口号即可访问，主机的jupyter,home我看网上好多都是linux下，一出现那个vim就晕；不过还好我自己装成功啦~前提：jupyter自己装啊（1）打开ipythonIn [1]: from IPython.lib import passwdIn [2]: passwd()Enter password:Verify password: 接...
2018-03-29 15:24:59
2273
原创 Python中txt文件中提取字符串
TXT文件记录了一大堆数据，此时我们有用的数据就在'md5='与‘ target’之间一般的思路如下：定义两个列表，将关键字存储起来。逐个读取，进行比对。全部满足列表一进行复制；同时判断是否全部满足列表2 。满足列表2 进行终止。但是呢！！！利用split（）函数进行字符串切分，简单高效。代码如下import oswith open((os.path.join('c.tx
2017-12-27 10:25:16
19068
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人