day04-python中的循环与分支结构

a、将其他数据类型转换成int类型；（浮点型、布尔类型和部分字符串可以转换，其中部分字符串需满足去掉字符串的引号后，其内容本身就是一个整数）。

创新互联从2013年开始，先为城关等服务建站，城关等地企业，进行企业商务咨询服务。为城关企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

b、将其他数据类型转换成float类型；（整数、布尔类型和部分字符串，其中部分字符串需满足去掉字符串的引号后，其内容还是一个数）。

c、将其他的数据类型转换成bool（所有的数据类型）。注意：所有为空、为0的值转换后其值全部是False，其余为True。

d、将其他类型转换成字符串（所有数据类型）。

实例：

实例：

实例：随机产生一个0到20之间的随机数；

实例：判断一个数是否是偶数的两种写法

1、for循环的格式：

说明：序列（就是指那些数据本身是多个数据组成的）如，字符串、列表、字典、元祖、集合、range、生成式和生成器；

实例：

执行过程：判断条件语句的结果是否为True，如果为True，就执行循环体；执行完循环体后，再判断条件语句是否为True，如果为True，就再次执行循环体···

直到条件语句的结果为False为止；

示意图：

怎样才能学好python语言？

第一：道——明确目标

其实很多人在学习Python之前很少想这个，因为很多人说：现在Python很火呀，所以我么需要学。这个其实跟你自己没有什么关系，例如：你曾经想做一个网站不会开发，现在可以做了，现在Python很火并且你也要学来找工作，未来Python很火，我具备了Python的技能会不错。

在一生中，我们或多或少总会卡到目标上。在一些我们擅长的领域，我们会有明确的目标，并且积极指导别人：亲！干事之前，你要先定目标啊！

王健林的小目标，大家在朋友圈也都看过了，他会定先挣它一个亿。

第二：法——做好你学习Python的系统规划

1.目前市场需求主流的岗位里，你得选择一个其中你目前看来可以学，并且最敢兴趣学习的方向；

2.在方向选择好后，对照招聘网站：拉勾、智联、Boss直聘等网站的岗位要求，进行学习内容的统计与大概的记录；

3.分模块的计划你学习这个模块的时间和完成的大概目标；

4.列出你可能出现的学习误差与为之准备的应对方案；

好了，你发现没有，其实任何学习重要的不是有什么资料，核心是如何学，学多久，有没有时间限制，遇到过自己多次学习某个内容或者其他人学习某个内容，最关键的一点是在起步阶段，开始属于激情期，激情在前面释放越多，后面的持续力就很弱，好了这就是关于学习计划。

废话说多了，那我们来看看一个普适性的学习Python的流程;

1天——下载并安装好学习环境：到网站上下载一个python3.0以上的版本。我建议初学者，不要下载具有IDE功能的集成开发环境，比如Eclipse插件等。

4周——下载一些python的学习文档，比如《简明Python教程》，《笨办法学Python》等等。通过学习语法，掌握python中的关键字语法，函数语法，数学表达式、变量、数据结构、语法等等等

1.  了解Python是什么，都能做些什么？

2.  知道什么是变量、算法、解释器

3.  Python基本数据类型

4.  列表和元组的操作方法

5.  字符串操作方法

6.  基本的字典操作方法

7.任何知识它的基础知识都是有些枯燥的，现在我们就可以动手来做一些逻辑层面的东西了。掌握 if、else、elif、while、for、continue、break和列表推导式等这些语句的使用，还有程序中的异常处理。

2周——看完基础后，就是做一些小项目巩固基础，python具备很好的交互学习模式，对于书本上的例子我们可以通过交互平台进行操练，通过练习加深印象，达到学习掌握的目的。

2周——通过以上三个步骤的学习后，我们大致掌握了python的常用方法、关键字用法以及函数语法等。接下去的学习上，我们就可以着手学习常用模块的使用， 比如os,os.path,sys,string模块等。我们可以在交互环境中先熟悉使用其中的函数，如果遇到函数的使用上的问题，可以参考python 安装后的自带chm帮助文件。

