- 博客(132)
- 收藏
- 关注
RSS订阅原创 门控循环单元（GRU）
GRU：门控循环单元，与LSTM类似，解决RNN中不能长期记忆和反向传播中的梯度等问题。但结构比LSTM简单。关注一个序列，不是每个观察值都是同等重要，想只记住相关的观察需要：能关注的机制（更新门）能遗忘的机制（遗忘门）
2024-09-18 15:10:19
554
原创 LSTM文本预测(Pytorch版）
任务：基于 flare 文本数据，建立 LSTM 模型，预测序列文字1.完成数据预处理，将文字序列数据转化为可用于LSTM输入的数据2.查看文字数据预处理后的数据结构，并进行数据分离操作3.针对字符串输入（" flare is a teacher in ai industry. He obtained his phd in Australia."），预测其对应的后续字符部分参数与视频不同。
2024-09-17 16:55:42
495
原创 数组模拟单链表
注意:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n个数，则按照插入的时间顺序，这 n个数依次为：第 1。D k，表示删除第 k个插入的数后面的数（当 k为 0时，表示删除头结点）。现在要对该链表进行 M次操作，进行完所有操作后，从头到尾输出整个链表。个插入的数后面插入一个数 x（此操作中 k 均大于 0）。个插入的数，第 2个插入的数，…H x，表示向链表头插入一个数 x。在第 k个插入的数后插入一个数。删除第 k个插入的数后面的数；I k x，表示在第 k。
2023-03-20 20:03:30
421
原创 1205. 买不到的数目
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
2023-03-13 20:19:19
287
原创 第十三届蓝桥杯c++b组-积木画
同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构成。积木可以任意旋转，且画布的方向固定。思路：dp(直觉），然后我想着行都是两行，那我设置dp[i]表示前i列得到的最多方案数。在我找该状态与前面状态的关系中，那个提示给了我很多启发。后来看到了一个贼nb的图解。（数学功底有待提高，我都是靠脑子推，这大佬用公式推）。假设前i-1列排满后排满i列有几种情况。假设前i-2列排满后排满i列有几种情况。假设前i-3列排满后排满i列有几种情况。输入一个整数 N，表示画布大小。
2022-11-19 18:29:00
3820
原创 第十三届蓝桥杯c++b组-统计子矩阵
给定一个 N × M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 × 1，最大 N × M) 满足子矩阵中所有数的和不超过给定的整数 K?思路：看见这个题，直接想到了二维前缀和，然后就超时了。然后用到了一维前缀和+双向指针。之后 N 行每行包含 M 个整数，代表矩阵 A.第一行包含三个整数 N, M 和 K.，感觉前几个题都在模拟的路上。
2022-11-19 18:14:52
484
原创 第十三届蓝桥杯c++b组-X进制减法
现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X 进制数 321 转换为十进制数为 65。其实该数位的进制对求这一位转化为十进制为多少没有关系，跟他前面的进制有关系，因为前面满x加一后，该位才有了现在的值。3 （最高位）是几进制没关系，用不着，（不过得大于这个数的值）前面的进制为 10进制和2进制，
2022-11-19 18:09:50
332
原创 第十三届蓝桥杯c++b组-修剪灌木
爱丽丝要完成一项修剪灌木的工作。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。灌木每天从早上到傍晚会长高 1 厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是 0 厘米。看该数左边和右边数的个数那个多，因为来回，所以再乘以二。输出 N 行，每行一个整数，第行表示从左到右第 i 棵树最高能长到多高。
2022-11-19 17:58:07
407
原创 第十三届蓝桥杯c++b组-刷题统计
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？思路：模拟题，若一天一天的加会超时。所以可以先计算有几个星期，然后余下的肯定少于一个星期，然后再一天一天的加就不会超时了。输入一行包含三个整数 a, b 和 n.输出一个整数代表天数。
2022-11-19 17:53:13
404
原创 蓝桥杯2022年第十三届决赛真题-围栏(求凸多边形的面积)
这天，小明在造围栏。他提前在地上 (二维平面) 打好了 n 个洞，这 n 个洞的位置形成了一个凸多边形。当他准备把固定围栏的木杆插进去的时候，突然发现自己少准备了两根木杆。
2022-11-17 19:42:08
913
1
原创 蓝桥杯2022年第十三届决赛真题-修路
他需要修理两条平行的道路 A, B，两条路上面分别有 n 个和 m 个点需要维修，它们相对于道路起点的距离分别为 a1, a2, . . . , an 和 b1, b2, b, …小明的起点为道路 A 的起点，他需要尽可能快地遍历这些需要维修的 n + m 个点，他既可以沿着道路 向右 行走，也可以在两条道路之间的空地上 随意 行走。思路：(被一个函数恶心到了)，求最短路径，因为某个点它会从A路的前一个点或者B路的某个点走过来，所以判断是dp题。//无法在最后停在A路的情况下，A路一个不走然后走一个B。
2022-11-12 20:03:07
1396
原创 蓝桥杯2022年第十三届决赛真题-小球称重
小蓝有 N 个小球，编号 1 至 N。其中 N − 1 是正品，重量相同；有 1 个是次品，重量比正品轻。 为了找出次品，小蓝已经用天平进行了 M 次称重，并且记录下来每次两边放的小球编号，和称重结果。 请你根据记录，判断还剩下几个小球有次品的嫌疑。
2022-11-12 17:18:12
1052
原创 蓝桥杯2022年第十三届决赛真题-背包与魔法
小蓝面前有 N 件物品，其中第 i 件重量是 Wi，价值是 Vi。她还有一个背包，最大承重是 M。小蓝想知道在背包称重范围内，她最多能装总价值多少的物品？特别值得一提的是，小蓝可以使用一个魔法，将一件物品的重量增加 K，同时价值翻倍。(当然小蓝也可以不使用魔法）
2022-11-11 12:43:26
1724
2
原创 蓝桥杯2022年第十三届决赛真题-迷宫
这天，小明在玩迷宫游戏。迷宫为一个 n × n 的网格图，小明可以在格子中移动，左上角为 (1, 1)，右下角 (n, n) 为终点。迷宫中除了可以向上下左右四个方向移动一格以外，还有 m 个双向传送门可以使用，传送门可以连接两个任意格子。假如小明处在格子 (x1, y1)，同时有一个传送门连接了格子 (x1, y1) 和 (x2, y2)，那么小明既可以花费 1 的步数向上下左右四个方向之一走一格 (不能越过边界)，也可以花费 1 的步数通过传送门走到格子 (x2, y2) 去。
2022-11-10 17:36:25
2554
原创 P4017 最大食物链计数(假dp,真拓扑排序+链式前向星)
本来想用动态规划做的，结果一提交居然错了，当时看大佬都用拓扑排序来做，自己也来试试，真的可以。拓扑排序中，将入度为0的点入队，然后减去该结点的出度结点的连线，若某个出度结点的入度也为0时也入队，直到队列为空。在本题中，我们用dp[i]代表以i为最厉害的动物结尾的最大食物链数，那么，dp[i]+=dp[j],其实，j为与被i吃掉，也就是比i弱一点点的动物。
2022-10-08 22:12:35
248
原创 P1908 逆序对
写给自己复习看，归并排序下，将数组每次都从中间分开，直到分的数组里只有1个元素，接下里是并，现在依次对比分开的数组元素大小，（借用下大佬的图片）然后左边的元素比右边的大，就交换位置，归并到上一个层级之后继续归并，直至数组归并到n。分治，正好练一练，没想到把归并排序也复习了一下，确实有点忘记了。这题是归并排序的应用，也可以用树状数组来做。
2022-09-25 15:12:00
176
原创 java中快读快写
StreamTokenizer类需要抛I/O异常 （throws IOException）在每次输入前，先打上nextToken（）方法获取下一个数据然后利用st.nval读取数据nval方法读取数字类型数据。读取字符串类型的数据时，一次只能读一个字符串，读取数字类型的数据时，默认为double类型若我们只想读取字符串，就不需要加StreamTokenizer类。
2022-09-03 20:07:40
999
原创 P1433 吃奶酪（DFS+状压dp）
用一个二进制数来记录走过的点，另一个数记录老鼠所在的点，如果之后搜到的答案比这个点要大，就不继续搜。房间里放着 nn 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)(0,0) 点处。状压dp是利用二进制来表达状态，将一个状态压缩为一个数，从而可以节省空间。状压dp跟位运算有很大联系，位运算我也不太懂。接触状压dp,之前可能接触过没仔细学。下图是一些位运算的操作。...
2022-08-17 12:36:31
317
原创 P1163 银行贷款
假设 n为贷款的原值，m为每月支付的分期付款金额，k为分期付款还清贷款所需的总月数，且利率按月累计。就好比如，你第一个月的利率为（1+p）,第二个月的利率就为（1+p）^2,依次类推。（银行利率不太懂，简单记录一下）...
2022-08-03 11:24:01
310
原创 Linux组管理和权限管理
在linux中的每个用户必须属于一个组，不能独立于组外。在linux中每个文件有所有者、所在组、其它组的概念。ls-l例如39abc0-9位说明第0位确定文件类型(d,-,l,c,b)l是链接，相当于windows的快捷方式d是目录，相当于windows的文件夹c是字符设备文件，鼠标，键盘b是块设备，比如硬盘第1-3位确定所有者（该文件的所有者）拥有该文件的权限。—User。...
2022-07-24 16:34:39
117
原创 Linux实用指令
tar[选项]XXX.tar.gz打包的内容(功能描述打包目录，压缩后的文件格式.tar.gz)grep过滤查找，管道符，“|”，表示将前一个命令的处理结果输出传递给后面的命令处理。zip[选项]XXX.zip将要压缩的内容（功能描述压缩文件和目录的命令）date“+%Y-%m-%d%H%M%S”（功能描述显示年月日时分秒）gzip文件（功能描述压缩文件，只能将文件压缩为*.gz文件）tar指令是打包指令，最后打包后的文件是.tar.gz的文件。...
2022-07-23 18:06:56
103
原创 Linux文件目录和运行级别
pwd指令pwd (功能描述：显示当前工作目录的绝对路径) ls 指令ls [选项] [目录或是文件]常用选项 -a ：显示当前目录所有的文件和目录，包括隐藏的。 -l ：以列表的方式显示信息
2022-07-22 16:21:18
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人