03 2022 档案

[python笔记] 深入分析iterable, iterator, generator
摘要：参考: 可迭代器 vs. 迭代器 vs. 生成器 » nvie.comhttps://nvie.com/posts/iterators-vs-generators/#containers 可迭代的(Iterable)有: 文件generator大部分co... 阅读全文
posted @ 2022-03-30 08:50 泥烟 阅读(59) 评论(0) 推荐(0)
C模拟数字信号时钟
摘要：#include#include#include"unistd.h"#define REGS_FOREACH(_) _(X) _(Y)#define RUN_LOGIC X1 = !X && Y; \ Y1 = !X && !Y;#define ... 阅读全文
posted @ 2022-03-30 08:50 泥烟 阅读(249) 评论(0) 推荐(0)
对筛质数三种方法的理解[普通筛,诶氏筛,线性筛]
摘要：//primes数组用来存放质数int primes[N], cnt;//i如果是质数则false,否则为truebool st[N]; 1.普通筛法 O(nlogn) void get_primes(){ for(int i=2;ib,所以ad>c... 阅读全文
posted @ 2022-03-23 18:02 泥烟 阅读(62) 评论(0) 推荐(0)
蓝桥杯练习系统 ID: 260 凶手
摘要：凶手 Description 巴斯维克命案抓住了六个嫌疑犯，他们的口供如下： A：我不是罪犯 B：A、C中有一个是罪犯 C：A和B说了假话 D：C和F说了假话 E：其他五个人中，只有A和D说了真话 F：我是罪犯 他们中只有一半说了真话，凶手只有一个。 本题可能有多种可能性，即正确答案（找到唯一的凶手 阅读全文
posted @ 2022-03-23 18:00 泥烟 阅读(146) 评论(0) 推荐(0)
蓝桥杯练习系统 ID: 33 幸运数
摘要：幸运数 Description 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重 阅读全文
posted @ 2022-03-23 17:59 泥烟 阅读(78) 评论(0) 推荐(0)
[python] (递归, 切片)去除字符串首尾空格
摘要：1 def trim(s): 2 if s[:1] == ' ': 3 return trim(s[1:]) 4 if s[-1:] == ' ': 5 return trim(s[:-1]) 6 return s 7 8 # 测试: 9 if trim('hello ') != 'hello': 阅读全文
posted @ 2022-03-23 09:31 泥烟 阅读(69) 评论(0) 推荐(0)
[每日一题]AcWing 1442. 单词处理器
摘要：1442. 单词处理器 - AcWing题库 输入样例： 10 7 hello my name is Bessie and this is my essay 输出样例： hello my name is Bessie and this is my essay 样例解释 第一行包含 7 个非空格字符， 阅读全文
posted @ 2022-03-20 15:30 泥烟 阅读(43) 评论(0) 推荐(0)
数据结构与算法基础梳理
摘要：总是用完就忘, 觉得有必要整理一下数据结构与算法的基础知识点(再难些的也不会) 以下大部分(除了数学)是用过但需要时间来巩固, 其实界限并不是很明显, 很多思想都是互通的(虽然梳理出的图是通的,但脑子还没有通hhh) PDF文件: https://wwe.l... 阅读全文
posted @ 2022-03-19 17:50 泥烟 阅读(70) 评论(0) 推荐(0)
[Unity学习随笔3/18] Vector3.Slerp 球形插值, 椭圆映射法
摘要：线性插值lerp 与 球形线性插值Slerp 问题缘由: 人物转向时动作不连贯,突兀, 调用Slerp可以更自然些 阅读博文↓ 【Vector3的Slerp详解】-教程分享-【游戏蛮牛】 - Powered by Discuz! (manew.com... 阅读全文
posted @ 2022-03-19 17:50 泥烟 阅读(154) 评论(0) 推荐(0)
[区间DP练习] 求最长回文(不必连续)
摘要：1222. 密码脱落 - AcWing题库https://www.acwing.com/problem/content/1224/ X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当... 阅读全文
posted @ 2022-03-19 17:50 泥烟 阅读(46) 评论(0) 推荐(0)
从A至Z，用30个单词来概括过去十年的游戏行业
摘要：原文 The A-Z of new gaming terms | GamesIndustry.bizhttps://www.gamesindustry.biz/articles/2022-02-21-the-a-z-of-new-gaming-terms ... 阅读全文
posted @ 2022-03-19 17:50 泥烟 阅读(128) 评论(0) 推荐(0)
蓝桥杯练习系统 ID: 81 冒泡排序计数
摘要：冒泡排序计数 Description 考虑冒泡排序的一种实现。 bubble-sort (A[], n) > round = 0 > while A is not sorted > > round := round + 1 > > for i := 1 to n - 1 > > > if (A[i] 阅读全文
posted @ 2022-03-19 17:48 泥烟 阅读(399) 评论(0) 推荐(0)
蓝桥杯练习系统 ID: 279 3000米排名预测
摘要：3000米排名预测 Description 3000米长跑时，围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预测，并且告诉了可怜留守的班长。因为无聊，于是他们就组团去打Dota去了。 阅读全文
posted @ 2022-03-19 17:44 泥烟 阅读(125) 评论(0) 推荐(0)
[Unity学习随笔3/15]quard的trigger属性,SmoothDamp函数
摘要：BUG记录: NullReferenceException: Object reference not set to an instance of an object 可能是脚本中的对象未绑定(或者对象改名后忘记重新绑定) ... 阅读全文
posted @ 2022-03-15 22:46 泥烟 阅读(120) 评论(0) 推荐(0)
[多重解法]线段树练习(动态求连续区间和,区间最大值)
摘要：目录 例1: 写法一(线段树): 写法二(ST表): 写法三(树状数组): 即时插点和递归查询 建树和递推查询 例2: 写法一(线段树): 写法二(树状数组): 线段树目标:求任意动态区间元素的最值or总和 场景描述: 给定了一个数组, 接下来求指定区间的... 阅读全文
posted @ 2022-03-15 08:51 泥烟 阅读(90) 评论(0) 推荐(0)
(贪心+推导) 糖果传递
摘要：来源：《算法竞赛进阶指南》,微软面试题 , HAOI2008 输入样例： 41254 输出样例： 4 注解: Xi 可能为正可能为负, 不过不影响, 我们要求的是绝对值之和 经过推导, 需要求的目标变为👇 且有 这可以抽... 阅读全文
posted @ 2022-03-15 08:51 泥烟 阅读(51) 评论(0) 推荐(0)
2022牛客寒假算法基础集训营1(补题:A、F、H)
摘要：目录 A 九小时九个人九扇门 F 中位数切分 H 牛牛看云 A 九小时九个人九扇门 示例1 输入 91 2 3 4 5 6 7 8 9 输出 56 56 58 56 56 58 56 56 59 背包问题 f[i][j]表示从前i个人中搭配出开j... 阅读全文
posted @ 2022-03-15 08:51 泥烟 阅读(52) 评论(0) 推荐(0)
2022牛客寒假算法基础集训营1 (E、J、L)
摘要：三题蒟蒻Orz 有空补题 目录 E 炸鸡块君的高中回忆 J 小朋友做游戏 L 牛牛学走路 E 炸鸡块君的高中回忆 炸鸡块君在高中时，学校规定进出校门必须要刷校园卡，否则禁止进入。 某一天，炸鸡块君和同学们一共nnn个人去学校附近玩耍，但回学校时他们发现只有mm... 阅读全文
posted @ 2022-03-15 08:51 泥烟 阅读(104) 评论(0) 推荐(0)
操作系统自学笔记(一) 操作系统概述
摘要：仅为自学时的笔记, 如有问题请多指教 目录 操作系统的启动 操作系统的"定位" 操作系统的特征 运行机制 体系结构 中断 中断的分类​ 外中断处理过程 系统调用 系统调用与库函数的区别​ 过程 感悟 操作系统的启动 DISK: 存放OS BIOS: 基本I... 阅读全文
posted @ 2022-03-15 08:51 泥烟 阅读(153) 评论(0) 推荐(0)
蓝桥杯算法提高练习 ID: 280 班级排名
摘要：Description 达达在陶陶的影响下，也对学习慢慢的产生了兴趣。 他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。 可人太多了，达达也无法立即算出来，于是他想让你帮帮他。 Input 第一行为一个整数N 阅读全文
posted @ 2022-03-14 14:20 泥烟 阅读(83) 评论(0) 推荐(0)