2015.9.19
学习
离散数学
- 命题逻辑的基本概念
- 命题公式及其赋值
- 命题逻辑等值演算(16组常用等值式模式仍不太熟悉)
- 预习析取范式和合取范式
数据结构
- 抽象数据类型的表示和实现(仍不熟悉)
- 线性表的顺序表示和实现
- 书上的代码描述使用
ACM
- 第一场
bestcoder
BestCoder Round #56 (div.2)。速度太慢只做了A题。
- 第一场
杂七杂八
- 本来打算在印象笔记上面分享笔记的,可是发现印象笔记现在不能创建公开连接。改用Evernote
- 尝试了很多方法将印象笔记上的笔记迁移到Evernote,无果。导出再导入的方式太麻烦
- 尝试找新的可以同步到Evernote的markdown编辑器,但样式都不尽任意。还是马克飞象好用,看来只好又开一年会员了。
2015.9.20
- 杂七杂八
- 打了半天游戏,赢了,都不觉得快乐
- 重新去报名了社团,不知道能否继续以前的梦
- 晚上部门聚会,挺欢乐。然后有人好像很受欢迎哟
- 又帮鸡鸡修电脑
- 看视频没看进去,寝室还是不适合学习
2015.9.21
学习
大学物理(下)
- 振动的叠加
- 前提条件:振动方向平行,频率一致( ω )
- 机械波
- 条件:波源、介质、介质间存在相互作用
- 分类:
横波:振动方向与传播方向垂直
纵波: - 波速: u=λT
- 波数: K=2πλ
- 机械波方程
- 振动的叠加
数据结构
- 线性表的链式表示和实现
- 循环链表
- 双向链表
高等数学(上)
- 极限存在准则
- 夹逼准则
单调
有界
数列必有极限
- 极限存在准则
杂七杂八
- 爸半夜给我发了一条中秋节的微信,然而我还没有回他。。
- 早上去早检卓越班的课,状态确实是好很多
- 大物认真听一下还是没什么的嘛
- 数据结构的练习题可以在考级卷子里面找到
- 好久没写英语作文了,写起来各种吃力。Quora上面干货真的很多,以后可以没事就多看看
- 重选了班委,希望这一年能有新气象吧
- 前面的作业都做完了,克制住了自己下午想睡觉的欲望。
- 没组到队,实力也还不够,各种区域赛还是去不了。要是从一年前就开始就好了。争取一下11月的重庆市赛名额吧!
- 又听到一位IT人士生病死了,还是02级的重邮的学长。要学习,也要身体。嗯去睡了。
2015.9.22
学习
- 离散数学
- 主范式:主析取范式、主合取范式
- 极小项、极大项
- 哑元
- 主范式应用
- 离散数学
数字逻辑设计基础
- 二进制、八进制、十进制的相互转换
- 编码
线性代数
行列式的性质
- 行列式与它的转置行列式相等
- 互换行列式的两行(列),行列式变号
- 如果行列式有两行(列)完全相同,则此行列式等于零
- 行列式的某一行(列)中所有的我元素都乘以同一数k,等于用数k乘此行列式
- 行列式中某一行(列)的所有元素的公因子都可以提到行列式记号的外面
- 行列式中如果有两行(列)成比例,则此行列式等于零
- 把行列式的某一列(行)的个元素乘以同一数然后加到另一列(行)对应的元素上去,行列式不变
利用行列式将行列式转化为上三角行列式
- 上三角(下三角)行列式的结果=对角线上各元素的乘积
2015.9.23
学习
- 数据结构
- 栈
- 定义:限定仅在表尾进行插入或删除操作的线性表
- 表示:顺序栈、链栈
- 实现
- 栈
- 数据结构
杂七杂八
- 班级辩论赛,被选中了。本来不想去的,都是作为一个班委还是要起一下带头作用。尽管一直不太擅长讲话。这次会是一次新的机遇吗?
- 班聚,好久没有试过这么多人聚在一起了。新的班委看起来很给力哦。希望这一年我们班能更好吧。
- ACM开会。这么多人里面,还是我的水平最低哎。还是没组到队友。看着他们一个个去区域赛什么的也是羡慕呢。还有就是果苣真的好厉害啊,认识好多人。希望下一年我也能像他一样独当一面吧。
2015.9.24
学习
数字逻辑设计基础
- 逻辑代数基础
- 逻辑代数中的三种基本运算:与运算、或运算、非运算
- 复合运算:与非、或非、与或非、异或、同或
- 各种门识图
- 逻辑代数的基本定理和常用公式(和离散数学类似)
- 逻辑函数
- 逻辑函数的实现
- 真值表
- 逻辑代数式
- 逻辑图
- 卡诺图
- 方格
- 逻辑代数基础
大学物理(下)
- 平面简谐波的波函数
- 波函数的物理含义
- 波的能量
- 能量不守恒,因为它不是一个孤立的体系
-
EP和Ek
同步:
同时达到最大(平衡位置)
同时达到最小(振幅位置) - 能量密度: w¯=12ρA2w2
- 能流和能流密度:
p¯=W¯sLt=w¯sus为横截面积
ρ¯=p¯s=w¯u
杂七杂八
- 打电话回家,老妈感冒了,心塞。上班还是很忙。又是伸手要钱,虽然自己也能挣一点,但并没有什么太大用处
- 又问起成绩也是尴尬,这一年要把成绩提上去。
2015.9.25
- 离散数学
- n元真值函数
- n个项
- 2n 个极小项
- 22n个不同真值表
- 22n个不同真值函数
- 推理
- 形式结构
- 前提: A1,A2,...,An
- 结论:
- 有效推理规则(讨论的是中间过程是否有效)
- 判定定理
- 形式结构
- n元真值函数
2015.9.26
ACM
- BestCoder Round #57 (div.2)只A掉1001,1002差不多做好了,最后都被HACK掉了,Rating又掉了哎
- BestCoder Round #57 (div.2)只A掉1001,1002差不多做好了,最后都被HACK掉了,Rating又掉了哎
演讲与口才课
- 今天来的讲师讲课都好厉害。特别喜欢杨老师的风格,也是一个有故事的男同学啊。今天他讲的故事里最大的感受就是:就是干不要怂
- 一些推荐的东西:沪江英语、唐顿庄园
- 注意无形的礼仪
- 光风霁月(周敦颐)
2015.9.27
- 杂七杂八
- 中午和几个广东老乡出去吃饭,之前一直没怎么和龙哥说话,现在也是熟悉起来了。思阳人缘还是好~芝芝酒窝杀死人~还有通信学霸学妹。
- “ 选择与你步伐一致的人同行,如果没有,那就一个人。”
- 知乎:你们是怎么忍受孤独的?
2015.9.28
学习
大学物理(上)
- 惠更斯原理:
介质中波动传播到的各点都可以看作是发射子波的波源,而在其后的任意时刻,这些子波的包络就是新的波前。 - 波的反射
- 波的折射
- 波的衍射:
波在传播过程中遇到的障碍物时,能够绕过障碍物的边缘,在障碍物的阴影区内继续传播,这种现象叫做比的衍射
Width障碍物⋙λ :衍射现象不明显
Width障碍物≈λ :衍射现象明显 - 波的干涉
波的叠加原理:
- 几列波相遇之后,仍然保持它们各自原有的特征(频率、波长、振幅、振动方向等)
不变
,并按照原来的方向继续前进,好像没有遇到过其他波一样 - 在相遇区域内仍一点的振动,为各列波单独存在时在该店所引起的振动位移的矢量和 。
- 几列波相遇之后,仍然保持它们各自原有的特征(频率、波长、振幅、振动方向等)
波的相干条件:
- 振动方向平行
- 振动频率 f 相等
- 相位差恒定
⇒ 相干波源
运动方程
- 应用:干涉加强、干涉减弱
- 惠更斯原理:
数据结构
- 栈的应用举例
- 数制转换
- 括号匹配的检验
- 行编辑程序
- 迷宫求解(深度优先搜索)
- 表达式求值(中缀、后缀运算的转换)
to be continue…
- 栈的应用举例
ACM
第一场codeforce:Codeforces Round #322 (Div. 2)
A了两题,被HACK掉一题。第三题差不多做出来了,可是考虑少一个条件,WA了一发。
Rating:
变绿名了。。昨天聚会认识的新朋友,今天找我组队ACM了~~重邮广东队HoHo~
Dream
杂七杂八
- 晚上写了一下关于班里集体自习的初稿方案,也是把一些这学期的想法写下来了。写完之后感觉自己说话好像有点太过分了。幸好还没有给他们看。感觉自己的某些想法好像要求太高了啊。。。再和她们讨论一下吧。不过最好尽快开始实施
- 写离散数学作业,被答案纠结到半夜,发现始终对不上。最终坚持自己的答案,后来发现答案是错的。嗯
2015.9.29
学习
离散数学
线性代数(习题课)
- 范德蒙德行列式
Dn=∣∣∣∣∣1a1an−111a2a2n−1⋯⋯⋯1anan−1n∣∣∣∣∣=∏n⩾i>j⩾1(xi−xj) - 具体例子及变例
- 加边法&爪型行列式
- 范德蒙德行列式
杂七杂八
- 早读完去课室遇到芝芝,我刚开始没看到她,不过她先跟我打招呼了呢。整个早上心情都变号了呢哈哈。
- 离散数学课坐到了第一排,今天讲的内容都听懂了呢。坐在周新璨旁边,有些不懂的问题大家一起讨论很快就懂了。
- 数字逻辑课下课之后遇到了石文俊、张润峰他们。没有敢叫他们,总感觉好像有种莫名其妙的陌生感,就像他们跑得越来越快,离他们越来越远的感觉哎。
- 美国文化课有两个妹子炒鸡漂亮 ヽ(✿゚▽゚)ノ,还让不让人好好听课了哈哈
- 上自习弄懂了许多问题,作业也做出来了的感觉真好。
2015.9.30
学习
数据结构
- 队列
- 循环队列
计算机科学前沿
- 计算机图形学
杂七杂八
- 放假前一天,课都没什么心情上了,这样子不好。
- 和新班长、学委还有周00讨论讨论了关于班级集体自习的事情,又把事情往自己身上揽了。这两天想了想,又在怀疑自己是否有这个能力去做好这件事呢。Anyway,先试一下吧。
十月泥嚎~~~ヾ(o◕∀◕)ノヾ
2015.10.1~2015.10.2
- 杂七杂八
- 国庆节嘛,关我鸟事。。。要浪中秋节出去浪过了。在寝室休(play)息(game)了两天 。WTF这么好的一个月开头就被我荒废掉了简直不能忍。( `д′ )
- 室友去旅游啦。好像还脱单啦?不过。。。这又关我鸟事。话说旅游脱单的好像还真不少。so,努力准备着下一年说好的一个月旅游。好像难度很大哎。anyway,不要怂就是干!
- 好久没看爸爸去哪儿,今天看了一集还是觉得炒鸡好笑。还有就是,看到他们和爸爸间的互动,而自己小时候能和爸爸在一起的时间也是少得可怜,也是心塞塞的。时至今天,和爸爸之间的交流也不多,一直把这个问题都归咎到爸爸身上,其实难道自己就没有问题吗?如果可以的话,他特不乐意这样子啊。
2015.10.3
学习
算法
- 桶排序
- 冒泡排序
- 快速排序
数据结构
- 考研综合应用题中算法设计部分的代码书写规范
- 考研中的C&C++语言基础
- 考研中的算法时间复杂度分析
- 找基本操作,确定规模n
- 计算出n的函数f(n)
- 一些资料
- 杂七杂八
- 新买的书《啊哈!算法》已经到了,还挺好看的。然后借了室友的数据结构考研书来看,从中午看到到晚上数图关门,今天弄懂了不少东西,不错。
- 早上还是起不了床
- 晚上趴在桌子上睡了一会,睡完之后有点懵就有点想走了,然后忽然发现左边不远处坐着一个漂亮妹纸啊哈哈。然后就不想走啦。继续看书到数图关门。
- 想早点睡居然还睡不着,是前几天晚睡多了咩。。。
2015.10.4
学习
数据结构
栈和队列的基本概念
- 栈的定义:只能在一段进行插入或删除操作的线性表
- 栈的特点(FILO)
- 栈的存储结构(顺序栈和链式栈)
- 栈的数学性质 : N=1n+1Cn2n
队列的基本概念
- 队列的定义:允许在表的一段进行插入,而在表的另一端进行删除的线性表
- 队列的特点(FLFO)
- 队列的存储结构(顺序队和链队)
栈的基本算法操作(顺序栈、链栈)
- 栈的应用:递归调用、子程序调用、表达式求值……
- 队列的基本操作(循环队列、链队)
一些资料
- 杂七杂八
- 又发现一本好书《编程之美》
- 今天那个漂亮妹纸又是坐在我左边啊哈哈。她看书炒鸡专注的~~
TODO
- 把这几天复习的数据结构的算法都敲一遍啊,分析时间复杂度啊喂。
把遇到的坑都整合一下
2015.10.6
学习
离散数学
- 将9月份学习的知识重新复习了一遍,例题都做了一遍
等值演算还是有点问题
ACM
- 《啊哈!算法》枚举专题
- DFS深度优先搜索。初步理解,找了一道题练习,但总是WA
找到的一些资料
杂七杂八
- 今天妈给我发微信,然后我回她电话,然后然后,居然聊了一分钟不到她说没什么事就挂了吧,她还在聊微信。。。我摔。。。(๑ŐдŐ)b
- 上自习,还是坐在原来的位置,旁边还是那个漂亮妹纸~哈哈突然发现想不去都不行啦~
2015.10.6
- 学习
- 大学物理(下)
- 把9月份学习的知识点都复习了一遍,把学的第一章应该要会的例题都做了一遍,还算简单。第二章的题目还没有做。真是上课认真听讲一下,下来可以少花很多时间!复习这两章东西都用了大半天哎
- 英语
- 百词斩6级单词45个,第一天
- 优美句子积累
- 大学物理(下)
杂七杂八
- 早上起晚啦,9点多真是个尴尬的时间,去吃个早餐去到数图都10点啦。不过,能学一会就学一会吧,幸好去上了自习,不然又要荒废了早上2个小时的学习时间
- 中午到晚上都在看物理,真是看到想吐了。到最后几乎看不进啦,硬扛了下来,也算是完成目标。
- 今晚漂亮妹纸提早走啦~不过就算这样,也还是要继续上自习啊。
- 今天单曲循环了好多遍《我最亲爱的》。
依然亲爱的 我没让你失望
一直在想什么时候才能对你说。
2015.10.7
学习
- 英语
- 百词斩6级单词,新单词40,复习40。
- 数据结构
- 手动代码实现:
- 单链表的建立、插入、元素输出
- 双链表的建立、插入、逆序、元素输出
- 通过概率求出顺序表中移动(删除)一个元素的平均移动次数
- 英语
杂七杂八
- 中午到下午的这段时间,打了几局游戏,一直输,这游戏有毒!不想再玩了。去睡觉,结果各种进来不关门,吵得睡不着。后来快递到了,就贴膜去了,然后就到了下午部门开会和聚会的时间。还不如去上自习看一下妹纸哎。
- 晚上聚餐,对于这种大聚餐还是弱弱弱得一逼啊。不会说话,不会敬酒,就静静在那里吃,然后看他们各种喝。果然和上次广东老乡聚会说得那样,这边聚会一到后面就是喝酒。吃得不怎么饱唉,然而费用还不少。后来到操场上去玩,只能说年轻人真会玩~(好呗,明明是自己不合群)。还有就是发现自己的情商简直不能再低!明明妹纸都伸手让你拉她一把,还傻傻站在那里。简直傻逼了唉!好像挺恐惧这种大型聚会的,好像每到这种热闹的情景里反而更加孤独。
- 聚会完回来继续敲代码。虽然国庆有5天都在学习,但数据结构还是没有做完。因为一直说要手动把数据结构树上的代码敲一遍,所以用了两天去复习。到敲的时候还是发现不自己实现,都不知道自己还是真的不会。虽然敲到了2点钟,但把作业认真完成了,对知识点的理解也深入了,也算值了。答应了要在数据结构上带别人飞,所以首先自己就不能弱!还是为了能让自己的ACM成绩能有进步。so,keep moving.
2015.10.8
学习
数字逻辑设计基础
- 复习了进制的转换
- 其它进制转十进制
- 十进制转其它进制
- 卡诺图画法
- 两、三、四个元素
- 做法:观察法、标准化
- 复习了进制的转换
线性代数
矩阵与线性方程组
- 系数矩阵、增广矩阵(加常数项)
几种特殊的矩阵:
- 方阵(行=列)
- 行向量
(1234) - 列向量
⎛⎝⎜⎜⎜1234⎞⎠⎟⎟⎟ - 对角阵
⎛⎝⎜⎜⎜⎜⎜λ10⋮00λ2⋮0……⋱…00⋮λn⎞⎠⎟⎟⎟⎟⎟ - 零矩阵:所有元素都为零
- 单位矩阵
E
⎛⎝⎜⎜⎜⎜⎜⎜⎜111⋱1⎞⎠⎟⎟⎟⎟⎟⎟⎟ - 数量矩阵: λ1=λ2=λ3=...=c(常数)
- 三角形矩阵:
⎛⎝⎜100420563⎞⎠⎟ - 对称矩阵:
实对称矩阵⎛⎝⎜2−15−137574⎞⎠⎟
反对称矩阵
⎛⎝⎜21−5−13−7574⎞⎠⎟ - 同型矩阵:矩阵A、B的行列数都相等
- 邻接矩阵(图论)
矩阵和行列式的不同点
- 矩阵的行和列可以不同,但行列式的行和列要相同
- 行列式用| |,矩阵用( )
- 行列式本质上是一个数式,矩阵是一个数表
矩阵的运算
- “+”、“-”,对应元素相加减
- “×”:
只有第一个矩阵的列数等于第二个矩阵的行数时,两个矩阵才能相乘
- 大学物理(下)
- 复习波函数方程
- 驻波
- 驻波条件:振幅、频率、传播速度都相同,传播方向相反
- 驻波方程
- 波腹(最大最小点)和波节(不动)
- 半波损:
- 波密->波疏
- 反射
杂七杂八
- 昨晚熬了个夜,早上还是能起来,没有太困,只是早上起来有点低气压,有点起床气
- 中午睡了个午觉挺舒服,上课前继续自习
- 物理老师为了讲课效果做出了APP和网站,也是蛮拼的。今天他又提到了那个拿了阿里网易双offer的学生。希望我毕业之后也能在学校留下一段传说啊。
- 想去听冯潇老师的课,可是好多课都冲突唉。想念她~
- 晚上继续自习,那个漂亮妹纸好像我每次去图书馆她都在那里喔(。˘•ε•˘。)
- 今晚睡觉A一题DFS的题
- 周六有Bestcoder!周日凌晨有codeforce!周日有校赛!
2015.10.9
学习
离散数学
- 一阶逻辑命题符号化
- 个体词(个体常项、个体变项)
- 谓词(一元谓词(表示性质),多元谓词(表示关系))
- 量词(全称量词 ∀ ,存在量词)
一阶逻辑公式及其解释
- 代换实例
英语
1.百词斩6级单词
- 一阶逻辑命题符号化
2015.10.10
- 学习
- 数据结构(习题课)
Todo:
- 频度分析
- 手动实现链栈、链队列
- 百词斩6级单词
- BestCoder Round #59 (div.2)
- 数据结构(习题课)
- 杂七杂八
- 有时间都去上自习了,嗯 。今天没有写作业哎都在写代码
2015.10.11
学习
- ACM
- 早上写萌新的题目
- 下午去看新生比赛,做了两下又没做了,然后在看书,然后不知道在搞什么。。。今天有点浪费时间了。
- 英语
- 百词斩6级单词
- ACM
杂七杂八
- 今晚状态不是很好,也没有去上自习,不嗨森。
- Todo:
美国文化作业、线性代数作业、离散数学作业。
2015.10.12
学习
大学物理(下)
- 复习:
- 振动
- 证明简谐运动
- 根据图片,文字写表达式
- 旋转矢量法
- 能量、平均能量
- 振动的叠加
- 波动
- 振动方程
- 文字图像推波动方程
- 波动能量,能流,能流密度
- 驻波
- 驻波条件
- 驻波方程
- 波腹、波节
- 光学
- 相关光:频率相同、振动方向相同、相位差恒定或相等
- 光程差
- 明暗条纹方程
- 光谱(级数、条纹间距、宽度)
数据结构
- 串
- 定义
- 表示和实现
- 模式匹配算法
- 串
ACM
杂七杂八
- 打完codeforce没有去上自习、在寝室作业、效率并不怎么好。干扰太多。
- 晚9点出去讨论创新创业的比赛,感觉自己的脑洞还是不够大,好像想不出什么太好的点子,也没有很牛逼的技术。
- Todo
- 物理复习+作业
- 串的ADT实现
中间这些都被我次掉啦(o゜▽゜)o☆
其实就是就忙着做纸质档的笔记,还有一些杂七杂八的事务,就断更了。接下来的时间补上吧。
2015.10.20
学习
- 数字逻辑电路
- 到底说了什么啊我一直在犯困啊啊啊。前面也没听懂啊啊啊。后天就要交作业了啊啊啊。明天要通通赶回来啊啊啊。
- 离散数学
- 集合的概念
- 集合的基本运算
- 对称差集
- 广义交、广义并
- 线性代数
- 转置行列式的性质
- 解矩阵方程
- 矩阵多项式
- 美国社会文化
- 美国精神
- 电影:永不妥协
- 数字逻辑电路
杂七杂八
- 由于某些原因导致今天通知出错,然后不想她们做了活动又加不了时长,中午替她们再做了一次活动。最后把她们的时长加上了,可以了嗯。
- 没有午睡,下课就赶美国文化作业,其实抓紧时间学习的感觉也还不错。就是今晚回到去的效率有点低,就做了课检表和线代作业。然后还没复习离散数学。
- 和妈妈聊了半个小时电话。(づ。◕‿‿◕。)づ
TODO
离散数学复习作业数字逻辑复习和作业志愿者章程
Duration
好吧于是我又有10天没有来更新进度。旧笔记本用完了之后换了新笔记本,感觉新笔记本用起来感觉没有什么劲,自己的字又写得好丑,于是就零零散散地做了下笔记。上周周日和刘鹏、燕阳组了结果一支队打校赛,结果我负责的两道水题我都没能做出来,硬是把他们坑了,也是很内疚啊。刘鹏说他以后再也不会打ACM了,感觉就是我打破了一个人的ACM生涯。我只能说,我很内疚。真的很内疚,对不起。我再也不要滥竽充数,我也不要妄想着抱谁的大腿。在我没有足够能力之后,我不想再组队坑了任何人。垃圾游戏毁我青春,我们再也不见。
2015.10.29
学习
- 数字逻辑
- 我真的不知道他讲了什么┭┮﹏┭┮ ,可是我真的不想跪啊。。。
- 物理实验
- 迈克尔逊干涉仪测光的波长
英语
- 百词斩每天的单词任务完成
- 今晚去了英语角,本来是想去mini的,结果好像去的人太多了,然后就想留下来听雅思备考,结果听的人又太少了,最后最后去evening reading。话说今天交我们连读的那个女生挺厉害的。
ACM
- 回来之后发现有有市赛训练赛,看了下题目,没时间打。
- A题用结构体,然后对每个气球出现次数拍下序就可以解决了。
- B题用矩阵快速幂或者根据数论中余数的性质可以解决
- 熟悉了freopen的用法,初次尝试使用打表的方法。
- 一些参考资料:
HDU 1004(学习map容器的使用)
矩阵快速幂 学习笔记
POJ - 3070 - Fibonacci (矩阵快速幂 + 斐波那契数列)
矩阵快速幂专题【完结】
矩阵 快速幂
杭电ACM1005-Number Sequence
hdu 1005
ACM做题过程中的一些小技巧
- 数字逻辑
TODO
- 物理实验不确定度的分析
- 市赛准备题
- 矩阵快速幂专题
- 数论余数专题