- 博客(2)
- 收藏
- 关注
RSS订阅原创 通过手表和太阳判断方向
在看《荒野求生秘技 man vs wild》时，里面多次提到使用手表和太阳来判断方向。把手表的时针对准太阳，时针和12点刻度的中间就是正南方。我花了蛮长时间才想明白其中的原理。首先把条件理想化，假设现在是春分日，白昼时间为早上6点到晚上6点。从早6点到晚6点，时针走了360度，而太阳则走了180度（地球自转了180度），即太阳每走一度，时针要走2度。另外对于北半球来说，中午12点时太阳位于正南方。由于时针和12点刻度之间的度数是当前太阳和12点太阳之间度数的2倍，因此它们的中点就是正南方。对于南半球，指向的
2011-05-07 23:52:00
1200
原创 敏感词过滤
<br />实现一个评论系统时，往往需要对用户评论进行过滤，如一些不文明词语等。在和谐天朝，还有一个更重要的任务，就是过滤敏感词。这对一个网站来说可是生死攸关的。<br /> <br />给定一些敏感词，一个非常自然的思路就是建立一个词典树，然后用这个词典来遍历评论。词典树的第一二层树节点可以考虑使用哈希表来保存子节点。对中文来说，根节点可能会有上千个子节点。其余层则可以使用链表。<br /> <br />解决完匹配的问题后，还可以借鉴KMP算法的思路进行优化，为每一个树节点生成一个匹配失败后跳转的节点，即
2011-05-07 23:15:00
811
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人