Dr.Android

代码之美——30行代码实现正则表达式匹配器Rob Pike在《The Practice of Programming》中使用约30行代码，实现了一个正则表达式匹配器，用来处理以下的模型。 字符 含义 c 匹配认字的字母c .(句点) 匹配任意的单个字符 ^ 匹配输入字符串的开头 $ 匹配输入字符串的结尾 * 匹配前一个...

配对算法实现与分析这个也是做连连看时所写的算法，为了保持通用原则，这里一律采用数组实现基本思路：1.       先将所有元素填充到数组里，并把出现次数放到eCount[]里、最后出现的地址放到lastAddr[]中。2.       查看eCount[]此时数组里的各种元素出现的次数有双有单。3.       找出两个eCount[x1],eCount[x2]为单的元素的...

文章弄乱了，请查看优快云的博客http://blog.youkuaiyun.com/lihe758/archive/2009/07/23/4372770.aspx

 问题扩展：下面我们来讨论这样一个问题：如果游戏规则允许如图中紫红色连线的方式，那么我们改如何实现它呢？ 我的想法是：1.       在p2周围4个方向任意一个空格checkP2,2.       进行第三种连线方法中的判断，triLine(p1, checkP2)看结果的真假值如图所示，途中p1、checkP2进行triLine(p1,checkP2)的值为...

 总结前面的文章和代码，将连连的连线算法(包括第4种)和配对算法封装成了一个独立的工具类，大家可以独立的测试运行。该工具包不仅可用于连连看，也可以用于其他游戏的编写中。使用截图下载包含工具包和说明文档，不很规范，大家凑合着看！ ...

2010.10.07：小更新，补充了main.cpp中的注释，源码重新打包上传了=====================很老套，又是连连看哈⊙﹏⊙b汗！我之前有写过一个连连看算法分析的博客，并用JAVA实现了：[url]http://hexlee.iteye.com/blog/455257[/url]这次因为有需要，重新又接触到了C++，故抱着学习C++的心态，用C++重新实...

我从网下下的一份华为笔试题大全里的题目：[code="java"]int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至 数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)[/code]自己尝试做了下，以下是...