草庐IT

【算法随笔】大数乘法

大数乘法假设x和y是拥有n位数的大数,那么x*y的时间复杂度是多少?algorithm1最朴素的想法,是使用小学课本中教授的乘法竖式的算法。即,x的每一位都需要与y的每一位进行相乘运算,并将结果按位相加。这个时候,算法的复杂度为$O(n^2)$。对算法复杂度有所了解的同学都知道,平方级的复杂度的算法大多都是存在优化空间的。那么如何对algorithm1进行优化呢?algorithm2我们是否可以采用分而治之的思想,将x和y分成高n/2位与低n/2位,进行操作?然后递归的进行这个过程呢?基于这种想法,我们的表达式可以记为:$$x*y=x_hy_h*10^n+(x_hy_l+x_ly_h)*10^

【算法随笔】大数乘法

大数乘法假设x和y是拥有n位数的大数,那么x*y的时间复杂度是多少?algorithm1最朴素的想法,是使用小学课本中教授的乘法竖式的算法。即,x的每一位都需要与y的每一位进行相乘运算,并将结果按位相加。这个时候,算法的复杂度为$O(n^2)$。对算法复杂度有所了解的同学都知道,平方级的复杂度的算法大多都是存在优化空间的。那么如何对algorithm1进行优化呢?algorithm2我们是否可以采用分而治之的思想,将x和y分成高n/2位与低n/2位,进行操作?然后递归的进行这个过程呢?基于这种想法,我们的表达式可以记为:$$x*y=x_hy_h*10^n+(x_hy_l+x_ly_h)*10^

Godot学习随笔#001——游戏视窗设置

本文将介绍如何在godot中设置游戏窗口的大小与拉伸方式。主视窗大小主视窗宽高,就是在godot视窗中的蓝线圈出的面积,也是在桌面平台上默认的窗口大小。点击项目->项目设置打开项目设置窗口,然后在左栏中打开Display->Window(显示->窗口)选项卡,设置Width和Height即可更改游戏的主视窗宽高。TestWidth和TestHeight选项功能也类似,如果大于0,则会在游戏运行时覆盖主视窗宽高。注意:如果是4K高分辨率屏幕,运行游戏,窗口会出现在屏幕右下方而非正中央,看起来很不舒服。这是因为没有开启HIDPI设置,在Dpi选项里打开AllowHidpi设置即可。将窗口宽高设为3

Godot学习随笔#001——游戏视窗设置

本文将介绍如何在godot中设置游戏窗口的大小与拉伸方式。主视窗大小主视窗宽高,就是在godot视窗中的蓝线圈出的面积,也是在桌面平台上默认的窗口大小。点击项目->项目设置打开项目设置窗口,然后在左栏中打开Display->Window(显示->窗口)选项卡,设置Width和Height即可更改游戏的主视窗宽高。TestWidth和TestHeight选项功能也类似,如果大于0,则会在游戏运行时覆盖主视窗宽高。注意:如果是4K高分辨率屏幕,运行游戏,窗口会出现在屏幕右下方而非正中央,看起来很不舒服。这是因为没有开启HIDPI设置,在Dpi选项里打开AllowHidpi设置即可。将窗口宽高设为3

吴军《浪潮之巅》阅读随笔(一)

​ 大概用了半个月的时间,中间断断续续的吧,在今天读完了吴军老师《浪潮之巅》上册的内容。这本书带给我的感触很多,下面我简单的做个记录和大家分享。​ 从整体上看,这本书着眼于硅谷的发展,比较细致地介绍了硅谷一些知名IT企业的兴衰起伏。给我的感觉像是给每个企业写了一个传记,这貌似是一本讲述硅谷科技史的书。但是往深了去想,它又带给我很多除了历史知识之外的收获。​ 题外话:我为什么会读到这本书?​ 这应该是两年前的事了,我清楚地记得有一节课,系主任无意中提到了这本书的名字,而且大概提了一下书的内容。我本身就对历史比较感兴趣,这本书又在历史的基础上和我的专业做了融合,让我印象深刻。所以我记住了这

吴军《浪潮之巅》阅读随笔(一)

