雪矢的YY頻道

https://chrome.google.com/webstore/detail/hkhcdaipgkhfgkhopboioelifickpfde

https://chrome.google.com/webstore/detail/mklmlipjjdendomlgnegnoapikjbdcfo

https://chrome.google.com/webstore/detail/oeneonpaejicjknodbmfalfokkoifimp

 

又做了新的Chrome主题，欢迎大家选用：

https://chrome.google.com/webstore/detail/pkibpgkliocdchedibhioiibdiddomac

发布第一款Chrome主题。适合屏幕分辨率1280×800以上的同学使用。保留win7 玻璃效果，MacOS系统配色。欢迎选用。 https://chrome.google.com/webstore/detail/fogbjgnancbcjnflfdkknedhcnnnkcbh

大家在玩俄罗斯方块的时候有没有想过这样一个问题：如果玩家足够牛B的话，是不是永远也不可能玩死？换句话说，假设你是万恶的游戏机，你打算害死你面前的玩家；你知道任意时刻游戏的状态，并可以有针对性地给出一些明显不合适的方块，尽量迫使玩家面对最坏情况。那么，你有没有一种算法能保证害死玩家，或者玩家无论如何都存在一种必胜策略呢？

注意，俄罗斯方块的游戏区域是一个宽为10，高为20的矩形，并且玩家可以预先看到下一个给出的方块是什么。在设计策略时，你必需考虑到这一点。

相信很多人有过这样的经历：玩俄罗斯方块时一开局就给你一个“S”型方块，让完美主义者感到异常别扭；结果，第二个方块还是这个“S”，第三个方块依旧是“S”，相当令人崩溃。于是，我们开始猜测，如果游戏机给你无穷个“S”形方块，玩家是不是就没有解了？答案是否定的。如图1，从第10步开始，整个局面产生一个循环；只要机器给的一直都是“S”方块，玩家可以不断重复这几个步骤，保证永远也死不了。

不过，这个循环是在游戏场地清空了的情况下才产生的。有人会进一步想了，要是在玩着玩着，看着你局势不好时突然给你无穷多个“S”方块呢？事实上，此时局面的循环依然可能存在，如图2。在第5个“S”形方块落地后，循环再次产生。

俄罗斯方块真的不可能玩死吗？1988年，John Brzustowski的一篇论文指出，俄罗斯方块游戏无解并非不可能。它给出了一种算法可以保证游戏机能够害死玩家，即使我们要求它必须提前向玩家展示出下一个方块的形状。构造的关键在于，整个游戏的局面个数是有限的（2的200次方），如果玩家一直不死，在某一时刻必然会重复某一状态。我们把两次重复状态及其之间的游戏过程叫做一个“循环”，这个循环实际影响到的那些行就叫做“实际循环区”。例如，图2就是一个循环，这个循环的“实际循环区”是从第4行到第7行这四行。

我们把宽为10的游戏区域划分为5个宽为2的“通道”，从左至右用1到5标号。注意到图1和图2中的两个循环都有一个共同点：每个“S”形方块最终都完全落在某个通道内。事实上，对于任意一个只有“S”形方块的循环，我们都有这个结论。也就是说，如果游戏机一直给你“S”形的方块，你却用它们弄出了一个循环，那只有一种可能：所有“S”形方块的下落位置都没有跨越通道（就像图3中的紫色方块那样，而非绿色方块那样）。

为了证明这一点，我们对通道编号施归纳。令命题P(x)表示，如果某个“S”形方块（或它的其中一部分）落在了通道x的左边，那它一定完全落在某个通道内。P(1)显然成立：方块根本不可能占据通道1左边的某个格子，因为通道1左边啥都没有。下面我们说明，当P(n)为真时，P(n+1)也为真。

