首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏刷题笔记

    7-5 字符串循环左移

    点这里 7-5 字符串循环左移 输入一个字符串和一个非负整数N,要求将字符串循环左移N次。 输入格式: 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。

    1.1K20发布于 2019-11-08
  • 来自专栏freesan44

    PTA 7-5 买地攻略 (25 分)

    数码城市有土地出售。待售的土地被划分成若干块,每一块标有一个价格。这里假设每块土地只有两块相邻的土地,除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。

    19800发布于 2021-09-11
  • 来自专栏刷题笔记

    7-5 小字辈 (25 分)

    点这里 7-5 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。

    88610发布于 2019-11-08
  • 来自专栏freesan44

    PTA 7-5 买地攻略 (25 分)

    数码城市有土地出售。待售的土地被划分成若干块,每一块标有一个价格。这里假设每块土地只有两块相邻的土地,除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。

    32320编辑于 2021-12-06
  • 来自专栏以终为始

    7-5 堆中的路径 (25 分)

    7-5 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。

    20720编辑于 2023-03-09
  • 来自专栏freesan44

    PTA 7-5 实验室使用排期 (25 分)

    受新冠疫情影响,当前大家的活动都必须注意保持充分的社交距离,国家实验室的使用也同样受到了严格的限制。假设规定任何一个时间点上,实验室内最多只能有 1 个人,且每个人都必须提前申请实验室的使用,只有申请被批准后才能进入。现给定一批第二天的实验室使用申请,你需要写个程序自动审批,使得能够被批准的申请数量最大化。

    61900发布于 2021-09-10
  • 来自专栏freesan44

    PTA 7-5 实验室使用排期 (25 分)

    受新冠疫情影响,当前大家的活动都必须注意保持充分的社交距离,国家实验室的使用也同样受到了严格的限制。假设规定任何一个时间点上,实验室内最多只能有 1 个人,且每个人都必须提前申请实验室的使用,只有申请被批准后才能进入。现给定一批第二天的实验室使用申请,你需要写个程序自动审批,使得能够被批准的申请数量最大化。

    47410编辑于 2021-12-06
  • 来自专栏刷题笔记

    【未完成】7-5 文件传输 (25 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/102727502 7-5 文件传输 (25 分) 当两台计算机双向连通的时候,文件是可以在两台机器间传输的

    43120发布于 2019-11-07
  • 来自专栏freesan44

    PTA 7-5 子串与子列 (25 分)

    子串是一个字符串中连续的一部分,而子列是字符串中保持字符顺序的一个子集,可以连续也可以不连续。例如给定字符串 atpaaabpabtt,pabt是一个子串,而 pat 就是一个子列。

    39510编辑于 2021-12-06
  • 来自专栏freesan44

    PTA 7-5 子串与子列 (25 分)

    子串是一个字符串中连续的一部分,而子列是字符串中保持字符顺序的一个子集,可以连续也可以不连续。例如给定字符串 atpaaabpabtt,pabt是一个子串,而 pat 就是一个子列。

    45740发布于 2021-09-10
  • 来自专栏软件工程

    独占(写)共享(读)互斥

    独占:指该一次只能被一个线程所持有。对ReentrantLock和Synchronized而言都是独占 共享:指该可被多个线程所持有。 对ReentrantReadWriteLock其读是共享,其写是独占。 读的共享可保证并发读是非常高效的,读写,写读,写写的过程是互斥的。 使用方法 声明一个读写 如果需要独占则加从可重入读写里得到写demo 如果需要共享则加从可重入读写里得到读demo ReentrantReadWriteLock实现原理简单分析 Sync是如何同时表示读与写? ,低16位表示写个数 一个线程获取到了写,并且重入了两次,低16位是3,线程又获取了读,并且重入了一次,高16位就是2 读的写的获取主要调用AQS的相关Acquire方法,其释放主要用了相关Release

    1.7K30编辑于 2022-05-13
  • 来自专栏刷题笔记

    【未完成】7-5 对称排序 (25 分)20分

    本文链接:https://blog.csdn.net/shiliang97/article/details/101473181 7-5 对称排序 (25 分) 你供职于由一群丑星作为台柱子的信天翁马戏团

    61020发布于 2019-11-08
  • 来自专栏mysql

    MySQL锁相关总结|悲观、乐观、读、写、表、行、页面、间隙、临键

    总体上分成两种:乐观和悲观类型上也是两种:读和写 的粒度上可以分成五种:表,行,页面,间隙,临键 下面我们就来详细讲一下这些 1. 写又称为排他或者X(Exclusive Lock),如果当前写未释放,他会阻塞其他的写和读。 5. 表也称为表级,就是在整个数据表上对数据进行加锁和释放。 行也称为行级别,就是在数据行上对数据进行加锁和释放。特点:开销大,加锁慢,粒度小,并发度高,冲突概率最小。 在mysql的InnoDB存储引擎中有两种行,排他和共享。 共享:允许一个事务读取一行数据,但不允许一个事务对加了共享的当前行增加排他。排他:允许当前事务对数据行进行增删改查操作,不允许其他事务对增加了排他的数据行增加共享和排他。 间隙会锁住 (7,10], (10,21] 这两个间隙。不过间隙只会在 可重复读事务隔离级别 下才会生效。 9. 临键 临键就是行和间隙的组合,也可以理解为一种特殊的间隙

    88110编辑于 2024-09-07
  • 来自专栏Lambda

    最全Java详解:独享共享+公平非公平+乐观悲观

    最全Java详解:独享/共享+公平/非公平+乐观/悲观 在Java并发场景中,会涉及到各种各样的如公平,乐观,悲观等等,这篇文章介绍各种的分类: 公平/非公平 可重入 独享/共享 乐观/悲观 分段 自旋 最全Java详解:独享/共享+公平/非公平+乐观/悲观 乐观 VS 悲观 乐观与悲观是一种广义上的概念,体现了看待线程同步的不同角度 最全Java详解:独享/共享+公平/非公平+乐观/悲观 3.总之: 悲观适合写操作多的场景,先加锁可以保证写操作时数据正确。 最全Java详解:独享/共享+公平/非公平+乐观/悲观 3.典型应用: java jdk并发包中的ReentrantLock可以指定构造函数的boolean类型来创建公平和非公平( Java线程 详细可以参考:高并发编程系列:4种常用Java线程的特点,性能比较、使用场景 本文标题:最全Java详解:独享/共享+公平/非公平+乐观/悲观 转载请保留页面地址:http

    1.1K20编辑于 2022-04-13
  • 来自专栏Java面试

    MySQL、加锁机制(超详细)—— 分类、全局、共享、排他;表、元数据、意向;行、间隙、临键;乐观、悲观

    文章目录一、概述1.1 MySQL的由来1.2 锁定义1.3 分类二、共享与排他2.1 共享(S)2.2 排他(X)2.3 MySQL的释放三、全局3.1 介绍 3.2 语法 3.3 特点四、表级4.1 介绍4.2 表4.3 元数据(Meta Data Lock)4.4 意向(Intention Lock)五、行级5.1 介绍5.2 行 / 记录(Record Lock )5.3 间隙(Gap Lock)5.4 临建(Next-Key Lock)5.5 行的粒度粗化六、页面、乐观与悲观6.1 页面6.2 乐观6.3 悲观七、加锁规则八、总结一、概述1.1 这里的元数据可以简单理解为一张表的表结构意向(分为意向共享、意向排他):这个是InnoDB中为了支持多粒度的,为了兼容行、表而设计的,使得表不用检查每行数据是否加锁,使用意向来减少表的检查行级 、页面、乐观与悲观锁上述对MySQL两种较为常见的粒度进行了阐述(共享与排他,全局、表级、行级),接着再来看看页面、乐观与悲观6.1 页面页面是Berkeley DB存储引擎支持的一种粒度

    33.4K1733编辑于 2024-06-24
  • 来自专栏菜鸟成长学习笔记

    MySQL中的(表、行,共享,排它,间隙

    本章我们着重讨论MySQL机制 的特点,常见的问题,以及解决MySQL问题的一些方法或建议。 Mysql用到了很多这种机制,比如行,表等,读,写等,都是在做操作之前先上锁。 页面:开销和加锁时间界于表和行之间;会出现死锁;锁定粒度界于表和行之间,并发度一般 。 从上述特点可见,很难笼统地说哪种更好,只能就具体应用的特点来说哪种更合适! 排他(X):又称写。允许获取排他的事务更新数据,阻止其他事务取得相同的数据集共享读和排他写。 另外,为了允许行和表共存,实现多粒度机制,InnoDB还有两种内部使用的意向(Intention Locks),这两种意向都是表。 意向共享(IS):事务打算给数据行共享,事务在给一个数据行加共享前必须先取得该表的IS。 意向排他(IX):事务打算给数据行加排他,事务在给一个数据行加排他前必须先取得该表的IX

    3.2K30发布于 2019-07-30
  • 来自专栏终码一生

    MySQL:表级、行级、共享、排他、乐观、悲观

    一文读懂所有,了解他们的优缺点和使用场景。 表级与行级 表级: table-level locking,锁住整个表。 开销小,加锁快。 不会死锁(一次性加载所需的所有表)。 InnoDB引擎支持表级和行级,默认为行级。 共享与排他 共享: 有称之为S、读。 语法:select id from t_table in share mode; 多个共享可以共存,共享与排他不能共存。 排他: 又称之为X、写。 乐观与悲观 乐观与悲观是逻辑上的。 乐观: 乐观:乐观地认为,并发问题很难发生。 悲观: 悲观:悲观地认为,并发问题极易发生。 悲观认为并发问题极易发生,所以每次操作,无论读写,都会对记录加锁,以防止其他线程对数据进行修改。 实现方式:数据库的行、读和写

    1.5K20编辑于 2022-04-14
  • 来自专栏AI机器学习与深度学习算法

    机器学习入门 7-5 高维数据映射为低维数据

    我们此时有一个m行n列的样本矩阵X,此时的X样本矩阵代表有m个样本n个特征。通过前面的关于主成分的学习,此时假设我们已经求出针对X样本矩阵来说前k个主成分,每一个主成分对应的一个单位方向,用W矩阵来表示,此时的W矩阵为k行n列,代表前k个主成分,每一个主成分有n个元素。在上一小节提到主成分分析的本质就是从一组坐标系转移到另外一组新的坐标系的过程,而由于我们原来为n维坐标系,因此转换之后的坐标系也有n个维度,只不过对于转换后的坐标系来说,取出前k个更加重要的方向,因此W是k行n列的矩阵。

    4K31发布于 2019-11-13
  • 来自专栏Java架构学习路线

    常见的Java总结:公平,独享,互斥,乐观,分段,偏向,自旋等等

    前言 在读很多并发文章中,会提及各种各样如公平,乐观等等,这篇文章介绍各种的分类。 介绍的内容如下: 1.公平 / 非公平 2.可重入 / 不可重入 3.独享 / 共享 4.互斥 / 读写 5.乐观 / 悲观 6.分段 7.偏向 / 轻量级 / 重量级 8. 自旋 上面是很多的名词,这些分类并不是全是指的状态,有的指的特性,有的指的设计,下面总结的内容是对每个的名词进行一定的解释。 公平 / 非公平 公平 公平是指多个线程按照申请的顺序来获取。 非公平 非公平是指多个线程获取的顺序并不是按照申请的顺序,有可能后申请的线程比先申请的线程优先获取。 可重入 / 不可重入 可重入 广义上的可重入指的是可重复可递归调用的,在外层使用之后,在内层仍然可以使用,并且不发生死锁(前提得是同一个对象或者class),这样的就叫做可重入

    2.1K50发布于 2021-03-18
  • 来自专栏HelloCode开发者学习平台

    互斥-读写-条件

    一,使用互斥 1,初始化互斥量 不能拷贝互斥量变量,但可以拷贝指向互斥量的指针,这样就可以使多个函数或线程共享互斥量来实现同步。上面动态申请的互斥量需要动态的撤销。 二,使用读写 通过读写,可以对受保护的共享资源进行并发读取和独占写入。读写是可以在读取或写入模式下锁定的单一实体。要修改资源,线程必须首先获取互斥写。 必须释放所有读之后,才允许使用互斥写。 初始化和销毁: 同互斥量一样, 在释放读写占用的内存之前, 需要先通过pthread_rwlock_destroy对读写进行清理工作, 释放由init分配的资源. 2.加锁和解锁 三,条件变量

    1.5K10编辑于 2023-03-23
领券