- 博客(18)
- 收藏
- 关注
RSS订阅原创 比较排序-冒泡排序
冒泡排序一、定义冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。二、用python实现冒泡排序冒泡排序原理每次对相邻的两个元素进行比较，若前者大于后者则进行交换，如此一趟下来最后一个...
2019-01-18 17:32:20
203
1
原创 双端队列
双端队列一、双端队列的定义队列限定了一端只能插入，另一端只能删除。而双端队列是指允许两端都可以进行入队和出队操作的队列，其元素的逻辑结构仍是线性结构。将队列的两端分别称为前端和后端，两端都可以入队和出队。二、用python实现双端队列'''用python 列表实现双端队列'''class Deque(object): def __init__(self): '...
2019-01-15 12:22:43
274
原创 队列
队列一、队列的定义队列和栈一样，是一种操作受限制的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作；进行插入操作的端称为队尾，进行删除操作的端称为队头。就像生活中的排队一样，有着先进先出的特点，先来排队的先处理，后来排队的后处理，所以队列是一种可以实现“先进先出”的存储结构。队列通常可以分为两种类型：1、顺序队列，采用顺序存储，当长度...
2019-01-15 12:15:13
150
原创 栈
栈一、栈的定义"栈"者,存储货物或供旅客住宿的地方,如客栈。栈房。可引申为仓库、中转站货栈。所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。栈是一种运算受限的线性表，是限定仅在表头进行插入和删除操作的线性表。能进行插入和删除操作的一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶...
2019-01-14 12:27:59
190
3
原创 双向链表
双向链表单向链表相对数组来说已经有很多优点了，但是，它还有一个最大的弊端，每次查找元素时都要一路遍历，没办法倒回来，这种特性在进行数据操作时，会大大浪费时间，鉴于此，出现了双向链表的概念。双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点...
2019-01-14 10:55:08
359
原创 单向循环链表
单向循环链表单向循环链表：在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空间。单向循环链表的构成：如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表。python实现单向循环链表class Node(): '''单循环链表的结点：next默认...
2019-01-14 10:53:12
525
原创 单链表
单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。单链表的最大特点是可以将物理地址上不连续的数据连接起来，通过指针来对物理地址进行操作，实现增删改查等功能。单链表分为两种：有头链表和无头链表。...
2019-01-04 18:30:28
186
原创 数据分析面试题
数据分析面试题1.一家超市的顾客数据，将数据可视化并分析销售额和年龄、收入的关系并给出营销建议年龄收入销售额34350123404501143716913530189139441831173680121321661332612014032751333640133答案:im...
2018-12-14 12:46:24
29112
6
原创 python web后台框架面试题
web后台框架1. Django 、Flask、Tornado的对比答案:Django走的是大而全的方向,开发效率高。它的MTV框架,自带的ORM,admin后台管理,自带的sqlite数据库和开发测试用的服务器，给开发者提高了超高的开发效率重量级web框架，功能齐全，提供一站式解决的思路，能让开发者不用在选择上花费大量时间。自带ORM(Object-Relational Mapp...
2018-12-14 12:42:04
796
原创 大整数处理
输入：一个整数n(n可能很大)输出：例如 n = 789 ; f(n) = 7+8+9 = 24; f(n) = 2+4 = 6;此时f(n)只有1位，输出f（n）样例输入：4546313123样例输出：5 def funcint(num): while len(str(num)) > 1: sum = 0 for i in s...
2018-12-07 13:35:14
326
原创 python面试题问答题
python面试题问答题1.对比*args **kwargs 的区别__new__ __init__ 的区别 is == 的区别range xrange 的区别答案：（1）*args 表示非关键字收集参数，收集的实参会组成一个元组，接收没有任何形参接收的非关键字实参。可以与普通形参共存。**kwargs 表示关键字收集参数...
2018-12-07 13:34:56
4807
原创 python面试题1-20
python编程题1-201.优化一下下面的程序result = []for x in range(10): result.append(x ** 2)print(result)[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]答案:result = [x ** 2 for x in range(10)]result[0, 1, 4, 9, 1...
2018-12-07 13:34:48
1009
原创 python面试题21-40
python编程题21-4021.编写一个程序，能在当前目录以及当前目录的所有子目录下查找文件名包含指定字符串的文件，并打印出绝对路径。答案:import osclass SearchFile(object): def __init__(self,path='.'): self._path=path self.abspath=os.path.ab...
2018-12-07 13:34:39
952
原创 python面试题41-54
python编程题41-5441.如何用python删除一个空文件，删除一个空目录?import os # 引入文件操作库def CEF(path): """ CLean empty files, 清理空文件夹和空文件 :param path: 文件路径，检查此文件路径下的子文件 :return: None ""&quot
2018-12-07 13:34:31
291
原创 剑指offer编程题python实现（第4题）重建二叉树
题目：重建二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。python实现思路：二叉树的遍历方式很多，可以分为广度优先遍历和深度优先遍历，深度优先遍历有前序遍历，中序遍历和后序遍历，这里的...
2018-11-07 23:19:43
203
原创 剑指offer编程题python实现（第3题）从尾到头打印链表
题目：从尾到头打印链表题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。python实现思路：python中的数据类型-列表中，append()方法是在列表的尾部插入元素，insert()方法可以指定位置插入数据到列表中，所以可以从头到尾遍历链表，将每次遍历的结果都插入到列表的第0个元素的位置，即得到一个从尾到头的顺序的列表。#定义链表的结点类class List...
2018-11-07 22:19:20
219
原创 剑指offer编程题python实现（第2题）替换空格
题目：替换空格题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。python实现思路：本题的实现思路很多,首先python中提供了很多处理字符串的方法，替换字符串直接就会想到replace()class Solution: # s 源字符串 def re...
2018-11-07 21:59:24
584
原创 剑指offer编程题python实现（第16题）合并两个排序的链表
剑指offer编程题python实现（第16题）合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。'''题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。'''# -*- coding:utf-8 -*-# 定义链表结点类class ListNode...
2018-10-29 20:02:37
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人