我们首先要证明一个引理：在循环中的任意时刻，通道n的实际循环区内绝对不可能出现形如“口■”的两个并排的格子。如图4.1，假设图中星号方块所在行是通道n的实际循环区内位置最低的“口■”的结构。假如这一行被消掉了，又由归纳假设，不存在哪个“S”形方块跨越了该通道的左边界，因此只有一种可能：某个“S”形方块从左侧面挤了进来（如图4.2）。但这样一来，我们又产生了一个更低的“口■”，矛盾。这就是说，星号方块所在行一直没被消去。但这也是不可能的，因为实际循环区内是一个新陈代谢、以旧换新的更替过程，每一行最后都是会被消除的。

接下来，考虑命题P(n+1)。要想让“S”形方块占据通道n的格子，只有图5这四种情况。但是，由于我们之前证明了通道n中不能存在“口■”，因此在这个“S”形方块落下之前，星号方块都是已经有了的了。注意到，每一个“S”形方块的下落都致使“■口”形结构的减少，但第一种情形除外——它消除了一个“■口”形结构，但在其上方带来了一个新的，使得“■口”形结构个数保持不变。没有哪种情形能够增加“■口”的个数。但是，通道n的“■口”形结构个数应该是恒定的，因为它在一个循环区里。因此，只有第一种情况才能够被接受。

因此，仅含有“S”形方块的循环只有一种情况——“S”形方块在各个通道内重叠，填满并消除若干行后回到初始状态。实际循环区内的每个通道都是一个模样：底下是0个或多个“■■”，顶部一个“■口”。注意，最右侧那个通道的最顶端是一个“■口”，右边这个空白一辈子也不可能用“Z”形方块填上。也就是说，在一个只含“S”形方块的循环区内，必然会有某一行，它的最右侧是一个“■口”，它保证了该行不能仅用“Z”形方块消掉。如图6所示，箭头所指的行无法单用“Z”形方块消除，因为星号位置不可能用“Z”形方块填充。

下面我们给出游戏机害死人的算法：
1. 不断给出“S”形方块并显示下一个方块也为“S”，直到出现一个循环；
2. 给一个“S”形方块并显示下一个方块为“Z”；
3. 不断给出“Z”形方块并显示下一个方块也为“Z”，直到出现一个循环；
4. 给一个“Z”形方块并显示下一个方块为“S”；
5. 跳回1并重复执行。

这样的话，玩家为什么会无解呢？由上面的结论，在第1步后，游戏区域中出现了一个不能用“Z”消除的行。即使再给你一个“S”形方块，这一点仍然无法挽救，因为填充星号空格的唯一途径就是插一个“S”进去，但这立即又产生了一个“Z”永远放不进去的空位。然后，玩家就拿到了一大堆“Z”，最终必然会产生另一个循环，且这个循环区在刚才那个无法消去的行之上（循环区不可能包含一个不能消除的行，因为正如前面所说，一个实际循环区的所有行最终都是会被消掉的，这样才可能循环）。这个循环区的最左边那个通道将会产生一个“口■”结构，是“S”所不能消去的。于是，游戏机又给出一大堆的“S”，最终使得两种无法消去的行交替出现，直至Game Over。

有两点值得注意。一、虽然我们这里假设游戏机是有主观能动性的，但事实上呢，即使方块是随机出的，如果你足够倒霉的话，这个特殊的方块序列可能恰好就让你一个不错地碰上了；虽然这种怪事的发生概率极低，但理论上说仍然是可能的，因此俄罗斯方块终究不是玩不死的，总有一个时候会Game Over。二、这个结论可以直接扩展到场地为任意宽度的俄罗斯方块游戏。当场地宽为偶数时，上述证明同样有效；当场地宽为奇数时，无穷多个方形方块就可以直接干掉玩家。

 

Google 新发布的 Nexus S 智能手机将是 Android 设备第一个使用 Ext4 文件系统的手机。ext4(第四扩展文件系统)文件系统是Linux系统下的日志文件系统，是ext3文件系统的后继版本。
Ext4 可以提供更佳的性能和可靠性，还有更为丰富的功能：

