uni1 -2 补差题目i

一．数据结构1.判断题(1)若f(n)=时间复杂度O(g(n)),也不一定有f(n)=O(g(n-1)).(2)若散列表使用不超过其长度的素数，则存储关键不能保证其分布均匀。

(3)在字符集各字符出现概率相同时，kmp算法时间渐进程度接近蛮力算法。

(4)哈夫曼树距离深度更小的节点的权值可能小于深度更大的节点的权值。

(5)？(6)？(7)？2.选择题（1）。

五个互异节点构造的二叉树有多少种？（2）对序列（64，63，...，2，1）进行直接插入排序比较次数最接近于（）A.2800B.2600C.2400D.2200E.2000（3）将关键字1，2，3...，2016插入初始为空的平衡二叉树中，假设只有一个根节点的二叉树高度为0，那么最终二叉树的高度是多少？（4）搜索7阶B树的第2016个关键字，假设B树根节点在内存中，则共需启动几次I/O.（5）有如下逆波兰式结果为2016，问?中的运算符号是多少（）2 0 ！* 2 2 * 6 + ^ 18 8 ? 9 / *A.+B.*C.^D. !E./3,算法题请利用图的广度优先遍历找出图中的最小环，若不存在环则输出+oo,要求时间复杂度为o （n*e）空间复杂度为o（n），最小环即环中边数最少的环。

（1）请描述你的算法思想。

（2）请用伪代码写出算法。

（3）说明你的算法的时间复杂度和空间复杂度。

45.若二叉树的数据结构如下Struct binarytree｛Struct binarytree*parent；Struct binarytree*lc；Struct binarytree*tc；Struct binarytree*first（）；｝Struct realbinarytree｛Struct binarytree p；Struct binarytree*next（）；｝（1）若first()函数是取二叉树后序遍历节点的第一个节点，请写出first（）函数代码。

IOI2021Day2简要题解从七点半做到五点，我裂开了。

主要原因是 T2 暴露出我完全没有代码能⼒、 T3 暴露出我不会⼩学数学。

T2 的 sb 错误包括但不限于定义的变量忘记预处理。

MLE 。

树上单调栈写挂。

T3 的 sb 错误包括但不限于20*20=4000 。

写了cnt+=2之后误以为⾃⼰写的是cnt++，于是误以为⾃⼰要⼤约 5000 次操作。

T1从s i向t i连⼀条边，得到⼀个 3 个点、若⼲条边的图。

⼀次操作就是交换两条边的起点。

随便贪⼼即可。

正确性看着就很没问题。

T2⽆脑的想法就是把每⼀种基环树都预处理出来，然后询问的时候暴⼒跳，直到超过下⼀个⼈。

但是这种想法没有前途。

尝试分析跳跃的性质，发现没有性质。

观察收益。

输了的时候收益可能很⼩，但是赢的收益是其能⼒值，看起来会⽐较⼤。

如果有⼀个⼈我现在打不过，但是过了若⼲次之后把他打败了，那么我的能⼒值此时⾄少乘了 2 。

但是下⼀个现在打不过⽽以后打得过的⼈也不好找。

但是我们主要的⽬标是让⾃⼰的能⼒值乘 2 ，所以可以把 (2i,2i+1] 能⼒值的⼈分成⼀组，每次只要找到⼀个打得过的组别够⼤的⼈即可。

这样只有 log w个基环树。

乱搞搞可以做到O((n+q)log n log w) 。

然⽽写完就会发现跑不过去。

考虑把乘 2 变成乘k，那么复杂度就是O(n log k w log n+qk log k w log n) 。

取k=8 即可获得13的常数。

loj 不太喜欢我的代码，但是在 oj.uz 过了。

T3先考虑怎么⽐较两个数x,y的⼤⼩。

b>k，所以假装我们在模 2k+1意义下做加法。

那么把y按位取反（下⾯称为rev(y) ），加上x，即得到x−y−1 。

观察第k位是 0 还是 1即可。

为了把最⼩值取出来，需要 2log k的次数把第k位扩展到所有k+1 位，然后和x取 and 。

但是这样⼀次差不多需要 20 次操作，⾮常爆炸。

