算法导论看透, 你已经打败 80%的程序员了

@ynyounuo 我的普通版重度使用一年, 发亮其实也不明显, HHKB 就算用 ABS, 用料和做工也都是有保证的. 不过 ABS 迟早还是会暴露的, 我还有一块 realforce hi-pro, 那个重度使用了三年, 空格键比光头还亮.

HHKB 脑残粉路过, 普通版, type-s 和 BT 都有. 纯粹是因为习惯这个键盘, 布局, 压力克数, 键程, 全部都是正好压 G 点. 赶作业最严重的时候熬夜连续 16 小时都有过, 倒是不觉得手腕疼痛, 感觉姿势这个东西还是要自己调节, 我打字的时候手腕都是放在桌沿上的.

不过从来不是 HHKB 吹, 包括程序员神器这个头衔, 我也是颇有微词. 而且如果我打游戏的话, 我肯定是不推荐 topre switch 的, 手感太奇怪了. 另外空格键到现在也不换 PBT 真的是黑不动了, 逼的粉丝只能买做工感人的国产山寨空格键.

上课的时候的课本感觉讲的还挺好的, 不过也是英文的.

微软负责自动更新的这帮人肯定是百度跳槽过去的.

就事论事, 告不赢, 我自己就经历过这个事情, 也就是走了一个神的功夫, 回头就开始自动给我从 8.1(正版)升级到 10 了. 事件之后直接彻底换到苹果家平台作为主力, 用个电脑就是工作的, 真的不希望天天跟这种小事情上面勾心斗角.

微软现在更新升级推的这么流氓, 这种事情全球范围我估计很多的, 包括美国境内估计都有. 如果在美国境内都没有过胜诉记录, 我觉得国内想要告赢还是希望渺茫.

刷 LeetCode. 晚上健身. 周日晚上等一波 GOT.

现实: 如上. 主要是也没有其他更好的事情可以做了.

@enenaaa 想了一下, 确实就算把 list of row_number 优化成一个表, 最后的复杂度顶多也是相等, 未必能做到加速;

不知道我对你的做法有没有理解对: 你每一个 rule 的每一个 row 做成一个 Map, 然后 arr 的每一个位置来了直接在这个 Map 里面查表是吗?

反正我的想法还是得预处理 rule. 如果用 Map, 那么最坏情况复杂度可能会比较高(虽然平均大部分操作是 O(1)), 所以要么可以这样, 建立一个二维数组, 一个坐标是 row_number(也就是 arr 里面每个位置的 index), 一个坐标是 id value. 二维数组的每个 entry 代表是否存在(可以用 boolean 或者 0/1).

这个也就是用 array 的直接存取来替代 Map 的查表操作, 不知道最后能不能达到加速. 这样应该可以保证你一个 arr 的复杂度肯定只可能是 N, 加上数组的直接操作应该是比表这种数据结构快的, 可能能获得一点速度上的甜头.

骑驴找马

最后一句打错了: 感觉**比**直接用 set.contains 快一些.

抛砖引玉, 不一定说得对

相对于 arr 的数量, rule 的数量比较少, 可以预处理一下, 每个 rule 做成一个表, key 是 entry, value 是 list of row_number; 比如你的 rule1 里面应该有一个{8 = {2, 4}} (row_number 是 0-based)的. 这个处理对每一个 rule 只要 O(size_of_rule)就做完了.

你现有的优化, 保留第二个优化, 首先匹配长度.
长度匹配成功以后:
对每一个 arr, 直接对每一个 index, 取出 entry, 然后查这个 rule 的表. 比如 index 为 2 的是 8, 在 rule1 的表里面 get 8, 找到一个{2,4}.contains(2)是 TRUE, 那么这个 index 就过了, 下一个 index 继续. 如果表的查找可以认为是 O(1), 最后每一个 arr 需要的时间也就是 O(size_of_arr). 当然查表的复杂度要根据语言而看了, JAVA 的查表是 O(1), C++的好像就没有这么快了. Python 没有实际做过项目, 所以不知道实现的复杂度到底怎么样; 但是感觉直接用 set.contains(8)这种快一些.

楼上也是刷新了我的三观, 反正我现在的学校, 抄袭发现一次直接滚蛋回家

刚开始学的时候有这个习惯是正常的. 学英语就是熬时间, 时间熬到了, 到时候你就会出现发现一个意思中文表达不了, 只好写个英文出来, 然后被一堆人围着喷中英夹杂装逼狗的情形了.

punch in

check in 不特别适用于周期性的情况, 机场航班 check in 这种比较合适.

劝你搬家. 又是打人又是对峙什么的听起来很爽, 不过你始终要记得一点, 你的人生不是跟这种垃圾人耗时间用的, 想想什么样的做法才能够最高效率的利用你自己人生的时间; 幸运的是这个社会上总体还是正常人多, 所以跑路之后这个问题自动解决的概率还是很大的;