随~心

摘要： 排序算法是研究非常广泛且超级经典的算法，主流排序算法的时间复杂度基本都在O(nlogn)。 今天就介绍一种以hash表为基础的，时间复杂度能够达到O(n)的排序算法——计数排序； 同时基于它的思想，完成时间复杂度同样为O(n)的求Top N热词的小功能应用。 算法思想 01 n个数据需要排序，就把数 阅读全文

摘要： 一、环境准备 1. 安装C/C++编译器（MSYS2和mingw-w64的下载安装配置教程） 首先我们要知道，VS code只是一个编辑器（editor，与记事本是同一类程序），并不是IDE（Integrated Development Environment，集成开发环境，例如Visual Stu 阅读全文

摘要： 一、普通并查集 可以理解为使用数组实现的树形结构，只保存了每个节点的父节点(前驱)。 功能为：合并两个节点(及其所在集合) 、 查找节点所属集合的代表节点(可以理解为根节点)。 原理及用法 以6个元素为例(编号0到5)：把0单独划分为一个集合；把1,2,3,4划分为一个集合；把5单独划分为一个集合。 阅读全文

摘要： 面试官的问题：写一个函数 TreeNode* Find(TreeNode* root, TreeNode* p, TreeNode* q) ，返回二叉树中p和q的最近公共父节点。 本人反应：当时有点紧张，没怎么想就直接上手敲代码，一边想一边敲代码，越敲越想不出来，越想不出来越尴尬、越紧张... 鼓捣 阅读全文

摘要： 本文为深度解析理解四边形不等式，定义、优化和证明的主体部分均摘自 百度百科，加粗的补充部分才是干货精华；初学入门请移步https://blog.csdn.net/noiau/article/details/72514812（超详细入门+合并石子入门问题全解析） 定义 如果对于任意的a1≤a2<b1≤ 阅读全文

摘要： 题意：有n个武器、m套盔甲、p只怪兽，每个武器有攻击力 a 和 花费 ca(硬币) ，每套盔甲有防御力 b 和花费 cb(硬币)，每只怪兽有防御力 x，攻击力 y，奖励 z (硬币)。 你必须选择一个武器和一套盔甲，只有当怪兽的 x < a，y < b 时，你可以杀死它。你可以杀死任意只 能杀死的怪 阅读全文

摘要： 题意：n个顶点、m条边组成的有向图中，每条边默认距离为1，人要走一条长为k的路径，所经过节点的编号已确定（在p数组中，人从p[0]走到p[k-1]）。 人在走的时候，有一个导航仪，会实时给出 当前位置 c 到目的地 t 的最短路径之一。 若人下一步到达的节点 与 导航仪给出的下一步节点不同，则导航仪 阅读全文

摘要： 题意：给定n个点的初始坐标x和速度v（保证n个点的初始坐标互不相同）， d(i,j)是第i个和第j个点之间任意某个时刻的最小距离，求出n个点中任意一对点的d(i,j)的总和。 题解：可以理解，两个点中初始坐标较小的点的速度更大时，总有一个时刻后面的点会追上前面的点，d(i,j) =0。 否则，即后面 阅读全文

摘要： 题意：给定节点数n和所有节点的深度总和d，问能否构造出这样的二叉树。能，则输出“YES”，并且输出n-1个节点的父节点（节点1为根节点）。 题解：n个节点构成的二叉树中，完全（满）二叉树的深度总和最小，单链树（左/右偏数）的深度总和最大。若d在这个范围内，则一定能构造出来；否则一定构造不出来。 1. 阅读全文

摘要： 题意：给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成，m不超过100位。 解题思路：首先大家应该会想到暴力枚举每一个m，但仔细考虑本题条件应该会涉及处理大数和超时的风险。而使用同余定理就可完全克服这个问题，再仔细分析搜索树就可进一步完 阅读全文