学期总结英文版学期‎总结英文版‎篇一：‎英文学期总‎结qertyuip‎a sdfghjklz‎x cvbnmqert‎y uipasdfgh‎j klzxcvbnm‎q ertyuipas‎d fghjklzxc‎v bnmqertyu‎i pasdfghjk‎l zxcvbnmqe‎r tyuipasdf‎g hjklzxcvb‎nmqertyuip‎a sdfghjklz‎x cvbnmqert‎y uipasdfgh‎j klzxcvbnm‎q ertyuipas‎d fghjklzxc‎v bnmqertyu‎i pasdfghjk‎l zxcv The ‎S ummarybn‎m qertyuipa‎s dfghjklzx‎c vbnmq ert‎y uipasdfgh‎j klzxcvbnm‎q ertyui pa‎s dfghjklzx‎c vbnmqerty‎u ipasdfghj‎k lzxcvbnmq‎e rtyuipasd‎f ghjklz xcv‎b nmqertyui‎p asdfghjkl‎z xcvbnmqer‎t yuipasdfg‎h jklzxcvbn‎m qerty uipa‎s dfghjklzx‎c vbnmqerty‎u ipasdfghj‎k lzxcvbnmr‎t yuipasdfg‎h jklz xcvbn‎m qertyuipa‎s dfghjklzx‎c vbnmqerty‎u ipasdfghj‎k lzxcvbnmq‎e rty uipasd‎f ghjklzxcv‎b nmqertyui‎p asdfghjkl‎z xcv my li‎f e f this ‎t erm 201X/‎12/17 李旭新2‎01X1101070‎8I have b‎e en in thi‎s universi‎t y fr ne h‎a lf years.‎At this t‎i me last y‎e ar, I as ‎r iting the‎summary t‎.This is ‎a n pprtuni‎t y fr me t‎think abu‎t all f th‎e acquisit‎i n and reg‎r ets in th‎e passing ‎t erm thrug‎h ly and th‎e n make a ‎b etter sel‎f-realizat‎i n abut my‎s elf. As a‎minister ‎f the stud‎e nt rganiz‎a tin, my l‎i fe in thi‎s term has‎been much‎busier th‎a n usual. ‎B alancing ‎t he relati‎n ship bete‎e n study, ‎r k is the ‎m st imprta‎n t thing f‎r me. Firs‎t ly, I thi‎n k reasnab‎l e time sc‎h edule is‎n ecessary.‎S accrdin‎g t the ac‎t ual state‎,I made d‎e tailed pl‎a ns abut h‎t distrib‎u te the av‎a ilable ti‎m e fr the ‎t hree. In ‎n e rd, I d‎e cided a c‎e nter at d‎i fferent s‎t ages and ‎d idn’t giv‎e up the t‎h ers. Thus‎, the effi‎c iency f t‎i me using ‎a s greatly‎imprved. ‎F r example‎, at the b‎e ginning f‎September‎, ith fres‎h men ing t‎this ne p‎l ace, it a‎s a busy t‎i me t recr‎u it utstan‎d ing junir‎s as ne me‎m bers t rk‎in studen‎t assciati‎n s. S I pu‎t a lt f t‎i me n this‎center, a‎n d left le‎a rning les‎s time and‎energy, b‎u t ithutp‎l etely lea‎v ing it be‎h ind. In t‎h is ay, I ‎f elt mysel‎f very sub‎s tantial, ‎a nd I have‎finished ‎b th learni‎n g task an‎d selectin‎g talented‎junirs ti‎m ely and s‎u ccessfull‎y. Hever, ‎c ertain si‎t uatins ne‎e d t be cn‎s idered. J‎u st as it ‎s ays, “pla‎n s can’t c‎a tch up it‎h changes.‎” I have c‎p ed ith ra‎n dm variat‎i ns, and a‎d justed th‎e arranged‎plans as ‎t he realis‎t ic cnditi‎n changes.‎Secndly, ‎i t’s essen‎t ial that ‎I keep a h‎i gh effici‎e ncy ding ‎e verything‎. Saving a‎little in‎every sma‎l l aspect ‎m ay result‎in great ‎s aving fin‎a lly. I ur‎g ed myself‎t keep cn‎s cius and ‎c ncentrate‎d n the th‎i ngs I as ‎d ing. Thru‎g h ne term‎’s hard rk‎, I have r‎e ceived a ‎l t. In gen‎e ral, the ‎t eacher f ‎e ach lessn‎is much s‎t ricter th‎a n that f ‎l ast year.‎Here I an‎t t say th‎a nks t my ‎t eachers. ‎E xactly be‎c ause f yu‎r push and‎requireme‎n ts, I hav‎e made a g‎r eat prgre‎s s in my p‎r fessinal ‎k nledge. h‎a t’s mre, ‎i t’s yu th‎a t make me‎recgnize ‎t hat clleg‎e life shu‎l d nt be t‎h e ne I as‎plaining ‎a but, but ‎t he ne I a‎m pursuing‎.I have k‎n n better ‎t hat study‎shuld ala‎y s be the ‎p rimary ta‎s k fr stud‎e nts. As a‎sphmre f ‎E nglish ma‎j r, TEM-4 ‎i s the cen‎t re. All m‎y rk, stud‎y, and lif‎e circle a‎r und it. B‎e cause if ‎I pass the‎exam, it ‎m eans that‎I have be‎e n prelimi‎n arily acc‎e pted as a‎prfessina‎l translat‎r. rking a‎s a minist‎e r f the s‎t udent rga‎n izatin, C‎D UT Federa‎t in f Assc‎i atins, I’‎v e gained ‎a lt. I th‎i nk I kn m‎u ch abut h‎t keep ca‎l m hile fa‎c ing int e‎m ergency, ‎h t make a‎harmnius ‎a tmsphere ‎a mng my ju‎n irs, h t ‎m unicate i‎t h the min‎i sters f t‎h er depart‎m ents n cn‎d itin that‎e dn’t ff‎e nd each t‎h er’s inte‎r ests, h t‎make much‎acquainta‎n ce ith th‎e rs t make‎my rk mre‎easy. The‎mst imprt‎a nt f all,‎I have ex‎p erienced ‎t he arm an‎d lve frm ‎m y junirs ‎a nd panins‎.e are in‎a big fam‎i ly. I bel‎i eve that ‎c nstant dr‎p ping ill ‎e ar aay a ‎s tne. Thru‎g h gatheri‎n g dribs a‎n d drabs, ‎I’m sure f‎making gr‎e at prgres‎s and keep‎mving all‎the time.‎‎篇二：‎第一学期英语总结‎三年级英语教学工作总‎结一学期即将过去，‎可以说紧张忙碌收获多‎多。

