- 博客(493)
- 收藏
- 关注
RSS订阅
原创 要是我再犯这种憨憨错误就.../(ㄒoㄒ)/~~
1. 乘法取模的时候，记得先取模再相乘，不然很可能炸。eg: HDU6961数据范围达到 1e18，而答案为
2021-07-26 11:45:46
180
原创 教资科三【信息技术】— 学科知识[算法](简答题)识记版
如，输入15、13、14、16、12，输出12、13、14、15、16。10. 找出在300到600（包括300和600）之间，所有满足其各位数字之和是20的倍数的数，并将这些数相加求和的结果进行输出。第一趟时，第一个数位枢纽，与最远端的值进行比较，使前面值比其小，后面值比其大。算法完成此过程，简要回答该排序算法的基本思想，并给出每轮排序后的结果。算法完成此过程，简要回答该排序算法的基本思想，并给出每轮排序后的结果。算法完成此过程，简要回答该排序算法的基本思想，并给出每轮排序后的结果。
2025-09-11 21:52:02
765
原创 教资科三【信息技术】— 学科知识(简答题)精简背诵版
能尝试(模拟、仿真、验证解决问题)的过程反思、优化解决问题的方案，并将其(迁移运用)于解决其他问题。结构，将复杂的通信过程分解为七个相对简单、功能明确的层次（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层）。面向对象程序设计的核心思想是“以对象为中心”，把数据和操作数据的方法封装成对象，通过抽象、封装、继承与多态机制，提高代码的可复用性、可维护性和可扩展性。把数据（属性）和操作数据的代码（方法）捆绑在一个类中，对外隐藏实现细节，仅暴露必要的接口，降低模块间的耦合度，提高安全性与可维护性。
2025-09-11 17:20:44
1137
原创 教资科三【信息技术】— 教学知识(主观题)精简背诵版
上课时教师将题目进行下发，让学生独立完成，这样不仅能检验学生的学习程度，也可以从中发现学生的知识盲区，有利于教师的课堂教学改进。指个体在日常学习和生活中通过【选用】合适的数字设备、平台和资源，有效地【管理】学习过程和学习资源，【开展】探究性学习，创造性地【解决】问题。学生能够感受________的价值，养成良好的【协作意识】，保持积极乐观的学习态度，【负责任的】共享信息和资源。一般课程名称就是本节课的核心知识，本课的课题是《_____》，是一个明确的知识内容，因此可以作为学习的重点。
2025-09-10 14:04:46
785
原创 教资科三【信息技术】— 教学知识(18～21题)： 课程理论知识 & 教学评价 & 教学实施 & 教学设计
本人正在教资考试，参考粉笔的25年上教资考试的课程回放，仅以此博客作为个人的复习笔记，也希望能帮助到其他的备考学子们！第一章（课程理论知识）
2025-09-02 16:06:34
851
原创 教资科三【信息技术】— 学科知识(前17题)： 第六章（数据结构与算法）& 第七章（Python程序设计）
本人正在教资考试，参考粉笔的25年上教资考试的课程回放，仅以此博客作为个人的复习笔记，也希望能帮助到其他的备考学子们！
2025-08-23 11:56:38
418
原创 教资科三【信息技术】— 学科知识(前17题)： 第四章（计算机网络技术）
是利用通信设备和线路，将地理上分散分布的具有独立功能的多台计算机相互连接，在网络操作系统、网络管理软件及网络通信协议的管理和协调下，实现网中资源共享和信息传递的系统。
2025-07-28 19:16:46
800
原创 教资科三【信息技术】— 学科知识(前17题)： 第二章（计算机系统基础）& 第五章（数据库技术）
计算机的发展趋势或特点：（1）运算速度快（2）运算精度高（3）存储能力强（4）逻辑判断能力强（5）自动化程度高（按照程序的指令要求，自动完成指定的任务）其他：通用性强、可靠性高、易用性好。
2025-07-17 19:16:50
559
原创 教资科三【信息技术】— 学科知识(前17题)： 第一章（信息技术基础）
本人正在教资考试，参考的25年上教资考试的课程回放，仅以此博客作为个人的复习笔记，也希望能帮助到其他的备考学子们！
2025-07-17 10:50:13
1166
原创 牛客刷题 — 【排序】[NOIP2010] 导弹拦截（排序&枚举）
40分思路：只想到了枚举，选择最近的系统并更新半径max。但是对于距离两个系统都一样近的情况下，到底该纳入哪一个系统不知道怎么抉择。结果没有想到其实直接从距离第一系统最大的点开始枚举就行了。
2025-07-05 18:24:24
396
原创 牛客刷题 — 【排序】[NOIP2011] 瑞士轮 （结构体排序，stable_sort()）
函数与sort()函数用法相同，稳定排序保证值相同时不交换相对次序，速度比sort更快。100%的数据也才O(200000*50)，显然一个简单的结构体排序就可以解决这个题。但是粗心大意，以为第一次比赛之前不用进行排序，还以为是思路出了问题。
2025-07-03 17:20:22
341
原创 牛客刷题 — 【排序】[NOIP2012] 国王的游戏（高精度&结构体排序）
（注意vector是从低精度开始存储的，在比较和输出时注意顺序！相邻的两个大臣的先后顺序只会互相影响，并不会影响其他人的金币数。最后需要注意下累成会涉及到高精度的运算，这里参考之前学习的。因为每个大臣两个手上的整数a,b>=1，所以有。假设前 i-1 个人左手上的数乘积为 s。可以看出，若要取得金币数的最小值。此时的金币数最大值为。此时的金币数最大值为。
2025-07-03 13:17:34
291
原创 牛客刷题 —【排序】[NOIP2015] 求和（结构体排序）
然后就想着去看看题解，是不是该用数学上的方式更好的解决。结果刚看到一篇博客的“同奇偶”观点就灵光乍现：如果把原先的整个数组拆分为id为奇数好偶数的两个数组，那么就很有可能在每次的双循环变量时减少一半的复杂度。其实整个题的意思很简单：每个元素具有id、number、color三个属性。如果任意两个元素同时满足以下两个条件则能加分：1. id的差值为偶数（其实就是同奇偶）；2.color值相同。很幸运正好能卡过这个题的样例！当然如果它的样例很极端其实应该也过不了。
2025-07-01 12:50:01
322
原创 牛客刷题 —【排序】[NOIP2017] 图书管理员（字符串匹配）
但是一开始非常担心100%的数据会出现O(n²)的情况不能AC全部的测试点，结果run了一下并没有这种情况，这就不用担心啦！具体思路见代码，（自认为）利用了一个小巧思：数字比较和字符串比较穿插使用。的题目，因为int型的元素进行部分片段的匹配比较麻烦。
2025-07-01 11:29:51
380
原创 张量 t-product 积（matlab代码）
参考文献：Tensor Robust Principal Component Analysis with a New Tensor Nuclear Norm。
2024-05-24 22:24:49
1102
原创 华为杯数学建模（准备）＜2018 - 2022＞
数据拟合、参数估计、插值等数据处理算法；线性规划、整数规划、多元规划、二次规划等规划类算法；动态规划、回溯搜索、分治算法、分支定界等计算机算法；最优化理论的三大非经典算法：模拟退火算法、神经网络算法、遗传算法；（线性回归、逻辑回归、决策树、支持向量机、聚类、神经网络、遗传算法、粒子群算法、蚁群算法、模拟退火算法）1. 时间序列算法、拟合插值算法、基础的图论算法。3. 整数规划、线性规划、多元规划、二次规划等。6. 聚类算法、分类算法、预测算法等。5. 灰色预测、灰色综合评价。（评价类、预测类、优化类）
2023-09-02 21:26:04
641
原创 PAT甲级 - 1019 General Palindromic Number(b进制的回文数判断 | 测试点2、4)
十进制的n转换成b进制的数时，每次取余时得到的数可能大于9，因此用string存结果时会无法通过2、4两个测试点。：给出十进制的数字n，判断其在b进制下是否依旧是一个回文数字。
2022-08-24 15:11:31
390
1
原创 LeetCode 566. 重塑矩阵 (m*n数组变成r*c数组&展开填充)
思路： 一维展开：理解题意即将原数组一维展开后依次填充进r*c的数组，时间复杂度O(m*n)。
2022-07-12 16:12:35
269
原创 LeetCode 121. 买卖股票的最佳时机(单调栈 / 遍历+最低价格买进)
思路： 1.暴力枚举：两重循环枚举两点，得到前后最大差值，但是时间复杂度，此题的数据范围显然会超时。 2. 单调栈：本题目的即求后面与当前值的最大差值，可以考虑单调队列方法得到以当前i位置往后的单调栈，在以当前prices[i]和队投元素取差得到临时差值再不断取max即可，由于此题在不断的取单调栈，因此最坏的情况下是最后只剩下最后一个数，那么其最坏复杂度为O(2n)，忽略其常数情况下便是O(n)。...
2022-07-12 12:01:27
303
原创 LeetCode 350. 两个数组的交集 II (哈希计数 / 排序+双指针)
思路： 1. 哈希表：利用哈希表对每个数组中的元素进行统计，并取最小个数即可。2. 哈希表优化：上面的做法是进行了两次数量统计最后还要挨个push_back入答案，最坏的情况下的时间复杂度可能达到O(n+2m)或者O(2n+m)。而实际上我们可以只进行一次数量统计，在对第二个数组进行遍历时即可边遍历边push_back，时间复杂度为O(n+m)， 空间复杂度O(min(n, m))。3. 排序+双指针：如若两个数组都为有序的，那么就可以直接利用双指针进行交集的获取。因此我们可以先对数组进行排序，
2022-07-12 10:41:35
280
原创 LeetCode 88. 合并两个有序数组 (类似归并 / 填充sort)
思路：1. 归并：由于给出的两个数组都是有序的，而需要的结果也是有序的，那么每次从两个数组取最后的一个元素对比先填充大数即可，时间复杂度O(n+m)。2. sort：nums1后面n个空间以及存在了，那么我们可以直接将nums2中的数填充进后n个位置，然后再对nums1进行sort排序一下即可，sort的时间复杂度为，故此时间复杂度为。...
2022-07-12 09:53:46
217
原创 LeetCode 1. 两数之和（target，暴力/哈希表）
思路： 1. 直接暴力两重循环，O()枚举查询即可。2. 利用哈希表，O(1)直接查询 target-num[i]即可，整体时间复杂度O(n)。
2022-07-11 11:27:57
173
原创 LeetCode53. 最大子数组和(暴力、dp、贪心、分治)
思路： 比较经典的一个题，求最大连续区间的和。1. 暴力：直接利用两重循环枚举区间的左右边界点并不断取max即可，时间复杂度O().2. dp：状态转移表达式——dp[i] = max(dp[i-1]+num[1], num[i])，dp[i]表示以num[i]为结尾的最大区间和，每次的当前节点结尾最大值肯定是上一节点最大值加上当前节点与否，时间复杂度O(n)。3. 贪心：从开头就一直选择节点，知道当前的sum...
2022-07-11 10:47:50
593
原创 PAT甲级 1016 Phone Bills(时间差)
Link题意：远程电话的收费是按照每分钟来计费的，现在告诉你一天24小时中每分钟的收费标准，以及n条通话记录，试求出每个人该月的消费账单。只有开始记录没有结束记录的通话不计费，反之亦然。保证所有消费记录在同一个月，且至少含有一条满足计费的账单记录。输出是需要输出用户姓名，月份，每一条记录的开始结束时间于计费，总计费。按照用户名升序输出账单。思路：常规的一个时间差计算题，但是该题细节较多，也有许多坑点。先按照用户名升序，再按照时间升序来排序。再依次处理每次完整的通话。刚开始是考虑前缀和直接获取时间段对应的计费
2022-06-03 22:27:29
314
原创 PAT甲级 - 1015 Reversible Primes (进制转换&素数判断)
Link题意：判断一个数N是否是D进制内的翻转素数，即其在D进制内翻转后依旧是素数。思路：思路很简单，但是题意有点容易被误解，即当前N为十进制数，首先N必须是质数；再者其转换成D进制数后翻转，再变成十进制数后依旧得是素数才满足。代码实现：...
2022-06-03 16:26:36
349
原创 PAT甲级 - 1014 Waiting in Line (银行排队问题 | queue+模拟)
Link题意：银行里由N个窗口，每个窗口前可容纳M个人等待；N*M之后的人需要在黄线以外等待寻找最短且序号最小的窗口进入等待；现告诉你K个人办理业务需要的时间time_cost，试问其中Q个人的离开时间为多少。已知银行8：00开始接待客户，17：00停止接待。思路：显而可见，前N*M个人分别按照1~N，1~N……的顺序进入窗口，之后就是黄线内的N*M个人离开一个，黄线外的客户进入该窗口。设置N个queue模拟N个窗口，定义统一是时间线timeLine，每次寻找N个窗口头部耗时最短的用时minn_cost，将
2022-06-03 14:08:56
319
原创 PAT甲级 - 1013 Battle Over Cities(删点判连通块数量)
Link题意：给你一张地图，n个城市、m条路，现在问你毁掉某个城市相连的所有路后，最少还需要修建多少条路才能使得剩下的所有城市联通。一个k组测试询问。思路：相当于删除联通块中某个点剩下联通块个数-1的问题。思路1：并查集，思路二：bfs遍历。需要注意的是上限1e3个点，那么最多有1e6个边，容量不够大最后一个测试点无法通过。并查集代码：#include<bits/stdc++.h>#define int long long#define endl '\n'using na
2022-06-03 13:54:26
445
原创 PAT甲级 - 1012 The Best Rank(坑点)
Link题意：大概题意就是每个学生都有自己的序号id，以及C语言场景c，数学成绩m，英语成绩e，以及平均成绩a。题目会输出n个学生的id以及三门主科的成绩，气候跟寻m次询问，问某id的学生最佳成绩排名及科目名称。思路：思路其实很简单，分四个数组存放每科所有学生的成绩再排个序即可。但需要注意两个坑点：1.在选取学生最高排名时必须按照a，c，m，e的优先级取最高排名科目(即每个成绩都排名第三，但必须输出 3 A)。2. 相同分数排名相同，但下一分数不会递补(即现在有 90、90、89的三个成绩，则气排名
2022-05-24 17:07:51
440
原创 PAT甲级 - 1010 Radix(思维+二分)
Link题意：大概意思就是，tag==1，则N1为radix进制的数；tag==2，则N2为radix进制的数。试问另一个数为多少进制的数才能使得N1==N2，无解输出"Impossible"。思路：基本思路很简单，直接枚举另外一个数的进制即可，期间在进行进制的转换时需要注意许多细节。但如果直接枚举的话将有个测试点(1分)无法通过，不难看出其实进制的取值我们就可以通过二分来查询，其二分的下限即是另一个数的最大位数值maxx+1，上限即位radix进制数的十进制数值+1。（如果误将Impossible
2022-05-24 17:06:32
446
原创 PAT甲级 - 1007 Maximum Subsequence Sum
Link题意：没什么毛病，就是求一个最大子序列和的问题。思路： 两种种思路吧——暴力、dp。暴力就直接利用前缀和求个最大差值，不过还是很意外1e4的这个复杂度按理说是会超时的，但这个题可能数据比较水竟然400ms的限制也能过。暴力代码：#include<bits/stdc++.h>#define int long long#define endl '\n'using namespace std;const int N = 1e5+10;int n, a[N], pr
2022-05-23 21:40:18
284
原创 PAT甲级 - 1002 A+B for Polynomials
Link题意： 多项式加法，分别输入两行多项式，每一行 k 对<系数 指数>的格式，要求输出相加后的多项式（不好含指数为0的）。思路：将同系数的指数相加筛选非零项再对系数进行降序输出即可。AC代码：#include<bits/stdc++.h>#define int long long#define endl '\n'using namespace std;const int N = 1e5+10;int k, a;double b;vec.
2022-05-21 17:05:09
230
原创 PAT甲级 - 1001 A+B Format
Link题意：输出A+B的固定格式结果（每三位数含一共逗号）。思路：直接利用整型变量相加得到的结果再to_string()一下，再每三个位置插入一个逗号即可。AC代码：#include<bits/stdc++.h>using namespace std;const int N = 1e5+10;int a, b;signed main(){ cin >> a >> b; int c = a+b, cnt = 0;.
2022-05-21 16:54:57
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人