2019-09-30
Kruskal’s algorithm in Javascript
https://www.tutorialspoint.com/Kruskal-s-algorithm-in-Javascript
乱语:Kruskal 算法对于要排除边,使其不在最小生成树里,还是挺好操作的,比 prim 实现要简单高效优雅得多。
2019-09-29
缺失一天
2019-09-28
日本投降,依附日本人的溥仪再次告别自己的“皇宫”。他这一生被中国人利用,被日本人利用,然而中国人掘了他的祖坟,日本人逼疯他的妻子,他们用他,却没有一个人真正爱他。那些爱过他的人也都一一离开了他。
https://movie.douban.com/review/7510115/
乱语:溥仪一生经历了这么多光怪陆离的事情,生为皇帝,没有一件他能做主。时代在变化。
2019-09-27
ETC( Electronic Toll Collection ) 电子不停车收费系统是高速公路或桥梁自动收费。通过安装在车辆挡风玻璃上的车载电子标签与在收费站 ETC 车道上的微波天线之间进行的专用短程通讯,利用计算机联网技术与银行进行后台结算处理,从而达到车辆通过高速公路或桥梁收费站无需停车而能交纳高速公路或桥梁费用的目的。
http://auto.cnr.cn/gdzx/20190926/t20190926_524793918.shtml
乱语:啊,一直在写代码,ETC 都还没有搞啊,国庆搞一下。
2019-09-26
720p and 1080p are also high definition resolutions that are in use. The other characteristic 1080p and 720p share are that they are progressive display formats (that is where the “p” comes from).
https://www.lifewire.com/720p-vs-1080p-a-comparison-1847332
乱语:iPhone 11 的分辨率是 1792 x 828,326 ppi,好像这种分辨率的屏幕应该称为 720p,是真的吗?
2019-09-25
the document fragment is in memory and not part of the main DOM tree, appending children to it does not cause page reflow (computation of element’s position and geometry). Historically, using document fragments could result in better performance.
https://developer.mozilla.org/en-US/docs/Web/API/Document/createDocumentFragment
乱语:大型 dom 文档,reflow 产生的代价是昂贵,对于批量的 dom 操作,推荐使用 document fragment,大大提升性能,亲测有效。
2019-09-24
缺失 2 天
2019-09-23
上面描述的其实是 Lazy prim,时间复杂度为 O(ElogE),运行较为耗时,改进的 prim 算法,时间复杂度可以降为 O(ElogV),其中 E 表示 edge,V 表示 vertex。如果在一个有 1000 个节点的完全稠密图,两者做一下对比,优化后的 prim 占 lazy prim 耗时的四分之一,而如果是 2000 个节点的完全稠密图,lazy prim 就更慢了。这个优化还是很有意义。
标题:最小生成树 prim 算法的 js 实现
内容来自曾小乱的blog:https://zengxiaoluan.com/tree-prim-algorithm-js/#Lazyprim
2019-09-22
It comes ultimately from mathematics: the summation notation traditionally uses i for the first index, j for the second, and so on.
https://stackoverflow.com/questions/4137785/why-are-variables-i-and-j-used-for-counters
乱语:想起一个奇怪的问题,我们在 for 循环中,一般常用 ijk 命名,为什么呢?有人说 i 是 index 或 iteration 的缩写,你们怎么看呢?
2019-09-21
2019-09-20
2019-09-19
The DataView view provides a low-level interface for reading and writing multiple number types in a binary ArrayBuffer, without having to care about the platform’s endianness.
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/DataView
乱语:DataView 提供了 js 操作二进制数据流的方式,在一些和硬件项目的数据交互中特别有用。
2019-09-18
2019-09-17
浏览器环境下,会维护任务队列,当异步任务到达的时候加入队列,等待事件循环到合适的时机执行。实际上,js 引擎并不只维护一个任务队列,总共有两种任务:microtask、macroTask
https://imweb.io/topic/5b148768d4c96b9b1b4c4ea1
乱语:因为大家对 event loop 这个话题理解不深或不正确,总会出现各式各样的文章,面试官又喜欢问。我们只能自己在实践中总结,验证文章内容的正确性。
2019-09-16
最近在学习写微信小程序,好奇微信小程序怎么通过写 js 来实现原生应用,并且有流畅的使用体验和开发体验。
乱语:小程序流弊啊。
2019-09-15
由于哈拉尔国王以统一了因宗教战争和领土争议而分裂的挪威与丹麦而闻名于世,国王的成就与 Jim Kardach 的理念不谋而合,他希望蓝牙也可以成为统一的通用传输标准——将所有分散的设备与内容互联互通。蓝牙的 LOGO 来自后弗萨克文的符文组合,将哈拉尔国王名字的首字母 H 和 B 拼在一起,成为了今天大家熟知的蓝色徽标。
https://zhuanlan.zhihu.com/p/37717509
乱语:因为最近想用小程序连接蓝牙设备,才关注了这个广为人知的技术,了解其中的故事。大家有用微信小程序连接蓝牙设备吗?
2019-09-14
2019-09-13
2019-09-12
2019-09-11
2019-09-10
当旅客在12306网站(含手机客户端)购票,输入乘车日期、发到站等信息查询没有余票时,页面会在相关车次的席别余票显示列表中出现“候补”字样,旅客可根据需求点击相应车次、席别对应的“候补”区域,系统将该需求自动加入当前候补购票需求列表。
https://www.12306.cn/mormhweb/zxdt/201905/t20190521_22980.html
乱语:有了候补功能,那些抢票软件,估计要死光了吧。
2019-09-09
2019-09-08
最近央行下调了存款准备金率,也就是说“降准”,所以按照这种情形,我们一般会预测明天的股市会高开高走。
https://weibo.com/tv/v/GoERTukVI
乱语:欢迎大家建仓,亏钱了我不负责。
2019-09-07
起底冬虫夏草:一个“中国式”大骗局的始终 – 饶毅的文章 – 知乎
https://zhuanlan.zhihu.com/p/20737965
乱语:如果大家去过香港的药店,一定被店员推销过冬虫夏草这种玩意,有买过或者吃过的吗?
2019-09-06
2019-09-05
GraphQL 为何没有火起来? – 尤雨溪的回答 – 知乎
https://www.zhihu.com/question/38596306/answer/79714979
乱语:做个调查,大家的业务中有用到 graphgl 吗?能够解决哪些痛点?
2019-09-04
2019-09-03
项目文件夹里包含一个 .editorconfig 文件解决了我很久的一些困扰,比如删除行末的空格、缩进使用 tab、tab 的宽度是 2 个空格、文件最后新增空白行。这是一个很棒的创意,推荐大家使用这个。
标题:vs code 怎么使用 .editorconfig
内容来自曾小乱的blog:https://zengxiaoluan.com/vs-code-editorconfig/
2019-09-02
让CSS flex布局最后一行列表左对齐的N种方法
https://www.zhangxinxu.com/wordpress/2019/08/css-flex-last-align/
乱语:在实际开发中遇到过,当时写 css 没有解决,不想再写 JavaScript 解决,但是成功说服了设计师,这也是解决问题的一种方式,不是嘛。