10394 用位运算速解 n 皇后问题
这是上周 BitTiger 算法讲座「八皇后 + 位运算」的文字整理稿。在讲座中,我讲解了 n 皇后问题的 5 种解法,一种比一种快;从解法三起引入了位运算。讲座的 PPT 和当场使用的 Java 程序已经上传到我的 GitHub:https://github.com/MaigoAkisame/Queens。 当然啦,如果我在这儿…
10386 八皇后+位运算——BitTiger算法讲座预告
. 大家好!下周我将在太阁实验室提供的直播平台上举办一场算法讲座。 讲座的主题是经典的「八皇后问题」和「位运算」。我将展示八皇后问题从朴素到高级的5 种解法。从最基本的回溯法出发,通过位运算等一系列优化手段,最终的算法会达到提速20倍的效果。 讲…
10376 山东龙口话中「知庄章」组字的声母分合条件
. 普通话中读 zh [tʂ]、ch [tʂʰ]、sh [ʂ] 声母的字,在山东龙口话中会分化出两类:一类的声母为 [ts]、[tsʰ]、[s],另一类的声母为 [tɕ]、[tɕʰ]、[ɕ]。例如,「争撑生」与「蒸称声」这两组字,在普通话中读音相同,均读作 [tʂɤŋ]、[tʂʰɤŋ]…
[新闻] IBM J9 JVM开源的消息正式宣布了——OpenJ9
昨天(2016-09-20 PDT)在旧金山举办的JavaOne上,IBM正式宣布了即将开源其J9 Java虚拟机的消息。开源版J9 VM的名字是:OpenJ9!几天前这边才刚发OMR/TR终于开源的消息,这不,J9开源说来就来。 相关资料:JavaOne的演讲:J9: Under the Hood of the Next O…
10373 高中立体几何向量法全攻略
向量法是解高中立体几何题的神器。只要能建立空间直角坐标系的题,都可以用向量法来解,而这样的题目可以占到所有立体几何题的 95% 以上。与传统方法相比,向量法的计算量稍微大一些,但它的优点是不需要费脑筋做辅助线,而只需要简单粗暴地按套路进行计算…
[OMR/TR] Testarossa的IL设计(持续更新)
边读代码边更新的笔记。一开始肯定会有不准确的地方,慢慢逐步修正。欢迎吐槽和补充~先写点我原本就知道的内容,后面再更新具体到OMR TR代码的知识点。本文涉及的OMR TR代码基于最初开源的版本:Initial contribution of compiler technology consisting o…
[新闻] IBM/Eclipse OMR的编译器部分也已开源,以及IBM即将开源J9 VM
OMR的组件的大类别中里最后一个重量级类别也终于来了:源自J9的JIT编译器“Testarossa”(J9/TR)的编译器架构:Initial contribution of compiler technology consisting of: · eclipse/omr@03874a4 · GitHub Commit message:Initial contribution of co…
10369 由阿里「月饼门」想开去
. 前几天,阿里巴巴公司爆发了「月饼门」事件。简述事件经过,就是公司内部举行了「秒杀」抢月饼的活动,有五名员工编写了自动抢月饼的脚本,抢得了上百盒月饼。事后,这五名员工被开除。 这件事在知乎、微博等网站上引发的辩论,充分体现了「屁股决定脑袋…
[新闻] Android Runtime(ART)的一些新动态,2016-08
ART Optimizing Compiler终于也忍不住添加了图着色寄存器分配器:compiler/optimizing/register_allocator_graph_color.h 这有意思啊。勇于承担更长时间的编译么。 然后ART的Concurrent Copying GC近来的变化也值得关注。它有一种新的read barrier type,以…
10340 三种「语基」搞定韩语用言活用
. 这又是一篇酝(tuo)酿(yan)了半年的稿子 = = 先解释一下标题:在韩语语法中,「活用」指的是词语的变形,「用言」指的就是有活用的词,包括动词、形容词、있다 / 없다(有 / 没有)、-이다 / 아니다(是/不是)。用言活用,尤其是不规则用言的活用,是…
[题外] 技术演进与代码工人
娱乐一下。上周在开JVMLS,有机会跟很多同行大佬们聊天。其中听说的一个好玩的想法是:现在在软件开发行业有大量低端职位是不断在做重复开发,重复的低质量开发。然而这样的代码还是会被部署到生产环境,成为许多软件产品的重要组成部分。让机器完全替代人…
10320 CTC开山之作中的推导错误及更正
(这篇并不是科普,我尽量写得简略,学过 CTC 的人会知道我在说什么) CTC(connectionist temporal classification)是 sequence-to-sequence learning 的一个重要里程碑。它为 RNN 设计了一种新型的目标函数,使得输入、输出序列不必等长,也不需要在训练…
10310 「道歉」还是「借口」?——那些恰好对调的「假朋友」们
. 「假朋友」(法:faux amis,英:false friends)是一个语言学术语,指的是不同语言之间,外形相似,但意义却差别迥然的词语。大家最熟悉的例子,应该就是汉语中的「手纸」(卫生纸)和日语中的「手紙」(信)了。「假朋友」的数量非常多,一天一夜也讲不…
[八卦] LLILC项目貌似挂了…
刚跟同事聊天的时候听说原来我们已经好一段时间没有跟LLILC项目组的人开过定期会议了,而且近期我们在LLVM邮件列表上试着推的GC指针功能,LLILC项目的人也没人来参与讨论…关于LLILC是什么,请跳传送门:如何看待微软LLILC,一个新的基于LLVM的CoreCLR JIT/…
10299 华盛顿至匹兹堡骑行记
. 从华盛顿至匹兹堡有一条自行车道,全长约 345 英里。去年 5 月底,我跟室友@钟音、韩国大叔 Jason,还有印度小哥 Vinny,用了 4 天时间,骑完了全程。那时候我还没有开知乎专栏,于是就在人人网上写了一篇骑行攻略。 上个周末恰逢美国独立日,一共有 3 天…
10291 用Python忽略全部邀请
. 昨晚写了一个 Python 程序,可以自动忽略知乎上的全部邀请。欢迎大 V 们试用! 链接:https://github.com/MaigoAkisame/zhihu-ignore-invites 下面是原理介绍。 一、忽略邀请时发生了什么 在“邀请我回答的问题”页面(下文简称“邀请页面”),
10285 「オレンジ」翻唱(四月是你的谎言)
我的室友@钟音 要去微软工作啦!在他临走之前,我们录制了一首「オレンジ」。 我跟钟音做了两年室友。我们有很多共同语言:他本来就会日语,在我和
10281 漫谈“猴年马月”与“blue moon”
一、“猴年马月”用英语怎么说? 昨天,@风一样的SG考了我一个问题:“猴年马月”用英语怎么说?当然,这道题并不是要按字面来翻译“猴年马月”,而是要找一个与“猴年马月”同义的英语习语。@风一样的SG给出的“标准
10272 「君がいない夏」春晚复刻版
DEEN演唱的「君がいない夏」(没有你的夏天),是《名侦探柯南》主题曲中我最喜欢的几首之一。我搜集到这首歌的过程也颇为曲折:最初,电视上放的版本只有第二段;2001年初在校门口买到的一盘橙色磁带里有前两段;几个月后,我才在一盘白色磁带中找到了完整…
10269 哥也玩玩“值乎”和“分答”
如题,体验一把。 专栏只有“值乎”话题,没有“分答”,interesting。