风趣小蝴蝶

文章
7
资源
0
加入时间
3年0月20天

Leetcode 树的路径遍历

题目描述给定一个仅包含数字0-9的二叉树,每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1->2->3,那么这条路径就用123来代替。找出根节点到叶子节点的所有路径表示的数字之和例如: 1↵ / ↵ 2 3根节点到叶子节点的路径1->2用数字12代替根节点到叶子节点的路径1->3用数字13代替所以答案为12+13=25思路:深度搜索,到达叶子节点,记录一组和即可class Solu.

N个数依次进栈,求所有可能的出栈方式

import java.util.Arrays;public class N个数的出栈方式 { static int flag_count=0; public static void main(String[] args){ int N=10; int[] array=new int[N]; for(int i=0;i<array.length;i++){...

[笔记]《算法图解》第四章 快速排序分而治之(divide and conquer, D&C)D&C的工作原理快速排序代码实现小结

分而治之(divide and conquer, D&C)一种著名的递归式问题解决方法。D&C的工作原理找出简单的基线条件确定如何缩小问题的规模,使其符合基线条件。D&C将问题逐步分解。使用D&C处理列表时,基线条件很可能是空数组或只包含一个元素的数组。快速排序实现快速排序时,请随机地选择用作基准值的元素。快速排序的平均运行时...

图解Java对象在Heap内存中的分配和回收过程Java对象的分配和回收过程:对象在Heap内存中的分配和回收流程图内存分配策略(对象晋升Promotion规则)

为新对象分配内存是一个非常严谨和复杂的任务。JVM的设计者们不仅需要考虑内存如何分配、在哪里分配等问题,并且由于内存分配空间算法与内存回收算法密切相关,所以还需要考虑GC执行完内存回收是否会在内存空间中产生内存碎片。

CSMA/CD技术详解

CSMA/CD(CarrierSenseMultipleAccesswithCollisionDetection)即带冲突检测的载波监听多路访问技术(载波监听多点接入/碰撞检测)。在传统的共享以太网中,所有的节点共享传输介质。如何保证传输介质有序、高效地为许多节点提供传输服务,就是以太网的介质访问控制协议要解决的问题。CSMA技术属于介质访问控制技术中的随机接入/访问技术,还有一类技术ALOH...