2周——为了更好得掌握python，我们的学习不能只是停留在学习一些语法或者api阶段。在此阶段中，我们可以尝试用python解决我们项目中遇到的一 些问题，如果项目不是用python开发的，那我们可以想想能不能用python制作一些项目组可以使用的一些工具（utility），通过这些工具简化 项目组成员的任务，提高我们的工作效率。如果没有项目，我们也可以自己找些题目来自己练习练习。

2周——Python库是Python的精华所在，可以说Python库组成并且造就了Python，Python库是Python开发者的利器，所以学习Python库就显得尤为重要：

2周——经过以上锻炼后，我们的python知识水平肯定是越来越高。接下去的学习，我们就要更上一层楼。为了学以致用，真正能应用于项目开发或产品开发，我 们还必须学习企业应用开发中必须要掌握的网络和数据库的知识。在此的学习就不光是python语言本身的学习了，如果之前没有学习和掌握很网络和数据库知 识，在此阶段我们可以借此机会补习一把。

3周——到此阶段，我们已经是真正入门了。在接下去的工作中，就是要快速地通过我们的所学来服务项目了。在此阶段，我们除了掌握python自带的模块外，我 们最好在掌握一些业界广泛使用的开源框架，比如twisted、peak、django、xml等。通过熟练使用它们，达到闪电开发，大大节省项目宝贵时间。

《Python 核心编程》，介绍了 Python 的一些具体领域的开发方法；

《Python 网络数据采集》，很简单的爬虫入门书；

《利用 Python 进行数据分析》，介绍了 Pandas 和 NumPy 的用法；

《Flask Web 开发》，如何用 Flask 写一个博客。

第三：术——你具体的学习手段

1.每天你计划学习多少时间？例如一天必须学2小时，每天坚持；

2.每个阶段的计划拖延时间不能高于多少时间？

3.如果一个阶段不顺利如何调整？

其实很多时候，并不是资料不够多，而是本身的学习思路和计划出现了问题，那么其实最后学习Python的结果会变成：懂得了很多道理，收集了很多资料，依然学不好Python。

下面我们推荐6本高分书籍给大家，希望大家学习愉快：

1.Python编程：从入门到实践

豆瓣评分：8.8

内容简介：本书是一本针对所有层次的Python 读者而作的Python 入门书。全书分两部分：第一部分介绍用Python 编程所必须了解的基本概念，包括matplotlib、NumPy 和Pygal 等强大的Python 库和工具介绍，以及列表、字典、if 语句、类、文件与异常、代码测试等内容；第二部分将理论付诸实践，讲解如何开发三个项目，包括简单的Python 2D 游戏开发如何利用数据生成交互式的信息图，以及创建和定制简单的Web 应用，并帮读者解决常见编程问题和困惑。

豆瓣书友推荐：很好的入门书，简洁全面，适合小白。learning python之类大砖头太不友好。这本虽然有些地方讲得不深入，但是对新手友好。

————————————————

2."笨办法"学Python

豆瓣评分：8.0

内容简介：本书是一本Python入门书籍，适合对计算机了解不多，没有学过编程，但对编程感兴趣的读者学习使用。这本书以习题的方式引导读者一步一步学习编程，从简单的打印一直讲到完整项目的实现，让初学者从基础的编程技术入手，最终体验到软件开发的基本过程。

Zed Shaw完善了这个堪称世上最好的Python学习系统。只要跟着学习，你就会和迄今为止数十万Zed教过的初学者一样获得成功。

这本书会让你的每一分钟投入都有回报。Python是世界上最强大、最受欢迎的编程语言之一，很快你就会成为一名Python程序员。

豆瓣书友推荐：花了一周的时间看完，在以前的基础上零零碎碎学了一些新的东西，还算是有所收获，但是前面讲的很基础很简单，到ex40之后突然难度增加不是很懂在讲些什么。

————————————————

3.Python学习手册

