八股集录 day1 OSI模型 Open System Interconnect,OSI将计算机网络通信协议分为7层,分别是应用层、表示层、会话层、传输层、网络层、数据链路层、物理层 TCP/IP模型 应用层——应用、表示、会话:HTTP、SSH、FTP 传输层——传输:TCP、UDP 网络层——网络:IP 网络接口层——数据链路层、物理层:以太网、WIFI、MAC地址 理解:TCP/ 2024-08-21 #八股
leetcode_day9(补) 找出字符串中第一个匹配项的下标 文章视频讲解:代码随想录 | 实现strStr() 在母串中寻找子串,最优的算法就是KMP算法,十分经典,也很复杂,笔者从大一程序设计课上初接触到KMP到今天,已经写过4次KMP了,而这一次尝试纯手撕,仍然花了两个小时,最后还是倒在next数组求法上。功不唐捐,希望下一次再见KMP,能直接手撕出来。 以下是个人偏感性理解,仅作参考 KMP更快的原因 2024-08-18 #leetcode
深悼首次数模 问题总结 首先总结此次数模的问题: Matlab语法文盲,包括但不限于: 不关注数据类型,无意中把行向量当列向量计算 盲从GPT不自己看代码和参数,让GPT调整不合理参数,越调越不合理 粒子群的参数拿去跑遗传算法 不知道matlab文件后缀名含义 不知道figure可以直接选中调整,去一点一点调语句里的参数😅 数学建模基础薄弱,包括但不限于: 听不懂啥是多目标分 2024-08-07 #数学建模
org.apache.ibatis.binding.BindingException: Invalid bound statement (not found) org.apache.ibatis.binding.BindingException: Invalid bound statement (not found) 10种可能的原因 namespace与实际接口的全限定名不一致 XML文件头出错,一般是复制错或者打错字 SQL语句id出错,id与实际的接口方法名不一致 没写对resultType中实体类的全限定名 resources文 2024-08-02 #mybatis
一些算法小记录 同余定理 给定一个正整数\(m\),如果两个整数 \(a\) 和 \(b\) 满足 \((a-b)\) 能够被m整除,即 \((a-b)/m\) 得到一个整数,那么就称整数 \(a\) 与 \(b\) 对模 \(m\) 同余,记作 \(a≡b(mod\ m)\)。 两个整数\(a、b\),若它们除以整数\(m\)的余数相等,则称整数 \(a\) 与 \(b\) 对模 \(m\) 同余,记作 2024-07-30 #leetcode
完结撒花 🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉 五月末在b站评论抽奖,意外抽中了随想录的名额。之前也偶尔跟着随想录刷过题,觉得随想录的题解写得很易懂,而且难度对于我这种算法小菜来说也比较合适。 虽然算法群的热度只持续了不到一个月,但是这种集体感比一个人写题要好得多🤗,每天有任务,也可以假想其他录友在监督自己,到后期打卡人数越来越少,自己能跟上进度也有一点小骄傲� 2024-07-27 #leetcode
leetcode_day64 今日内容: Floyd A* Floyd 题目 一个公司在全国有 n 个分部,它们之间有的有道路连接。一开始,所有分部通过这些道路两两之间互相可以到达。 公司意识到在分部之间旅行花费了太多时间,所以它们决定关闭一些分部(也可能不关闭任何分部),同时保证剩下的分部之间两两互相可以到达且最远距离不超过 maxDistance 。 两个分部之间的 距离 是通过道路长度之和的 2024-07-25 #leetcode
leetcode_day63 今日内容: SPFA 无负权回路SPFA 负权回路SPFA 单源有限最短路SPFA 无负权回路SPFA 题目 某国为促进城市间经济交流,决定对货物运输提供补贴。共有 n 个编号为 1 到 n 的城市,通过道路网络连接,网络中的道路仅允许从某个城市单向通行到另一个城市,不能反向通行。 网络中的道路都有各自的运输成本和政府补贴,道路的权值计算方式为:运输成本 - 2024-07-25 #leetcode
leetcode_day62 今日内容: Dijkstra堆优化版 Bellman_ford Dijkstra堆优化版 题目 小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。 小明的起点是第一个车站,终点是最后一个车站。然而,途中的各个车站之间的道路状况、交通拥堵程度以及可能的自然因素(如天气变化)等不同,这些因素都会影响每条路径的通行时间。 小明希望能选择一条花费时间最少的 2024-07-23 #leetcode
leetcode_day61 今日内容: 软件构建 | 拓扑排序 参加科学大会 | dij 软件构建 | 拓扑排序 题目 某个大型软件项目的构建系统拥有 N 个文件,文件编号从 0 到 N - 1,在这些文件中,某些文件依赖于其他文件的内容,这意味着如果文件 A 依赖于文件 B,则必须在处理文件 A 之前处理文件 B (0 <= A, B <= N - 1)。请编写一个算法,用于确定文件 2024-07-22 #leetcode