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