- 博客(9)
- 收藏
- 关注
RSS订阅原创 力扣刷题——递归/回溯+dfs/bfs
又到了星期五了，又能愉快的刷题了，嗯，真不错。真好，本菜鸟今天晚上花了一个半小时，终于写出来了三道题，两道关于递归/回溯，一道是关于dfs/bfs。发现dfs/bfs真是写的越来越顺手了，可能是刷多了的缘故吧（虽然这方面的题只刷了十来道）。通过今天的刷题发现自己还是对回溯算法不太熟悉，还有8天就蓝桥杯国赛了，在此之前，一定要好好学一学回溯算法...
2022-06-10 23:28:25
363
1
原创 粒子群算法（pso）
前几天，也就是端午耍了三天，所以导致题也没做，博客也没写。对此我深感内疚。小石啊小石，你可不能就这样堕落啊。然后6月4号打游戏，6月5号打游戏，6月6号打游戏。。。。。但是就在我以为我就要就此堕落的时候，终于，凭借我强大的意志力（不是）终于又重新振作起来啦！！！昨天，在看别人的数模优秀论文的时候（虽然数模虐我千百遍，但是那啥，我待数模如初恋），发现有个地方有个算法不太了解，然后嘞，就从知乎和csdn（这两个真的是好东西，基本上我所有的编程，算法有不懂的地方就在这里面搜，当然还有作业。。。）上看了几篇文章，终
2022-06-08 09:21:43
939
原创 acw周赛刷题
上个星期因为参加数模比赛导致没有时间写博客（现在还是很失落啊），然后最近都没什么事做，正好把上个星期没写的补完。也正好在这一段时间多学一点新的算法知识，为18天后的蓝桥杯国赛做准备。刚才把上周的acwing周赛的题目刷了一遍（上周没空所以没参加）。然后日常ac两道题，hh，没办法，实力不济，第三道题我甚至看都不想看。。。然后趁着没做多久，把思路写一写吧。给定一个正整数x，你可以对其各个数位上的数字进行反转操作。反转操作是指将一个数t替换为9−t。请你计算，通过一系列的反转操作（也可以...
2022-05-31 21:52:51
411
原创 算法刷题——滑动窗口
今天有点忙，早上和队友讨论数模，紧接着参加了力扣的周赛（只ac了两道题，害，整个就是说，菜），因为明天要考物理和物理实验，所以一下午和晚上都在看物理书和实验，所以一天也没什么时间刷题，所以今天只有一道题。给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串...
2022-05-22 22:55:18
209
原创 算法刷题——深度优先搜索/广度优先搜索（1）
dfs和bfs算是一个比较难的算法了吧（起码对我来说是这样）？近期呢我也是一直在学这个算法。其实上学期在学数据结构时学过这个内容，但是嘞，由于只是上课听讲，课下并没有用代码去实现，导致现在只会一些理论上的概念，根本无法用代码实现搜索的过程，，，更何况我数据结构方面知识比较差，无法用结构体来存储一张图，更别说实现搜索过程了。害，不过种一棵树最好的时间是十年前，其次是现在。现在努力学也不迟。接下来是我这几天做的几道这方面的题给你一个大小为 m x n 的二进制矩阵 grid 。岛屿是..
2022-05-21 23:31:54
526
原创 算法刷题——动态规划（1）
时间过得好快啊，一转眼又是星期五了。然而我已经有好几天没有写博客了qaq，这实在是没有办法的啊，毕竟每天都有好多事要做，而且下个星期还有物理半期考试，物理实验考试，数学建模比赛和计算机二级，实在实在是太忙了啊。以后一周尽量写三篇博客吧，毕竟做一件事就要坚持下去。。。话不多说，就开始今天的主题吧。首先动态规划是什么动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的
2022-05-20 23:20:15
260
原创 算法刷题——双指针（2）
今天的两道题都比较简单。但是嘞，由于涉及到链表，而本菜鸟因为懒惰鸽了想要学习很久的python数据结构，所以不会用python语言做，只好用c语言写了（汗）。而且因为好久没看数据结构了，好多知识都忘了，还得边看书边做。。。给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述...
2022-05-15 19:23:52
450
原创 算法刷题——双指针（1）
自从昨天结束数模校赛和概率论期中考试之后，发现突然一下子闲下来了呢。虽然虽然还有很多想学的知识没有学，但是一不小心惫懒的情绪就从心底蔓延开了。咳咳咳，言归正传，今天学习的算法还是双指针。通过刷题我也发现了双指针是真的强大，在一些题目中使用双指针的话，往往可以把时间复杂度降为O（n），空间复杂度也只是O（1）级别的。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
2022-05-14 22:07:12
175
原创 第一篇博客
其实在很早以前就想写博客了，但是由于一些原因（主要是懒）一直拖到了现在。博主本人呢是一所双非学校数学专业的大二学生，没错，就是数学专业。当初高考填报数学是因为热爱，现在学习编程是为了吃饭。虽说现在互联网行业已经过了黄金期，但是相较于其他行业而言还是一个不错的选择。而且数学转计算机，也不是太偏。回首过去两年时光，发现自己过的浑浑噩噩。虽然也经常去自习室自习，但却像无头的苍蝇，没有方向。最后的成绩也不是很好。虽然现在的编程能力还很才，但希望通过写博客来记录自己的成长的点点滴滴，也以此来更好的激励自己
2022-05-13 23:27:27
444
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人