摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 思路 很容易想到的2个方法是: 2. 用collections.Counter(),会返回一个字典 阅读全文
posted @ 2018-10-31 15:30 悍妻 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据 阅读全文
posted @ 2018-10-30 21:10 悍妻 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1. 2. 队列怎么实现? 可以用列表实现,入队append(),出队pop(0),像排队买饭,但是pop(0)造成时间复杂度很高,pop一个需要移动剩下的,很麻烦。 用下面的方法: 但是上面的方法有问题: 出队后会有很多的空位 解决办法: 3. 环形队列 运算: 4. python实现 阅读全文
posted @ 2018-10-25 21:41 悍妻 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 进栈出栈 时间复杂度O(1) 1.栈(Stack)是一个数据集合,可以理解为只能在一端进行插入和删除操作的列表。 2. 栈的特点:后进先出(LIFO),像后进电梯的人先出电梯。 3. 4. 栈的基本操作: 进栈(压栈):push 出栈:pop 取栈顶:gettop 5.栈的Python实现 6. 栈 阅读全文
posted @ 2018-10-25 20:49 悍妻 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1.列表是如何存储的? 列表是一块连续的内存空间,上一个数下一个数是连续的 列表叫动态表,数组叫线性表 2.列表可以做哪些操作? 根据索引查(读)、改(写) 时间复杂度O(1) 删除,插入(最后一位删除pop或插入append,时间复杂度是O(1)) 时间复杂度O(n) 2. 列表在其他语言中叫 ” 阅读全文
posted @ 2018-10-25 19:41 悍妻 阅读(1558) 评论(0) 推荐(0) 编辑
摘要: 1.查看yum源仓库ls /etc/yum.repos.d/2.查看CentOs-Base.repo文件3.配置yum源https://opsx.alibaba.com/mirror 找到这个网站,然后找到centos7 执行下载阿里云yum源 wget -O /etc/yum.repos.d/Ce 阅读全文
posted @ 2018-10-16 19:26 悍妻 阅读(1307) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/pyyu/articles/9314206.html 一、ls命令 查看目录 ls 查看目录文件 ls -la 查看所有目录,以及隐藏文件 ls 文件名 查看指定文件夹的目录文件 ls -la 文件名 查看指定文件夹的所有目录,以及隐藏文件 ls -l 阅读全文
posted @ 2018-10-12 16:14 悍妻 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 背景 linux学习需要配置网络,可以选择桥接网络,nat网络地址转换。 由于linux的服务,众多需要配置一个固定的ip,因此可以选择静态ip配置。 因此在这里自定义nat网络地址转换,可以固定一台linux的ip地址。 1.修改vmware的虚拟网络配置 一定要和图例写的一样 2.打开配置文件  阅读全文
posted @ 2018-10-12 15:08 悍妻 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 一些命令和快捷键: Ctrl + Alt 切换linux和windows的鼠标 Ctrl + c 或 Ctrl + d退出>状态 在xshell终端输入exit,退出与linux服务器的连接 登录服务器的方式: 1. 进入机房,找到服务器,登录linux(这种方式不现实) 2. 远程登录服务器 通过 阅读全文
posted @ 2018-10-12 13:42 悍妻 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 原文参考: http://www.cnblogs.com/MnCu8261/p/5871085.html 原文参考: http://www.cnblogs.com/MnCu8261/p/5871085.html Request 我们知道当URLconf文件匹配到用户输入的路径后,会调用对应的view 阅读全文
posted @ 2018-10-08 09:34 悍妻 阅读(868) 评论(0) 推荐(0) 编辑