1. 与 Ext3 兼容。 执行若干条命令，就能从 Ext3 在线迁移到 Ext4，而无须重新格式化磁盘或重新安装系统。原有 Ext3 数据结构照样保留，Ext4 作用于新数据，当然，整个文件系统因此也就获得了 Ext4 所支持的更大容量。

2. 更大的文件系统和更大的文件。 较之 Ext3 目前所支持的最大 16TB 文件系统和最大 2TB 文件，Ext4 分别支持 1EB(1,048,576TB， 1EB=1024PB， 1PB=1024TB)的文件系统，以及 16TB 的文件。

3. 无限数量的子目录。 Ext3 目前只支持 32,000 个子目录，而 Ext4 支持无限数量的子目录。

4. Extents。 Ext3 采用间接块映射，当操作大文件时，效率极其低下。比如一个 100MB 大小的文件，在 Ext3 中要建立 25,600 个数据块(每个数据块大小为 4KB)的映射表。而 Ext4 引入了现代文件系统中流行的 extents 概念，每个 extent 为一组连续的数据块，上述文件则表示为“该文件数据保存在接下来的 25,600 个数据块中”，提高了不少效率。

5. 多块分配。 当 写入数据到 Ext3 文件系统中时，Ext3 的数据块分配器每次只能分配一个 4KB 的块，写一个 100MB 文件就要调用 25,600 次数据块分配器，而 Ext4 的多块分配器“multiblock allocator”(mballoc) 支持一次调用分配多个数据块。

6. 延迟分配。 Ext3 的数据块分配策略是尽快分配，而 Ext4 和其它现代文件操作系统的策略是尽可能地延迟分配，直到文件在 cache 中写完才开始分配数据块并写入磁盘，这样就能优化整个文件的数据块分配，与前两种特性搭配起来可以显著提升性能。

7. 快速 fsck。 以前执行 fsck 第一步就会很慢，因为它要检查所有的 inode，现在 Ext4 给每个组的 inode 表中都添加了一份未使用 inode 的列表，今后 fsck Ext4 文件系统就可以跳过它们而只去检查那些在用的 inode 了。

8. 日志校验。 日志是最常用的部分，也极易导致磁盘硬件故障，而从损坏的日志中恢复数据会导致更多的数据损坏。Ext4 的日志校验功能可以很方便地判断日志数据是否损坏，而且它将 Ext3 的两阶段日志机制合并成一个阶段，在增加安全性的同时提高了性能。

9. “无日志”(No Journaling)模式。 日志总归有一些开销，Ext4 允许关闭日志，以便某些有特殊需求的用户可以借此提升性能。

10. 在线碎片整理。 尽管延迟分配、多块分配和 extents 能有效减少文件系统碎片，但碎片还是不可避免会产生。Ext4 支持在线碎片整理，并将提供 e4defrag 工具进行个别文件或整个文件系统的碎片整理。

11. inode 相关特性。 Ext4 支持更大的 inode，较之 Ext3 默认的 inode 大小 128 字节，Ext4 为了在 inode 中容纳更多的扩展属性(如纳秒时间戳或 inode 版本)，默认 inode 大小为 256 字节。Ext4 还支持快速扩展属性(fast extended attributes)和 inode 保留(inodes reservation)。

12. 持久预分配(Persistent preallocation)。 P2P 软件为了保证下载文件有足够的空间存放，常常会预先创建一个与所下载文件大小相同的空文件，以免未来的数小时或数天之内磁盘空间不足导致下载失败。 Ext4 在文件系统层面实现了持久预分配并提供相应的 API(libc 中的 posix_fallocate())，比应用软件自己实现更有效率。

13. 默认启用 barrier。 磁 盘上配有内部缓存，以便重新调整批量数据的写操作顺序，优化写入性能，因此文件系统必须在日志数据写入磁盘之后才能写 commit 记录，若 commit 记录写入在先，而日志有可能损坏，那么就会影响数据完整性。Ext4 默认启用 barrier，只有当 barrier 之前的数据全部写入磁盘，才能写 barrier 之后的数据。(可通过 “mount -o barrier=0″ 命令禁用该特性。)

