2019年06月_越吃越胖

09月 08月 07月 06月 05月

原创 Python_算法实现_(4)条件互换

互换函数（SWAP）是将两个数字进行互换，确保较小的数字在前，较大的数字在后，一般写法如下：def swap(a, b): if a > b: return b, a else: return a, bnum1,num2 = swap(3,4)num3,num4 = swap(5,4)print(num1,num2)print(n...

2019-06-28 16:18:17 21235

原创 Python_算法实现_(3)蒙特卡洛法

蒙特卡洛方法又称统计模拟法，随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法。是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率统计特征，故借用赌城蒙特卡罗命名。下面将采用该方法计算圆周率：import numpy as npdef p...

2019-06-28 11:47:59 21462

原创 Python_算法实现_(2)二分查找

二分查找也被称为折半查找，是在一个有序数组中查找特定元素位置的查找算法。二分查找要求查找序列采用顺序存储，且按关键字有序排列。二分查找是最为常见的一种算法（后面回介绍其他的几种查找和排序算法），实现一个完美的二分查找是有一定的难度的，要充分考虑到它的退出条件和中间点的计算。算法处理思路前提：列表已经完成排序从中间元素开始搜索。如果正好是要搜索元素，则搜索结束。如果不等，则在大于或者小于...

2019-06-28 11:05:35 21228

描述某校门外长度为L的马路上有一排树，每两棵相邻的树之间的江而都是1m。可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2，…，L都种有一棵树。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬马路上有一些区域要用来建地铁，这些区域用它...

2019-06-16 14:36:36 22282

原创 Python_练习案例_(4)进制转换

题目：输入两次数字，第一次输入需要转换的数字，第二次输入需要转换的进制分析：这道题目一下步骤实现Input：接收输入的两个数字Process1：确定需要的数字范围，如12进制需要数字+A+BProcess2：进行除法循环，将结果存入list中Process3：将Process2中的list反转Output：输入Process3处理后的listnum1 = int(input("输...

2019-06-09 15:11:33 22280

原创 Python_练习案例_(3)寻找最大回文字符串

题目：回文字符串是指呈对称结构的字符串，如aba 和 abba类似结构，现输入一个字符串，从中找到最长回文字符串并输出。分析：这道题目主要分为一下两个步骤进行实现从原始字符串中有长到短遍历出待筛选字符串判断选出的字符串是否是回文字符串str = input("输入：")i = 0 # 现在筛选的长度为len-iflag = 0 # 标记该长度下有没有找到回文字符串while...

2019-06-08 20:06:02 21752

原创 Python_练习实例_(2)范围内素数

用户输入范围下限和范围上限，每隔0.5s输出一个该范围内的素数import timemin = int(input("输入范围下限:"))max = int(input("输入范围上限:"))for num in range(min, max+1): flag = 0 for i in range(2,num): if(num % i == 0): ...

2019-06-08 18:17:31 21286

原创 Python_练习实例_(1)计算天数

题目：输入某年某月某日，判断这一天是这一年的第几天？year = int(input("Enter year:"))month = int(input("Enter month:"))day = int(input("Enter day:"))day_list = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]if month>...

2019-06-08 18:02:20 24823 1