二叉树的遍历分为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…
缺失的第一个正数
题目描述 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] …
剑指Offer(六):旋转数组的最小数字
剑指Offer(六):旋转数组的最小数字 搜索微信公众号:‘AI-ming3526’或者’计算机视觉这件小事’ 获取更多算法、机器学习干货 csdn:https://blog.csdn.net/baidu_3165788…