ADJ
  • 2024-09-02图的表示与查询:散列表与链表的对比
    图的表示与查询:散列表与链表的对比一、引言二、使用散列表表示图的边伪代码实现如下:C代码实现如下:三、期望时间分析四、散列表表示的缺陷五、使用链表表示图的边伪代码实现如下:六、链表表示的缺陷七、结论摘要:本文探讨了图的表示方法,特别是针对边
  • 2024-08-30四六级及考研英语热门重点词汇(6)
    keepkeepaneyeon看着/注意keepinmind记住upkeep保养abide(by)遵守remainneutral保持中立leavev.让...处于(某种状态)paidleave带薪休假depart离开,离职departure启程asideput...aside收拾,把...放到一边detach脱离,断除depart离开,分开,离职strive
  • 2024-08-20四六级及考研英语热门重点词汇(2)
    workvi.起到什么样的作用eg.You'llquicklyseehowthisworkswithyourself.你很快就可以看到这个在你身上起作用v.使运转workout健身,想出coworkern.同事careern.事业vocationaladj.职业的job(foodorhealth)career(friendsorrespect)callingn.使命感(s
  • 2024-08-13英语二【00015】精选单词练习第六天
    英语二【00015】4000+单词精选提炼单词历史学习记录:英语二【00015】精选单词练习历史英语二4500单词表下载第六天练习boring[ˈbɔ:rɪŋ]adj.无聊的,无趣的contribute[kənˈtribjut]vt.&vi.贡献出remove[riˈmu:v]vt.开除;去除manage[ˈmænɪdʒ]vt.
  • 2024-07-30Android 11.0 关于app进程保活
    需求:客户某些重要的app,在后台或者在内存紧张的时候,不允许被杀死ActivityManagerService./frameworks/base/services/core/java/com/android/server/am/ActivityManagerService.java//清除与该进程的所有连接finalvoidhandleAppDiedLocked(ProcessRecordapp,
  • 2024-07-22GCN知识总结
    关键点:1.理解图结构的形式2.如何使用邻接矩阵实现其图结构形式3.GCN卷积是如何实现节点特征更新的核心公式:特征提取:处理好的x代表节点特征,然后*权重,再*邻接。A尖换元后:forward函数传播规则:loss:1.
  • 2024-07-142024 暑假友谊赛 1 (7.13)zhaosang
    A-Ahttps://vjudge.net/contest/638765#problem/A一开始贪心做不出来,后面发现是dp找到转移方程即可,01dp问题代码如下#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;llv[10000010];lln;llans;llprefix[10000010];intmain(){ intN; cin>>
  • 2024-06-23【数据结构与算法】图的存储(邻接矩阵,邻接表)详解
    图的邻接矩阵数据结构typedefenum{NDG,DG,NDN,DN}GraphKind;usingVRType=int;usingInfoType=int;typedefstructArcCell{ VRTypeadj; InfoType*info;}Arc[N][N];structMGraph{ ElemTypevexs[N]; Arcarc; intvexnum,arcnum; GraphKi
  • 2024-06-21树形DP——AcWing 285. 没有上司的舞会
    目录树形DP定义运用情况注意事项解题思路AcWing285.没有上司的舞会 题目描述运行代码代码思路改进思路改进代码(AI)其它代码代码思路树形DP定义树形DP是在树上进行的动态规划。它利用树的结构特点,通过递归或迭代的方式,在每个节点上进行状态计算和转移,以求
  • 2024-06-15英语复习之英语反义词总结(七)
    接下来总结一些英语反义词。单词(英式发音/美式发音)释义(词性)例句(中文翻译)Absent(/'æbsənt//ˈæbsənt/)缺席的(adj)Shewasabsentfromschoolyesterday.(她昨天缺席了学校。)Hisabsencewasnotedbyeveryone.(每个人都注意到了他的缺席。
  • 2024-06-09C++的算法:欧拉道路与欧拉回路
            在图论中,欧拉道路和欧拉回路是两个重要的概念,它们分别描述了在图中找到一条经过所有边且每条边只经过一次的道路或回路的可能性。欧拉道路和欧拉回路在实际应用中有着广泛的用途,如路线规划、电路设计等。        欧拉道路:通过图中每条边恰好一次且仅
  • 2024-06-032024-06-03 英语学习纪要
    coincidence第一次自然拼读这个词的时候我的断开方式是coincidence但是现在发现词根是co所以它的含义也就是n.巧合drasticadj.剧烈的,急剧的drasticmeasures严厉的措施drasticchange巨变drasticshortageoffood事物相当短缺副词形式为drasticallyagre
  • 2024-06-012024ICPC武汉邀请赛E. Boomerang 题解
    E-Boomerang(动态维护树的直径+二分)分析代码实现#include<bits/stdc++.h>#ifdefLOCAL#include"algo/debug.h"#else#definedebug(...)42#endif#defineintlonglongusingEdge=int;structHLD{ intn,times=0; std::vector<int>siz,top,
  • 2024-05-25lesson12
    单词paradisen天堂/伊甸园heavenHawaiiisaparadiseforsurferswretchedadj可怜的/艰苦的wretchn可怜的人wreckn精神上严重伤残的人poorman,mentallyawreckstarvev挨饿starvetodeathI'mstarvinghunger/thirstfor(渴望渴求)Thestudentsthirstf
  • 2024-05-23电专业常用的英语词汇及词组汇总(持续更新)
    目录引言:  今天白天在公司,有新来的同事,专业英语不是很好,尤其是同行业之间会有一些缩写,头一次看真的很懵,导致看部门的资料比较费劲,效率就会大打折扣,于是我在CSDN上进行搜索,发现要么就是都不知道它文档有啥就需要付费下载的,要么就是随便把大家专业英语老师给的文档贴了上来
  • 2024-05-22lesson11
    单词guiltyadj有罪的,内疚的beguiltyof...Heisguiltyofmurderbeinnocentof...innocencenhaveaclearconscience问心无愧guiltn有罪的crimen犯罪commitaseriouscrimesinn宗教上道德的罪itisasintotellaliedeclarev(向税务部门)申报,宣布
  • 2024-05-22lesson9
    单词fascinatev迷住iamfascinatedbythestorybe/find...endlesslyfascinatingfascinationn魅力haveafascinationfor...对....有特别的魅力affectionateaffectionn爱maternal/paternalaffection母爱/父爱mysteriousadj神秘的mysteryn谜beamyste
  • 2024-05-18数据结构学习笔记-求图的邻接顶点
    求图的邻接顶点问题描述:已知图G用邻接矩阵存储,设计算法以分别实现函数firstadj(G,v)和nextadj(G,v,w)。【算法设计思想】firstadj(G,V)函数:遍历顶点v的所有可能邻接顶点(即矩阵G[v][j]的所有列)。对于每一个顶点j,检查G[v][j]是否不等于0(表示v和j之间有边)。如果找到
  • 2024-05-17lesson8
    单词monasteryn修道院temple(和尚住的)mosque(伊斯兰教的清真寺)monk和尚nun修女/尼姑church教堂cathedral大教堂St.saintn圣徒rashlyadv莽撞的rashadjDontmakerashpromisesrecklessadj鲁莽的recklessdrivingimpulsiveadj冲动的impulsenenc
  • 2024-05-122024-05-12 闲话
    prescribev.(医生)开具处方prescribesomemedicationforhim规定,指定theprescribedform指定的表格limelightn.万众瞩目的焦点toavoidbeinginthelimelighthostileadj.有敌意的,敌对的behostileto/towardssth/sb(敌方的hostileterritory)坚决反对h
  • 2024-05-102024-05-10 闲话
    最近做了一些六级听力,收获比较大2023-06第一套tranquiladj.平静的,安宁的atranquilscene一篇祥和的景象spaciousadj.宽广的Thehousehasaspaciouskitchen.shabbyadj.破旧的shabbyoldjeansandT-shirt.solitaryadj.独自的,单独的Heledasolitarylife.
  • 2024-05-10lesson3
    单词archeologistn考古学家biology/geology/psychology/physiologyprosperousadj经济繁荣的prosperityn繁荣wewillkeeptheprosperityandstabilityoftheHongKongprosperv繁荣thrive/flourishAcompanycantprosper/thrivewithoutinvestmentstoreyn
  • 2024-05-06《自动机理论、语言和计算导论》阅读笔记:p428-p525
    《自动机理论、语言和计算导论》学习第14天,p428-p525总结,总计98页。一、技术总结1.Kruskal'salgorithm(克鲁斯克尔算法)2.NP-CompleteProblemsp434,WesayLisNP-completeifthefollowingstatementsaretrueaboutL:(1)LisinNP。(2)ForeverylanguageL'
  • 2024-05-04《自动机理论、语言和计算导论》阅读笔记:p352-P401
    《自动机理论、语言和计算导论》学习第12天,p352-P401总结,总计50页。一、技术总结1.TuringMachine(TM)2.undecidability​a.Ld(thediagonalizationlanguage)3.reductionp392,Ingeneral,ifwehaveanalgorithmtoconvertinstancesofaproblemP1toi
  • 2024-05-02《自动机理论、语言和计算导论》阅读笔记:p215-p351
    《自动机理论、语言和计算导论》学习第11天,p215-p351总结,总计37页。一、技术总结1.constrainedproblem2.Fermat'slatstheoremFermat'sLastTheoremstatesthatnothreepositiveintegersa,bandcsatisfytheequationa^n+b^n=c^nforanyintegervalue