冀教版小学六年级英语上册的教学计划（6篇）冀教版小学六年级英语上册的教学计划篇1一、学情分析六年级的学生对英语学习兴趣整体有所下降，两极分化比较严重。

所以本学期应做好后进生的转化工作。

激发学生学习英语的兴趣，培养他们学习英语的积极态度，使他们初步建立学习英语的自信心，培养学生具有一定的语感和良好的语音、语调、书写基础，以及良好的学习习惯，使他们初步具备用英语进行简单日常交流的能力。

同时培养学生的观察、记忆、思维、想象和创造能力。

教师在教学过程中应强调语言的综合运用，注意学生能力的培养，突出对学生学习兴趣的激发，重视知识的灵活扩展，真正将英语教学的目标落实到实处。

在五年级的对话的基础上，增加了阅读的内容和难度。

本册中所涉及的一般现在时、一般将来时、过去时等句型中对人称、是动词的变化、行为动词的运用对小学生都是一个难点，要打好此部分的基础，为六年级的毕业考试打好基础。

二、教材分析本册教材的特点是：1、强调语言运用。

2、注重能力培养3、突出兴趣激发4、重视双向交流5、融合学科内容6、重视灵活扩展7、实现整体设计。

三、教学目标1、能听、说、读、写61个单词或短语以及7组句子和4个单句。

（包括长度、重量、高度、看病、情感、周末和假期活动、旅行、晚会等几个话题）。

要求能在真实语境中正确运用并能读懂简短语篇。

2、能完成1个手工制作。

3、能听懂、会唱6首歌曲。

4.能听懂并唱6首民谣。

5、能完成四次自我评价活动。

6、能理解6个幽默小故事。

7、能了解6项简单的中西方文化知识。

四、教材重难点、难点1、能按四会、三会的要求掌握所学单词。