豆瓣评分：8.1

内容简介：《Python学习手册(第3版)》讲述了：Python可移植、功能强大、易于使用，是编写独立应用程序和脚本应用程序的理想选择。无论你是刚接触编程或者刚接触Python，通过学习《Python学习手册(第3版)》，你可以迅速高效地精通核心Python语言基础。读完《Python学习手册(第3版)》，你会对这门语言有足够的了解，从而可以在你所从事的任何应用领域中使用它。

豆瓣书友推荐：用了两周的时间将这本书啃了一下，还有200多页的电子版没看，但还是忍不住先来评论。既是总结自己，也想帮助别人。

本书总评：

优点：解释详细，例子丰富；关于Python语言本身的讲解全面详尽而又循序渐进不断重复，同时详述语言现象背后的机制和原理；除语言本身，还包含编程实践和设计以及高级主题。

缺点：有些厚；翻译不佳；代码练习题很少；

————————————————

4.Python基础教程

豆瓣评分：8.0

内容简介：本书是经典教程的全新改版，作者根据Python 3.0版本的种种变化，全面改写了书中内容，做到既能“瞻前”也能“顾后”。本书层次鲜明、结构严谨、内容翔实，特别是在最后几章，作者将前面讲述的内容应用到了10个引人入胜的项目中，并以模板的形式介绍了项目的开发过程。本书既适合初学者夯实基础，又能帮助Python程序员提升技能，即使是 Python方面的技术专家，也能从书里找到令你耳目一新的东西。

豆瓣书友推荐：写得挺生动亲民的，很好的入门书。

————————————————

5.Python核心编程

豆瓣评分：8.0

内容简介：学习专业的Python风格、最佳实践和好的编程习惯；

·加强对Python对象、内存模型和Python面向对象特性的深入理解；

·构建更有效的Web、CGI、互联网、网络和其他客户端/服务器架构应用程序及软件；

·学习如何使用Python中的Tkinter和其他工具来开发自己的GUI应用程序及软件；

·通过用C等语言编写扩展来提升Python应用程序的性能，或者通过使用多线程增强I/0相关的应用程序的能力；

·学习Python中有关数据库的API，以及如何在Python中使用各种不同的数据库系统，包括MySQL、Postgres和 SQLite。

豆瓣书友推荐：了解Python语言方方面面的不错选择，虽然版本有些旧，对于较晚接触Py的人来说，一个“副作用”是可以更多地了解Py的过去。

————————————————

6.流畅的Python

豆瓣评分：9.5

内容简介：本书由奋战在Python开发一线近20年的Luciano Ramalho执笔，Victor Stinner、Alex Martelli等Python大咖担纲技术审稿人，从语言设计层面剖析编程细节，兼顾Python 3和Python 2，告诉你Python中不亲自动手实践就无法理解的语言陷阱成因和解决之道，教你写出风格地道的Python代码。

python中分支语句有哪三种？

python中分支语句三种：单分支语句、两分支语句、多分支语句。

1、单分支语句格式：if条件一：执行一行或多行特定代码如果条件成立，则执行if下面的代码块；不成立则不会执行。

2、两分支语句格式一：if条件一：执行一行或多行特定代码elif条件二：执行一行或多行特定代码如果if条件成立，则执行if下面的代码。

如果elif条件成立，则执行elif下面的代码。如果if elif条件同时成立，则执行第一个满足条件的分支。如果if elif条件都不成立，则这两个分支都不执行。

3、多分支语句格式一：if条件一：执行一行或多行特定代码elif条件二：执行一行或多行特定代码elif条件三：执行一行或多行特定代码elif条件四：执行一行或多行特定代码如果if条件成立，则执行if下面的代码。

如果elif条件成立，则执行elif下面的代码。如果if elif条件同时成立，则执行第一个满足条件的分支。

案例：

