技术标签: 算法 python 100 Days With Python 线性代数 数据结构
我们在写程序的时候,一定会遇到需要重复执行某条或某些指令的场景。例如用程序控制机器人踢足球,如果机器人持球而且还没有进入射门范围,那么我们就要一直发出让机器人向球门方向移动的指令。在这个场景中,让机器人向球门方向移动就是一个需要重复的动作,当然这里还会用到上一课讲的分支结构来判断机器人是否持球以及是否进入射门范围。再举一个简单的例子,如果要实现每隔1秒中在屏幕上打印一次“hello, world”并持续打印一个小时,我们肯定不能够直接把print('hello, world')
这句代码写3600遍,这里同样需要循环结构。
循环结构就是程序中控制某条或某些指令重复执行的结构。在Python中构造循环结构有两种做法,一种是for-in
循环,一种是while
循环。
如果明确的知道循环执行的次数或者要对一个容器进行迭代(后面会讲到),那么我们推荐使用
for-in
循环,例如下面代码中计算1~100求和的结果( ∑ n = 1 100 n \displaystyle \sum \limits_{n=1}^{100}n n=1∑100n)。
# 用for循环实现1~100求和
sum_num = 0
for x in range(101):
sum_num += x
print(sum_num)
需要说明的是上面代码中的range(1, 101)
可以用来构造一个从1到100的范围,当我们把这样一个范围放到for-in
循环中,就可以通过前面的循环变量x
依次取出从1到100的整数。当然,range
的用法非常灵活,下面给出了一个例子:
range(101)
:可以用来产生0到100范围的整数,需要注意的是取不到101。range(1, 101)
:可以用来产生1到100范围的整数,相当于前面是闭区间后面是开区间。range(1, 101, 2)
:可以用来产生1到100的奇数,其中2是步长,即每次数值递增的值。range(100, 0, -2)
:可以用来产生100到1的偶数,其中-2是步长,即每次数字递减的值。知道了这一点,我们可以用下面的代码来实现1~100之间的偶数求和。
# 用for循环实现1~100之间的偶数求和
sum_even = 0
for x in range(0,101,2):
sum_even += x
print(sum_even)
当然,也可以通过在循环中使用分支结构的方式来实现相同的功能,代码如下所示。
sum_even = 0
for x in range(1, 101):
if x % 2 == 0:
sum_even += x
print(sum_even)
说明: 相较于上面直接跳过奇数的做法,下面这种做法很明显并不是很好的选择。
如果要构造不知道具体循环次数的循环结构,我们推荐使用while
循环。while
循环通过一个能够产生或转换出bool
值的表达式来控制循环,表达式的值为True
则继续循环;表达式的值为False
则结束循环。
下面我们通过一个“猜数字”的小游戏来看看如何使用while
循环。猜数字游戏的规则是:计算机出一个1到100之间的随机数,玩家输入自己猜的数字,计算机给出对应的提示信息(大一点、小一点或猜对了),如果玩家猜中了数字,计算机提示用户一共猜了多少次,游戏结束,否则游戏继续。
import random
answer = random.randint(1, 100)
num = 0
while True:
num += 1
guess = int(input("请输入猜的正整数:"))
if answer == guess:
print("恭喜您已猜中,一共猜了 %d 次!" % num)
break
elif guess > answer :
print("太大了!")
else:
print("太小了!")
上面的代码中使用了break
关键字来提前终止循环,需要注意的是break
只能终止它所在的那个循环,这一点在使用嵌套的循环结构(下面会讲到)需要引起注意。除了break
之外,还有另一个关键字是continue
,它可以用来放弃本次循环后续的代码直接让循环进入下一轮。
和分支结构一样,循环结构也是可以嵌套的,也就是说在循环中还可以构造循环结构。下面的例子演示了如何通过嵌套的循环来输出一个九九乘法表。
# 输出乘法口诀表(九九表)
for i in range(1, 10):
for j in range(1, i+1):
print("%d * %d = %d" % (i, j, i*j), end = "\t")
print() # 换行
提示: 素数指的是只能被1和自身整除的大于1的整数。
from math import sqrt
num = int(input('请输入一个正整数: '))
end = int(sqrt(num))
is_prime = True
for x in range(2, end + 1):
if num % x == 0:
is_prime = False
break
if is_prime and num != 1:
print('%d是素数' % num)
else:
print('%d不是素数' % num)
提示: 两个数的最大公约数是两个数的公共因子中最大的那个数;两个数的最小公倍数则是能够同时被两个数整除的最小的那个数。
x = int(input('x = '))
y = int(input('y = '))
# 如果x大于y就交换x和y的值
if x > y:
# 通过下面的操作将y的值赋给x, 将x的值赋给y
x, y = y, x
# 从两个数中较小数开始做递减的循环
for factor in range(x, 0, -1):
if x % factor == 0 and y % factor == 0:
print('%d和%d的最大公约数是%d' % (x, y, factor))
print('%d和%d的最小公倍数是%d' % (x, y, x * y // factor))
break
*
**
***
****
*****
*
**
***
****
*****
*
***
*****
*******
*********
# 个人的小白代码
for i in range(1, 6):
print("*" * (i))
for i in range(5, 0, -1):
print(" "* (i-1) + "*" * (6-i))
for i in range(5, 0, -1):
print(" "* (i-1) + "*" * (11-2*i))
大家还是看大佬的代码吧
row = int(input('请输入行数: '))
for i in range(row):
for _ in range(i + 1):
print('*', end='')
print()
for i in range(row):
for j in range(row):
if j < row - i - 1:
print(' ', end='')
else:
print('*', end='')
print()
for i in range(row):
for _ in range(row - i - 1):
print(' ', end='')
for _ in range(2 * i + 1):
print('*', end='')
print()
今天主要是学习了几个简单的循环结构,但是逻辑上的代码实现,感觉还是跟不上节奏,只会用很简单的循环,没有丝毫的变通,这个还是需要好好加强一下。还有就是代码的通用性即泛化能力上有很大的问题,这个得好好练练。最后就是有些编程练习,需要一些底层的数学公式才好优化,不然感觉就很浪费CPU。
溜了遛了,脑壳疼。Loading(4/100)。。。。
文章浏览阅读1w次,点赞33次,收藏167次。EM算法是一种迭代算法,用于含有隐变量的概率模型参数的极大似然估计或极大后验估计。预备知识:用Y表示观测随机变量的数据,Z表示隐随机变量的数据。Y和Z连在一起称为完全数据,观测数据Y又称为不完全数据。给定观测数据Y,其概率分布是P(Y|θ),其中θ是需要估计的模型参数,它相应的对数似然估计L(θ)=logP(Y|θ)。假设Y和Z的联合概率分布是P(Y,Z|θ),那么完全数据的对数似然函数是lo..._用代码来实现em算法
文章浏览阅读6.6k次,点赞5次,收藏43次。Word VBA中读取Excel表格中的数据前天有一个项目需要写详细设计报告,其中有一块重要内容是把Excel中的每一行数据做成一个Word中的表格。一共将近100行数据,如果我一行一行地手动去做,估计手就废了,于是采用Word VBA。基本编程思路创建一个空word文档word文档中,编辑好一个示例表格,作为一个母表,后续所有的表格程序都是复制这张表,然后修改复制后的新表格的数据打开Excel,遍历每一行数据取这一行关键数据,复制母表,改变复制后的表格数据代码片段Dim wb As D_wordvba调用excel
文章浏览阅读5k次。一,最终实现:查询条件及查询结果如下图所示需要实现:分组,求和,聚合后排序,总计,分页二, 需求分析:关于分组维度es数据主键为:日期(年月日)+采购组织+采购组+门店统计维度:可根据是否选择门店,按日或按月统计可分为四种情况日+采购组织+采购组;采购组织+采购组;日+采购组织+采购组+门店;月+采购组织+采购组+门店;按正常es多条件分组求和处理方式很麻烦,可参考网上写法。可以转变思路,把每个维度拼接成一个字段,即新增四个字段,多条件分组统计转化为单条件分组统计,实现起来会简._es 求和
文章浏览阅读180次。一、指针数组和数组指针的应用先看下面这一段代码。#include <stdio.h>#include <stdlib.h>int main(){ char *str[] = { "Welcome", "to", "Fortemedia", "Nanjing" }; //第一行 char **p = str + 1; _c++面试二级指针,指针引用等
文章浏览阅读5.5k次,点赞2次,收藏6次。最近在研究一个C#和Halcon结合编程的程序,其中运行的时候会出现一个错误,如下:HALCON error #8600: Dynamic library could not be opened in operator open_framegrabber由于调用了Halcon中的一个算子,如下:HOperatorSet.OpenFramegrabber(“GigEVision”, 0, 0, 0, 0, 0, 0, “default”, -1,“default”, -1, “false”, “defa_halcondotnet.hoperatorexception:鈥淗alcon error #8600: dynamic library could
文章浏览阅读321次。一 概述hiTest方法的介绍hiTest底层实现原理hiTest练习二 hiTest方法的介绍2.1 hiTest方法介绍- (UIView *)hitTest:(CGPoint)point withEvent:(UIEvent *)event2.2 何时调用当事件传递给一个控件的时候就会调用2.3 调用过程看窗口是否能接收,如果不能return nil;自己不能接收事件,也不能处理事件,而且也不能把事件传递给子控件判断点在不在窗口上,如果点在窗口上,意味着窗口满足合适的v_hitest
文章浏览阅读298次。题意:给定一个N*N的矩阵,每个格子都有一个数,再给出Q个询问,每次询问以(x,y)为中心的边长为L的正方形矩阵中的最大值和最小值,并修改(x,y)的值为(MAX+MIN)/2分析:1)四叉树对于查询矩阵的最值+修改问题,考虑二维线段树,参照一维线段树的写法:每次将区间二分成两个子区间,对应矩阵应对X,Y同时二分,也就是4个子矩阵,即左上、右上、左下,右下四部分,所以要建一颗四叉树..._hdu 4819
文章浏览阅读3.2w次,点赞6次,收藏23次。连载之5原创:胖子刘(转载请注明出处及作者,谢谢。)(四)多对多模式多对多模式,也是比较常见的一种数据库设计模式,它所描述的两个对象不分主次、地位对等、互为一对多的关系。对于A表来说,一条记录对应着B表的多条记录,反过来对于B表来说,一条记录也对应着A表的多条记录,这种情况就是“多对多模式”。“多对多模式”需要在A表和B表之间有一个关联表,这个关联表也是“多对多模式”的核心所在_多人可以有多条记录算多对多模式吗
文章浏览阅读5.4k次。Error resolving template [JD/insert], template might not exist or might not be accessible by any of the configured Template Resolvers在调试接口的时候遇到了这个问题我的解决方法修改接口的@Controller=>@RestController..._error resolving template [20231016005427_83fe89f424141e9e286ff8831b3f9ada_.j
文章浏览阅读1k次。修改boot盘下文件使用USB Gadget驱动将USB-OTG模拟为有线网卡: 1. 修改boot分区里的config.txt文件,在新一行添加:dtoverlay=dwc22. 修改boot分区里的cmdline.txt文件,在rootwait后添加:modules-load=dwc2,g_ether注意添加内容前后需要有空格。连接电脑先接通电源,然后使用USB连接电脑,利用SSH登录树莓派,_初始配置raspberrypi zero w(macos sierra 10.12.6环境下)
文章浏览阅读1.8k次。上一节我们使用Go语言写了一个进行web服务端口侦听和简单的URL请求输出,但并没有实现我们上网浏览网页时所看到的丰富多彩的html页面,当我们需要把分离出来的html页面加入到Go语言编写的服务时,我们需要在服务程序中导入html/template。import("fmt""log""net/http""html/template")然后我们创建一个template文件,命名为index.htm..._golang html
文章浏览阅读1w次,点赞7次,收藏26次。Spring Security 实现IP白名单机制本文讨论如何在Spring Security 中实现IP白名单机制。先看看默认实现机制,同时也讨论自定义AuthenticationProvider实现更加灵活的应用。1. 默认实现首先我们看下Java配置。使用hasIpAddress() 定义允许特定ip地址的用户访问特定资源。请看下面使用hasIpAddress()的配置:@Confi..._spring security 实现ip白名单机制