每个人都听说过摩尔定律，英特尔联合创始人戈登·摩尔预言，每过18个月晶体管的密度会增加一倍。但鲜为人知的是，通过改进算法获得的性能提升，远远超过处理器速度提高获得的性能提升。

我们今日使用的算法，从语音识别，从自然语言翻译，到下棋，到物流规划，都在过去10年中有了显著的进步。这种进步很难量化。

但数值算法的改进可以量化，举例来说，一个生产计划模型利用1988年的电脑和线性规划算法，需要82年时间解决；到了2003年，同样的模型只需1分钟，是1988年的大约4300万倍，其中1000倍来自于CPU速度提高，43000倍是来自算法的改进。

雪说3C:计算机算法技术的进步，我想也是和硬件发展息息相关的，试想一下，在8Bit计算机芯片上的算法程式怎么能与在64bit芯片上的算法程式相比，只有2K内存的时代，和如今动格几十G乃至上千G的内存的阵列如何相比，在内存和硬盘空间早已不是瓶颈的时代，算法效率的突飞猛进也是必然的。

CSS框架通常指的是一些CSS文件的集合，这些文件包括网页的基本布局、表单样式、网格或简单结构、以及样式重置。虽然对于小的WEB开发项目来说，CSS框架并不一定适用，但是对于规模较大的团队开发项目而言，CSS框架不仅能加快设计开发速度，而且还能有效解决网站改版中带来的诸多麻烦和问题。这里推荐的15款CSS框架是现在国外最流行的CSS框架，希望能对你的开发有所帮助！

例如：

typography.css 基本排版规则

grid.css 基于网格的布局

layout.css 通常的布局

form.css for 表单样式

general.css 更多通用规则

1 . Elements CSS Frameworks

Elements 是一个实用的CSS框架。它是为了帮助设计师更快更高效的来写CSS而建立。Elements 已经超越了仅仅作为一个框架，它有自己的项目工作流。它拥有你完成项目所需的所有东西，这也让你和你的浏览者感到愉悦。阅读 概述 了解更多。

2 . YUI Grids CSS

YUI Grids基本的YUI网格CSS提供4种预设的页宽、6种预设模板和再分为2、3、4卷的区块的功能。 这个4KB的文件可提供超过1000中页面布局组合。 更多信息

3 . YAML CSS Framework

Dirk Jesse的强大的(X)HTML/CSS框架为许多的简单或更复杂的网站项目提供完整的默认模板包。YAML基于网页标准并支持所有现代浏览器。所有的 Internet Explorer的主要渲染漏洞都被解决。YAML 完全支持从5.x到7.0的所有的IE版本。

4 . Blueprint CSS

Blueprint 是一个CSS 框架，它的目的是减少你的css开发时间。它提供一个可靠的css基础去创建你的项目，BP由一个易用的网格、合理的布局和一个打印样式。

5 . Schema Web Design Framework

Schema 是一个为了提供在重复的设计任务中必须的CSS和HTML标签而设计的表现层的网页框架设计。 与为每一个新的网站项目从零开始创建HTMl/CSS不同，Schema提供必要的基础来开始并立马让你的设计跑起来。

6 . CleverCSS

CleverCSS是一个用于css的受Python启发的小型的标记语言，它可用于以整洁的和结构化的方式创建一个样式表。在很多方面它都比CSS2整洁和强大。与CSS最明显的区别是句法：它基于缩进而且不单调。虽然这显然违反了Python的规则，它依然是组织样式的很好的主意。

7 . Tripoli CSS Framework

Tripoli是一个用于HTML表现的通用css规范。通过重设和重建浏览器标准，Tripoli 为你的网站项目提供了一个标准的、跨浏览器表现的基础。

8 . ESWAT Web Project Framework

ESWAT正在重新整理。如果你是冲着我的网站框架来的，那么你就可以在这里下载。也许你也想看看我的其他项目gmachina、AppleSeed。

9 . Boilerplate CSS Framework

