LeetCode / 120. 三角形最小路径和|LeetCodeLeetCode单题120.三角形最小路径和|动态规划 120.三角形最小路径和 题目
给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?
例题
[
[ 2 ],
[3 , 4 ],
[6 , 5 , 7 ],
[ 4 , 1 ,8 , 3 ]
]
自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。
解题
动态规划:从上或者从下依次往上遍历,直到走到终点,比较最短的路程。
...
阅读更多
LeetCode / 96. 不同的二叉搜索树|LeetCodeLeetCode单题96.不同的二叉搜索树|动态规划 96. 不同的二叉搜索树 题目
给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?
例题
解题
动态规划:题解如上,分个数讨论,依次从1、2、3、4往上,在前者的基础上讨论现在的可能情况
代码
1234567891011121314151617int numTrees(int n) { if (n == 1) return 1; if (n == ...
阅读更多
基础概念 / 计算机网络|learn计算机网络计算机网络的核心就是网络协议(如TCP / IP协议)网络协议:规定着网络中数据交换的规则。用户间的数据终端是不同的,所以必须建立在一定的标准上计算机才能在网络中交互。
————建立网络通信规则、实现用户间的交互————
应用层:为操作系统或网络应用程序提供访问网络的服务接口—提供进程访问网络的接口
表示层:对传送的数据进行处理,包括转换、压缩、加密等,以保证被其他应用层理解(数据表示)
会话 ...
阅读更多
基础概念 / 操作系统 |learn操作系统核心:CPU管理、内存管理
操作系统概念1.操作系统主要内容:定义(CPU管理、内存管理)
定义:用于控制和管理计算机的硬件和软件,合理调度CPU和内存等资源,分配给用户和其他软件的接口和环境
分类:分时操作系统,实时操作系统。
分时操作系统(windows)——计算机以时间片为单位,轮流给各个用户服务。解决了人机交互问题。(各个用户通过终端与计算机交互)
实时操作系统(嵌入式):计算机接收到外部 ...
阅读更多
C++ / 获得系统实时时间ms|C++获取系统实时时间系统时间的获取_ms1.windows1234567#include <windows.h>string getTime() { SYSTEMTIME st; GetLocalTime(&st); string tmp = to_string(st.wYear) + "-" + to_string(st.wMonth) + "-" + to_string(st.wDa ...
阅读更多
Others / Blog模板|Others博客模板Blog模板1.标题1
为什么要四次挥手?
12
AAA
进程是程序的封装,是系统调度的基本单元,用于实现系统的并发性。啊实打实大大
啊大大进程是程序的封装,是系统调度的基本单元,用于实现系统的并发性。进程是程序的封装,是系统调度的基本单元,用于实现系统的并发性。进程是程序的封装,是系统调度的基本单元,用于实现系统的并发性。
为什么要四次挥手?
一.
进程是程序的封装 ...
阅读更多