- 博客(85)
- 收藏
- 关注
RSS订阅
原创 【置顶】博客使用须知，公告板，留言板，关于博主
本博客大部分为原创内容，转载内容均会标明出处，如果发现侵犯您的权利或隐私，请联系我。若要转载请务必私信我，不允许私自转载。本博客不定时更新，后续可能有其他博客（目前没有），博主不更新就是在忙其他事情。请不要既觉得我菜或者对我有什么意见，又要使用本博客的内容，我不求着你用。如果有任何问题，可以在这里留言或者对应的博文评论或者在cls1277.com获取我的联系方式私聊我。题外话（2022年6月28日）：博主只是一个爱分享东西，爱搞代码，喜欢算法的菜鸡，写博文并在CSDN上发出来是为了给需要的人看的，但也不是那
2022-06-28 12:12:44
422
1
原创 【知识学习】C++QT配置opencv遇到的坑
这是最新版的opencv的代码，而你如果用旧版的opencv然后用mingw去编译的话，会报strcpy和strcpy_s的错。当然，说在前面，C++的比python的要麻烦特别多，所以如果不是必要的话，建议用python pip配opencv吧。我曾尝试用msvc去编译，也是报奇奇怪怪的错，所以我用实际行动告诉你要用最新版就没有这些问题。还有，所有用到的东西包括qt，mingw，cmake，opencv都要用最新版！回想我配置的时候犯的错，可能就是在cmake的时候还有报错就generate了。
2022-12-12 20:32:50
959
2
原创 【知识学习】网络空间安全概论复习参考资料链接
以下就是我复习的过程中学习的链接，虽然最后考的内容跟这些差的比较多，但是还是学到了不少东西，整理在这里就是希望在下次看的时候会方便一点。
2022-11-13 21:40:31
1521
原创 【后端开发】Druid数据库连接池，DbUtils.QueryRunner和DbUtils.closeQuietly的使用实例
其实JDBC的操作在Druid和DbUtils的包里面都被封装好了。数据库的CRUD操作可以用QueryRunner实现。所以在建立连接的时候可以使用德鲁伊数据库连接池。连接的关闭可以使用closeQuietly实现。
2022-09-23 20:05:06
388
原创 【后端开发】使用Druid德鲁伊数据库连接池
注意要用DataSourceFactory配合配置文件，而不是直接使用DataSource。犯了个傻：如果pros.load出现问题，记得配置文件一定要放到src文件夹下。
2022-09-23 17:00:06
321
原创 【后端开发】DAO及其相关类，DAO的优化
优化的地方在于：因为我的这个DAO是针对customers表的，所以就没必要在代码中再获取一下Customer这个类，只需要在BaseDAO里使用反射的方法获取到当前子类的父类的泛型即可。
2022-09-23 15:04:51
235
原创 【后端开发】PreparedStatement的优点以及实现高效批量插入
1.可以操作数据库中blob的数据。3.防止SQL注入，可以预编译。知识点基本都在代码的注释里。2.可以高效批量插入。
2022-09-23 11:03:01
283
原创 【后端开发】JDBC获取数据库连接的方式
找到MySQL版本对应的connection的包就可以不用听别人的。配置文件，通过最后一种方式读取配置文件连接数据库。一共有六种方式，但是不是并列关系，而是迭代关系。通过看源代码可以发现现在的包名加个了。最后一种方式最好，新建一个。下面的代码还是很好理解的。
2022-09-21 20:30:01
588
原创 【后端开发】MySQL WorkBench汉化
https://github.com/Wangdoudou8/Workbench_HelpFile介绍MySQL Workbench 汉化使用说明1.打开 Workbench 8.0 CE\data 目录。2.使用main_menu.xml替换目录下旧的文件。3.重启MySQL Workbench效果上方功能栏被汉化了，下面其实还是英文
2022-09-21 14:29:57
2069
原创 【知识学习】简易OI/ACM竞赛测试环境lemon使用方法
1.要写freopen的in和out，并且对应输入文件名和输出文件名2.如果很简单的数据也是超时，核对一下第一条是否照做了3.编译参数需要自己加，这里我只加了c++11的，不需要加-D的参数4.我记得lemon有insert的快捷键来着，功能好像是快速增加数据，怎么触发忘记了。......
2022-08-15 22:51:01
1139
转载 【知识学习】用Python实现中文word cloud（wordcloud，Jieba）的全过程
我们将用python3的第三方库wordcloud来做中文词云。通过对2月3日-2月5日国家卫健委的三天记者会实录做词云分析，一定程度上，我们可以得到三天内舆情动向及官方侧重点的变化。
2022-08-07 23:49:23
1413
原创 【补题日记】[2022牛客暑期多校4]A-Task Computing
但其实不化出这个式子来也没问题，因为为了避免精度问题写重载的时候还要乘回来哈哈哈。然后就是一个证明（或者说瞎猜）这个结论可以推广到。贪心按照这个方法排序之后，就可以考虑dp的问题了。通过对题目中给的式子提取公因式可以得到。因此通过逆序可以得到状态转移方程为。...
2022-08-05 01:50:48
127
原创 【补题日记】[2022杭电暑期多校3]K-Taxi
而本题加入w的限制后，有以下两种二分思路来做：（经过测试，第一种虽做法虽然只比第二种多了个log，但是因为此处的n比较大，因此不能通过；1、直接二分答案，比如想要判断答案是不是大于等于x，那么找到第一个权值大于等于x的点，根据上面的式子求出原始模型的距离，然后与x比较即可。考虑判断第x个城镇，它的点权为a[x].w，求出编号大于等于x的城镇中到询问点的最大曼哈顿距离d。因为外面有一层二分，里面可以使用lower_bound二分得到点的下标，因此总的时间复杂度为。的时间求出距离该点的曼哈顿距离最大值。....
2022-08-05 01:34:37
155
原创 【补题日记】[2022杭电暑期多校3]B-Boss Rush
这个题的题意我感觉不太好理解，我也是边写边调才慢慢理解了出题人的想法 ，但是单调性还是很容易看出来，因此本题就是二分答案。因为当时看了思路之后自己写了一下自己以为的正解，还调了好几个小时才发现自己的写法和std的区别在哪，因此没有再对照着std写一遍，而是将那部分时间用来研究思路以及为什么错。而状压dp的写法可以避免这种问题，通过状态的积累，来到当前状态的即为最优状态，只需要考虑当前这个技能是否全都打完即可。因此通过状态的累计计算就可以得到T帧下能否打出H的伤害，也就可以判断T帧是否满足条件。...
2022-08-04 23:09:17
175
原创 【补题日记】[2022杭电暑期多校2]K-DOS Card
虽然此处在求答案时是左右相加，但是并不是平常意义上的相加或者取最大值，而是与pushup过程类似，相当于由两个查找的端点更新答案变量。因为可能存在使用两个线段树结点更新答案时会使答案更优的情况，这些情况都需要考虑到，而这种过程类似于pushup的过程，因此只需要用pushup的代码重载加号运算符即可（看代码）。10种情况，左右线段树端点的组合刚好可以等于上面一个线段树的端点，即这么划分满足线段树的用法，因此使用线段树维护出这10个值与答案的两种情况，在pushup的时候进行从下往上更新。...
2022-07-27 17:28:38
164
原创 【补题日记】[2022牛客暑期多校2]I-let fat tension
其实是个简单的计算题，不过比赛的时候榜被带歪了所以没人看这个题。可以输入完后直接预处理出。
2022-07-27 01:03:35
151
原创 【补题日记】[2022牛客暑期多校2]H-Take the Elevator
当处理出每个端点人的重量变化后，从上到下枚举每一个人，如果重量超过m，则不得不开一个新的电梯运行，同时记录新开的电梯最高的层数，最后上下电梯取max为电梯运行次数，同样的趟数的上升和下降的最高层数（维护的值）取max，再-1乘2就是答案。很容易想到先考虑高度最高的人最优，因此按照高度降序来做，那么在上升的时候我们从上到下枚举的时候，优先看到的是y，而如果此时想表示接下来的区间内有一个人，则应该在y处+1，同理，在x处该人已经下去，则-1.因为上升和下降就是逆过程，所以只讲上升的思路，下降同理。...
2022-07-26 11:27:55
191
原创 【补题日记】[2022牛客暑期多校2]L-Link with Level Editor I
假设以前面的某个世界的1号节点作为关卡的开始，如果前面的每个世界都选择1号节点，直到选择到第i个世界的1号节点，此时不如直接选择第i个世界的号节点更优；而事实上通过测试样例并仔细调试可以发现，此处不仅仅与赋值有关，且与下方的更新也有关，因此此处的理解可以为第i个世界可以作为整个关卡的开始，此时在该世界中到达1号点的最晚的世界为i。因为很容易理解的是，第i个世界的第1号点可以由i-1个世界的第1号点得来，就误认为此处。表示在第i个世界到底第j个点，最晚可以从哪个世界出发。赋初值，所以才会写出后者的代码。...
2022-07-26 01:04:48
214
原创 【补题日记】[2022牛客暑期多校2]D-Link with Game Glitch
答案存在单调性，即w越大时边权之积越大，反之成立。那么考虑二分w，此处边权之积可能很大，所以对其取log，则转化为与0之间的比较，即判断正负环的问题，可以直接套用spfa求负环的模板。的边，所以问题可以转化为，当图中每条边的权值都乘w后，图中都会存在一个环，其边权之积大于1，求不满足此条件的w最大值。建图就是从b到d连一条。...
2022-07-26 00:50:54
261
原创 【补题日记】[2022牛客暑期多校2]K-Link with Bracket Sequence I
第三维有k更新k和k更新k+1两种情况，上文已说，两种情况分别对应a序列已经遍历完毕和a序列尚未遍历完毕两种情况。我们通过k的取值范围可以看出来，if判断是否为左右括号，其判断的整个str序列以及之后的空的部分，所以如果此处不为左（右）括号时，可能是已经将“a的序列是b的子序列”条件考虑完毕，即a序列遍历完毕，则之后不为左（右）括号。基于这种情况的状态转移方程，此时LCS的长度不再发生变化仍然为k，因此更新时第三维为k，又可以根据括号的左右可以得到第二维（左括号-右括号）的更新关系（加一或减一）。...
2022-07-24 00:42:15
302
原创 【补题日记】[2022杭电暑期多校1]C-Backpack
使用滚动数组将第一维滚掉，用bitset优化掉最后一维。表示前i个物品，异或和为j，体积为k的方案是否存在。位为1，就说明可以恰好装满整个背包。说明此处使用左移可以理解为，当第。，也就是bitset的第。.........
2022-07-23 00:27:23
224
原创 【补题日记】[2022牛客暑期多校1]D-Mocha and Railgun
要求的答案为一段劣弧对应的圆心角的大小，而劣弧的长度可以对应为弦的长度，设弦的两个端点的纵坐标为。最大，即AB线与OQ线重合时即为所求。然后答案其实就是一个公式了。
2022-07-22 23:16:10
125
原创 【补题日记】[2022杭电暑期多校1]B-Dragon slayer
关于坐标加0.5的处理方法对每个点维护该点的上下左右四条边的情况，从而在搜索的时候按照上一个点来的方向判断那条边点的情况，即。思路就是直接状压，用1表示该墙存在，0表示不存在，求保证能从起点走到终点的前提下，求0的个数的最小值。这里犯了个错误，就是将表示状态的数从小到大枚举的时候，如果发现可以了直接就break了，其实不然。，因此一旦满足条件不能直接break，而是循环完所有的状态后，对0的个数取最小值才为答案。思路还是比较简单的，犯了几个细节错误。......
2022-07-22 01:35:10
217
原创 【补题日记】[2022牛客暑期多校1]C-Grab the Seat
以点与屏幕下方边界的连线为例，我们从小到大枚举纵坐标，对于每个纵坐标如果可以求出折线最右侧的点的横坐标，就可以相减得到未被挡住的点的个数，求和即为答案。这样对于枚举的每一个纵坐标可以维护出交点的横坐标的值，对于维护的另一种斜率同理，因为取并集，所以两种情况取最小值。点与屏幕下方边界的连线。我们知道，当纵坐标从小往大的时候，斜率小的线可能被斜率大的线覆盖，因此我们在枚举的时候保存斜率的最大值，作为最可能挡到该点的线的斜率。因为我们维护的是斜率，又因为枚举的是纵坐标，所以可以直接求出交点坐标，.........
2022-07-22 01:24:40
147
原创 【补题日记】[2022牛客暑期多校1]J-Serval and Essay
如果一个点可以被染色，当且仅当只有一条入边连向该点。因此如果将入度为1的点预先加入队列，使用类似拓扑的方式对所连节点进行更新，同时更新队列，并用并查集维护所有可以同时被染黑的点。为根的树组成的森林，同一棵树内满足可以同时染色，答案即为森林中树的大小的最大值。可以发现最终并查集的形成了以。...
2022-07-22 01:10:31
113
转载 【知识学习】IDEA开发Hadoop MapReduce程序
https://mirrors.tuna.tsinghua.edu.cn/apache/hadoop/common/hadoop-2.10.1/（1）首先注意SDK的配置（2）加入Hadoop的jar包依赖（3）打包配置根据自己需求写代码，下面附代码样本。（1）mapper代码：（2）reduce代码片断：（3）run/main代码：5、配置编译器右上角：注意：第三个框里只需添入输入路径和输出路径即可6、将数据导入到你的程序中注意：不要创建output目录，系统会自
2022-06-26 16:46:19
1140
原创 【后端开发】Java学习路线
学习路线参考：Java 学习路线一条龙版 by 程序员鱼皮本博文的目的：1.方便直接打开路线文档，查看下一步学习计划2.记录后端学习进度3.还没想到2022年6月19日19点10分：目前在“开发框架（60 天）”阶段，但是感觉自己的Java和MySQL掌握的不是太好，再做做题吧。cls tcl …(｡•ˇ‸ˇ•｡)…csdn说我文章质量低，嫌我字数少是吧？那我就把我博客的文字搬过来了啊https://cls1277.com/全网id：cls1277、曹老师武汉某211大学计算机学院学生，山东德州人会一点
2022-06-19 19:21:31
913
3
原创 【后端开发】MySQL基础知识 - day4笔记
老杜的MySQL笔记：day04课堂笔记视频教程：https://www.bilibili.com/video/BV1Vy4y1z7EX加了个大纲方便查询。 索引是在数据库表的字段上添加的，是为了提高查询效率存在的一种机制。 一张表的一个字段可以添加一个索引，当然，多个字段联合起来也可以添加索引。 索引相当于一本书的目录，是为了缩小扫描范围而存在的一种机制。1.2、索引的实现原理？1.3、在mysql当中，主键上，以及unique字段上都会自动添加索引的！！！！什么条件下，我们会考虑给字段
2022-06-19 18:58:36
144
原创 【后端开发】MySQL基础知识 - day3笔记
老杜的MySQL笔记：day03课堂笔记视频教程：https://www.bilibili.com/video/BV1Vy4y1z7EX加了个大纲方便查询。mysql> select * from emp;±------±-------±----------±-----±-----------±--------±--------±-------+| EMPNO | ENAME | JOB | MGR | HIREDATE | SAL | COMM | DEPTNO |
2022-06-19 18:56:14
118
原创 【后端开发】MySQL基础知识 - day2笔记
老杜的MySQL笔记：day02课堂笔记视频教程：https://www.bilibili.com/video/BV1Vy4y1z7EX加了个大纲方便查询。 注意：原表数据不会被修改，只是查询结果去重。 去重需要使用一个关键字：distinct2、连接查询2.1、什么是连接查询？ 从一张表中单独查询，称为单表查询。 emp表和dept表联合起来查询数据，从emp表中取员工名字，从dept表中取部门名字。 这种跨表查询，多张表联合起来查询数据，被称为连接查询。2.3、当两张表进行连接查
2022-06-19 18:48:50
122
原创 【后端开发】MySQL基础知识 - day1笔记
老杜的MySQL笔记：day01课堂笔记视频教程：https://www.bilibili.com/video/BV1Vy4y1z7EX加了个大纲方便查询。2、安装MySQL数据库管理系统。 第一步：先安装，选择“经典版” 第二步：需要进行MySQL数据库实例配置。3、MySQL数据库的完美卸载！ 第一步：双击安装包进行卸载删除。 第二步：删除目录： 把C:\ProgramData下面的MySQL目录干掉。 把C:\Program Files (x86)下面的MySQL目录干
2022-06-19 17:25:08
182
原创 【后端开发】VuePress的搭建和部署
实现效果：https://blog.cls1277.com/本来打算用Halo的框架，一是因为Java且开源，二是也有生态但是之前在服务器上遇到了点问题，加上我现在更加喜欢云开发，最后还是决定了VuePress的框架，部署到了腾讯的云开发上其实这篇博客的技术含量一点儿也不高，可以说是一种记录吧https://github.com/TencentCloudBase/cloudbase-templates/tree/master/vuepress：云开发部署的步骤，跟着命令做其实就好了https://vuepr
2022-06-12 22:06:59
2197
原创 【知识学习】matlab入门
解释一下目前写完的部分：基本上一行就是一个提示，如果有代码的话，跟的是上一行提示的（即：代码是对上一行提示的解释）入门并不建议当文档查看，建议通读一遍API部分可以用ctrl+f自己搜索（不过我觉得没必要，其实直接doc或者help的效果可能会更好）API部分为目前我遇到的不明白的函数部分，用了help命令之后自己的一种解释方法，所以很有可能存在理解不通透的地方。（当然最大的问题就是没给参数列表，其实你写完函数名加个左括号就能看到了， 还用我输一遍？）现在才是入门阶段，之后还会有补充的😄如果语句以分号结束
2022-06-02 00:03:30
2871
原创 【后端开发】Java基础学习（适合有其他语言基础）
sublime小技巧ctrl+shift+d：复制上一行ctrl+shift+k：删除整行（去查sublime快捷键）直接输入main就可以显示public static void main(String[] args) {}cmd小技巧按tab键自动补全在dos里面先javac再java，且java命令的时候不需要后缀名回车和换行符回车\r，换行\n回车是将光标移动到这一行的开头，换行是将光标移动到下一行的开头javadocjavadoc配合文档注释可以生成文档javado
2022-05-25 19:38:14
377
原创 【比赛总结】2022十四届华中杯数学建模比赛总结
前好久没写博客了，因为最近在忙别的事情，事情比较多就不想写东西了所以没在比赛结束的时候直接写总结，拖到了现在最后的结果是忘记写附录、忘记提交代码和附件了，最终只有三等奖的成绩，这里没有怪我队友的意思，其实有队员记错比赛时间应该所有人都有责任的。好了，正经说说我们的解法吧，要是觉得特别差劲请嘴下留情。以下只写我给队友的readme.txt的文件的内容吧，其他的不放了，想要的可以联系我。中我们选的是B题。第一问是“数字经济”板块的主要指标，我们用的是PCA的做法。对于第一问我们做了数据的处理，
2022-05-22 23:38:32
2448
9
原创 【比赛总结】第46届ICPC昆明站总结
前感觉昆明的这次监考挺严格的，跟之前的ICPC不太一样（光看参赛手册就看了好几遍哈哈哈）至于题目嘛，我就不评价了吧，反正我就只会做签到题哈哈哈至于排名嘛，刚好混到了个铜牌嘿嘿热身赛赛前被嘲讽了，后来一问队友，原来不仅仅是我被嘲讽了因为我的两个队友都是没有OI基础，我也是个省二水平，高三一点儿也没看过而且我们就打过济南站，成绩不怎么样，反正就水平确实不高但是我觉得对待比自己水平低的人的态度是一个人素质的体现分割线说回题目，热身赛就是试试水，题目还是很简单的两个队友分别A掉了一个题，我做
2022-04-18 13:12:14
829
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人