​ 大概用了半个月的时间,中间断断续续的吧,在今天读完了吴军老师《浪潮之巅》上册的内容。这本书带给我的感触很多,下面我简单的做个记录和大家分享。​ 从整体上看,这本书着眼于硅谷的发展,比较细致地介绍了硅谷一些知名IT企业的兴衰起伏。给我的感觉像是给每个企业写了一个传记,这貌似是一本讲述硅谷科技史的书。但是往深了去想,它又带给我很多除了历史知识之外的收获。​ 题外话:我为什么会读到这本书?​ 这应该是两年前的事了,我清楚地记得有一节课,系主任无意中提到了这本书的名字,而且大概提了一下书的内容。我本身就对历史比较感兴趣,这本书又在历史的基础上和我的专业做了融合,让我印象深刻。所以我记住了这

吴军《浪潮之巅》阅读随笔(二)信息产业的规律性

在这本书上册的最后一章《信息产业的规律性》中,有几个问题让我很感兴趣。1、70-20-10律在信息科技某个领域发展成熟之后,一般在全球容不下三个以上的主要竞争者,这个行业一定有一个老大、是这个行业的主导者。但是他一定会遇到一两个主要的竞争者,其余的是一大群小商家。老大是主导者,占据着一半以上,通常是百分之六七十的市场,并且制定并解释了这个领域的游戏规则。老二、老三有自己稳定的百分之二三十的市场份额,有时老二老三会挑战老大,但是总的来说还是受老大欺负的时候多,其余的小商家占很小的市场,对老大马首是瞻,老大老二不太在意这些小商家,这就给了他们有挣小钱的机会。老大密切关注老二,防止老二做大。这样一来

吴军《浪潮之巅》阅读随笔(二)信息产业的规律性

在这本书上册的最后一章《信息产业的规律性》中,有几个问题让我很感兴趣。1、70-20-10律在信息科技某个领域发展成熟之后,一般在全球容不下三个以上的主要竞争者,这个行业一定有一个老大、是这个行业的主导者。但是他一定会遇到一两个主要的竞争者,其余的是一大群小商家。老大是主导者,占据着一半以上,通常是百分之六七十的市场,并且制定并解释了这个领域的游戏规则。老二、老三有自己稳定的百分之二三十的市场份额,有时老二老三会挑战老大,但是总的来说还是受老大欺负的时候多,其余的小商家占很小的市场,对老大马首是瞻,老大老二不太在意这些小商家,这就给了他们有挣小钱的机会。老大密切关注老二,防止老二做大。这样一来

2023年1月随笔

1. 回头看日更坚持了31天,精读了《C#代码整洁之道》《编程与类型系统)《函数式编程思维》《Java8函数式编程》这四本书,当月累积码字43690字。看了大热的电视剧《狂飙》。2. 感受保持千字左右非水贴型日更还是很考验人的。即使是读书笔记,按照读记比例15:1到25:1折算,每天也要读书1.5万字到2.5万字,这仅仅是读方面,还要记笔记、划重点、排版校稿、调整优化,加之在多平台发布,既耗时也耗精力。那么,在每天时间总量不变的情况下,就是一个零和博弈了。套用伟大的文学家鲁迅先生的话来说:“是把别人喝咖啡的时间都用在写作上”,而我则是将减少了刷视频和网上冲浪的时间都用在写作上了。此消彼长。这个

2023年1月随笔

1. 回头看日更坚持了31天,精读了《C#代码整洁之道》《编程与类型系统)《函数式编程思维》《Java8函数式编程》这四本书,当月累积码字43690字。看了大热的电视剧《狂飙》。2. 感受保持千字左右非水贴型日更还是很考验人的。即使是读书笔记,按照读记比例15:1到25:1折算,每天也要读书1.5万字到2.5万字,这仅仅是读方面,还要记笔记、划重点、排版校稿、调整优化,加之在多平台发布,既耗时也耗精力。那么,在每天时间总量不变的情况下,就是一个零和博弈了。套用伟大的文学家鲁迅先生的话来说:“是把别人喝咖啡的时间都用在写作上”,而我则是将减少了刷视频和网上冲浪的时间都用在写作上了。此消彼长。这个