数据结构与算法

记一次线上bug:请求入参没有trim()导致查询失败

现象:对外提供的api接口,但是某一天查询接口突然出现了异常。 原因:查询到库里面的数据存在空格,而代码中有将数据转换成Map的处理,存在空格的数据为key,导致无法查询到。 解决方案: 使用sql查询数据库中存在多少存在该字段存在空格的数据。 select x_id from x_table where LENGTH(x_id) <> LENGTH(TRIM(x_id)) 然后

MySQL【索引】:索引的概念与分类

一、什么是索引? 索引是提升查询速度的一种数据结构。 当你想查阅书中某个知识的内容,你会选择一页一页的找呢?还是在书的目录去找呢?傻瓜都知道时间是宝贵的,当然是选择在书的目录去找,找到后再翻到对应的页。书中的目录,就是充当索引的角色,方便我们快速查找书中的内容。数据库中除了维护数据以外,还会额外维护

合并两个升序链表 与 合并k个升序链表

玩转链表合并✨:从 2 个到 k 个升序链表的通关秘籍在算法面试的高频题库里,链表相关题目一直是 “常客”,而 “升序链表合并” 更是其中的经典题型 —— 从基础的「合并两个升序链表」,到进阶的「合并 k 个升序链表」,难度层层递进,却也藏着通用的解题逻辑。今天就带大家拆解这两道题,从核心思路到代码

优选算法——字符串

💁‍♂️个人主页:进击的荆棘 👇作者其它专栏: 《数据结构与算法》《算法》《C++起始之路》 相关题解1.最长公共前缀 算法思路一(两两比较):可以先找出前两个的最长公共前缀,然后拿这个最长公共前缀依次与后面的字符串比较,这样就可以找出所

【线性表系列入门篇】从顺序表到链表:解锁数据结构的进化密码

🏠个人主页:黎雁 🎬作者简介:C/C++/JAVA后端开发学习者 ❄️个人专栏:C语言、数据结构(C语言)、EasyX、游戏、规划、程序人生 ✨ 从来绝巘须孤往,万里同尘即玉京 文章目录 【线性表系列入门篇】从顺序表到链表:解锁数据结构的

【算法】二分查找(一)朴素二分

目录一、题目介绍二、朴素二分1.原理二段性时间复杂度(logn)2.模板四、提交代码一、题目介绍704. 二分查找 - 力扣(LeetCode)给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果 target 存在返回下标&#xf

Excel透视表实现多表关联

Excel透视表通过几步简单的拖动,就能快速对数据进行汇总,今天要讲的是它的多表关联功能。 要汇总所有员工姓名及销量,有两张表(为了展示放在一起了),左边的销量表只有编号,姓名在另一张表上。 两张数据表 先对销量数据插入数据透视表,选择销量数据区域,点击上方插入菜单-透视表,弹出框中黄色区域默认就行,需要注意的是3号红框的位置,一定要勾选将此数据添加到数据模型。 插入透视表

SAS编程-小知识:import过程步的Guessingrows选项

最近项目的一个Raw Data的为txt的文本格式,首行为变量名,变量以及变量值以Tab间隔。 Dummy 数据 直接使用import过程步将数据导入SAS数据集,遇到了问题:数据可以正常导入,但是Log会出现Warning和Error。 proc import datafile = "xxx.txt" out = rawdata replace dbms = tab; delim

【数据结构入坑指南(三.2)】--《剑指Offer:单链表操作入门——从“头删”开始破解面试》

🔥@晨非辰Tong:个人主页 👀专栏:《C语言》、《数据结构与算法》💪学习阶段:C语言、数据结构与算法初学者⏳“人理解迭代,神理解递归。” 引言:上篇我们初探了单链表的“不连续”之美,并实现了部分基础操作。本篇将作为单链表的终极篇章,彻底攻克

React 19 核心 Hooks 深度解析

React 19 的发布带来了自 Hooks 问世以来最重要的架构革新。本文将从实现原理、设计哲学和实际应用三个维度,深入剖析 use、useActionState、useFormStatus 和 useOptimistic 这几个核心新特性。 一、use:重新思考异步渲染 1.1 设计定位与实现原理use 是 React 19 中最重要的新增 API,但