编程路上,必不可少的编程技巧

点击上方“背锅侠Tester”,从陌生到恋爱的感觉~

听说看超哥的文章会上瘾

2019最大的心愿是睡好觉养好身体

身体健健康康家人平安

祝各位同上@all

-Tester-也哥-

在编程的过程中,有很多技巧,但是若不注意,就很容易忽略,即使是高级程序员会出现一些问题。今天,就几个编程技巧,进行一下总结,看看这些你是否有注意到?

根据出现的频率来调整判断条件的顺序

在写if...elif...else语句时,可以根据判断条件出现的频率来调整顺序,使得出现频率越高的条件,越在前面。这样可以减少判断条件的次数,提高代码的性能与效率。

例如,在计算成绩的时候,大家都清楚成绩通常是正太分布的,所以先判断B和C时,能够减少判断的次数,提高代码效率,如下所示:

if score > 70 and score < 80:
    performance = "B"
elif score > 60 and score < 70:
    performance = "C"
elif score > 90:
    performance = "A"
else:
    performance = "D"

另外,大家应该都比较熟悉短路判断,即:

if A and B

如果A不满足的话,不再对B进行比较。所以,在写代码时,可以将不容易满足的条件设置为A,减少比较次数,提高代码效率。

同理,对于

if A or B

当A满足条件时,则不执行B。所以,大家在写代码时,可以将容易满足的条件放在A,而不容易满足的放在B,减少比较次数,提升代码质量。

采用缓存的机制

相信缓存大家已经很熟悉了,Redis,MemoryCache等都是经典的缓存实现,但是在代码中如何利用缓存呢?

这里,最经典的就是动态规划。

看这样一个问题:一个楼梯有10级,每次走1级或两级,请问从底走到顶一共有多少种走法?比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。再比如,每次走2级台阶,一共走5步,这是另一种走法。我们可以简写成 2,2,2,2,2。当然,除此之外,还有很多很多种走法。

很容易将问题建立模型为:

F(1) = 1 

F(2) = 2

F(n) = F(n-1) + F(n-2)  (3 <= n <= 10)

采用动态规划来求解,算法代码如下:

def climbStairs(n):
    """
    计算n级台阶的走法,每次可走1步或者2步
    :param n: 台阶总数
    :return: n级台阶的走法
    """
    if n < 1:
        return 0
    elif n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return climbStairs(n - 1) + climbStairs(n - 2)

熟悉递归调用的同学知道,这样会有很多重复计算。那么,如何避免重复计算呢?答案很简单,就是在代码中采用缓存的机制,当然,也有一些说法是备忘录机制,大同小异了。算法代码如下:

def climbStairs(n, value):
    """
    计算n级台阶的走法,每次可走1步或者2步
    :param n: 台阶总数
    :param value: 存储各个不同台阶走法的dict
    :return: n级台阶的走法
    """
    if value.get(n) is not None:
        return value.get(n)
    else:
        if n < 1:
            value[n] = 0
        elif n == 1:
            value[n] = 1
        elif n == 2:
            value[n] = 2
        else:
            value[n] = climbStairs(n - 1, value) + climbStairs(n - 2, value)

        return value[n]

另外,在一些计算过程中,对于需要频繁计算的结果,也可以采用这种缓存机制,能够较好的提升代码效率。

简化相关的数学运算

在编程的过程中,可能会遇到一些数学方面的计算,如果不做简化的话,将会降低代码的效率。这里比如说,大家都清楚 log()方法返回x的自然对数,对于x>0。但是如果要求以2为底的对数该怎么办呢?

通常,根据公式 logb(x) = log(x)/log(b),所以,Python代码可以如下:

def log2(x):
    import math
    return math.log(x)/math.log(2)

实现是没有问题的,但是效率呢?必然会很低。因为每次都会计算log(2),势必会增大运算量。如何降低运算量呢?很简单,将math.log(2)的结果设置为一个常量即可。

今天就讲一下这三个技巧,当然,还有很多技巧,后续还会继续讲解。也期待你留言补充你觉得很好的编程技巧哦。

本文来自公众号:python那些事

