一.描述 一个简单的二叉树的例子,比如求二叉树的所有节点的和 比如下面这棵树,所有节点的和为 1+2+3=6 二.递归法来求解 通过树的结构可以得到解法,即总和为当前节点的和加上左节点的和加上右节点的和 即 Sum = cur.val + cur.left.val + cur.right.val 根 ...
分类:
其他好文 时间:
2020-12-02 12:27:26
阅读次数:
4
什么是内存对齐 以一个例子来说明,以64位系统为例 type test struct { a int32 b byte } func main() { fmt.Println(unsafe.Sizeof(test{})) // 8 } 理论上int32占4个字节,byte占一个字节,test结构体应 ...
分类:
其他好文 时间:
2020-12-02 12:22:43
阅读次数:
4
Redis 是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、缓存和消息中间件。可能几乎所有的线上项目都会使用到 Redis,无论你是做缓存、或是用作消息中间件,用起来很简单方便,但可能大多数人并没有去深入底层的看看 Redis 的一些策略实现等等细节。 正好最近也在项目开发中 ...
分类:
其他好文 时间:
2020-12-02 12:05:07
阅读次数:
4
数据结构实验之排序四:寻找大富翁 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1010; 4 const int minn = -10001; 5 6 int a[25]; 7 int n,m; ...
分类:
编程语言 时间:
2020-12-02 12:03:32
阅读次数:
6
之前我也写过一两篇与算法技巧相关的文章一些常用的算法技巧总结【算法技巧】位运算装逼指南今天的这篇文章,算是一种补充,同时会列举一些常见的算法题,如何用这些技巧来解决,通过使用这些方法,可以让一些算法题变的更加简单。1、用n&(n-1)消去n最后的一位1在n的二进制表示中,如果我们对n执行n=n&(n-1)那么可以把n最右边的1消除掉,例如n=1001n-1=1000n=n&
分类:
编程语言 时间:
2020-12-01 12:44:24
阅读次数:
17
前几天写了一篇二分查找的文章如何理解二分查找?生活中还能用来设计骗局?,文章的末尾留下了两道题,这两道题是从leetcode的面试高频题的选的,也算是面试经常考到的题。本来是想问问小秋怎么做的,然而小秋今天去浪了,无法和你们讲解他的思路了。所以全程由帅地来和你们讲解。1、求x的n次方当然,这道题你也可以采用n次循环让n个x相乘,不过,这样的做法毫无意义,因为估计小学生也会做。不过这道题如果知道了思
分类:
编程语言 时间:
2020-12-01 12:44:11
阅读次数:
16
前言以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢。注:如果你在看代码的时候发现代码排版乱了麻烦告诉我一声,谢谢。【题目描述】给定一个链表的头节点head,请判断该链表是否为回文结构。例如:1->2->1,返回true.1->2->2->1,返回true。1-&g
分类:
其他好文 时间:
2020-12-01 12:42:45
阅读次数:
13
文件系统目录结构 目录结构 目录功能 /mnt :临时文件挂载点 /media :便携式移动设备挂载点 /run:正在运行中的信息。(临时生成的文件或者进程文件) 应用程序组成部分: 文件的类型: 基本文件操作命令 绝对路径相对路径 绝对路径:/ 开始,完整显示路径位置。相对路径:不已 / 开始,以 ...
分类:
其他好文 时间:
2020-12-01 12:41:05
阅读次数:
16
案例:实现步骤 1. 实现静态UI效果 用传统的方式实现标签结构和样式 2. 基于数据重构UI效果 将静态的结构和样式重构为基于Vue模板语法的形式 处理事件绑定和js控制逻辑 3. 声明式编程 模板的结构和最终显示的效果基本一致 HTML 结构 ` <div id="app"> <div clas ...
分类:
其他好文 时间:
2020-12-01 12:37:33
阅读次数:
10
1.内核及发行版 1)内核(kernel):运行程序和管理硬件的核心程序,提供了一个在裸设备和应用程序之间的抽象层。 2)发行版:提供了人机交互界面。 2.Linux的文件结构 Linux没有Windows那样的盘符概念,只有一个根目录/,所有的文件都在它下面。/下的home目录为每个用户私有。 3 ...
分类:
系统相关 时间:
2020-12-01 12:33:34
阅读次数:
10