- 博客(24)
- 收藏
- 关注
RSS订阅原创 【算法思想】深层次理解动态规划蕴涵的思想和编程性原理
本文将对动态规划使用的运筹学等等思想和编程上的实现原理进行剖析和总结，以帮助大家深层次了解动态规划的理论和编程思想。
2022-04-14 00:08:39
552
原创 【前端】JS批量生成调查问卷选项
WARNING!这篇博客基于我近期的一个 Java Web 作业，仅供参考，谢绝 Ctrl + C + V。目录要求实现思路网页结构实现代码JS 端网页端index.jspresult.jsp效果预览要求生成 101010 个单选，555 个双选，202020 个判断。实现思路1.通过 JS 的 document.createElement() 生成 input 标签；2.通过 .innerHTML() 和 .setAttribute()生成用于单选和判断的 radio、用于双选的 check
2022-04-04 22:26:23
2391
原创 【动态规划】洛谷P2196 挖地雷
DPDPDP 水题。题目描述在一个地图上有 NNN 个地窖 (N≤20N\le20N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第 111 行只有一个数字，表示地窖的个数 NNN。第 222 行有 NNN 个数，分别表示每个地窖中的地雷个数。第 333 行至第 N+1N+1
2022-03-23 23:14:47
159
原创 【动态规划】洛谷 P2758 编辑距离
目录题目描述输入格式输出格式输入样例输出样例题解题目描述设 AAA 和 BBB是两个字符串。我们要用最少的字符操作次数，将字符串 AAA转换为字符串 BBB。这里所说的字符操作共有三种：删除一个字符；插入一个字符；将一个字符改为另一个字符。A,BA,BA,B 均只包含小写字母。输入格式第一行为字符串 AAA；第二行为字符串 BBB；字符串 A,BA,BA,B 的长度均小于 200020002000。输出格式只有一个正整数，为最少字符操作次数。输入样例sfdqxbwgfdgw
2022-03-22 11:43:05
1055
原创 【数据库】C++实现集合简单操作（集合间交、并、差和元素的增删）
目录简述源代码简述此为笔者数据结构作业，代码可能存在纰漏，望谅解。源代码#include <bits/stdc++.h>#define int long long#define endl "\n"using namespace std;const int maxlen = 10010;class Set{public: Set(){}; // 构造函数 Set(int *a1, int *a2);
2022-03-21 00:16:06
2181
原创 【数据库】C++读写csv文件（最终版）
前言数据库课后作业，个人拙作。其中因为对正则表达式不熟悉，所以对csv文件名合法性匹配的正则表达式不是很完善。设计不易，仅供学习。源代码#include <bits/stdc++.h>#define endl "\n"using namespace std;// 字符串内容替换。str: 字符串，old_value: 被替换值，new_value: 替换后的新值void replace_str(string& str, const string& old_v
2022-03-20 01:11:15
4736
原创 【算法】C++中的正则表达式（一定程度上可代替KMP等）
目录简介题目大意参考资料简介C++11中多了regex库，可用于正则表达式的各项操作。这里以 P3167 [CQOI2014]通配符匹配 为例（但是要求字符串比较短，原题如果通过正则表达式做只能得30分，其余全是TLE）：题目大意给出一个带有通配符的字符串（在此字符串中，*所占据的位置可放置0及以上个字符，?占据的位置放且只能放1个字符），求给出n个字符串是否匹配这个通配符表达式。#include <bits/stdc++.h>#define int long longusin
2022-03-19 02:24:28
1078
原创 【区间DP】洛谷P1880 - 石子合并
挺简单一个题，也不需要优化，洛谷的题解非得写那么麻烦。题目描述在一个 圆形 操场的四周摆放 NNN 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 222 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 NNN 堆石子合并成 111 堆的最小得分和最大得分。输入数据的第 111 行是正整数 NNN，表示有 NNN 堆石子。第 222 行有 NNN 个整数，第 iii 个整数 aia_iai表示第 iii 堆石子的个数。输出输出共 2
2022-03-14 17:58:48
1026
原创 【算法】C++高精度计算（加、减、乘、除）
洛谷相应练习（代码经检验通过）：P1601 A+B Problem（高精）P2142 高精度减法P1303 A*B ProblemP1480 A/B Problem源代码：#include <bits/stdc++.h>using namespace std;const int len = 10096; //最大位数int a[len], b[len], c[len];int compare(string s1, string s2){ if(s1.lengt
2022-03-07 23:30:14
561
3
原创 【机器学习算法】模拟退火（Simulated Annealing）
模拟退火算法是机器学习算法中的一种简单的算法。在进行随机梯度下降时，采用模拟退火更新学习率是选择之一。
2022-02-11 01:39:14
16857
5
原创 【数据结构】详细解读 Splay Tree（附完整代码）
本鱼干最近在家忙着玩，大脑许久不怎么用。昨日闲来无事，遂翻看书籍。正巧《机器学习》决策树这一块不是太熟悉。本打算品茶而观之，但发现有一树名Treap，觉得挺好玩，遂实现了一下，做了几个相关题目（用的STL中的map...因为懒），又深入发现了一种名为Splay的树，更加好玩，可苦于没有办法用STL里的东西代替它，遂于今日下午深入了解，并写成博客~~水经验~~ 分享之。
2022-01-27 00:03:30
2714
2
原创 【跨年博客/轻松向】Pytorch卷积神经网络图像识别
写于2021-12-31 23:04，2021年最后一篇博客了，也是2022年第一篇博客。讲技术也闲谈。
2022-01-01 02:03:17
4575
15
原创 【Pytorch】MNIST 图像分类代码 - 超详细解读
最近机器学习在低年级本科生中热度剧增，小编经常看见在自习室里啃书的小伙伴。但是缺少经验指导，也许原理清楚了，但是由于很多书中对细节上的函数等等介绍不多，很多小伙伴对于具体代码只是一知半解。这篇文章基于当下最热门的学习框架 Pytorch，详细讲解图像分类中最基础的图像分类 —— MNIST 数据集分类。
2021-12-07 00:41:48
11162
5
原创 ACM周记 - 二分法
先说一下：亟待解决的题今天下午打CodeForces第二题，我至今还是不知道错在哪QAQ。第二题就是给定一个数组，求出让数组升序的最少移动次数。以下是我自己的思路，但是出错了。这个题包括两种情况，一种是交换位置，另一种是插入。刚开始我只注意到了交换位置，但是尝试时发现第三个数据没过。这时我突然想到一个自方法：先求出最长不下降子序列元素个数，然后用原数组个数一减就出来了。于是有了这段代码：#include <iostream>#include <algorithm>
2021-05-16 23:12:20
134
原创 【ACM周记】01背包
01背包H题改错详解题目大意：有5种硬币：50美分、25美分、10美分、5美分和1美分，用这些硬币换一定数量的钱。有11美分，可以用一个10美分硬币和一个1美分硬币、两个5美分硬币和一个1美分硬币、一个5美分硬币和六个1美分硬币或十一个1美分硬币进行交换，故有四种方法来交换11美分。认为有一种方法可以交换0美分。找出交换的所有不同的方法。其实刚开始看到这个题，我先想到的依旧是贪心算法。之前做过一个十分相似的贪心算法的题，就是排序后进行选择，这样看起来是没有任何问题的，我就侥幸试一下啊看能不能AC，结果是
2021-05-09 23:04:00
147
原创 ACM总结 - 区间DP
区间动态规划目录区间动态规划框架秒解变式石子儿鲜有人做的L题总结区间动态规划框架...memset(dp, 0, sizeof(dp));for(len = 2; len <= n; len++)//区间动态规划是把一个大区间划分成若干个小区间的方式。这句代表小区间长度 for(i = 1, j = len; j <= n; i++, j++)//枚举区间起点，划分[i, j] for(k = 1; k < j; k++){ dp[
2021-04-25 00:39:25
207
原创 ACM总结 - 动态规划 - 第六周
目录好题儿贪心与动态规划相结合（C题）G两种方式S题的奇妙思路总结好题儿贪心与动态规划相结合（C题）根据题目的意思，老鼠的体重要递增，而老鼠的速度要递减。刚开始以为是对两个数组求最大不下降子序列。通过对两个数组（体重、速度）求LCS后，找出相同的下标个数，就是所求的那一组数据的下标和，再输出这些下标不就行了吗。但是后来发现了一个一个问题：这些数据并不是按照顺序输入的，也就是说，要先进行排序才可以。这时就想到了用贪心算法：以weight为第一元素从小到大排序，以speed为第二元素从大到小。此时的状态
2021-04-18 11:54:22
111
原创 【ACM周记】动态规划
索引一、 解题框架二、典型代表一维数组代表爬楼梯最长不下降子序列（LIS）二维数组典型代表：最长公共子序列（LCS）区间DP平行四边形优化三、总结一、 解题框架判断一个问题是否拥有重叠子问题和 最优子结构，是则进行动态规划解题：1. 定义数组元素的含义。比如在LIS问题中dp[i][j]的含义是以A[i]为结尾的LIS长度。2. 阶段、状态和决策。I. 找出该形式状态转移方程：dp[i][j]=max(value1,value2)+value3dp[i][j] = \max(va
2021-04-10 00:59:21
198
原创 【ACM学习周记03】贪心算法(03)
题1.其他解法题目描述：有400个房间，门是对着的：现在要将若干个房间中的椅子搬运。由于狭道太窄了，一次只能搬运一张桌子。搬运一张桌子需要10分钟，而且情况如下：求最短搬运时间。输入：...
2021-03-27 21:14:55
172
原创 【ACM学习周记】02 - 贪心算法
这周学的主要是贪心算法的知识。相对于第一周来说，难度增加了不少。关于贪心算法的基础知识，详见我上一篇博客。索引贪心算法贪心结构整体结构编程结构典型题型载入一、简单贪心最优装载量背包问题二、区间贪心区间调度做作业代码技能与实现巧用乘法代替除法 / double之比较struct中的boolpair数组合并心得贪心算法工欲善其事，必先利其器。贪心算法亦是如此。作为解决问题的一种工具，在合适的条件下能达到事半功倍的效果。关于贪心算法的选择条件在此不再累赘。接下来，通过引入小题，逐步构建贪心体系。贪心结.
2021-03-20 03:13:41
329
2
原创 【修代码Issue_01】在vjudge中使用long long类型数组的大坑
2021年3月13日问题来源 - 点击链接：贪心算法 - A.A这貌似一个特别简单的题，但昨天晚上做这个题，整整提交了20次。索引一、问题排查1.是没加ios::sync_with_stdio(false)吗？2.是i和j在for循环里定义的问题吗？3.是不该用cin和cout的原因吗？4.是不该用C++而是G++的原因吗？5.是。。。别问了，一律是下面的结果：二、终于，过了一天，经过一番折腾，我知道了问题所在：三、总结：1.能少减少复杂代码就别个自己添麻烦。2.别用long long定义数组。3
2021-03-13 16:53:27
2649
7
原创 【ACM学习周记】01 - STL什么的
今天是正式上ACM课的第一天，主要讲的是计算机竞赛基本事项和标准模版库（STL）。一、ACM基本加速写代码常识万能头文件：bits/stdc++.h。只包含此头文件便可代替大部分C++自带头文件。cin加速器：cin在接受大量数据时会变得缓慢，不如scanf。但scanf写起来太麻烦，这时在main函数把这段代码作为第一句：sync_with_stdio(false);便可以解决这个问题。宏定义：有时经常出现的代码会占用大量时间去输入，这时使用宏定义即可大大减少所用时间。比如for (int i =
2021-03-11 13:55:24
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人