python算法
珂鸣玉
这个作者很懒,什么都没留下…
展开
-
python递归函数案例
1、月工资按天发放,第一天给你一分钱,然后,后一天是前一天的 2 倍,那么30天后工资为多少?解题思路:第一天 0.01第二天 0.01 * 2第三天 0.01 * 2^2...第30天 0.01 * 2^29代码如下:def money(n): if n <= 1: return 0.01 else: ret...原创 2019-12-13 09:38:16 · 3111 阅读 · 0 评论 -
python常见面试题集录(一)
题目:给定一组数字, 一组有9个数字(1到9),将这9个数字填写到3*3 的九宫格内;使得横,竖,斜对角一条线上的三个数字之和相等;如果无解则打印无解思路:设定一个循环,依次将9个数分别填充到九宫格当中,再设置条件比较程序如下:import numpy as npinput_list = [1,2,3,4,5,6,7,8,9]t_array = np.array([[0 for ...原创 2019-11-05 17:37:29 · 316 阅读 · 1 评论 -
python希尔排序、归并排序
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录"基本有序"时,再对全体记录进行依次直接插入排序。希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因...原创 2019-10-31 11:13:39 · 186 阅读 · 0 评论 -
python解决排列组合的方式
本文转载自https://blog.csdn.net/kongsuhongbaby/article/details/84330094前言排列组合问题在是算法中很基础的一个问题,它们的区别就是,排列要考虑顺序,组合不考虑顺序。在面试的过程中可能会考到,在现实生活中也是经常可以遇到的,比如说一个3位数字的密码锁,要尝试多少次才能解开?那么用python有哪些方法可以解决此类问题呢?问题...原创 2019-10-23 17:30:18 · 415 阅读 · 0 评论