Am Schlossgarten

遇见程序员男友

作者:Phodal Huang,摘自:寻ta驿站

“你爱我吗?”
“爱。”
“有多爱?”
“比爱1024还爱你。”

听到这句话,我有过1024次拍死我的程序员男友的冲动,最终看在他脸上写满诚恳的样子的份上,还是只朝他撇了撇嘴。

计算机结构:(m, n)-关联-分支预测器 — (m,n)-Korrelationsprädiktor

首先吐槽Rechnerstruktur这门课懒惰的教授:Prof. Dr. Wolfgang Karl。老头子Folien不改动直接改日期拿来用就不提了,Korrelationsprädiktor这么重要的考试内容居然在Folien上只给了个名字,Übungsblatt里面这个题让我查资料查了两个多小时才搞懂。 正文开始: (m, n)-关联-分支预测器是由以下两个部分组成: 一个m位-全局分支历 […]

图论:树,图的生成树

树的定义: 如果一个无向简单图G满足以下相互等价的条件之一,那么G是一棵树: 1. G是没有回路的连通图。 2. G没有回路,但是在G内添加任意一条边,就会形成一个回路。 3. G是连通的,但是如果去掉任意一条边,就不再连通。 4. G内的任意两个顶点能被唯一路径所连通。

图论:连通,连通图,强连通图,连通分量,强连通分量概念及解析

概念: 1. 连通:在一个无向图G中,若从顶点v_i到顶点v_j有路径相连(当然从v_j到v_i也一定有路径),则称v_i和v_j是连通的。如果G是有向图,那么连接v_i和v_j的路径中所有的边都必须同向。 2. 连通图:如果图中任意两点都是连通的,那么图被称作连通图。 3. 强连通图:有向图G = (V,E)中,若对于V中任意两个不同的顶点x和y,都存在从x到y以及从y到x的路径,则称G是强连通 […]