08 2020 档案

设计模式之工厂类相关模式
摘要：引入点:快餐点餐系统 在一个大的触摸显示屏上，有三类可以选择的上餐品：汉堡等主餐、小食、饮料。当我们选择好自己需要的食物，支付完成后，订单就生成了。下面，我们用今天的主角--工厂模式--来生成这些食物的逻辑主体。 主餐的生成（仅以两种汉堡为例）。 class Burger: name = "" pr 阅读全文
posted @ 2020-08-27 17:40 Lance_王 阅读(191) 评论(0) 推荐(0)
设计模式之单例模式
摘要：什么是总线 总线（Bus）是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束， 按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。总线是一种内部结构，它是cpu、内存、输入、输出设备传递信息的公用通道，主机的各 阅读全文
posted @ 2020-08-26 16:33 Lance_王 阅读(154) 评论(0) 推荐(0)
lru_cache总结
摘要：什么是缓存机制 缓存是介于应用程序和物理数据源之间，其作用是为了降低应用程序对物理数据源访问的频次，从而提高了应用的运行性能。缓存内的数据是对物理数据源中的数据的复制，应用程序在运行时从缓存读写数据，在特定的时刻或事件会同步缓存和物理数据源的数据。 为什么要用缓存机制 目的就是为了降低数据源访问的频 阅读全文
posted @ 2020-08-25 20:59 Lance_王 阅读(734) 评论(0) 推荐(0)
线性表知识点总结
摘要：线性表的逻辑结构 定义：线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列。其中n为表长。当n=0时 线性表是一个空表 特点：线性表中第一个元素称为表头元素；最后一个元素称为表尾元素。 除第一个元素外，每个元素有且仅有一个直接前驱。 除最后一个元素外，每个元素有且仅有一个直接后继。 线性表的 阅读全文
posted @ 2020-08-25 20:14 Lance_王 阅读(1063) 评论(0) 推荐(1)
JoinableQueue理解
摘要：JoinableQueue 通俗理解：就是可以join的队列，这个队列的特点就是比Queue额外增加了一个Join函数。 Join函数的作用 该函数为阻塞函数，会阻塞直到队列中所有的数据都被处理完毕，它才继续往下运行。 # 会导致进程无法结束 q = JoinableQueue() q.put(1) 阅读全文
posted @ 2020-08-25 11:02 Lance_王 阅读(333) 评论(0) 推荐(0)
递归总结（附相关算法题目）
摘要：1、什么是递归 递归无外乎两个过程，递推和回溯，首先需要定义一个结束点，然后从外部不听回溯缩小规模，直到到达结束点停止回溯，然后反向通过return递推再慢慢扩大返回规模最后得到我们想要的过程，相比之下递归法是比较简单的，只需要保证有个结束点，而且需要注意return递推的是同一种东西，否则会关联一 阅读全文
posted @ 2020-08-19 16:28 Lance_王 阅读(283) 评论(0) 推荐(0)
Sunday算法
摘要：算法思想： 子串每次从前向后比较，比较到最后和源字符串一样就说明匹配到了，只要遇到不一样的就看对齐后的子串末尾对应的源串的后一个字符是否在子串中存在根据这个来挪子串的位置，如果挪到最后还不能找到的话就说明没有 实现过程如下： 目标是为了找wo H e l l o w o r l d w o 1、首先 阅读全文
posted @ 2020-08-14 17:33 Lance_王 阅读(168) 评论(0) 推荐(0)
两数相加
摘要：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 阅读全文
posted @ 2020-08-13 18:23 Lance_王 阅读(117) 评论(0) 推荐(0)
两数之和
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文
posted @ 2020-08-13 18:22 Lance_王 阅读(105) 评论(0) 推荐(0)
1018 锤子剪刀布 (Python)
摘要：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手 阅读全文
posted @ 2020-08-13 16:44 Lance_王 阅读(414) 评论(0) 推荐(0)
A除以B (Python)
摘要：本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例： 12 阅读全文
posted @ 2020-08-11 18:17 Lance_王 阅读(1256) 评论(0) 推荐(0)
德才论 (Python)
摘要：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别 阅读全文
posted @ 2020-08-11 17:55 Lance_王 阅读(420) 评论(0) 推荐(0)
福尔摩斯的约会 (Python)
摘要：大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 阅读全文
posted @ 2020-08-11 14:24 Lance_王 阅读(184) 评论(0) 推荐(0)
1012 数字分类 (Python)
摘要：给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数字的个数； A4 = 被 5 除后余 3 的数字的平 阅读全文
posted @ 2020-08-10 18:21 Lance_王 阅读(345) 评论(0) 推荐(0)
1010 一元多项式求导 (Python)
摘要：1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：x**n（n为整数）的一阶导数为nxn−1。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字 阅读全文
posted @ 2020-08-03 19:20 Lance_王 阅读(634) 评论(0) 推荐(0)
说反话(Python)
摘要：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每 阅读全文
posted @ 2020-08-03 18:48 Lance_王 阅读(265) 评论(0) 推荐(0)
1006 换个格式输出整数 (Python)
摘要：让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式： 每个测试输入包含 1 个测试用 阅读全文
posted @ 2020-08-03 15:15 Lance_王 阅读(254) 评论(0) 推荐(0)
1004 成绩排名 (Python)
摘要：读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行：第 阅读全文
posted @ 2020-08-03 14:15 Lance_王 阅读(606) 评论(0) 推荐(0)