python
文章平均质量分 74
国易
这个作者很懒,什么都没留下…
展开
-
Python之运算
运算浮点数运算方法一 round方法二 math方法三 decimal浮点数运算如果直接进行浮点数运算,则可能会产生下列后果:>>> x=2.1>>> y=4.03>>> x+y6.130000000000001原创 2018-12-01 14:44:51 · 312 阅读 · 0 评论 -
Python之背包问题
背包问题1.、问题描述1.1、0-1背包问题1.1.1、动态规划1.2、132. Palindrome Partitioning II1.、问题描述假设我们有n件物品,分别编号为1, 2…n。其中编号为i的物品价值为vi,它的重量为wi。为了简化问题,假定价值和重量都是整数值。现在,假设我们有一个背包,它能够承载的重量是W。现在,我们希望往包里装这些物品,使得包里装的物品价值最大化,那么我...原创 2018-12-24 15:21:35 · 10879 阅读 · 0 评论 -
Python之哈希表
哈希表一、定义二、冲突三、Python中的应用3.1 字典一、定义散列表(Hash table,也叫哈希表),是根据关键码值(Key和value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键...原创 2018-12-18 13:06:38 · 60191 阅读 · 7 评论 -
Python之列表解析
列表解析作用及语法Leetcode应用作用及语法根据已有列表高效创建列表语法:[expression for iter_val in iterable]expression 指的是表达式,表达式中应对iter_val进行操作for iter_val in iterable的意思是,将列表iterable中的元素一一取出为iter_val最终各个iter_val经过express...原创 2018-12-23 16:57:49 · 741 阅读 · 0 评论 -
Python之递归与动态规划
Python之递归与动态规划一、递归二、动态规划三、总结一、递归递归(Recursion):函数调用自己。递归算法解决问题的特点:递归就是方法里调用自身。在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口。递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过...原创 2018-12-22 21:27:41 · 454 阅读 · 0 评论 -
Python之二叉树
二叉树复习队列与堆二叉树定义遍历Python中应用leetcode复习队列与堆队列的操作比较讨巧,查找最大值或最小值的效率也较高,堆用于查最大值也是效率很高主要应掌握出队入队,以及出堆,Python中的deque模块与heapq模块能够分别建立队列和堆二叉树定义一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中...原创 2018-12-21 21:22:35 · 536 阅读 · 0 评论 -
Python之队列和堆
队列和堆一、复习1.1、哈希表1.2、链表二、队列2.2、定义2.2、leetcode应用三、堆3.1、定义3.2、Python中常用用法3.3、leetcode应用一、复习1.1、哈希表总结:在上次练习中,最大的感受是方便快捷。把数据存储到哈希表中,可以快速查找重复的,也可以直接取出想要的数据,时间复杂度低,以空间换时间1.2、链表总结:链表灵活性很强,可以双向,也可以循环,最重...原创 2018-12-20 18:52:49 · 643 阅读 · 0 评论 -
Python之列表
列表输入输入#!/usr/bin/python# Filename: using_list.py# This is my shopping listshoplist = ['apple', 'mango', 'carrot', 'banana'] # 新建列表print 'I have', len(shoplist),'items to purchase.'print 'Th...原创 2018-12-07 12:48:44 · 115 阅读 · 0 评论 -
Python之链表
链表定义Python中的实例leetcode的应用142. Linked List Cycle II定义链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,...原创 2018-12-19 14:21:38 · 250 阅读 · 0 评论 -
MySQL与Python
MySQL与Python交互一. 准备数据二. SQL演练1. 基本查询2. 创建"商品分类"表(拆表)3. 同步分类表数据4. 创建"商品品牌"表5. 同步品牌表数据6. 修改表结构7. 外键三. Python操作MySQL1. 操作流程2. 引入模块3. 查询数据3. 增删改数据4. 防止SQL注入一. 准备数据-- 创建 "京东" 数据库create database jing_don...原创 2019-02-21 02:00:25 · 5980 阅读 · 3 评论