摘要: 《算法笔记》5.5小节——数学问题 质因子分解 问题 A: 完数 题目描述 求1 n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。 输入 测试数据有多组,输入n,n数据范围不大。 输出 对于每组 阅读全文
posted @ 2020-05-11 19:56 Joker-Li 阅读(117) 评论(0) 推荐(0)
摘要: 第一周编程题 字符串比对(10分) 题目内容: 题目说起来很简单,你会读到两个字符串,每个字符串占据一行,每个字符串的长度均小于10000字符,而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置,输出这些位置,如果找不到,则输出 1。 注意,第一个字符的位 阅读全文
posted @ 2020-04-21 21:20 Joker-Li 阅读(239) 评论(0) 推荐(0)
摘要: 第四讲 关系模型之关系代数 关系代数概述 关系代数运算的特点? 基于集合,提供关系代数操作: 并、差、笛卡尔积(广义积)、选择、投影、更名 等基础操作 交、连接、关系除等扩展操作,是一种集合思维的操作语言 关系代数操作以一个或多个关系为输入,结果是一个新的关系(输入关系,输出关系) 用对关系的运算来 阅读全文
posted @ 2020-03-26 17:04 Joker-Li 阅读(652) 评论(0) 推荐(0)
摘要: 自考英语二(第二讲) 第二部分:阅读选择 5题 每题两分共十分 阅读选择的做题方法 先题后文 浏览选项 找关键词 否定词 程度词 斜体字 定位段落 分析原文 得出答案 阅读选择的出题方向 事实细节题(55.5%) 看到什么选什么 推理判断题(37.5%) 主旨大意题(5%) 概况或总结 答案大概率出 阅读全文
posted @ 2020-03-24 09:50 Joker-Li 阅读(108) 评论(0) 推荐(0)
摘要: 第一讲 基本概念 什么是数据结构 数据结构和算法 例子1.书架摆书 图书的摆放要使得2个相关操作方便实现: 1.新书怎么插入(随便放,按拼音放,按类别放+拼音排序) 2.怎么找到某本指定的书(累死,二分查找) 总结:当问一个数据怎么组织的时候,其实跟这个数据的规模有关系 不一样规模的问题,处理起来的 阅读全文
posted @ 2020-03-21 16:18 Joker-Li 阅读(76) 评论(0) 推荐(0)
摘要: 贪心 简单贪心 考虑当前状态下 局部最优(或较优) 来使全局的结果达到 最优(或较优) 严谨使用贪心法来求解最优化问题需要对采取的策略进行证明—— 反证法及数学归纳法 一般来说, 如果在想到某个似乎可行的策略,并且自己无法举出反例,那么就勇敢的实现他 阅读全文
posted @ 2020-03-19 11:03 Joker-Li 阅读(58) 评论(0) 推荐(0)
摘要: 算法笔记 HDU2570 问题 F: 迷瘴 问题 F: 迷瘴 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 解决: 487 提交: 1625 统计 题目描述 小明正在玩游戏,他控制的角色正面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅 阅读全文
posted @ 2020-03-15 14:57 Joker-Li 阅读(128) 评论(0) 推荐(0)
摘要: 问题 B: 出租车费 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。 一个乘客可以根据 阅读全文
posted @ 2020-03-13 11:11 Joker-Li 阅读(67) 评论(0) 推荐(0)
摘要: 1023 组个最小数 (20分) 标签(空格分隔): 贪心 PAT乙级 1023 组个最小数 (20分) 给定数字 0 9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小 阅读全文
posted @ 2020-03-12 18:54 Joker-Li 阅读(55) 评论(0) 推荐(0)
摘要: PAT 乙级 1020 月饼 (25分) 1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们 阅读全文
posted @ 2020-03-11 18:52 Joker-Li 阅读(51) 评论(0) 推荐(0)