文部分来源网络,如有侵权请第一时间联系删除。

往期推荐:

MySQL进阶之索引

MySQL&nbsp;进阶全套

MySQL&nbsp;入门全套

看完本文有收获?请转发分享给更多人

+上方微信 入技术、招聘群,做顶级背锅侠       

公众号简介:背锅侠Tester

1.本订阅号专业抓取各大公司经典面试题,定期推送

2.测试从业者各项知识技术文档推送学习【自动化】【性能】【linux】【数据库】【安全】【python】【git】【面试】【领书】等

3.不定期在测试技术招聘群发送各大公司的招聘需求/推送红包/送书等活动;长按扫描下方二维码进行关注查阅更多精彩好文,领取资料。

The birth of life is a pleasant surprise.Life is you.

生命是惊喜,生活是你点赞与分享是中华人民传统美德

 Date:2018-1-27

点击好看】,分享给更多朋友:)

内容概要:本文详细介绍了一个基于Java和Vue的联邦学习隐私保护推荐系统的设计与实现。系统采用联邦学习架构,使用户数据在本地完成模型训练,仅上传加密后的模型参数或梯度,通过中心服务器进行联邦平均聚合,从而实现数据隐私保护与协同建模的双重目标。项目涵盖完整的系统架构设计,包括本地模型训练、中心参数聚合、安全通信、前后端解耦、推荐算法插件化等模块,并结合差分隐私与同态加密等技术强化安全性。同时,系统通过Vue前端实现用户行为采集与个性化推荐展示,Java后端支撑高并发服务与日志处理,形成“本地训练—参数上传—全局聚合—模型下发—个性化微调”的完整闭环。文中还提供了关键模块的代码示例,如特征提取、模型聚合、加密上传等,增强了项目的可实施性与工程参考价值。 适合人群:具备一定Java和Vue开发基础,熟悉Spring Boot、RESTful API、分布式系统或机器学习相关技术,从事推荐系统、隐私计算或全栈开发方向的研发人员。 使用场景及目标:①学习联邦学习在推荐系统中的工程落地方法;②掌握隐私保护机制(如加密传输、差分隐私)与模型聚合技术的集成;③构建高安全、可扩展的分布式推荐系统原型;④实现前后端协同的个性化推荐闭环系统。 阅读建议:建议结合代码示例深入理解联邦学习流程,重点关注本地训练与全局聚合的协同逻辑,同时可基于项目架构进行算法替换与功能扩展,适用于科研验证与工业级系统原型开发。
源码来自:https://pan.quark.cn/s/a4b39357ea24 遗传算法 - 简书 遗传算法的理论是根据达尔文进化论而设计出来的算法: 人类是朝着好的方向(最优解)进化,进化过程中,会自动选择优良基因,淘汰劣等基因。 遗传算法(英语:genetic algorithm (GA) )是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。 进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择、杂交等。 搜索算法的共同特征为: 首先组成一组候选解 依据某些适应性条件测算这些候选解的适应度 根据适应度保留某些候选解,放弃其他候选解 对保留的候选解进行某些操作,生成新的候选解 遗传算法流程 遗传算法的一般步骤 my_fitness函数 评估每条染色体所对应个体的适应度 升序排列适应度评估值,选出 前 parent_number 个 个体作为 待选 parent 种群(适应度函数的值越小越好) 从 待选 parent 种群 中随机选择 2 个个体作为父方和母方。 抽取父母双方的染色体,进行交叉,产生 2 个子代。 (交叉概率) 对子代(parent + 生成的 child)的染色体进行变异。 (变异概率) 重复3,4,5步骤,直到新种群(parentnumber + childnumber)的产生。 循环以上步骤直至找到满意的解。 名词解释 交叉概率:两个个体进行交配的概率。 例如,交配概率为0.8,则80%的“夫妻”会生育后代。 变异概率:所有的基因中发生变异的占总体的比例。 GA函数 适应度函数 适应度函数由解决的问题决定。 举一个平方和的例子。 简单的平方和问题 求函数的最小值,其中每个变量的取值区间都是 [-1, ...
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值