随机算法 2 Probabilistic Inequalities, Hashing with Chaining
This time: Kasper Green Larsen No slides! Basic Probabilistic Inequalities The Dictionary Problem: set SSS of nnn keys: x1,⋯ ,xnx_1,\cdots,x_nx1,⋯,xn from a universe [U]={0,⋯ ,U−1}[U]=\{0,\cdots,U-1\}[U]={0,⋯,U−1}. Goal: To store SSS in a data structure s.t., given a query element x∈[U]x\in[U]x∈[U], we can quickly determine whether x∈Sx\in Sx∈S. Hashing with Chaining: A data structure solves the dictionary problems: Construct an array AAA with mmm entries, denoted A[0],⋯ ,A[m−1]A[0],\cdots,A[ ...
德语学习 B2 Kapitel 4 Zusammen leben
Inhalt Sport gegen Gewalt Armut im Netz Der kleine Unterschied 4-1 Zusammen leben mit jmdm fertigwerden 能对付某人 wühlen 挖，翻，刨 v grunzen （猪叫）噜噜叫 v schluchzen 抽泣，哽咽 der Matsch 烂泥 sich suhlen 打滚 artgerecht 适应该物种的 fürchterlich = furchtbar 可怕的，很糟糕的 die Eltern in die Schule bestellen 叫家长来学校谈话 das Solarium-rien 日光浴 der Knödel- 丸子 eintüten 把……装入袋中 Alles eingetütet. 一切顺利。= Alles erledigt. = Alles gut klaret. = Alles gut gelaufen. Schön wärs! 有完没完！ 4-2 Sport gegen Gewalt (1) die Gewalt 暴力；强权 ein Dach ...
Fair Division 1 Survey Study
在和扬尼斯教授交流后，我确定了 24 Spring 这 10 ECT 的 Projektarbejde i Datalogi 的具体方向为“不可分割物品的公平分配博弈” Fair Division with Indivisible Items 美美考完算法博弈论，从扬尼斯教授这拿了 12 分之后，我就得开搞 Projekt 了。 Objective Gain familiarity with fairness notions and key results in fair division with indivisible items. Fairness Notions Denotation Set NNN of nnn agents Set MMM of mmm indivisible goods For agent iii: Valuation function vi:2M→R≥0v_i:2^M\rightarrow\mathbb R_{\ge0}vi:2M→R≥0. vi(∅)=0,vi(S)≤vi(T)∀S⊆T⊆Mv_i(\emptyset)=0,v_i(S)\l ...
丹麦语 DU 3.2 1 Invitationer (1)
DU 3.2 换老师了，换成了 Lisbeth Døssing Mortensen 女士。 教材是 Videre mod dansk 《进一步走向丹麦语》 Faste udtryk Jeg er meget glad for (substantiv/at infinitiv) 我很乐意（做）…… Det er vigtigt for mig (substantiv/at infinitiv) （做）……对我很重要 Jeg er træt af (substantiv/at infinitiv) 我厌倦（做）…… Jeg har lyst til (substantiv/at infinitiv) 我对（做）……感兴趣 Jeg har brug for (substantiv/at infinitiv) 我需要（做）…… Subjekt + glæder + refleksiv for (substantiv/at infinitiv) 某人很乐意（做）某事 desværre 很遗憾 Det vil jeg (meget) gerne. 我很乐意。 Velkommen/Kom inde ...
数据挖掘 1 Introduction
Brief Introduction to This Course 3 Modules Clustering - 4 Lectures Representative-based Density-based Hierarchical and Subspace Outlier Detection Graph Mining - 5 Lectures Spectral Theory and Clustering Community Detection Link Analysis Similarities and Graph Embeddings Graph Convolutional Networks Pattern Mining - 3 Lectures Frequent Subgraph Mining Frequent Items and Association Rules Sequence Mining Similarities and Stream Mining Three hand-ins (⚠️Graded 10% each) for each topic ...
随机算法 1 Examples of Randomized Algorithm
Course Info 3 Project - 30% (A group of 3 people) Oral Exam - 70% Prof. Ioannis Caragiannis and Prof. Kasper Green Larsen Randomization Randomization algorithms use random coins, dice, card shuffling etc. Assumptions Fair coins Pr[HEADS]=Pr[TAILS]=1@\Pr[HEADS]=\Pr[TAILS]=\frac{1}{@}Pr[HEADS]=Pr[TAILS]=@1 More complicated operations Random selection among a finite set of items Access to a random permutation of elements Selection of a random point in the interval [0,1][0,1][0,1] Selection f ...
法语学习 A1 Unité 2 Portraits
Leçon 5 Trouvez l’objet Vocabulaire mur n.m. 墙，壁 un mur 一堵墙 lit n.m. 床 fenêtre n.f. 窗户 étagère n.f. 格子，架子 table n.f. 桌子 fauteuil n.m. 扶手椅 livre n.m. 书 verre n.m. 玻璃杯 assiette n.f. 盘子 cuillère n.f. 勺子 vase n.m. 花瓶 chat n.m. 猫 ordinateur n.m. 电脑 chapeau n.m. 帽子 blouson n.m. 夹克衫 affiche n.f. 海报，广告 sac n.m. 包 位置有关的词汇 dans 在……的里面 au-dessus “速迂” 在上面 Ex: Il y a une photo au-dessus. au-dessous “速” 在下面 Ex: Il y a une photo au-dessous. au-dessus de 在……上方 Ex: Il y a une photo au-dessus de la table. au-d ...
書之溯源 SourceBook —— 使用超分辨率技术修复低清扫描书的一款工具
缘起 最近手上拿到了几本书的 PDF 扫描版本，可惜分辨率过低，看着辣眼睛。急切需要将这几份 PDF 文件恢复到较高的分辨率。 Adobe Acrobat 这款商用软件应该提供了这个功能。但是，一是之前 NKU 给的教育账号早已失效，二是我既不想用盗版软件也不想使用付费的专有软件，因此我希望找到 FOSS 的替代方案。 工具简介 这两天在 GitHub 上偶然搜到了一个名为“书之溯源 SourceBook”的仓库。该仓库实现了使用超分辨率技术将低分辨率的扫描书恢复为高分辨率的功能。 模型 作者在 Readme 中介绍，本软件使用的模型是 Real-ESRGAN。想深究具体原理的朋友可以读读 ESRGAN 和 Real-ESRGAN 等相关论文。 模型训练使用的数据集 是由作者自行搜集的。 使用工具 作者提供了两种方式： 一种是在本地 Windows/Linux 系统上运行的软件包（需要安装 Java 依赖）。由于我特别不希望在本地安装这些乱七八糟的依赖工具来“污染”我的硬盘，遂弃之。本文也不涉及此种方式的使用。 另一种是在谷歌 Colab 平台上白嫖算力，作者也贴心地把 链接 ...
法语学习 A1 Unité 1 Rencontres
Leçon 1 Bienvenue ! Vocabulaire Bienvenue 欢迎 bien + venue Ex: Bienvenue à Paris! Bonjour 你好！ étudiant n.m. 学生 étudiante n.f. 女学生 Ex: Il est étudiant. Elle est étudiante. 名词需要区分阴阳性 femme n.f. 妻子 mari n.m. 丈夫 madame n.f. 女士 mesdames 女士们 monsieur n.m. 先生 messieurs 先生们 mesdames et messieurs nationalité n.f 国籍 chinois(e) adj. 中国的 français(e) adj. 法国的 italien,ne adj. 意大利的 (首字母大写就是对应的那个国家的人) nom n.m. 姓；姓名 prénom n.m. 名 je pron.pers. 我（作主语） il pron.pers. 他，它（作主语） elle pron.pers. 她，它（作主语） vous pron.per ...
法语学习 A1 Unité 0 Phonétique
开始学习时间：2024 年 1 月 2 日 法语字母 法国国旗： 蓝 bleu - liberté 白 blanc - égalité 红 rouge - fraternité 法国国歌：La Marseillaise Paris 巴黎 Lyon 里昂 Marseille 马赛 法语字母表 A “啊” /a/ Allô 喂 B “波诶” /be/ bébé 宝宝 C “斯诶” /se/ Céline D “得诶” /de/ dé 骰子 E “呃” /ə/ leçon 课程 F “诶夫” /εf/ France 法国 G “日诶” /ʒe/ géographie 地理 H “阿使” /aʃ/ hôtel 酒店 I /i/ image 图像 J “日衣” /ʒi/ journal 报纸 K “嘎啊（清辅音浊化）” /ka/ kaki 柿子 L “诶了” /εl/ lune 月亮 M “诶么” /εm/ Maman 妈妈 N “诶呢” /εn/ non 不 O “欧” /o/ Oh là là! 我的天哪！ P “呗（清辅音浊化）” /pe/ papa 爸爸 Q “哥迂（清辅音浊化）” ...
