数据结构与算法

深度解析算法之分治(归并)

48.排序数组题目链接 给你一个整数数组 nums,请你将该数组升序排列。你必须在 不使用任何内置函数 的情况下解决问题,时间复杂度为 O(nlog(n)),并且空间复杂度尽可能小。示例 1:输入: nums = [5,2,3,1] 输出:[1,2,3,5]示例 2:输入: n

【图论】迪杰特斯拉算法

文章目录 迪杰特斯拉算法 主要特点 基本思想 算法步骤 示例 实现迪杰斯特拉算法 基本步骤 算法思路 总结 迪杰特斯拉算法迪杰特斯拉算法是由荷兰计算机科学家艾兹赫尔·迪杰特斯拉(Edsger W. Dijkstra)在1956年提出的,用于解决单源最短路径问题的经典算法。该算法的目标是从一个起始顶点找到到图中其

拯救你那些富集不到结果的基因

数据整理 因为这个是我学生的真实数据,所以就不方便放出来给大家做示例文件了,可以只看代码,或者拿自己的数据练练手。 library(org.Hs.eg.db) library(clusterProfiler) library(dplyr) library(ggplot2) deg=read.csv("deg.csv",row.names = 1) head(deg) ##

C语言数据结构之链表

目录 前言 \color{maroon}{前言} 前言 1.链表的概念及结构 2.链表的分类 3.无头单向非循环链表的实现 4.带头双向循环链表的实现 5.顺序表和链表的对比 前言 \color{maroon}{前言} 前言 在上一篇博客中我们提到,线性表包括顺序表和链表,顺序表在上篇博客中已经介绍,本

449:安装mysql的踩坑指南

最近,在对象的help和自己不懈努力之下,成功安装了mysql。 在这个过程中,踩了不少坑,现在做一个安装mysql的踩坑指南。 背景 :电脑是win10系统,安装的mysql是从官网下载的最新版本。 步骤一:下载放到指定目录 从MYSQL官网下载社区版(

MyBatis-Plus执行SQL分析打印

一、说明 1、本文资料来自MyBatis-Plus官网 2、该功能依赖 p6spy 组件,完美的输出打印 SQL 及执行时长 3.1.0 以上版本 3、示例工程 二、操作步骤 2.1 p6spy 依赖引入 <dependency> <groupId>p6spy</groupId> <artifactId>p6spy</artifactI

dfs记忆化搜索刷题 + 总结

文章目录 记忆化搜索 vs 动态规划 斐波那契数 题解 代码 不同路径 题解 代码 最长递增子序列 题解 代码 猜数字大小II 题解 代码 矩阵中的最长递增路径 题解 代码 总结 记忆化搜索 vs 动态规划 1. 记忆化搜索:有完全相同的问题/数据保存起来,带有备忘录的递归 2.