
Algorithmic strategies
文章平均质量分 74
Algorithmic strategies
QinHsiu
Less interests
More interest
展开
-
自动超参数调优(数据分析)
1.概念解释超参数:在学习之前设置的参数(预定义),除了超参数之外的其他参数都是通过训练获得自动超参数调优:通过调优算法实现超参数的调节,以实现最优的训练模型2.具体方法1.网格搜索2.随机搜索3.贝叶斯优化算法...原创 2021-04-17 15:00:17 · 852 阅读 · 0 评论 -
二分法查找指定元素
1.二分法二分法就是通过二分思想来解决问题,第一步将元素与列表中间元素比较,如果大于,就缩小查找范围,为原列表的上半部分[(leng(list)-1)//2,len(list)-1];如果小于,就查找原列表的下半部分[0,(len(list)-1)//2],查找次数为log(2,n),二分法只适用于有序列表!!!#import timeimport random#import math...原创 2020-03-14 21:04:55 · 749 阅读 · 2 评论 -
实现查找最大子list(无重复元素且任意两个数无倍数关系)
1.解题思路①先将父列表中的素数找出来;②去掉列表中重复的元素;2.源代码import mathimport random#判断素数def isPrime(n): data=int(math.sqrt(n)+1) if n<=1: return False for i in range(2,data): if n%i==0...原创 2020-03-10 20:27:04 · 145 阅读 · 0 评论 -
计算由所有第一象限坐标与原点组成矩形面积的公共面积
1.算法分析:①从文件读取所有坐标,并将第一象限坐标取出(通过判断横纵坐标都为正);②与原指标围成的公共部分面积=横坐标的最小值*纵坐标的最小值,所以找出最小横坐标和纵坐标相乘即可2.源代码import redef zuobiao(): with open('data','r+') as f: str=f.read() s=re.split(r'\s',...原创 2020-03-10 19:56:27 · 402 阅读 · 0 评论 -
Python程序设计之字符操作(字符串)
1.字符串检验密码强度密码由六位数组成设置四种密码强弱形式:a很弱:只包含数字、小写字母、大写字母、和标点符号中一种;b一般:包含上述任意两种字符c较强:包含上述任意三种字符d很强:包含上述四种字符import stringdef check(pwd):#密码必须至少包含6个字符 if len(pwd)<6: return 'weak' d={1:'w...原创 2020-02-23 11:54:23 · 1605 阅读 · 0 评论 -
Python程序设计之字符替换(正则表达式)
案例1.将字符串中,字母i单独出现的地方将i变为Iimport re#1将字符串中,字母i单独出现的地方将i变为Is='i am is wang i love I love you i!'patter=re.compile(r'\bi\bi{0}')print(patter)print(re.sub(patter,'I',s)) #方法一print(re.sub(r'\bi\bi{...原创 2020-02-24 18:43:45 · 2305 阅读 · 1 评论 -
Python程序设计之因式分解与求4位数字组成素数
1.使用循环结构实现因式分解要求输入一个整数,例如15,将其分解因因式相乘为15=3x5import mathn=int(input('请输入一个整数:')def isPrime(n): for i in range(2,math.ceil(math.sqrt(n))+1): #减少计算量 if n%i==0 and i<n: #判断n是否为素数 retutn False...原创 2020-02-22 19:15:36 · 1751 阅读 · 0 评论 -
Python程序设计之列表划分为二后作差(求子列表差值最小的问题)
(1)问题描述:一个含偶数个元素的列表如[1,2,3,4],将其划分为两个子列表,如[1,2]和[3,4],两者分别求和然后作差为(大的值减去小的值)(3+4)-(1+2)=4,但是4不是列表划分的最小差值,最小差值为(4+1)-(3+2)=0,问题就是求最下差值和划分的列表。(2)实现过程如下:1.关于列表的划分,设列表长度为n(n为偶数),划分为长度为(n//2)的两个子列表:①先求阶...原创 2020-03-04 13:47:05 · 461 阅读 · 0 评论 -
Python程序设计之实现最短回文字符串
1.输出最短回文情况:输入:abc输出:cbabc输入:aac输出:caac2.解题思路:①先对原始字符串进行逆序,得到新的字符串②通过对新的字符串进行追加方式形成最短回文字符串3.代码如下:①先判断原始字符串是否为回文字符串:通过将原始字符串逆序再与原始字符串比较def judge(s): s1=s[::-1] m=0 for i in range(...原创 2020-03-02 20:36:07 · 2187 阅读 · 0 评论