作为BluePrint CSS的原作者之一，我决定把我的思想重新整理到一个赤裸裸的框架，它提供最基本的要素来开始任何项目。这个框架将是较小的而且力求不使用非语义的命名习惯。你就是设计者而且你的技术很重要。

10 . WYMstyle CSS Framework

WYMstyle是一组CSS文件，你可以很容易的组合这些文件来快速的创建你的网站的布局。通过提供可靠的、经过良好测试的CSS模块，WYMstyle 力求让每个网站防止枯燥的跨浏览器兼容性测试。

11 . Content with Style Framework

Content with Style下一个逻辑步骤就是将这个扩展为CSS框架，允许使用写好并通过测试的组件来快速开发网站。实际上所需的是搞定一套命名习惯和一个灵活的基本模板。

12 . Logicss Framework

Logicss 框架是用来减少开发符合web标准的xHTML布局的时间的一个由CSS文件和PHP程序组成的集合。通常跨浏览器表现行为(不是Meyer的reset文件或是用“*”)，排版支持文本字体大小调整(使用EMs) 和垂直居中，符合可定义的灵活的布局网格利用css代码生成工具。

13 . That Standards Guy CSS Framework

That Standards Guy只能调用单个样式文件，主样式需要取得 CSS认证(WCAG 1.0)； 跨浏览器兼容性—包括Internet Explorer (IE) 5.x for Mac； IE Hacks使用独立文件； 快速创建模板；框架中提供 少量注释/实例演示，可以节省时间来理解。

14 . 960 Grid System

960 Grid System是一个通过提供通常使用的尺寸简化网站开发流程的努力的结果，基于960像素的页面宽度。它有两种类型，12和16列，他们可以独立使用或是协同使用。

15 . Emastic CSS Framework

Emastic 是一个CSS框架，它有连续的任务：探索陌生的新世界，寻找新生活和新的网站空间，大胆的去CSS框架尚未到达的领域。它是轻量的、在页面宽度上比较人性化，在网格中使用固定和不固定的列宽。 Elastic 用“em”布局。

直接点击以下对应的链接即可下载中文版独立安装包
（解压下载的 Cab 包即可得到 MSI 安装文件），而下载速度通常能够达到峰值。

在下载独立安装包之前，请仔细阅读微软官方的
Windows Live Essentials 软件包系统要求。确定开始？

• Windows Live Messenger – 下载
  必需: Windows Live Communications Platform – 下载
• Windows Live Mail – 下载
  必需: Windows Live Communications Platform – 下载
  必需: 垃圾邮件过滤器更新 – 下载
• Windows Live Writer – 下载
  必需: .Net Framework 框架 2.0 或更高版本（Windows XP）  – 下载
• Windows Live Photo Gallery – 下载
  必需: Windows Live Communications Platform – 下载
  必需: Windows Live Sync – 下载
  必需: SQL Server CE3.1 – 下载
  必需: Direct3D 9 – 下载 x86 | 下载 x64
  必需: Windows Imaging Component（Windows XP）
  – 下载（WIC Vista 补丁 x86 | WIC Vista 补丁 x64）
• Windows Live Movie Maker – 下载
  必需: Direct3D 9 – 下载 x86 | 下载 x64
• Windows Live 上载工具 - 下载
• Windows Live 工具栏 - 下载
  必需: Microsoft Sync Framework – 下载 Services | 下载 Runtime
• Windows Live 登录助手 – 下载
• Office Outlook Connector – 下载
• Segoe 字体（Windows XP） – 下载

注意: Windows XP 无法安装 Windows Live Movie Maker。

由于 Windows XP 64 位以及 Windows Server 2003 操作系统并不是 Windows Live Essentials 官方支持的平台，尽管程序能够运行，但最近开始的 Windows Live Messenger 升级计划最终将强制要求升级，但以上两操作系统无法通过 Essentials 安装程序更新，因此以上系统的用户可以使用独立安装包进行更新，以保证今后的正常使用。