jjppp的博客

摘要： 图论中常常关心有限图，这样的图通常可以取最值、可以归纳，有一些比较好的性质(但是我也说不出几条来) 有些东西不会翻译，或者说不好翻译，就偷懒了( 证明：任意图$G$都存在长度为$\delta(G)+1$的path，存在长度为$\delta(G)$的circle 从图中取出最长的path \(P\)， 阅读全文

摘要： 给定2个集合$A$和$B$，可以任意使用$\cap$、\(\cup\)、$\$，可以任意使用$A$和$B$任意多次，最多可以得到多少本质不同的集合？对于给定n个集合的情况答案又是多少？ 这个问题比较巧妙。2个集合的时候，我们最多可以把全集划分为4个区域，除$\overline{A\cup B}$外每 阅读全文

摘要： 有一些在课上做过了就没放(而且都还是*题，拿来入门，难顶....) 当然后来再补也说不定。拿不准的翻译就照抄原文。 令$G$是$n$阶有限群，$S$是$G$的子集，且$2|S|>|G|\(，试证明\)\forall a\in G$都$\exists b,c\in S$使得$a=bc$ 这题有点巧妙。 阅读全文

摘要： 理论上还有第个perflab.... Part A 之前寒假的时候beginend说过cachelab很难，但是感觉做下来还行？也可能是他把malloclab记错成了cachelab也说不定( 不管了。Part A就是要按照书上cache memory的组织结构写一个简单的判断器，即给定若干读和写， 阅读全文

摘要： 大一上存活经验 希望能给下一届的小朋友留点存活经验，毕竟俺也没有真正意义上的直系学长....真是残念 现在有点怕明年没有直系学弟学妹了（悲 九月 开学前几天就到了南京，热得一言难尽。晚上骑车去了鼓楼新街口，宇宙中心.jpg 宿舍分配很迷，18是填表配对、19是生日配对、20是生源地配对，导致我带去的 阅读全文

摘要： 留坑待填，还没看课本（囧 照例说一下前置姿势 本次实验最大的难点估计在于配置实验环境，找了一整天的搜索引擎发现还是出墙香.....我在本次实验中遇到了如下情况： 想了很久都想不到要怎么解决，翻了翻yas.h甚至没有#ifndef，总不可能是CMU的人写错了？ 最后还是在Stack Overflow上 阅读全文

摘要： 最早想玩口琴是高三的暑假。啥也不懂就直接jd了复音，到手以后发现复音没有半音，很多曲子没法吹，谱子也不好找，舌伴奏分解和弦更是难得口腔发麻，唯一的优点大概是便宜、单音好吹、音色醇厚了(这里有三个了吧喂)。 年前入手了一把铁鹅的追梦人，不得不说半音阶吹起来感觉还是很不同的。孔位我还在适应，推键也还在掌 阅读全文

摘要： 关于矩阵的秩，王萼芳的书上给了一个比较简单的证明，丘维声的书上给了一个比较容易理解的证明，这里记一下复习复习，算是加深理解 方法一 引理：齐次线性方程组$A\bold=\bold{0}$只有零解当且仅当矩阵$A$的行秩$\ge$未知数个数。 引理的证明比较简单，只需要证明初等行变换不改变行秩，再观察 阅读全文

摘要： 佛了，写到lab3才知道有writeup这种东西... CI Part touch1 很简单的题，但是做了很久才发现是数错了的问题....面壁中 00000000004017a8 <getbuf>: 4017a8: 48 83 ec 28 sub $0x28,%rsp 4017ac: 48 89 e 阅读全文

摘要： 观察之后还可以发现有所谓的secret_phase和func7之类的东西，但是感觉差不太多了也就不太想做...就这样吧 前置姿势/技能 这里记一下做lab需要的前置姿势/技能,尽量不和理论方面的东西重叠吧... 编译实际上就是把源代码变成一堆CPU指令的过程(在这里到这个程度就够了) GCC使用的是 阅读全文