UCB CS61B:数据结构与算法
介绍
先来个Helloword:
public class Helloworld { public static void main(String[] args) { System.out.println("Hello world"); }}
Java 的特点:
所有代码都必须在类里面
语句组用大括号,语句末用分号
变量使用前先声明
变量类型是确定的,且不可变(静态语言)
注意public,private等
函数参数需要声明类型,返回值也是
所有 Java 中的函数都是方法
确定变量类型的优点:
运行速度快
可读性强
减少类型错误
缺点:
代码复杂
类 class 的使用
假如有这样一个类:
public class Dog { public int weight; public Dog(int startingweight) { weight = startingweight; } public static void ...
Stanford CS106L:标准C++程序设计
流 Stream
stream 相当于缓冲区 buffer,在不同物件中传输数据
构造 stringstream
#include <iostream>#include <sstream>#include <string>int main() { std::istringstream iss("Initial"); std::ostringstream oss("Initial"); std::string s; iss >> s; oss << s; return 0;}
四个 bits:
Good:准备好读写
Fail:之前的操作失败了
EOF:之前的操作到达了 buffer 的末尾
Bad:外部错误
通常检查 EOF 和 Fail 位的状态
不要大量使用 std::endl,因为每次使用时都会清除一次 buffer,导致效率低下,改为 \n。
还有很多 manipulator 可供使用,例如控制格式的 endl,hex, ...
UCB CS61A:计算机程序的构造与解释
值 Values
在 Python 中0o20为八进制的16,0b1101为二进制13,0x为十六进制。
还有字符串 string,元组 tuple,范围 range,列表 list,字典 dictionary,集合 set
函数 Functions,表达式 Expressions,环境 Environments
定义函数:
def saxb(a, x, b): return a * x + b
写成 λ 表达式(能当作表达式的函数):
lambda a, x, b: a * x + b
Environment 是名称对值的映射
在环境中名称被绑定到值上
最外层环境叫 global environment frame
函数被称为第一类值 first-class values,可以作为某一函数的参数或返回值:
def add_func(f, g): def adder(x): return f(x) + g(x) return adder>>> from math import sin,cos,pi>>> h=ad ...
1000年的守望
当年第一次看到最后,牵着手的男孩子和女孩子渐渐变为 Air 的标志时,简直感动得说不出话
The 1000th summer
The days which are wrapped in the scene of summer and to pass gently
An encounter with the girls repeated in the sunlight
Summer continue to where as well
She is waiting in the air。
那是第 1000 个夏天,那是一切宿命的终点,也是新的旅途的起点.
Dream
多年以前我第一次看《AIR》的时候,印象最深刻的就是黄昏的海边,神尾观铃推开爸爸递过来的她最喜欢的果汁和恐龙玩偶,挣扎着哭着喊“妈妈”的场景,当时就感动得稀里哗啦。现在看来,那份感动还是让人难以忘怀。
当时就感叹这么好的故事,可惜受限于当年的技术水平,画面很明显太单调,画风也从现在的角度看来太古老了。而且只有 12 集,没能把精心编排的故事交讲好,没有后面出的《Clannad》运气好,也难怪现在 AIR 的名气较低,当 ...
哆啦A梦
哆啦 A 梦已经不会回来了——喝下了谎言 800 的大雄
任意门
哆啦 A 梦竟然动画作品总集数世界排名第三,还有好几个版本,不愧是陪伴了几代人的童年的动画作品,我大概也只是断断续续看了绝大部分。
“读书笔记”板块序言
诗词歌赋
李白诗仙,修自我飒然,书一气呵成
杜甫诗圣,悯家国破碎,字黎民百姓
李贺诗鬼,悲一生蹉跎,诉激愤郁气
王维诗佛,喜鬼斧天成,说大好河山
小说世界
当有一次海明威在被记者问道“哪些是他心目中最好的作家”时,他竟然没有表现出半点谦虚,没有对任何作家表示赞美,而是毫不客气地说:
我很年轻的时候开始写小说,费了很大的力气,超越了屠格涅夫。我再费了很大的力气,又超越了莫泊桑。于是,我继续努力,过了很久,我现在终于有自信可以写得赢司汤达了。
但是,那个该死的托尔斯泰仍然在我眼前,那是无法超越的。除非我一直这样努力、没有一丝懈怠,或许还有机会。可如果真有那么一天我能超越托尔斯泰的话,那么,前面还有莎士比亚在等着我……
读书
说起读书,或许会想到“读书破万卷,下笔如有神”那种气吞山河的气概,或许也可能激起“百无一用是书生”的愤慨,也是“此身合是诗人未?细雨骑驴入剑门”的哀伤……读书对于每个人来说都有别样的意义。
读书,或是为了“中华之崛起”,或是为了“探寻宇宙之真理”,或许是为了“大庇天下寒士俱欢颜”,或仅仅是“好读书,不求甚解”,或庸俗地自嘲是“为了赚钱”……人们怀着不同的目的,不约而 ...
真相只有一个
「名探偵コナン」~メインテーマ的某变奏
致各位男社长、女社长、社长夫人、社长的丈夫、社长的儿女:如果在您的家中出现了一个中年暴躁男子、一个青春貌美少女和一个看起来很聪明的小学生,建议您跳窗逃走,越远越好,不要回来。不为什么,就为了保命。
如果你想为电视台的节目邀请嘉宾、为刚出道的明星宣传,或者是想开一次大型宴会、或想推广某旅游地名产,请千万不要为了贪图便宜,去找那个叫毛利小五郎的侦探来作为名人为你宣传。除非你不担心任何人有生命危险,那样的话,宣传效果倒是不会小。
大家好,我叫服部平次,有一天和青梅竹马远山和叶去游乐园,目睹了黑暗组织的交易现场,他们一个同伙从后面袭击我,但我太黑了他没有看见,然后我一举歼灭了黑衣组织。——全剧终
大家好,我叫京极真,有一天和青梅竹马——对了我没有——去游乐园,目睹了黑暗组织的交易现场,他们一个同伙从后面袭击我,但我太强了一拳打倒了他,然后我一举团灭了黑衣组织 。——全剧终
蘭のテーマ
小时候特别喜欢推理小说,所以当然少不了名侦探柯南了。当时的我比较小,刚好那时候柯南的剧情都很恐怖,经常看得晚上不敢睡觉,现在我长大了,柯南的剧情却变得低幼了起来,终 ...
男儿何不带吴钩?
李贺因为避父讳被人从进士榜划去,韩愈震怒不愧是韩怼怼,又是你,气得直接写了篇《讳辩》:难道父亲叫“仁”,儿子还不能做人了?
从那之后,李贺就不写人诗了。
吾不识青天高,黄地厚。唯见月寒日暖,来煎人寿。
——《苦昼短》
来煎人寿这句,像不像黑白无常在你身边,等着你阳寿耗尽,领去地府报到?这个“煎”字,没有个十年抑郁症,是写不出来的。
昆山玉碎凤凰叫,芙蓉泣露香兰笑。
——《李凭箜篌引》
这个“叫”字,我们正常的印象中都会用“鸣”,比如“凤鸣岐山”,“鸣凰”这类,画面感是凤凰一飞冲天引吭高歌,这种非常积极的情感。这首诗写箜篌声音像玉碎,像凤凰叫。但玉碎为不详,凤凰是瑞鸟却在惨叫,一种凄厉的感觉扑面而来。
秋坟鬼唱鲍家诗,恨血千年土中碧。
——《秋来》
漆灰骨末丹水沙,凄凄古血生铜花。
——《长平箭头歌》
桂叶刷风桂坠子,青狸哭血寒狐死。
百年老鸮成木魅,笑声碧火巢中起。
——《相和歌辞•神弦曲》
“刷风”有疾风过树呼啸之境,后面一句则颇有听木灵们将死的声音,诅咒焚林者永坠地狱的西方奇幻意味。
还有一种解释说老鸮、木魅分辨不清,老巢被焚,死到临头,却生出“笑声”……临死之 ...
“ACG杂谈”板块序言
启程
书必须是用来凿破人们心中冰封海洋的一把斧子 ——卡夫卡
卡夫卡那时还没有 ACG 文化,否则他一定会说“番剧必须是用来凿破人们心中冰封海洋的一把斧子”。那些我们不敢想象的梦,那些美好或邪恶的幻想,都能在二次元的世界里实现,或许正是这些幻想产生了二次元世界。弗洛伊德认为“梦是人们欲望的反映”,相对的,二次元世界就是人们对美好生活的向往的反映。
让我带你去吧,这个小镇,愿望实现的地方 ——《CLANNAD》
我们在另一个世界里经历着各种各样的事情,有的将自己代入主角,感觉开后宫的乐趣;有时似乎参与到主角团的冒险中,与他们同呼吸、共命运;有时又打开上帝视角,观赏者那个世界的人生百态,嘲讽并品味着自己的生活……
在虚构的故事当中寻求真实感的人脑袋一定有问题 ——《凉宫春日的忧郁》
当我们将自己对现实生活中的美好愿景寄托在动漫中的,一部番的结束也意味着我们需要回归现实,因为对番剧更多的期待会和生活形成强大的对比,一种恍惚感就产生了。
人生就是一列开往坟墓的列车,路途上会有很多站,很难有人可以自始至终陪着走完。当陪你的人要下车时,即使不舍也该心存感激,然后挥手道别。 —— ...
随风远去的童年
梦的开始
尽管我如今已经多年未关注了,后续也只是看了几部剧场版,但《喜羊羊与灰太狼》无论如何都在我的动画生涯中占了最重要的一席,或许它并不是最好的,却是带给我影响最大的。
一直以为老板的喜羊羊与灰太狼至少有一千多集,现在一看才发现只有 530 集,恰好一半。小时候以为未来很远,喜羊羊很长,现在看来只不过是白驹过隙。以下是我看过的动画:
喜羊羊与灰太狼
羊羊运动会
羊羊快乐的一年
奇思妙想喜羊羊
给快乐加油
竞技大联盟
开心日记
开心方程式
懒羊羊当大厨
羊羊小心愿
衣橱大冒险
妈妈乐疯狂
嘻哈闯世界
羊羊小侦探
一共 14 部,不知算多还是算少的。其中最重要的应该是前六部,可以说是我陪伴着我的童年了。
旅程
这里重点点评几部我印象最为深刻的系列和剧情。
古古怪界大作战
我以前一直认为《古古怪界大作战》是一个单独的系列,没想到是包含在旧版中的一小部分。这是非常完整的故事,当时黑大帅的随便电人以及控制人心甚至给我留下了一定的童年阴影,还有潇洒哥的“画个圈圈诅咒你”一度成为我的口头禅(我还是在这里第一次接触到“口头禅”这个词的呢)。
羊羊运动会
原来这一部是借着 200 ...
MIT 18.03:微分方程
一阶常微分方程
形如:
y′=f(x,y)y^{\prime}=f(x,y)
y′=f(x,y)
方向场(作图法)
在平面上取一些点,画短斜线(线素),斜率 = f(x,y)f(x,y)f(x,y),积分曲线(常微分方程的解)为穿过平面每一处与线素相切的曲线。
计算机实现方法
等距取一些点 (x,y)(x,y)(x,y)
计算各点斜率 f(x,y)f(x,y)f(x,y)
画出线素
人类做法
取某个固定的斜率 CCC
作出 f(x,y)=Cf(x,y) = Cf(x,y)=C 的等值线
画出等斜线上一些线素
存在性与唯一性定理
f(x,y)f(x,y)f(x,y) 必须是连续函数(存在性),其对 yyy 的偏导连续(唯一性)
欧拉法
初值问题:
{y′=f(x,y)y(x0)=y0\begin{cases}
y^{\prime}=f(x,y) \\
y(x_0)=y_0
\end{cases}
{y′=f(x,y)y(x0)=y0
公式如下:
{xn+1=xn+hyn+1=yn+hAn其中:An=f(xn,yn)h为取点间隔\begin{cases}
x_ ...
多变量微积分(积分部分)
线积分
标量函数的线积分
ds=d2x+d2y\mathrm{d}s=\sqrt{\mathrm{d}^2x+\mathrm{d}^2y}
ds=d2x+d2y
方法一:若已知 y=f(x)y=f(x)y=f(x),用 f′(x)dxf^{\prime}(x)\mathrm{d}xf′(x)dx 替换 dy\mathrm{d}ydy,然后将 dx\mathrm{d}xdx 分解出来,积分的边界值将是曲线的最左边和最右边的 xxx 值,即
ds=1+f′2(x)dx\mathrm{d}s=\sqrt{1+f^{\prime 2}(x)}\mathrm{d}x
ds=1+f′2(x)dx
方法二:参数化
使用 xxx 和 yyy 作为 ttt 函数,取这两个函数的导数来获得以 dt\mathrm{d}tdt 表达的 dx\mathrm{d}xdx 和 dy\mathrm{d}ydy,即
ds=(dxdt)2+(dydt)2dt\mathrm{d}s=\sqrt{(\frac{\mathrm{d}x}{\mathrm{d}t})^2+(\frac{\mathrm{d}y}{\mathrm ...