摘要: 给定要找回的总钱数和硬币的种类,求出找零所需最少的硬币数目。 例如: 总钱数63,硬币种类为25、21、10、5、1,求出最小硬币数 分析: 我们可以先假设只有一种硬币1, 假如总钱数为1,硬币数就为1,总钱数为2,则硬币数为2. 则总钱数n,所需的硬币数就是n个。 以列表形式表示不同总钱数所对应的 阅读全文
posted @ 2019-11-10 12:03 Direworlf 阅读(1508) 评论(0) 推荐(0) 编辑
摘要: 水仙花数,即一个三位数,各个位上的数字的三次方相加,等于该数本身。如:153 = 1**3 + 5 ** 3 + 3 ** 3 1 def is_narc_num(n): 2 # if n <100 or n > 999: 3 # return False 4 # n = str(n) 5 # if 阅读全文
posted @ 2019-11-10 08:40 Direworlf 阅读(644) 评论(0) 推荐(0) 编辑
摘要: python实现斐波那契数列的三种方法 1 """ 2 斐波那契数列 3 0,1,1,2,3,5,8,13,21,... 4 """ 5 # 方法一:while循环 6 def fibonaccise(number): 7 """ 8 求数字number以内的斐波那契数列 9 """ 10 a = 阅读全文
posted @ 2019-11-07 14:18 Direworlf 阅读(177) 评论(0) 推荐(0) 编辑
摘要: # 二分查找def sort_search(lst,key): """ 二分查找 :param lst: 有序数列 :param key: 要查找的关键值 :return: key在数列中的索引 """ low, high = 0, len(lst)-1 while low < high: mid 阅读全文
posted @ 2019-11-05 21:12 Direworlf 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 在网上看了有关python实现单例模式的博客,发现好多都是转载的,并且都是按照python2.x版本旧式类的方式写的。 虽然也能读懂,但对于我这种一开始学的就是python3.x的新手来说,心里总有点别扭。 所以今天我就把搜集来的单例模式稍加修改一下,以新式类的方式写下来。 1.在写代码之前,先理解 阅读全文
posted @ 2019-11-03 12:08 Direworlf 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1.快速排序 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分:分割点左边都是比它小的数,右边都是比它大的数。 然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成 阅读全文
posted @ 2019-11-02 21:37 Direworlf 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1.首先用一张图来描述选择排序的具体过程 2.废话不多说,上代码 阅读全文
posted @ 2019-11-02 21:29 Direworlf 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1.冒泡排序 1.首先用一张图来形象描述一下冒泡排序: 2.废话不多说,直接上代码 阅读全文
posted @ 2019-11-02 16:52 Direworlf 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 1. 许多程序员对面向对象的思想都很了解,并且也能说得头头是道,但是在工作运用中却用的并不顺手。 当然,我也是其中之一。 不过最近我听了我们老师的讲课,对于面向对象的思想有了更深的理解,今天决定用一个实例跟大家分享一下。 欢迎各位前辈评论指正。 2.面向对象的三大特征:封装、继承、多态 六大原则:  阅读全文
posted @ 2019-10-31 12:44 Direworlf 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 2. 程序: 一组计算机能识别和执行的指令,是实现某种需求的软件。 3. 操作系统: 管理和控制计算机软件与硬件资源的程序; 隔离不同硬件的差异,使开发程序简单化。 例如,Windows,Linux,Unix。 4.硬件: 主板--计算机的主要电路系统。 CPU --主要负责执行程序指令,处理数据。 阅读全文
posted @ 2019-10-30 16:00 Direworlf 阅读(411) 评论(0) 推荐(0) 编辑