CHM 意为 Compiled
HTML。以CHM为扩展名的文件图标通常为一个带问号的文档图标，表示帮助文档，是 Microsoft 自 Windows 98
以来提供的一种帮助文档格式的文件，用于替代 Windows 95 下的 HLP(Help) 文件。Microsoft 自 Windows 9...
分类：
其他好文 时间：
2014-05-01 09:06:06
阅读次数：
325
今天Mayuyu要与大家来学习正则表达式，正则表达式是一个非常有用的工具，它的强大之处就在于处理文本匹配。
说白了正则表达式就是以一种模式去匹配给定文本中所有符合这一模式的字符串，比如[A-Za-z]\w+的含义是第一
个字符必须是字母，它的后面至少跟有一个或者更多由字母或者数字组成的字符。
那么Mayuyu将来一一介绍在正则表达式中常见的特殊字符。
1. |表示一个或...
分类：
其他好文 时间：
2014-04-29 13:47:21
阅读次数：
314
关于是否是GPU瓶颈还是CPU瓶颈，NV的paper中说调整CPU或GPU的时钟，改变频率，来检测性能瓶颈到底来自那里。
这个方法还需要借助辅助工具，一般游戏逻辑帧和图形帧是分离的，可以改变逻辑帧和图形帧的频率试试。看看帧数是否明显降低。
或者忽略所有的Draw Calls看看fps。
显存位宽是显存在一个时钟周期内所能传送数据的位数，表示瞬间所能传输的数据量。
是显存和芯片之间交换...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
368
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
题意：有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决，因为分成两堆，而两堆中较小的一堆最大为所有物品总价值量的一半，所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后，可以利用贪心的思想来得到答案，因为要求两堆之差尽可能小，所以就可以从总价值量的一半开始向小的方向找，找到最大的价值量，则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大，这里不记录组合种数，而是用一个标记来表示该数能否组合出即可。...
分类：
其他好文 时间：
2014-04-29 13:42:20
阅读次数：
302
题目链接：http://poj.org/problem?id=3254
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。
分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果有种中满...
分类：
其他好文 时间：
2014-04-29 13:33:20
阅读次数：
242
给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。
（看的题解的想法）考虑一下，加入当前已经排好了n个数...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
290
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2173
思路：
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
386
1.彩色的基本概念
彩色是通过光被人们感知的，物体由于内部物质的不同，受光线照射后，产生光的分解现象，一部分光线被吸收，其余的被反射或投射出来，成为人们所见的物体的彩色，彩色光作用于人眼，使之产生彩色视觉。为了能确切地地表示某一彩色光的度量，可心用亮度、色调和色饱和度三个物理量来描述，并称之为色彩三要素。...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
382
-3+1
题目详情:
有一个数列，所有的数都是非负整数，你可以进行如下方式进行一次操作（注意一次完整的操作必须先后完成如下两个步骤）：
（1） 任选一个不小于3的数，把它减少3。
（2） 任选一个数把它增加1。
请问，最多能够操作多少次？
输入格式：
多组数据，每组数据第一行是一个正整数n，表示数列中数的个数。(1
第二行包含n个空格分隔的非负整数，每个...
分类：
其他好文 时间：
2014-04-29 13:21:19
阅读次数：
329
