- 博客(39)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 机试，蓝桥，PAT常用，一定要记住的！！！
笔者泡泡最近刷题时记录的一些笔记，笔记内容比较详细基础，每个笔记基本上都有相关的应用解析链接，对于机试，竞赛小白而言是可以加快大家入门的速度，对于即将机试的同学也可以用来复习，笔记会持续更新，如有需要可以关注我哦！
2020-11-02 17:51:01
841
原创 Failed precondition: Python interpreter state is not initialized. The process may be terminated
只需要添加以下两行代码就可以了gpus = tf.config.experimental.list_physical_devices(‘GPU’)tf.config.experimental.set_memory_growth(gpus[0], True)
2021-06-28 19:59:46
5518
5
原创 安装cv2，PyQt5，PyQt5-tools
pip install PyQt5 ==5.11.3 -i https://pypi.douban.com/simplepip install PyQt5-tools==5.11.3.1.4 -i https://pypi.douban.com/simplepip install opencv-python -i https://pypi.tuna.tsinghua.edu.cn/simple
2021-03-13 12:10:01
331
原创 最低松弛度优先算法（Least Laxity First，LLF）
定义LLF算法是指根据任务的紧急（或松弛）程度来确定任务的优先级的算法，任务紧急程度愈高，其优先级就愈高。作用对象主要用于可抢占式调度方式中。任务松弛度计算公式任务的松弛度=必须完成时间-其本身的运行时间-当前时间例题：周期性任务A，要求每20ms执行一次，执行时间为10ms；周期性任务B，要求每50ms执行一次，执行时间为25ms；计算过程t=0s时，A1的松弛度=20ms-10ms-0ms=15ms，B1的松弛度=50ms-25ms-0=25ms，先执行A1；A1执行完后，t
2020-12-06 23:13:56
14110
24
原创 某双非推免心路历程
推免也已经过了一个星期左右，在推免期间也收到了许多学长学姐以及老师的帮助，非常感谢他们，这篇文章想纪念下自己的推免时光，也想送给在保研途中的你们，希望能给你们带来一些帮助或者引起一些共鸣！
2020-12-02 15:29:21
4654
16
原创 保研资料分享
无论是在保研还是在考研复试中，自我介绍，简历，以及如何给导师发邮箱都是很有考究，并且可能会直接决定你面试的节奏与分数。所以在这里我想给大家分享下，我在推免期间所收集到的这方面信息，以及自己总结的资料。另外在交材料的时候，今年很多都是需要叫PDF文件，所以扫描，和文件合并拆分的小工具，就显得很重要，下面会分享一些好用的网站与软件给大家。1英语面试准备1.1 英语自我介绍这是我自己看来一些资料，然后结合自身情况写的，仅供参考Good morning, Professors, I am honor
2020-12-02 15:29:03
4488
9
原创 深度学习笔记
1 深度学习与机器学习的区别1.1机器学习的定义用人工 提取的特征来表达数据，对领域的特定知识手动提取；再通过模型算法优化特征的权重进行模型学习。1.2深度学习的定义用机器提取的特征来表达数据，自动提取内在特征，模型算法，优化特征的权重进行模型学习。1.3区别：深度学习对比机器学习能够实现端到端的模型，中间减少人为的参与。2 深度学习爆发的原因大数据：大数据，云端的方式让数据的收集非常快！GPU的快速发展：大大缩减了训练时间，cpu的核心比较少，但是每个核心都很快，擅长处理序列任务；GP
2020-09-14 16:16:09
571
原创 红黑树
红黑树定义红黑树是一种特殊的二叉查找树，红⿊黑树不是⼀种AVL树，红黑树相对于AVL树来说，牺牲了部分平衡性以换取插入/删除操作时少量的旋转操作，整体来说性能要优于AVL树。特性每个节点不是红色就是黑色红色节点的孩子节点一定是黑色根节点都是黑色（入度为0的节点一定是黑色）每个节点到后代的所有简单路径中包含相同数量的黑色节点每个叶子节点都是黑色（树中的叶子节点是是空节点即NULL）— 因此这个可以不需要判断PAT 1135判断是否是红黑树#include <iostream
2020-08-29 14:51:45
202
原创 数据结构笔记
例题一：制作一个简单的计算器题目大意：输入是带空格的字符串，只包含+，-，*，/ 的非负整数计算法表达式，计算该表达式的值。每个测试用例整数和符号之间都用空格隔开，多组输入，最后结果保留两位小数。测试数据：输入：5 + 2 * 3 / 49 -4 / 13985211985 / 21130 / 90 - 26 + 97 - 5 - 6-13/886+51/29+7987+57922/3*4输出：4.814599207.7512178.212.67#include <
2020-08-17 20:34:48
581
原创 tensorflow保姆级别安装与配置环境
都说学习tensorflow难度之一在于安装，自己也是摸了很久终于装成功了，这个是一个卸载重装，再卸载再重装的过程，不过解决问题之后，心情愉悦。看到CSDN很多博主是很早写的，所以有些版本过低，有些镜像失效。最新亲测都是有效的，需要的可以来看看。
2020-06-22 16:45:36
370
原创 贪心，怎么贪的有意思？1033 To Fill or Not to Fill，1067 Sort with Swap(0, i)，1038 Recover the Smallest Number
文章目录1033 To Fill or Not to Fill (25分)试题内容试题分析1067 Sort with Swap(0, i) (25分)试题内容试题分析1038 Recover the Smallest Number (30分)试题内容题目解析补充知识setset(集合）set的定义set内元素的访问set常用函数：1033 To Fill or Not to Fill (25分)试题内容With highways available, driving a car from Hangz
2020-06-07 17:01:13
196
原创 c++面向对象程序设计课程笔记（简单易于理解）
第一章概念性的名词：对象：一般意义上的对象：现实世界中实际存在的事物。面向对象方法中的对象：程序中用来描述客观事物的实体。抽象与分类将有关事物共性归纳、集中的过程，即分类依据的原则——抽象；抽象出同一类对象的共同属性和行为形成类（“类”是一组具有相同属性和行为的对象的抽象）；类与对象是类型与实例的关系，抽象和具体的关系。封装把数据和实现操作的代码集中起来放在对象内部，隐蔽对象的内部细节；对外形成一个边界；只保留有限的对外接口；使用方便、安全性好。继承意义在于软件复
2020-06-01 17:04:18
1592
1
原创 c语言重点与难点
期末测试，复试，面试一些c语言中经常考到的知识点。1.指针1.1指针定义：1.2指针的应用：1.2.1通过被调函数修改主调函数中普通局部变量的值：1.3一个指针变量占四个字节1.4指针与引用2.break 和continue3.结构体3.1如何使用结构体3.2普通结构体变量和结构体指针变量3.3typedef函数的使用3.4指针与结构体的结合使用4.动态内存的分配和释放4.1如果使用malloc函数进行动态内存的分配和释放4.2跨函数使用内存
2020-05-29 20:28:22
1604
1
原创 散列函数的应用
目录散列散列的定义：当key 是整数时当key 是字符串时例题解析试题 PAT 1092 To Buy or Not to Buy (20分)代码试题 PAT1050 String Subtraction (20分)代码试题 PAT 乙级1005 继续(3n+1)猜想 (25分)代码散列前身：对于在M个预查询的数中每个数在N个数中出现的次数类型题目，空间换时间的方法来减少时间复杂度，用一个标记函数标记好M中每个元素，然后在N中输入时，直接把输入的数作为标记函数的下标对这个数的性质进行统计。散列的定义：
2020-05-29 18:32:17
620
原创 1062 Talent and Virtue
1062 Talent and Virtue (25分)试题内容About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people’s talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a “sage（圣人）
2020-05-24 22:51:46
199
原创 字符串处理：巧用stack: 1082 Read Number in Chinese (25)分)
总体来说难度不大，但是主要考察逻辑性，以及字符串的处理方式，运用巧妙的方法可以提高代码的可读性，这样在检查的时候更便于自己找到bug。本文章中运用了stack ,以及string结构 ,以及int 与 string 数据之间的转化方式。
2020-05-23 12:38:27
165
2
原创 日期类相关题目总结笔记，知识点补充set容器知识点。
2.例题一：Day of Week，例题2：蓝桥日期问题set 知识点补充：1set(集合），2 set的定义，3 set内元素的访问，4 set常用函数：，5 set常见应用：总结，判断闰年函数，判断每月天数是否合法，日期的输出。
2020-05-20 15:41:10
157
原创 DEV中c++11函数使用的那些坑
[Error] 'stoi' was not declared in this scope ，搜索了很多资料，终于发现了原来是这个原因，怎么也想不到！！！
2020-05-17 23:06:26
2535
2
原创 解释RIP协议为什么会有“好消息传得快，坏消息传得慢。”的现象？（解释超详细）
解释RIP协议为什么会有“好消息传得快，坏消息传得慢。”的现象？并延伸思考，为什么要将最大跳数进行了限制（15）和收敛慢的原因。这是近日计算机网络老师留给我们的作业，觉得这个问题很有意义，所以收集了一些资料写成了笔记。0基础可以阅读，超级详细！！！！
2020-05-13 00:06:52
22216
20
原创 查找类试题：知识补充结构体初始化，PAT系列1011人口普查，1011 World Cup Betting ，1006 Sign In and Sign Out，1036 Boys vs Girls，
PAT上查找类系列试题，并且对试题的容易忽视点进行分析，以及对常规代码进行进一步优化，以便养成良好的编程习惯，让自己的代码看起来更加简洁直观，可读性强！补充知识：结构体初始化的内容。
2020-05-11 21:47:28
331
2
原创 PAT 1046 Shortest Distance (20分) TL ,超时如何解决
解题思路，特殊注意，补充知识几个方面进行对该题的分析，注意时间复杂程度
2020-05-10 17:42:42
453
原创 多项式表达方法总结，例题解析：1002 A+B for Polynomials，
如何简单操作方便的表达多项式，无论是多项式的加减乘除，统统适用，例题解题PAT , A+B, A*B。
2020-05-10 16:44:20
687
原创 PAT甲题1042 Shuffling Machine (20分)
1042 Shuffling Machine (20分)注意：输出是由两部分组成，一部分是字符型，一部分是整型如何建立编号与花色的关系需要注意转换题目给的编号都是从1开始#include <cstdio>#include <iostream>#include <cstring>using namespace std;const int mMax = 60;char card[5]={'S','H','C','D','J'};int repeat,
2020-05-09 20:43:37
282
原创 数据溢出怎么处理？例题解析：PAT1065 A+B and C (64bit) (20分)
A题的时候，我们要做到避免让数据溢出，但是如果数据溢出是无法避免的，那么怎么处理数据呢？
2020-05-09 20:40:11
533
原创 报错waring：multi-character character constant [-Wmultichar]
DEV:检查你的char数组的元素是否单个元素进行赋值，如char[n] = ‘a’，只能是一个元素。检查输出的单引号问题printf和cout输出%c类型是的空格，对于cin最最好是分开输出空格，printf就不会出现问题。...
2020-05-09 16:31:10
37182
原创 代码也需要减肥，如何让代码变得精致一些？map的使用，例题解析PAT1018 锤子剪刀布 (20分)
感觉上自己逻辑清楚，但是OJ上就是不AC，当自己代码冗余，繁琐时就会 容易出现问题，因此要学会精简代码，这样找bug也容易找。map例题解析：map如何理解map中的映射：如何定义map：map的访问：map常用函数：常见用途：例题解析：PAT 1018 锤子剪刀布 (20分)试题内容：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。input输入第 1 行给出正整数
2020-05-08 23:45:54
1573
8
原创 细节决定成败，scanf的这些坑点你知道吗？举例应用解析：DP最长公共子串
scanf坑点无论是机试，蓝桥，PAT，一般都是喜欢用c + STL的方式进行编程，因此这scanf是个是必须要掌握的知识点，有人可能会问c++中的cin, cout，方便简介好用，但是其实cin，cout是以流的形式输入输出，因此其运行所用时间是远超于scanf，和printf的，因此建议平时练习的时候都采用scanf，和printf比较好。知识点补充：除了字符串（char 数组）外，其...
2020-05-07 10:35:53
341
原创 动态规划(0基础详细）
什么是动态规划？动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。…是不是感觉太抽象┭┮﹏┭┮，下面有归纳所有的动态规划问题解题：==两个步骤：要明确状态，转移。==结合例题分析例题解析：例题一：数字三角形2019年北大叉院机试签到题 C - 病人排队试题内容：图1给出了一个数字三角形。从三角形的顶部到底部有很多条不...
2020-05-05 22:25:24
246
原创 全排列（DFS&&next_permutation）
全排列什么是全排列？？？：例题进行讲解例题：全排列试题内容：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。input输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。outpu...
2020-05-04 21:45:32
812
原创 贪心应用解析（基础）例题：今年暑假不AC；Sorted Adjacent Differences；Cleaning Shifts
贪心在对问题求解时，总作出当前看来是最好的选择。（也就是说，不从整体加以考虑，它所作出的仅仅是在某种意义上的局部最优解–是否是全局最优，需要证明）贪心的条件：贪心选择性（局部最优解）+最优子结构机试是很少证明（因为如果你自己证明出来，可能考试已经结束了）–因此一般就是想思路，找反例，然后进一步优化。...
2020-05-03 23:29:41
312
原创 排序-sort 排序结构体的应用 ，例题解析2019年北大机试（病人排队--注意：稳定排序与不稳定排序）
排序排序是一个基础算法，是贪心和二分算法的基础排序是将输入数据，按照某种条件变成有序序列一般不会手写排序，会调用函数常见的排序算法有选择排序、快速排序、希尔排序、堆排序、冒泡排序、插入排序、归并排序和基数排序。快速排序的应用：补充知识：结构体:typedef struct Pat{ int num; string sid; int age;}PAT; //相当于stru...
2020-05-03 12:33:50
1123
2
原创 二分查找应用分析(Cable master 2019年北大叉院机试原题--坑点精度问题)
查找一般应用：查找，是从输入数据找到特定要求的数据经常和排序结合，快速查找在排序的基础上，二分查找是常见的题型对于整型：l=1,r=n;while(l<r){ int mid = l+(r+1-l)/2; if(a[mid]<q) l=mid; else r = mid-1;}对于浮点型：double eps = 1e-5;//精度 while(eps&...
2020-05-03 11:03:54
475
2
个人陈述技巧与内容.rar
2021-02-26
保研准备资料大礼包（经验汇总+个人陈述+个人简历+联系老师+面试+自我介绍+申请表+提交材料+推荐信）.zip
2020-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人