https://www.cnblogs.com/fzl194/p/8855101.html package graphModel; import java.util.Arrays; import java.util.Li…
分类:算法
114. 二叉树展开为链表*【力扣】
题意理解 如题 问题分析 递归 每次将左子树插入右子树下,再右下一步继续递归。 其他 链接 void flatten(TreeNode* root) { if (!root) { //空树,直接返回 return; } …
146. LRU缓存机制*【力扣】
题意理解 设计一个最近最少使用的LRU缓冲机制的类 问题分析 使用STL unordered_map,list。 list用于缓冲区;map用于查询元素位置。 其他 链接 class LRUCache { private…
算法入门:优先队列实现——堆
定义 优先队列(PriorityQueue),根据key值的大小将元素进行排序、先被pop的通常是优先级最高的。此处介绍基于堆实现的优先队列,binary heap是一种完全二叉树,以大堆为例,每棵树的根节点的key值一…
02 二叉树的DFS(前序、中序或后序遍历实现)【Binary Tree 二叉树】
二叉树的深度优先遍历主要有三种: 前序:根左右 中序:左根右 后序:左右根 下面是完整的实现和讲解: #include <stdio.h> #include <stdlib.h> /*二叉树的深度…
01 二叉树的BFS(广度、层次或水平遍历实现)【Binary Tree 二叉树】
二叉树的遍历分为BFS和DFS两种大类 下面完整实现BFS遍历二叉树 * 例如二叉树 * 1 * / \ * 2 3 * /\ * 4 5 BFS遍历结果:1-2-3-4-5 具体的代码实现: 方法一、采用递归遍历的方法…
linux C进程内容总结
基础就是理解fork函数 #include<stdio.h> #include<unistd.h> int gval = 10; int main() { pid_t pid; int lval …
面试题演练
百度一面: 1、实验室项目里面使用什么建模的 2、进程和线程具体的区别 通俗说法: 一个进程可以包括很多线程 同一个进程下的线程共享全局变量、静态变量 进程是资源分配的最小单位,线程是程序执行的最小单位。 进程有自己的独…
Leetcode 26. Remove Duplicates from Sorted Array--从有序数组中删除重复元素,使用O(1)空间
Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return t…
数组翻转 I am a person => person a am I
package com.study.algorithm; public class Demo { public static void main(String[] args) { // 将该数组翻转 输出 person …
leetcode131. 分割回文串(看得懂的详细分解)
题目: 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 对于要求列出所有…
pydicom笔记
处理医疗影像的Python利器:PyDicom https://zhuanlan.zhihu.com/p/59413289 dicom文件预处理 https://blog.csdn.net/qq_35358021/art…
算法4第4章加权无向图/Prim/Kruskal算法计算最小生成树讲解
加权无向图 加权图是为每条边关联一个权值的图模型,这种图可以自然的表示很多应用,在一副航班图中边表示航线,权值代表距离或价格,电路图中边表示电线,权值代表电线长度 边的权重不一定是距离,也可能是时间,费用,也可能是0或负…
算法4第4章加权有向图最短路径算法讲解
最短路径即从一个顶点到达另一个顶点成本最小的路径,例如利用导航软件获取从一个地方到达另一个地方的路径,顶点对应路口,边对应公路,边的权重对应经过该路段的成本,可以是时间或距离,如果有单行线,那就要考虑加权有向图。 加权有…
# Leetcode 14:Longest Common Prefix 最长公共前缀
公众号:爱写bug Write a function to find the longest common prefix string amongst an array of strings. If there is n…