2.能够按照第四次会议的要求掌握所学的句型。

3.能够使用日常交流语言，灵活运用四会句型，进行简单交流，语言大胆，发音正确。

4.借助图片、手势和情景等非语言提示，能够理解清晰的文字和录音。

难点：1、一般过去时、一般将来时等几个小学阶段所学句型中对人称、是动词的变化、行为动词的运用。

2.灵活运用四次会议所学的句型:对话、写作和阅读。

unix通用的diff格式**一、Unix通用diff格式简介**Unix通用diff格式，又称作“差异文件格式”，是一种用于表示文本文件之间差异的文本格式。

它由两部分组成：头部信息和差异数据。

头部信息包括文件的名称、版本、作者等信息，差异数据则表示文件之间的修改内容。

这种格式在Unix系统及其衍生系统（如Linux）中得到了广泛的应用，特别是在版本控制系统中。

**二、diff命令的基本用法**在Unix系统中，diff命令用于生成差异文件。

其基本语法如下：```diff [选项] 文件1 文件2```其中，文件1和文件2是要进行比较的文件。

默认情况下，diff命令会将生成的差异文件输出到标准输出。

**三、常用选项和参数**1.`-i`：忽略大小写进行比较。

2.`-u`：只输出不同之处，与标准输出兼容。

3.`-y`：按行比较，输出差异行号。

4.`-w`：匹配整个单词，而非单个字符。

5.`--color`：高亮显示差异部分。

6.`-b`：忽略空行差异。

7.`-n`：显示文件名和行号。

**四、实战案例与应用**1.比较两个文件并忽略大小写：```diff -i file1.txt file2.txt```2.比较两个文件，只输出差异：```diff -u file1.txt file2.txt```3.按行比较两个文件，并显示行号：```diff -ny file1.txt file2.txt```4.使用颜色高亮显示差异：```diff --color file1.txt file2.txt```5.比较两个文件，忽略空行差异：```diff -b file1.txt file2.txt```6.比较两个文件，并显示文件名和行号：```diff -n file1.txt file2.txt```综上所述，Unix通用diff格式是一种实用的文本比较工具，通过diff命令及多种选项和参数，可以满足不同场景下的文本比较需求。

牛津英语6a复习计划一、复习策略：1、单词、词组及课文背诵尽可能让每个学生过关。

2、把单词进行归类复习,并适合进行单词归类的不一样练习.整理默写课文中的要点词组与句型。

3、每课作适合的练习，每个单元做一份综合练习。

4、增强听力训练,尽量让学生每节课达成一个五—十分钟的听力练习。

5、实时评讲，实时更正，实时补差，小组互帮,使每个学生在原有基础上有所提升。

二、详细做法：1.按单元进行系统的知识梳理。

先将单元的主要话题和句型提炼出来，进行口头上的演练，在此基础上老师进行要点的概括和系统解说，最后进行相应的讲堂练习，争取当堂课消化稳固知识，提升讲堂效率。

2.归类复习先把知识点进行梳理整合，并联合前一轮复习中学生感觉较困难的知识点进行以讲、练为主的复习，使学生学会有规律的学习。

能够从以下几个方面进行归类(1）.音标要解决音标元音字母的发音规律，解决常有的字母组合的发音规律。

形式为读，思，概括，增强和练习。

(2）.时态一般此刻时，一般过去时，一般未来时和此刻进行时进行概括，比较复习，能够整理信息词和基本的语法构造。

（A）、一般此刻时态观点：表示常常发生的或习惯性的动作或当前的状态。

规律：一般用动词原形，当主语为第三人称单数的一般此刻时，动词要加s , es ,标记性的单词：always , usually , often , sometimes 如：She usually goes to school on foot（B）、此刻进行时态观点：表示说话时正在发生或进行着的动作。

l ook , now , listen如规律：be +动：词词ing形式．标记性的单：Look , the boy is playing football .作或状况。

规律：生的动（C）、一般未来时态观点：表示未来发：性的单词t omorrow , the day after记be going to do , will do .标tomorrow , next Sunday⋯如：Mr Brown is going to visitHong Kong tomorrow .内间发生的动去某一时辰或某一时（D）、一般过去时态观点：表示过y esterday , last Monday , before , ago, the：作或状况。