f day == '1': print('今天是星期一') elif day == '2': print('今天是星期二') elif day == '3': print('今天是星期三') elif day == '4': print('今天是星期四') elif day == '5': print('今天是星期五') elif day == '6': print('今天是星期六') elif day == '7': print('今天是星期日') else: print('无法确定星期几')。

注意点:if代码块必须以if开头, 但不一定以else结尾, else可有可无, 主要是看你代码里需不需要。

如果有else, 只能存在一个, 所以想增加分支一般是通过增加elif语句来增加。

python实现分支限界算法的案例

分支限界法的基本思想：

求解目标：分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。

搜索方式：以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。

在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。

此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。

分支限界法示例：

单源最短路径：

问题：给定一个带权 有向图 G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到其他所有各顶点的 最短路径 长度。这里的长度就是指路上各边权之和。

分析：

分支限界法的步骤如下：

1)按宽度优先策略遍历解空间树

2)在遍历过程中，对处理的每个结点i，根据界限函数，估计沿该结点向下搜索所可能达到的完全解的目标函数的可能取值范围—界限bound(i)=[dow(i), up(i)]

3) 从中选择使目标函数取的极小值的结点优先进行宽度优先搜索，从而不断调整搜索方向，尽快找到问题解。

在每次分支后，对凡是界限超出已知可行解值那些子集不再做进一步分支。这样，解的许多子集（即搜索树上的许多结点）就可以不予考虑了，从而缩小了搜索范围。

将这个图转化成树的形式，如下所示：

创建队列。 1．节点1入队列，Q＝｛1｝。

我们取出队头节点，作为扩散节点，更新他的后代的值。此题中更新节点2，3，4　的距离，并将他们加入队列，Q＝｛1，2，3，4｝。 完成后节点1出队。Q＝｛2，3，4｝。

2.同样，重复1的步骤，Q＝｛3，4，5，6｝；

3.当我们取到节点3时，我们发现源点－＞节点3－＞节点6的距离为11，大于1－2－6这条路径的权重，所以1－3－6这条路径之后我们不再考虑。 这就是“限界”（称为”剪枝“）的思想。

4.　重复步骤，直到Q为空。优先队列法方法和FIFO方法类似，区别在于优先队列每次取队列元素中到源点距离最短的点。

# -*- coding: utf-8 -*-

"""

Created on Sun Mar  7 19:03:09 2021

@author: iron

"""

# Author:Iron

# 初始化图参数 用字典初始初始化这个图

G = {1: { 2: 4, 3: 2,4:5},

2: { 5: 7, 6: 5},

3: {6: 9},

4: {5: 2, 7: 7},

5: {8: 4},

6: {10:6},

7: {9: 3},

8: {10:7},

9: {10:8},

10:{}

}

inf=9999

#保存源点到各点的距离，为了让顶点和下标一致，前面多了一个inf不用在意。

length=[inf,0,inf,inf,inf,inf,inf,inf,inf,inf,inf]

Q=[]

#FIFO队列实现

def branch(G,v0):

Q.append(v0)

dict=G[1]

while len(Q)!=0:

      #队列头元素出队

      head=Q[0]

      #松弛操作，并且满足条件的后代入队

      for key in dict:

          if length[head]+G[head][key]=length[key]:

                length[key]=length[head]+G[head][key]

                Q.append(key)

    #松弛完毕，队头出列

      del Q[0]

      if len(Q)!=0:

          dict=G[Q[0]]

'''

#优先队列法实现

def branch(G, v0):

Q.append(v0)

while len(Q) != 0:

      min=99999

      flag=0

      #找到队列中距离源点最近的点

      for v in Q:

          if min length[v]:

                min=length[v]

                flag = v

      head = flag

      dict=G[head]

      #找到扩散点后进行松弛操作

      for key in dict:

          if length[head] + G[head][key] = length[key]:

                length[key] = length[head] + G[head][key]

                Q.append(key)

      #松弛完毕后，该扩散点出队

      Q.remove(head)

'''

branch(G,1)

print(length)

运行结果：[9999, 0, 4, 2, 5, 7, 9, 12, 11, 15, 15]。