读《偷影子的人》有感

我只是你生活里的一个影子,你却在我的生命里占有重要地位,如果我只是个单纯的过客,为何要让我闯入你的生活?我千百次想过要离开你,但凭一己之力我做不到。

主角

暗恋一个女生的小男孩,却遭到恶霸的嫉妒。曾几何时发生在我身上的事,或许只是我们自己的臆想。我看行之声的时候哭了,不知是否会有同感, 总之,小男孩秉持着他那自卑的心情,很自然的投入自己的世界中。他爸爸出轨了,家庭的不幸,为之带来的是加剧的自卑,如声之形中主角石田将也的如西绪福斯般的努力,在社交圈中被一点点被治愈。这样的人很多吧,每有相见,则就被治愈一次。

剧情

但若仅是如此剧情,没什么新奇。作者有超能力,就是近乎读心术,只不过是要嫁接在偷影子这件小事上,一个瘦弱的小男孩自小就有种特殊能力,可以偷走别人的影子,可以和别人的影子对话,可以知道别人心中不想说出口的秘密。从而,他便扮演了一个特殊的角色,为一个个找他“诉苦”的影子,点亮小小的光芒。我曾对很多人说过“如此了解别人,却对自己的事情一无所知”,好像每一个认真聆听和建议的人都失去了内省其身的能力。瘦小的男孩,在读完全篇,我甚至连他叫什么我都不了解,真的可笑,但这无疑是他过度关注别人的表现。
小时候的死对头马格,他最好的朋友吕克,他心中的姑娘克蕾儿,他学医时代的女朋友苏菲。他每救赎一个人,都是对自己的辜负。
平淡的剧情,让我们更亲近的了解到书中的我,现实中的我是如此惊人的相似。我们内心孤独,想尽可能的融入他人的世界,却在独处时被外界抛在脑后。每一个人的关系除了亲情的联结都是脆弱的。马格代表的好似生活中的艰难险阻,也许是生活中挖苦你的人,也许是绊脚石,了解他们的心酸,原谅了他对自己的侵害,那还有什么艰难险阻不能被原谅呢?这份人生哲学有点利他,又有自己自卑的无奈,感伤之极。

爱情?「人生哲学」

聋哑人克蕾尔是真正对小男孩产生影响的人,是爱情的力量。我曾听很多人说爱情能改变一个人,我未相信,从未相信。所谓在对的时间遇到对的人,无非是命运的安排。勇敢的人需要的是契机,胖的猪是无法被风吹动的。小男孩遇上聋哑女之后终于变得勇敢起来。追逐到了自己内心的真实想法。

很认同的一个观点

给大家泼一盆冷水,其实个人觉得大学阶段计算机学习抛开学习效率来看努力没啥意义,你天天写接口写三年,每天写12个小时,最终给你自己带来的成长是非常有限的。哪怕我最认真的时候,自己也深知自己每天有效学习时间是有限的,晚上也需要适度锻炼和休息。

这里一定要说一个大部分大一、大二都会有的误区,就是把学习 = 学习框架使用,做项目 = 做重复性很强的业务型项目。如果按照这种模式去学习是非常可怕的,只会让你看似付出很多,但效果很有限,其关键还是你的技术深度以及技术能力没有进步。

还有一种误区就是逃课,认为学校的课没有用、水,脑子里想的只有实践和做项目,但实际上,数据结构、计算机网络、操作系统这些基础课你不学好,做再多项目也没有用,对于在校学生,基础能力和项目同样重要,因为在校能做的项目基本上规模都很小,没有什么项目上的参考价值。一个合格的毕业生,项目能力和基础都是需要有的,特别是技术深度,对于想进一步的同学尤其重要。

从周围同学的就业情况来看,一方面就是基础能力,另一方面就是自己在某个领域的深度和透彻程度,努力是必要的,但也不要觉得自己每天做项目是“很努力”,几点起床不是衡量一个人努力的标准,几点睡觉也同样不是。这其实是一个学习心态,因为将来等大家面临春招、秋招,一方面是个人能力,另一方面就是心态,抱着我这么努力心态去参加面试个人觉得不是一个好心态。

这其实是一个心态上由高中生往大学生的转变,看别人多努力是典型的高中生心态,而大学生应该在意的是自己目前的规划和行动,因为不同人的目标、处境不同,自然需要的行动也不同。

最后提醒一下同学们,千万千万不要过度透支自己的身体,不要做只感动自己的努力,身体永远是第一位。

数学建模课睡觉了,没和印校长去成高中母校

开始补充图论的知识,无论是用于算法还是都能会要学的离散数学也好,都是对我最好的补充。以下是一些概念总结。

Several concepts
1. vertex

2.edge

3. Isomorphism


4.Directed Graph/ Undirected Graph

(1->2), (1-> 3), (3-> 1), (1->5), (2->3), (3->4), (3->5), (4->5), (1->6), (4->6)

(1->3) and (3->1) are identical

5.weight

Weighted map between Wuhan Guangzhou and Shanghai Beijing. Weight can be negative

6.path/shortest path

7.loop

上图中,北京->上海->武汉->广州->北京,就是一个环路。北京->武汉->上海->北京,也是一个环路。与路径一样,有向图中的环路也必须跟随边的方向。环本身也是一种特殊的图结构。

8.Connected graph/connected component

如果在图G中,任意2个顶点之间都存在路径,那么称G为连通图(注意是任意2顶点)。上面那张城市之间的图,每个城市之间都有路径,因此是连通图。而下面这张图中,顶点8和顶点2之间就不存在路径,因此下图不是一个连通图,当然该图中还有很多顶点之间不存在路径。

上图虽然不是一个连通图,但它有多个连通子图:0,1,2顶点构成一个连通子图,0,1,2,3,4顶点构成的子图是连通图,6,7,8,9顶点构成的子图也是连通图,当然还有很多子图。我们把一个图的最大连通子图称为它的连通分量。0,1,2,3,4顶点构成的子图就是该图的最大连通子图,也就是连通分量。连通分量有如下特点:
1)是子图;
2)子图是连通的;
3)子图含有最大顶点数。
注意:“最大连通子图”指的是无法再扩展了,不能包含更多顶点和边的子图。0,1,2,3,4顶点构成的子图已经无法再扩展了。
显然,对于连通图来说,它的最大连通子图就是其本身,连通分量也是其本身。

凸包的朴素算法

大法真香

卷包裹算法

可以说是一个很朴素的算法,其时间复杂度最坏情况为O(n^2),其实现原理非常简单。就像是拿了一根绳子,以最左下方的点开始,围着所有点的外围围了一圈。

先找到横坐标最小的点中纵坐标最小的点,然后以该点作为基准点,对剩余的所有点找到相对当前点的最外侧的点,然后再次以该点作为当前点继续重复直到形成完整的凸包为止。

如何寻找最外侧的点?利用二维向量的叉积公式<x1,y1>*<x2,y2>=x1*y2-x2*y1,向量A乘以向量B 如果为正则为A逆时针旋转向B 否则为顺时针。如下图所示,向量JKJI的叉积为负数,因此JI在外侧。这样得到的凸包是按照逆时针方向排序的。H代表凸包上点的数目,这样时间复杂度为O(HN)

some fairness problems on whether to discuss the question

actually in the discrete mathematics, everyone seems to make discussion except me. I don't discuss because I believe in my personal ability. However, the fact that I don't get a good score with well-rounded score means that my drawbacks exist. I won't make discussion in the future; instead, I will keep on building my structure of the whole fields.