- 博客(45)
- 收藏
- 关注
RSS订阅原创 手撕面试算法题必备技巧(贰) —— 双指针(链表篇)
本文介绍了双指针技巧在链表、数组以及字符串中的使用，给出了大量大厂常见面试手撕题目的思路及代码，不仅适合完全不了解双指针技巧的读者，也适合老司机复习拓展。考察过该技巧的公司有阿里巴巴、腾讯、美团、拼多多、百度等大厂。我相信，友好的讨论交流会让彼此快速进步！文章难免有疏漏之处，十分欢迎大家在评论区中批评指正。
2023-05-10 15:40:01
995
1
原创 二分搜索算法通解框架
文章介绍了二分搜索最常见的几个场景的使用：寻找一个数、寻找左侧边界以及寻找右侧边界。阅读本文只需读者了解二分搜索的使用限制和基本原理即可。
2023-05-02 22:30:24
490
原创 双指针巧解链表有环问题
链表有环问题可以使用双指针技巧轻松解决。- 判断链表是否有环问题，可以通过设置快慢指针同向遍历链表，若相遇则有环。- 找环入口问题，也可以通过设置快慢指针同向遍历链表，寻找相遇点。不同的是，当两指针相遇后，快指针回到链表头节点，慢指针留在相遇节点，两者同速遍历，二次相遇点一定是环入口。
2023-04-05 16:07:09
506
原创 解决错误: The connection to the server raw.githubusercontent.com was refused - did you specify the right
解决报错:The connection to the server raw.githubusercontent.com was refused - did you specify the right host or port?
2022-07-20 16:13:27
3575
原创 使用SpringCloudFeign调用服务实例
该实例主要是提供给大家一个实例,告诉大家在实际的项目中使用SpringCloudFeign完成A服务调用B服务的实现步骤,不涉及原理讲解.
2022-01-09 22:12:18
1029
原创 Hive分层数仓的处理
Hive分层数仓的处理（代码层面）分层处理五层分层设计ODSDWDDWSDWTADSODS层1、创建支持LZO压缩的分区表2、数据加载3、脚本语句DWD层1、建表 drop table if exists dwd_xxx create external table dwd_xxx( `表字段` 字段类型 COMMENT '字段注释' ) COMMENT '表注释' partitioned by (dt string) --按照时间创建分区 stored as pa
2021-06-01 19:44:55
702
原创 在HIVE中对JSON进行解析
在HIVE中对JSON进行解析get_json_object[{"name":"dxd","age","21"},{"name":"ddd","age":"22"}]1、取出第一个JSON对象；Using: get_json_object('[{"name":"dxd","age","21"},{"name":"ddd","age":"22"}]','$[0]')Result: {"name":"dxd","age","21"}2、取出第一个JSON的name字段的值；Using: get
2021-05-28 17:56:32
304
原创 HiveSQL
HiveSQL1、创建支持LZO压缩的分区表create external table 表名称( `字段名称` 字段类型)partitioned BY(`dt` string) --按照时间创建分区row format delimited fields terminated by '\t' --指定分隔符为\tstored AS --指定存储方式，读数据采用LZOTextINputFormat，用于支持lzo压缩 inputformat 'com.hadoop.mapred.Deprecat
2021-05-28 17:42:11
90
原创 Linux安装MySQL报错 Failed dependencies: libaio.so.1()(64bit)
sudo yum install libaio.
2021-02-01 16:12:42
596
原创 执行superset db upgrade时，报错ModuleNotFoundError: No module named ‘dataclasses‘.
执行命令：pip install dataclasses.
2021-01-27 16:19:02
2709
2
原创 Vi E212: can‘t open file for writing
出现该问题的原因之一是用户权限不足，可以使用sudo命令，或者将该文件夹的权限赋予该用户。例如：sudo chown dxd:dxd /home/dxd/bin.
2021-01-26 22:37:04
173
原创 2-2 标准化工程目录
文章目录1. 完善工程目录1. 完善工程目录在完成了实体类代码的编写后，我们需要进一步完善工程目录。在 com.dxd.o2o 目录下添加文件夹 web ，用于存储 controller 层代码；在 com.dxd.o2o 目录下添加文件夹 service，用于存储 service 层代码，负责业务逻辑；在 com.dxd.o2o.service 目录下添加文件夹 impl，用于存储具体实现业务逻辑的代码；在 com.dxd.o2o 目录下添加文件夹 dao，用于存储 dao 层代码，负责操作
2020-11-26 21:50:06
101
原创 东哥说算法——聊聊查找算法一家子
文章目录前言方法一：顺序查找1. 顺序查找是啥?2. 代码实现方法二：二分查找1. 二分查找是啥？2. 关键点提炼3. 代码实现前言以下所有的查找算法全部针对如下问题：设计一个方法，用于在指定的数组中查找指定的值。若找到，返回下标；否则返回 -1.算法将会不断补充，欢迎喜欢的小伙伴们持续关注。如果对你有帮助，欢迎点赞哦！（づ￣3￣）づ╭❤～方法一：顺序查找1. 顺序查找是啥?顺序查...
2020-04-16 22:17:19
235
原创 东哥说算法——聊聊递归那些事儿
使用尽可能通俗的语言讲解递归函数，使用尽可能通用的套路去使用递归函数解决题目和实际问题，使用尽可能具有代表性的题例和通俗的讲解去帮助大家真正地学会如何运用递归函数。本文难免有疏漏之处，欢迎大家在评论区留言指正，我一定会仔细思考然后对文章进行完善。另外，欢迎大家时刻关注这篇博客，我会不定时的增加题例。如果对你有帮助，求点赞啦！o(￣▽￣)ｄ
2020-04-13 23:42:33
645
原创 数学建模——计算机工具的使用（1）——SPSS操作以及在统计分析中的应用
本文讲解SPSS操作以及基础数据分析概念。本文立志于打造字典级SPSS操作指南，因此建议读者根据目录适当食用。本文将持续更新到2020年2月14日美赛，主要更新内容集中在分析（高级）内容，主要采取的形式是链接到我的其他博客中。本文所使用的资料来源集中于《数学建模》书籍，以确保内容的准确性，并采用图示操作形象化文字描述。当然本文内容还有大量的其他资料来源以及个人的经验整理。如果你在阅读时发现了错误，请在下方评论区进行评论，万分感谢。如果你觉得内容尚可，感谢点赞。最后，祝愿诸位与我共同进步，学有所成。
2019-11-26 21:51:43
6332
1
原创 数学建模——图与网络（3）——最短路问题
文章目录一、两个指定顶点之间的最短路径1. 问题描述2. 问题理解3. 相关算法：迪克斯特拉（Dijkstra）算法4. 示例问题一、两个指定顶点之间的最短路径1. 问题描述给出了一个连接若干个城镇的铁路网络，在这个网络的两个指定城镇间， 找一条最短铁路线。2. 问题理解以各城镇为图G的顶点，两城镇间的直通铁路为图G相应两顶点间的边，得图G；对G的每一边e，赋以一个实数w(e) ...
2019-11-21 17:43:25
3486
原创 数学建模——图与网络（2）——图与网络的基本概念
本讲内容是关于图与网络的基本概念，主要内容包括无向图、有向图、完全图、二分图、子图、顶点的度、邻接矩阵表示法、关联矩阵表示法、邻接表表示法、弧表表示法、前向与反向星形表示法、轨与连通等相关概念。本讲知识较为枯燥，需要读者耐心阅读，无需一口气全部了解，可以在需要时进行翻阅。出于以上目的，本讲主要引述专业书籍进行定义，并辅以相关概念和重点内容指引阅读。
2019-11-20 22:59:34
2944
原创 Scala——Scala函数入门
本文主要帮助读者快速入门Scala函数，文章主要讲解方法的定义和使用、默认参数的使用、命名参数的使用、可变参数的使用、条件表达式以及循环表达式
2019-11-01 11:52:12
379
原创 数学建模——典型相关分析及相关SPSS操作
文章目录一、引述1.概念2.示例说明一、引述1.概念典型相关分析用于研究两组变量（每组变量中都可能有多个指标）之间相关关系的一种多元统计方法。它能够揭示出两组变量之间的内在联系。2.示例说明...
2019-10-31 20:21:44
40875
72
原创 软件设计师考试——数据结构与算法基础
文章目录考点提要一、数组二、稀疏矩阵三、线性表考点提要数组与矩阵线性表广义表树与二叉树图排序与查找时间复杂度与空间复杂度算法基础及常见的算法一、数组数组类型存储地址计算一维数组a[n]a[i]的存储地址为：a+i*len二维数组a[m][n] (从0开始)a[i][j]的存储地址（按行存储）为：a + (i*n+j)*lena[i][j]的存...
2019-10-30 16:54:50
360
原创 数学建模——相关系数（4）——斯皮尔曼相关系数（spearman）
文章目录引述斯皮尔曼相关系数（spearman）定义引述经过之前几节的学习，我们了解并掌握了皮尔逊相关系数。在学习中我们发现，皮尔逊相关系数的使用条件相当苛刻：两组变量必须是连续数据、呈现正态分布，且两者间必须成线性关系。如果我们在数学建模中拿到一组数据无法满足以上条件，那么有没有其他的方法去判断两组变量之间的相关性呢？答案是肯定的，它就是斯皮尔曼相关系数（spearman）.斯皮尔曼相关系...
2019-10-28 20:17:54
60535
8
原创 数学建模——相关系数（3）——对数据进行正态分布检验
文章目录引述相关的数学基本概念偏度峰度相关MatLab代码雅克‐贝拉检验(Jarque‐Beratest) （大样本 n>30）夏皮洛‐威尔克检验(Shapiro‐wilk)（小样本 3≤n≤50）Q-Q图引述在上一节的最后，我们提到了皮尔逊相关系数检验的条件。其中，第一条提到，实验数据通常是成对的来自于正态分布的总体。因此，本节的重点将放在检验数据是否是正态分布的方法。相关的数学基本...
2019-10-28 16:16:00
5200
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人