6 Alex_McAvoy

尚未进行身份认证

I'm not there, I'm not die.

等级
TA的排名 269

操作系统 —— 进程通信

【概述】进程通信是指进程间的信息交换。由于进程的互斥与同步需要在进程间交换信息,但由于信号量机制虽是有效的同步工具,但作为通信工具来说效率低、通信对用户不透明,因此常常归类为低级进程通信。为了使通信时用户使用方便、能高效地传递大量数据,OS隐藏了实现进程通信的具体细节,向用户提供了一组用于实现高级通信命令(原语),利用这些原语,可以高效地传送大量数据,也即高级进程通信。【进程通信的类型】...

2019-11-15 18:40:52

操作系统 —— 进程同步

【概述】1.制约关系多个程序在并发执行时,对于同处一个系统中的多个进程,由于他们共享系统中的资源,或为完成某一任务而相互合作,使得他们存在制约关系。制约关系分为两种:间接制约关系:对于临界资源来说,多个进程对之间只能互斥地访问,这类资源由系统实施统一分配直接制约关系:对于某些应用,为完成某任务而建立了两个及以上的进程,这些进程为完成同一任务将进行合作简单来说,间接制约关系是指诸进程...

2019-11-14 19:48:57

2019 ICPC南京站总结

人生第一场ICPC区域赛,血崩去比赛之前看到参赛手册,清一色的强队,对拿奖没抱太大希望,只想着能出几个就出几个,尽最大努力就好了周六下午热身赛,记错时间了去晚了尽半个小时,到场后先测了测IDE,发现一个都不能用。。。联系现场的技术支持给解决了,签到题出了之后,队友看B题我看C题,有思路后写了一大半,整个C区的服务器崩了。。。啥都干不了,等了大半天修好后也没心情做题了,就去...

2019-10-28 18:16:36

Kejin Player(HDU-6656)

ProblemDescriptionCuberQQalwaysenviesthoseKejinplayers,whopayalotofRMBtogetahigherlevelinthegame.Soheworkedsohardthatyouarenowthegamedesignerofthisgame.Hedecid...

2019-10-25 19:48:36

Hard Life(POJ-3155)(最小割解法)

ProblemDescriptionJohnisaChiefExecutiveOfficerataprivatelyownedmediumsizecompany.TheownerofthecompanyhasdecidedtomakehissonScottamanagerinthecompany.Johnfearsthatt...

2019-10-22 16:45:32

Hard Life(POJ-3155)(最大权闭合图解法)

Problem DescriptionJohn is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott a manager in the company. John fears that t...

2019-10-22 15:40:06

Sightseeing Cows(POJ-3621)

Problem DescriptionFarmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their free time.Fortunately, the...

2019-10-21 21:58:48

Desert King(POJ-2728)(Dinkelbach 算法)

ProblemDescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsalloverhiscountrytobringwatertoeveryvillage....

2019-10-21 19:47:46

Desert King(POJ-2728)(二分解法)

ProblemDescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsalloverhiscountrytobringwatertoeveryvillage....

2019-10-21 19:00:54

Dropping tests(POJ-2976)(Dinkelbach 算法)

Problem DescriptionIn a certain course, you takentests. If you getaiout ofbiquestions correct on testi, your cumulative average is defined to beGiven your test scores and a positive inte...

2019-10-20 19:58:58

The Maximum Unreachable Node Set(UVALive-8456)

Problem DescriptionIn this problem, we would like to talk about unreachable sets of a directed acyclic graph G = (V, E).In mathematics a directed acyclic graph (DAG) is a directed graph with no d...

2019-10-20 16:45:01

图论 —— DAG 的覆盖与独立集

【概述】在 DAG 的覆盖与独立集问题中,常见的问题分为三类:最小路径点覆盖 最小路径可重复点覆盖 最大独立集数这三类问题都可以利用二分图的匈牙利算法来解决。【最小路径覆盖】最小路径覆盖:给定一张有向无环图,要求用尽量少的不相交的简单路径,覆盖有向无环图的所有顶点(每个顶点恰好被覆盖一次)根据 Koning 定理的推广:DAG 最小路径覆盖 = DAG 顶点数 - 新二分...

2019-10-20 16:08:15

Roundgod and Milk Tea(HDU-6667)

Problem DescriptionRoundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a milk tea festival. There will be n classes participating in this festiv...

2019-10-13 18:13:58

Quailty and CCPC(HDU-6666)

ProblemDescriptionConsideringtheoveralldifficultyofotherproblems,weinviteQuailtytoproposeaneasyproblemforthiscontest.Quailtyaccidentallywonbothgoldmedalandsilvermedalin...

2019-10-13 18:07:57

Acesrc and Good Numbers(HDU-6659)

ProblemDescriptionAcesrcisafamousmathematicianatNanjingUniversitysecondtonone.Playingwithinterestingnumbersishisfavorite.Today,hefindsamanuscriptwhencleaninghisroom,whic...

2019-10-13 14:23:27

Just Repeat(HDU-6655)

Problem DescriptionWhen Cuber QQ was chatting happily in a QQ group one day, he accidentally noticed that there was a counterfeit of him, who stole his avatar and mimicked his tone, and more excess...

2019-10-12 15:54:19

Remmarguts' Date(POJ-2449)(可持久化堆解决)

ProblemDescription"Goodmannevermakesgirlswaitorbreaksanappointment!"saidthemandarinduckfather.Softlytouchinghislittleducks'head,hetoldthemastory."PrinceRemmargutslive...

2019-10-12 15:31:19

Remmarguts' Date(POJ-2449)(A*解决)

Problem Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story."Prince Remmarguts live...

2019-10-12 10:51:18

数颜色(洛谷-P1903)

题目描述墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令:1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗?输入输出格式输入格式:第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事...

2019-03-07 19:18:02

数据结构与算法 —— 矩阵的压缩存储

【概述】矩阵的压缩存储主要是针对于特殊矩阵和稀疏矩阵:特殊矩阵:矩阵中很多值相同的元素且分布有一定规律。 稀疏矩阵:矩阵中有很多零元素。压缩存储的基本思想是:为多个值相同的元素只分配一个存储空间。 对零元素不分配存储空间。【压缩矩阵】1.对称矩阵根据对称矩阵的特点:a[i][j]=a[j][i],那么可以只存储矩阵的下三角部分。下三角矩阵中共有 n*(n+1)...

2019-04-16 09:11:07

查看更多

勋章 我的勋章
  • 领英
    领英
    绑定领英第三方账户获取
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 1024超级勋章
    1024超级勋章
    授予原创文章总数达到1024篇的博主,感谢你对CSDN社区的贡献,CSDN与你一起成长。
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。