管程 (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
温故而知新,继续数据结构的学习。 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
”在python中找到正确的数据是非常重要的,因为正确的选择不但会节省时间还能减少代码维护量“ ——《python高手之路》 理解python,使用正确的数据结构,以及尽可能重用标准库。 如何分析python代码的性能? ①timeit模块 import timeit timeit.timeit(" ...
分类:
编程语言 时间:
2020-08-10 09:30:02
阅读次数:
70
Mysql基础 删除 cmd 删除内容 语言类型 删除速度 drop 数据+结构 DML(可回滚) 快 truncate 数据 DDL(不可回滚) 中 delete 数据 DDL(不可回滚) 慢 说明 1)表结构指表的定义与约束、索引、触发器等 2)delete语句每次从表中删除一行,并将该操作作为 ...
分类:
数据库 时间:
2020-08-08 23:45:23
阅读次数:
92
MySQL InnoDB 引擎底层数据结构是 B+ 树,所谓的索引其实就是一颗 B+ 树,一个表有多少个索引就会有多少颗 B+ 树,mysql 中的数据都是按顺序保存在 B+ 树叶子节点上的(所以说索引本身是有序的)。主要目的有三个:1)提高范围查询效率;2)增加排序效率;3)提高扫表能力,顺序访问 ...
分类:
数据库 时间:
2020-08-08 20:09:12
阅读次数:
121
结构,或者结构体,是一种自定义数据类型,它允许我们命名多个相关的值并将它们组成一个有机的结合体。 可以把结构体视作对象中的数据属性 1 对比元组和结构体之间的异同,并演示如何使用结构体 2 讨论如何定义方法和关联函数,他们可以指定那些与结构体数据相关的行为 结构体和枚举体是用来创建类型的基本工具,在 ...
分类:
其他好文 时间:
2020-08-08 17:49:22
阅读次数:
79