C语言
星仔20180409
IOS开发人员
展开
-
C语言算法题之二叉树的路径和
思路二叉树顾名思义就是一个最多有两个子节点的数据结构,如下图所示。其中像数字7和8,5和6这四个节点都叫做叶子节点,其他的节点都是叫做根节点。路径有:1-2-4-7(路径和为1+2+4+7=14) 1-2-4-8(路径和为1+2+4+8=15) 1-2-5(路径和为1+2+5=8) 1-3-6(路径和为1+3+6=10)给定一个二叉树和指定值,那么如何便利路径和并比较是否等于指定值呢?可以将路径和看作是一个算式,算式左边等于各路径上的节点之和,算式右边等于指定值。然后通过移相的...原创 2022-02-27 01:07:18 · 879 阅读 · 0 评论 -
随笔:动态内存分配
在CPU中,CPU的职责就是执行运算而已,数据的来源则来自于内存区。但是由于CPU运算速度远远高于内存的读写速度,为了平衡这种速度差,CPU中引入了缓存机制。但是,CPU 缓存还是不够快,另外数据在缓存里面的地址是不固定的,CPU 每次读写都要寻址也会拖慢速度。因此CPU就加入了CPU registers(寄存器)这样一个东西。它通常被称为“零级缓存”。CPU在高速运算下,会优先读写寄存器,再由寄...原创 2019-03-16 01:10:06 · 211 阅读 · 0 评论