计算机科学从0到1(Part 2)
计算机的数据表示及实现一、前言二、
计算机科学从0到1(Part 1)
计算机的发展历史一、前言电子计算机(Computer)可以说是当代社会最重要的工具, 没有之一。就拿人的基本需求——衣食住行来说, 随便举个栗子。
衣: 电商平台
食: 外卖平台
住: 租售平台
行: 自动驾驶
可以看出当代社会已经无法离开互联网了, 而每一个互联网服务的背后, 都是一台又一台的计算机在处理数据、提供服务。那么, 计算机的历史, 到底该从何说起呢?
二、计算机历史2.1 Calculating Tool计算机, 顾名思义, 首先是一种计算工具, 而最早的计算工具, 可以追溯到何时呢?
Abacus(算盘):2500 BCE(before common era)发明于两河流域
Astrolabe(星盘)
Slide rule(算尺)
…
2.2 Computer计算机的英文单词Computer, 实际于1613年第一次出现,那时该词还只是表示一种职业.或者我们是不是可以说, 人变成了一种计算工具?
2.3 Stepped reckoner(莱布尼茨乘法器)1694年Gottfried Leibniz(没错, 就是那个莱布尼茨)发明了Stepped reckone ...
读书笔记十二
前言《罪与罚》杂谈.转录Kino在微信读书上关于《罪与罚》的笔记.
点评看完全书后,过了一遍陀思妥耶夫斯基的生平,发现小说有时还是需要结合作者经历来看。陀神在写“罪与罚”之前,一直患有癫痫->父亲去世->当过中尉->因革命被捕->被流放到西伯利亚->服役期间开始笃信宗教->妻兄逝世->赌博欠债,而在“罪与罚”中,这一切都呈现了出来,且大多是赋在了主人公拉斯柯尔尼科夫身上。将陀神的经历代入作品后,我甚至会怀疑陀神是否也曾想过自己是更特别的存在,想通过自己的手代替法律执行正义,也会怀疑陀神是否也曾想过自杀。
既然小说中的原型来源于自己的生活,那么多精彩的心理描写也就不难理解了,我相信小说中的主人公有多挣扎,陀神也就有过同样的挣扎,经历越多的读者也就越能产生共鸣(产生共鸣越多的读者大概越不幸吧)。能将如此多的心理活动生动准确地描写出来,能将读者的注意力迅速抓住,能将种种情节在主线中穿插自如,能将前期的处处伏笔完整收回,虽然陀神以心理描写而闻名,却显然不限于此。
“罪与罚”中最让我印象深刻的是描写斯维德里盖洛夫寻求自杀的那几节,让我莫名相信自杀者的心 ...
从一个Emoji字符说起
一、前言在和朋友聊天时,突然无话可说,屏幕前的你该如何是好呢? 很多时候屏幕前的我们,都会想到发个表情,然后彼此心照不宣地沉默。如果你用的是windows 10的新版本,按下 winkey + period (即windows图标和英文句点按钮),就会有如下的弹出框。
图1.1
反复斟酌、几度纠结之后,你选择了这样一个表情:😤。将鼠标停留在这个表情上几秒,可以看到提示文字:“傲慢”。如果你用的是andriod、ios,在输入法中仔细搜寻,一定也可以发现这样一个表情。
如果哪里都找不到,也没关系,直接将这个表情复制,粘贴到微信聊天框中,回车,成功地将这个表情发了出去。在对方沉默不语的时间里,你点开了微信对话框里的表情,却发现怎么也找不着这个傲慢的表情?!但是这个表情的确正确地显示了呀?这是怎么回事呢?“微信连不存在的表情都支持,太厉害了叭!”也许你会发出这样的感慨。也有可能你会嗤之以鼻:“不过是显示了一张图片而已”。不过,这真的是图片吗? 且听我缓缓道来。
二、Emoji的前世今生上面的表情,其实是个emoji字符。emoji这个词,互联网时代的人当然都不会陌生。但是刚刚的表 ...
日语学习第十一讲
前言上一篇介绍了一些实用表达,这一篇聊几句语篇。语篇是在读这本语法教程[1]中了解到的,想想也的确有道理,学习了音素、书写,记忆了单词,学会了语法,知道如何去表达一句话,总还有比一句话更广一点的语法概念的.语篇的概念在该书[2]中也有描述:
普通语言学认为,语言的结构单位自上而下分为五级,即: 词素、词、词组、句子以及大于句子的语言单位。语篇是大于句子的语言单位。在特定语境中,一个句子也可以视为语篇.
专业的日语研究者想要看学术性的语篇研究,这篇”现代日语语篇研究”[3]的论文应该值得一看.
只不过,姑且认为语篇就是文章的一部分的话,那么分析文章、写文章的难点,其实不在于语言本身,无论是中文、英语还是日语,想要写出好文章,逻辑、思想才是最难的~
1. 语篇连贯语篇连贯即:
语篇内部各部分在意义上是相互联系的
语篇的衔接形成的语义网络形成一个语义整体
语篇必须适合情景语境, 在语境中有适当的功能
日语研究[2]中总结出的语篇连贯概念的四个基本特点有:
整体性
分级性
连接性
功能性
2. 语篇内部衔接的手段一般来说有: 指示与词汇衔接、预设、替代与省略、会话含义、话语分析等 ...
日语学习第十讲
前言上一篇总结了日语句子的分析和改造,这一章主要介绍一些实用表达。实用表达,实际上也就是一些常用助词和动词的学习,包括他们常用的变形形式. 其实也可以说就是惯用语啦. 这一篇很多都是来源于Tae Kim的教程,Tae Kim的教程中语法系统和惯用表达揉在了一起,这里将其讲解惯用表达摘了出来.
1. 授受表达参考了这两篇文章: 文章一[1]、文章二[2]所谓授受表达,即授予和接受,由于在日语文化中,长幼尊卑是非常重要的元素,因此授予的主体不同时,表达也各不相同。
1.1 やる、あげる、さしあげる表示说话者一方给另一方东西时,常用到这三个词.其中:
「やる」用于上对下或关系密切的同辈之间或者为动植物做某事
「あげる」用于对等关系
「さしあげる」是敬语动词,用于下对上,是一种自谦表达。
例句:
犬に餌をやった?
花に水をやる
あなたは時には妹さんにおこづかいをあげますか
彼の誕生日に贈り物をあげたいんnです
恩師に記念品をさしあげます
1.2 もらう、いただく1.2.1 独立使用作为一个独立的动词使用时,表示从别人那里接受或得到某东西。「いただく」表示从上司或者长辈处领受某物品时。 ...
日语学习第九讲
前言距离上一次写日语学习系列已经快两年了,这两年间日语水平并没有什么长进,甚至还在倒退,但却总有一个心结,想要将这个系列完成。好了,话不多说,其实之前的文章内容已经基本涵盖了日语基础语法的各个方面,而这篇文章打算说说日语中一个句子的分析和改造顺序,也算是对前面内容的一个总结。日语的变形,主要体现在用言(动词/形容词/形容动词)、助动词上,这其中又属动词最为复杂。
1. 分析顺序1.1 说明给出一句日语,我们如何分析它用了哪些语法结构呢?
如果这个句子是由多个句子复合而成的句子,首先将句子拆分,按照2至6的步骤分析单个从句,分析完从句后,将从句看作整个句子的一个成分,用符号代替,再按照2至6的步骤分析主句。需要注意的是,语气和敬意通常都是在主句中表达的,所以从句也不太可能需要分析2和3,还有一点是,如果从句本身是经过活用变形的(如假定型的活用),先将这种变形去除.
在讲解语气的文章中提到了语气的种种分类,但实际中,语气大多还是通过特定词语、附加助词和语调的变化来表达的,因此即使一个句子用到了特定的语气,也不会在句子形式上有大的变化,最常见的也只是添加了句尾助词,可 ...
Metaheuristic algorithm —— Concept
前言Kino的课题常需要用到元启发式算法,就在此稍稍总结。元启发式(metaheuristic),很多时候也被称为智能优化(intelligent optimization)、现代启发式(Modern Heuristic)、智能计算(Intelligent Computation)、自然计算(Natural Computation)等,细分到具体算法有遗传算法、粒子群算法、差分进化算法、蚁群算法等。**元启发式(metaheuristic)*这个词本身可以拆成两部分来看,元(meta)和启发式(heuristic)*,本文主要从这两方面来阐述元启发式的概念,后续文章再介绍各算法的原理、步骤、代码等。
1. Meta首先来解释元(meta),程序员对这个词并不陌生,学习编程语言到某个阶段总会出来一个元编程(metaprogramming)技术,还会经常见到元数据(metadata)等。与顾名思义的一些概念相比,元的概念就有点晦涩了,初次遇见总是一脸诧异,难以理解。感性上来看,metaXXX就是相比XXX来说更高级的一种概念/理论,是研究超越XXX的存在,玄之又玄,不能理解不是 ...
Leetcode Summary 01 — Cycle Detection
前言前段时间忙于找工作,因而有正大光明的托词和导师说,11月之后再去做课题相关的事情,也就有了一段较为自由的时间。其中诸多准备,免不了在Leetcode上刷题,虽然对于最终的结果来说没有帮助,但刷题过程中遇到了一些解决思路相似的问题,就依次将这些共性问题阐述一遍罢了。本系列的第一篇介绍的是环检测问题,对应的维基百科页面有Cycle detection。这类问题最常见的求解算法是Floyd Cycle Algorithm/Floyd’s Tortoise and Hare,中文名通常为Floyd判圈算法/龟兔赛跑算法。
1. 问题描述在计算机科学中,有一类问题称之为环检测问题,即对于一个由迭代函数(iterated function)值组成的序列,判断该序列是否有环及环出现的位置。关于什么是迭代函数(iterated function),严格定义可以查看这里,简单来说就是一个函数\(f\),其定义域和值域都是集合\(X\),那么对于某个自变量/输入\(a\),其因变量/输出\(b\)也可以作为函数\(f\)的自变量/输入,如此给定一个初 ...
日语学习第八讲
前言上一篇介绍了敬语系统,这一章主要介绍日语中的复合句。日语中复句的相关概念在维基百科上有複文[1]和節[2]等。区别简单句和复合句的主要标志是看它主谓关系的次数,主谓关系在语法上仅成立一次的句子叫做单句。反之,句中有两层或两层以上主谓关系的就可成为复合句。简单句与复合句的区别决不是以句子长短、单词多少而定。常常是句子很长的是简单句;句子很短,但具有两层以上主谓关系的都是复合句。
1. 分类和结构根据日语复句[3]、试论日语的复合句[4]和试论日语复句中从属句节的多层立体结构[5]等文献,可以对日语的分类和结构做出相应总结。日语中存在着大量的复合句,其联系手段都是不相同的。根据联系手段的不同,大致可把日语复合句分为三大类。
1.1 包孕句句子中的主谓宾补定状的某一个成份或者某几个成份是用主谓结构形成的,这样的句子叫包孕句。每一个顶替句子成份的主谓结构,称为从句,所以有“主语从句”“谓语从句”“宾语从句”“定语从句”“补语从句”等。其中“主语从句”“宾语从句”“补语从句”等常是主谓结构+形式体言の构成。形式体言“こと”“もの”“の”虽然本身没有固定的词意,但可充当句中各种成份,可把它们 ...