题目 给定一个二叉树，返回它的中序 遍历。 实现 # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def inorderTraversal(self, roo ...
分类：
其他好文 时间：
2020-08-15 22:23:27
阅读次数：
69
####Overlapped Model 这个模型的基本设计思想是允许应用程序使用重叠数据结构一次投递一个或者多个异步IO请求（既所谓的重叠IO），提交的I/O请求完成之后，与之关联的重叠数据结构中的事件对象受信，应用程序便可使用WSAGetOverlappedResult函数获取重叠操作的结果 # ...
分类：
移动开发 时间：
2020-08-13 22:15:04
阅读次数：
90
管程 (Moniters，也称为监视器)一.管程的概念是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变量。管程实现了在一个时间点，最多只有一个线程在执行管程的某个子程序。与那些通过修改数据结构实现互斥访问的并发程序设计相比，管程实 ...
分类：
其他好文 时间：
2020-08-13 22:11:41
阅读次数：
50
前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节，我们使用位图介绍了12306抢票算法的实现，没有收到推送的同学可以点击上方专辑查看，或者在公主号历史消息中查看。 在上一节的最后，彤哥 ...
分类：
其他好文 时间：
2020-08-13 12:26:30
阅读次数：
49
新家 题目链接 首先这个没有修改只有询问，可以把年份当时间轴，按年份顺序模拟，这样我们就把年份这一维去掉了。 首先 \(-1\) 比较好判断，单独记录一下目前存在几种商店就行，数组就行。 然后我们需要数据结构，支持： 插入和删除商店 查询不方便指数 考虑从 2 入手，对于一个查询二元组 \((l, ...
数据库是“按照数据结构来组织、存储和管理数据的仓库”，是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量结构性数据的集合，用户可以对文件中的数据进行新增、查询、更新、删除等操作。数据库将百万条、千万条、上亿条的数据按照数据结构进行录入和存储，为使用者带来方便的数据管理方式。金融、教育、通信等行业都将数据库作为数据管理手段，数据库在信息化发展中担当着重要的核心角色。尤其在一些对数据可靠性
分类：
数据库 时间：
2020-08-13 11:53:25
阅读次数：
111
题目描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 解题思路： 首先我们要 ...
分类：
其他好文 时间：
2020-08-12 15:48:20
阅读次数：
51
题目： 给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意： 两个节点之间的路径长度由它们之间的边数表示。 示例： 输入： 5 / \ 4 5 / \ \ 1 1 5 输出：2 输入： 1 / \ 4 5 / \ \ 4 4 5 输出：2 分 ...
分类：
其他好文 时间：
2020-08-12 15:47:00
阅读次数：
59
温故而知新，继续数据结构的学习。 1.C++面向对象程序设计 在学习C++之前，我一直以为C++和java是一样的。但是从现在看来，必须改变这种想法，它就是c语言。 1.1 抽象数据类型 从我的角度来看，abstract data type就可以看成伪代码，更像是一种框架。 1.2封装 对于这个来说 ...
分类：
编程语言 时间：
2020-08-11 17:29:16
阅读次数：
79
转：https://www.jianshu.com/p/172b39244c85 MGET是redis中较为常用的命令，用来批量获取给定key对应的value。因为redis使用基于RESP (REdis Serialization Protocol)协议的rpc接口，而redis本身的数据结构非常 ...
分类：
其他好文 时间：
2020-08-11 14:18:08
阅读次数：
82
