随笔分类 -  笔记

数学笔记,算法笔记之类的东西
摘要:针对南京大学 数字逻辑与计算机组成实验 课程的环境配置,本机是Ubuntu 21.10 1 访问 这个网页,选择Individual Files,只需要下载 QuartusLiteSetup-20.1.1.720-linux.run (1.9GB) cyclonev-20.1.1.720.qdz ( 阅读全文
posted @ 2022-03-08 13:06 jjppp 阅读(121) 评论(0) 推荐(0) 编辑
摘要:写在前面 第一次看这本书的时候看得比较急,也没有一个big picture的把握,所以在细节上面耗费了很多时间....现在算是重构一次笔记了 我们知道,形式逻辑是对推理的形式化(mathematical logic formalizes resoning),为了描述推理我们有各种各样的逻辑系统。对于 阅读全文
posted @ 2022-01-20 18:31 jjppp 阅读(647) 评论(0) 推荐(0) 编辑
摘要:前话 开了SICP的坑,记一下lisp的方言scheme的一些东西 我的笔记本是manjaro,本来折腾了半天装不上mit-scheme,后面发现直接自带guile就蛮能用的(能用就行) 一个很重要的点就是求值的时候有两种规则:正则序和应用序,分别表示先替换后计算和先计算后替换。 一般的scheme 阅读全文
posted @ 2021-08-15 13:10 jjppp 阅读(298) 评论(0) 推荐(0) 编辑
摘要:恶补一下java来方便写作业,希望能用的上 一直有点抗拒这门语言,给我的感觉就是笨重麻烦,很难写一些很漂亮的做法 变量和类型 java是强类型语言,需要显式地声明变量的类型.变量的类型分为两种: primitive类型,包括: 整形:long int short byte,分别表示单字、双字、四字、 阅读全文
posted @ 2021-06-19 15:06 jjppp 阅读(301) 评论(0) 推荐(0) 编辑
摘要:感觉一下子进度快了很多,中间有一些需要记的,还有一些偏工业的,现在补一补。 内容全部来自《算法导论》,啃了一遍之后觉得这本书真是强啊,理论上说用这个入门就没必要看别的书了.....也许这就是本意吧 这波主要是树相关,后面可能会持续更新,看我有没有空吧..... 是写给自己看的,也许会有一点电波 二叉 阅读全文
posted @ 2021-05-29 17:02 jjppp 阅读(75) 评论(0) 推荐(0) 编辑
摘要:关于矩阵的秩,王萼芳的书上给了一个比较简单的证明,丘维声的书上给了一个比较容易理解的证明,这里记一下复习复习,算是加深理解 方法一 引理:齐次线性方程组A=0只有零解当且仅当矩阵A的行秩未知数个数。 引理的证明比较简单,只需要证明初等行变换不改变行秩,再观察 阅读全文
posted @ 2021-02-08 02:24 jjppp 阅读(802) 评论(0) 推荐(0) 编辑
摘要:这里的递归实际上也可以理解为递推 ##Karatsuba算法 计算界次为n的多项式乘积,naive做法需要计算n2次 一个本科生(!!!)提出了这样的算法。考虑计算(ax+b)(cx+d) 展开就是$acx2+\left(ad+bc\rig 阅读全文
posted @ 2021-01-06 22:48 jjppp 阅读(288) 评论(0) 推荐(0) 编辑
摘要:##集合的大小 有限集合的大小很容易比较,只需要数一数,比一比就完了 而无限集不能这么做。我们在这里规定集合AB大小相等当且仅当存在f:AB为双射 定理:无限集至少和它的一个真子集有双射 证明:考虑A,由选择公理,我们可以取出BAB可数, 阅读全文
posted @ 2021-01-06 22:44 jjppp 阅读(231) 评论(0) 推荐(0) 编辑
摘要:信息与计算科学导论一 ##罗素悖论 考虑这么一个集合: S={T|TS} 考虑一个集合内的元素x,若xS,则根据定义xS,矛盾 若xS,则根据定义有xS,矛盾 我们找不到这样一个集合 阅读全文
posted @ 2021-01-06 22:43 jjppp 阅读(374) 评论(0) 推荐(0) 编辑
摘要:实数完备性的几个定理可以互相推导,这里给出了一个比较简单的完整推导链条 对于没有写到的推导可以通过旁敲侧击推导出这里的条件再继续(迂回战术) 1. 有界必有确界 如果u使得xS都有xu,那么S有上确界 上确界:记$U=\sup\left 阅读全文
posted @ 2021-01-01 14:26 jjppp 阅读(2019) 评论(0) 推荐(0) 编辑
摘要:更新:因为开始写PA2了,因此决定重回这个坑,顺便记录一下解决一些C问题的方法,不一定和语法相关 现在才知道 oi 用的是 C-with-STL... 感觉自己对这个看起来很单纯的语言仍然不够了解 打算仔仔细细地写一写自己不太会的东西,包括与 C++ 不同的语法、宏(macro)的技巧、指针的技巧等 阅读全文
posted @ 2020-12-27 00:08 jjppp 阅读(271) 评论(0) 推荐(0) 编辑
摘要:上SICP的时候樾哥提到了一个叫图灵完备的概念,啥是图灵完备呢?简单说就是能模拟图灵机的所有操作的语言就可以说是图灵完备的,它的计算能力和图灵机至少是等价的 然后有这么一个很小的语言Brainfuck,它有一个类似射线的有格纸带,一个可以任意移动的指针 规定,"<"、">"、","、"."、"+"、 阅读全文
posted @ 2020-12-25 23:26 jjppp 阅读(200) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示