https://www.cnblogs.com/fzl194/p/8855101.html package graphModel; import java.util.Arrays; import java.util.Li…

题意理解 如题 问题分析 递归 每次将左子树插入右子树下，再右下一步继续递归。 其他 链接 void flatten(TreeNode* root) { if (!root) { //空树，直接返回 return; } …

题意理解 设计一个最近最少使用的LRU缓冲机制的类 问题分析 使用STL unordered_map，list。 list用于缓冲区；map用于查询元素位置。 其他 链接 class LRUCache { private…

定义 优先队列（PriorityQueue），根据key值的大小将元素进行排序、先被pop的通常是优先级最高的。此处介绍基于堆实现的优先队列，binary heap是一种完全二叉树，以大堆为例，每棵树的根节点的key值一…

二叉树的深度优先遍历主要有三种： 前序：根左右 中序：左根右 后序：左右根 下面是完整的实现和讲解： #include <stdio.h> #include <stdlib.h> /*二叉树的深度…

二叉树的遍历分为BFS和DFS两种大类 下面完整实现BFS遍历二叉树 * 例如二叉树 * 1 * / \ * 2 3 * /\ * 4 5 BFS遍历结果：1-2-3-4-5 具体的代码实现： 方法一、采用递归遍历的方法…

基础就是理解fork函数 #include<stdio.h> #include<unistd.h> int gval = 10; int main() { pid_t pid; int lval …

百度一面： 1、实验室项目里面使用什么建模的 2、进程和线程具体的区别 通俗说法： 一个进程可以包括很多线程 同一个进程下的线程共享全局变量、静态变量 进程是资源分配的最小单位，线程是程序执行的最小单位。 进程有自己的独…

Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return t…

package com.study.algorithm; public class Demo { public static void main(String[] args) { // 将该数组翻转 输出 person …

题目： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 对于要求列出所有…

处理医疗影像的Python利器：PyDicom https://zhuanlan.zhihu.com/p/59413289 dicom文件预处理 https://blog.csdn.net/qq_35358021/art…

加权无向图 加权图是为每条边关联一个权值的图模型，这种图可以自然的表示很多应用，在一副航班图中边表示航线，权值代表距离或价格，电路图中边表示电线，权值代表电线长度 边的权重不一定是距离,也可能是时间，费用，也可能是0或负…

最短路径即从一个顶点到达另一个顶点成本最小的路径，例如利用导航软件获取从一个地方到达另一个地方的路径，顶点对应路口，边对应公路，边的权重对应经过该路段的成本,可以是时间或距离，如果有单行线，那就要考虑加权有向图。 加权有…

公众号：爱写bug Write a function to find the longest common prefix string amongst an array of strings. If there is n…