C++博客-λ-calculus-随笔分类-C++http://www.cppblog.com/vczh/category/6885.html【QQ：343056143（已满），504254078】【MSN：vczh@hotmail.com】【Email：vczh@163.com】zh-cnSun, 29 Jun 2008 12:03:31 GMTSun, 29 Jun 2008 12:03:31 GMT60使用XPath轻松获得VC9.0工程文件包含的所有代码文件http://www.cppblog.com/vczh/archive/2008/06/28/54871.html陈梓瀚(vczh)陈梓瀚(vczh)Sat, 28 Jun 2008 04:55:00 GMThttp://www.cppblog.com/vczh/archive/2008/06/28/54871.htmlhttp://www.cppblog.com/vczh/comments/54871.htmlhttp://www.cppblog.com/vczh/archive/2008/06/28/54871.html#Feedback1http://www.cppblog.com/vczh/comments/commentRss/54871.htmlhttp://www.cppblog.com/vczh/services/trackbacks/54871.html
现在展示一下我那个XPath的使用方法：
1 VL_List Result;
2 VL_XPath XPath(L"//Files//File[contains(@RelativePath,\".cpp\") or contains(@RelativePath,\".h\")]");
3 XPath.Query(Doc.GetRootElement(),Result); 第一行声明一个XML节点列表，第二行构造一个XPath，第三行将XPath作用在一个XML文档的根节点上。这个XPath用于把VC++9.0的工程文件中包含的所有.h文件和.cpp文件提取出来。虽然Files里面包含若干Filter，每一个Filter包含一些Filter和File，不过输出结果Output.xml把所有的满足要求的File节点都找了出来。

  阅读全文

陈梓瀚(vczh) 2008-06-28 12:55 发表评论
]]>XPath语法分析器完成！http://www.cppblog.com/vczh/archive/2008/06/21/54230.html陈梓瀚(vczh)陈梓瀚(vczh)Sat, 21 Jun 2008 08:34:00 GMThttp://www.cppblog.com/vczh/archive/2008/06/21/54230.htmlhttp://www.cppblog.com/vczh/comments/54230.htmlhttp://www.cppblog.com/vczh/archive/2008/06/21/54230.html#Feedback2http://www.cppblog.com/vczh/comments/commentRss/54230.htmlhttp://www.cppblog.com/vczh/services/trackbacks/54230.html
代码写完了之后，我打开MSDN找里面的几十条XPath Example进行测试，发现了一些Bug，然后修正。现在MSDN所列举的所有例子都通过了，接下来只有自己写Example进行测试了。因为MSDN的例子并没有覆盖所有等价类。

下面是运行结果和测试程序的代码：
  阅读全文

陈梓瀚(vczh) 2008-06-21 16:34 发表评论
]]>标准XPath语法整理http://www.cppblog.com/vczh/archive/2008/06/20/54140.html陈梓瀚(vczh)陈梓瀚(vczh)Fri, 20 Jun 2008 09:44:00 GMThttp://www.cppblog.com/vczh/archive/2008/06/20/54140.htmlhttp://www.cppblog.com/vczh/comments/54140.htmlhttp://www.cppblog.com/vczh/archive/2008/06/20/54140.html#Feedback1http://www.cppblog.com/vczh/comments/commentRss/54140.htmlhttp://www.cppblog.com/vczh/services/trackbacks/54140.html阅读全文

陈梓瀚(vczh) 2008-06-20 17:44 发表评论
]]>做了一个XML解释器http://www.cppblog.com/vczh/archive/2008/06/19/54051.html陈梓瀚(vczh)陈梓瀚(vczh)Thu, 19 Jun 2008 13:28:00 GMThttp://www.cppblog.com/vczh/archive/2008/06/19/54051.htmlhttp://www.cppblog.com/vczh/comments/54051.htmlhttp://www.cppblog.com/vczh/archive/2008/06/19/54051.html#Feedback8http://www.cppblog.com/vczh/comments/commentRss/54051.htmlhttp://www.cppblog.com/vczh/services/trackbacks/54051.html 目前什么都不支持，不过以后打算做完DTD和XPath。XSD和XSL就先算了。反正是写着玩的。把代码贴出来先。这个代码使用了自己开发的一套C++基础库。
  阅读全文

陈梓瀚(vczh) 2008-06-19 21:28 发表评论
]]>做个投票，大家支持http://www.cppblog.com/vczh/archive/2008/05/15/49904.html陈梓瀚(vczh)陈梓瀚(vczh)Thu, 15 May 2008 03:14:00 GMThttp://www.cppblog.com/vczh/archive/2008/05/15/49904.htmlhttp://www.cppblog.com/vczh/comments/49904.htmlhttp://www.cppblog.com/vczh/archive/2008/05/15/49904.html#Feedback8http://www.cppblog.com/vczh/comments/commentRss/49904.htmlhttp://www.cppblog.com/vczh/services/trackbacks/49904.html
    1：大家在学习数据结构的时候，实践的方法通过（多选）
        A：做习题
        B：学习STL和Boost等
        C：尝试自己开发一套模板库

    2：大家在学习编译原理的时候，实践的方法通过（多选）
        A：做习题
        B：学习flex、yacc/bison和ANTLR等
        C：尝试自己开发过编译器（特别指字符串处理部分，指令部分不在本题目考虑范围内）
        D：尝试自己开发与flex、yacc/bison或ANTLR等价的工具（不拘泥于形式）

    3：如果上面的题目选择了C或者D，那么（单选，自己独立开发程序而不是在团队中开发时）
        A：自己需要的时候使用自己的库
        B：自己需要的时候使用别人的库

    4：如果第一题选择了B，那么（单选，自己独立开发程序而不是在团队中开发时）
        A：选择编译器或IDE推荐的库（MFC或其他，跟STL或Boost有交集的库）
        B：选择STL、Boost等

    注意：
        本人不倾向于向别人建议上面的任何观点，仅作调查。
        勿人身攻击，欢迎评论。 
        写出自己的答案的同时请写出自己开发的时候经常使用的操作系统和编译器等工具。

陈梓瀚(vczh) 2008-05-15 11:14 发表评论
]]>笔试http://www.cppblog.com/vczh/archive/2008/05/13/49684.html陈梓瀚(vczh)陈梓瀚(vczh)Mon, 12 May 2008 18:59:00 GMThttp://www.cppblog.com/vczh/archive/2008/05/13/49684.html
    第一道题，把字符串中相连的重复字符处理成一个。例如aaabbcddcc处理成abcdc。因为寒假的时候才往Vczh Free Script 2.0中添加了一个Mark-Compact Collector，因此算法也就模仿了一下Mark-Compact Collector，也就是把所有该删掉的字符换成'\0'，依次读取并跟右边最近的非'\0'字符置换一直到完。

    第二道题，已知数列中有1、2、3三种数字，并且可以两两置换。求最小置换次数的方法让数列递增。

    我用了这样的方法：
    ·找到并保存每一个位置中应该存放的数字，也就是一1、2、3的数目都跟数列相同的递增数列bi。
    ·遍历ai，找到ai≠bi的i并做如下处理：
        ·寻找aj使得j>i且bi＝aj且bi≠bj
        ·在这些j中寻找k使得bk＝ai
        ·如果k非空则让m∈k，否则让m∈j并让下一步的k的势最大
        ·置换ai和am

    一个好像很和谐但是事实上不知道和谐不和谐的证明：
        j>i且bi＝aj且bi≠bj这个条件是必定满足的。如果不满足，则很容易证明ai和bi中1、2、3的数目不完全相同。
        k非空使得一次置换产生了两个正确的结果。
        对于每一次置换，如果让m1∈j且{m1}∩k为空，m2∈k，则有
            选择m1而不是m2有可能减少、保持或增大下一次置换中k的势；
            选择m2则下一次置换中k的势不变。
        这样的话，选择m1最好的结果就是让这次置换不影响全部的置换，最坏的结果是增加了置换的次数；
        选择m2则不会影响全部的置换。
        因此只需每一次都尽量选择m2中的值，对于k∩j为空的情况，则计算所有j得到的下一步的k的势dj，选择最大的j即可。

    第三道题，华容道解谜器。只好弄了个宽度优先搜索。

    以上纯属YY。

    P.S.
    ·选择题里面有一道问ABCDEFGHIJ的全排列中满足A在B前面的数量有多少？答案：因为A和B是对称的，因此对于任意一个确定的A和B的位置的集合，A在B前的概率是0.5，因此答案为10!/2。

    ·同时拥有操作系统、开发工具、数据库引擎、办公软件、游戏平台等多项业务的某著名软件公司的招聘活动我也参加了一次，结果发现经营着世界最大的搜索业务的某公司和同时拥有操作系统、开发工具、数据库引擎、办公软件、游戏平台等多项业务的某著名软件公司【好像】有一个特点。经营着世界最大的搜索业务的某公司喜欢出最优解题目，同时拥有操作系统、开发工具、数据库引擎、办公软件、游戏平台等多项业务的某著名软件公司喜欢出最高速题目。而且经营着世界最大的搜索业务的某公司很喜欢去在位于广州市海珠区珠江河畔的某著名大学，而同时拥有操作系统、开发工具、数据库引擎、办公软件、游戏平台等多项业务的某著名软件公司则很喜欢去位于广州市五山的某著名理工大学。

陈梓瀚(vczh) 2008-05-13 02:59 发表评论
]]>正则表达式——一点小插曲http://www.cppblog.com/vczh/archive/2008/05/07/49158.html陈梓瀚(vczh)陈梓瀚(vczh)Wed, 07 May 2008 13:21:00 GMThttp://www.cppblog.com/vczh/archive/2008/05/07/49158.htmlhttp://www.cppblog.com/vczh/comments/49158.htmlhttp://www.cppblog.com/vczh/archive/2008/05/07/49158.html#Feedback14http://www.cppblog.com/vczh/comments/commentRss/49158.htmlhttp://www.cppblog.com/vczh/services/trackbacks/49158.html
测试的文件一共有27万多行，首先通过一个检查时间的正则表达式。如果成功，则在接下来的20几条正则表达式中验证字符串命中哪一条，然后开始做剩余的工作。原先在C#上花了12秒分析，后来换了boost的正则表达式花费40秒，然后从MSR上找了一个号称比boost快4倍的正则表达式引擎，结果还是40秒（都是微软的，咋差距这么大……）。于是同学用他自己做的正则表达式引擎花了23秒（此数据不太记得），我用我以前那个东西花费108秒（-_-|||）。

于是我们这几天就在优化正则表达式引擎，到了今天同学那个花费13秒，我那个12秒。Visual Studio 2008 Team System上有一个Performance Wizard，用于在程序执行的过程中统计各个函数所占用的时间，可以方便定位，看出效率瓶颈，非常好用。
阅读全文

陈梓瀚(vczh) 2008-05-07 21:21 发表评论
]]>寻路算法：模仿Tower Defense Flash做了一个小游戏http://www.cppblog.com/vczh/archive/2008/04/30/48555.html陈梓瀚(vczh)陈梓瀚(vczh)Wed, 30 Apr 2008 13:29:00 GMThttp://www.cppblog.com/vczh/archive/2008/04/30/48555.htmlhttp://www.cppblog.com/vczh/comments/48555.htmlhttp://www.cppblog.com/vczh/archive/2008/04/30/48555.html#Feedback2http://www.cppblog.com/vczh/comments/commentRss/48555.htmlhttp://www.cppblog.com/vczh/services/trackbacks/48555.html
这个寻路算法是这样的：在16×16的方格上有一些终点，东西在格子上只能上下左右行动。每一个格子需要记录到其中一个终点的最近的路的第一个方向（就像三层循环的寻路算法一样，最后给出矩阵的那个）。  阅读全文

陈梓瀚(vczh) 2008-04-30 21:29 发表评论
]]>今天发现自己的array类太慢http://www.cppblog.com/vczh/archive/2008/04/28/48321.html陈梓瀚(vczh)陈梓瀚(vczh)Mon, 28 Apr 2008 03:53:00 GMThttp://www.cppblog.com/vczh/archive/2008/04/28/48321.htmlhttp://www.cppblog.com/vczh/comments/48321.htmlhttp://www.cppblog.com/vczh/archive/2008/04/28/48321.html#Feedback4http://www.cppblog.com/vczh/comments/commentRss/48321.htmlhttp://www.cppblog.com/vczh/services/trackbacks/48321.html
过后，debug的时间立刻降为2秒钟不到，于是我又打开Performance Wizard看了一次，这次消耗的瓶颈终于转移到一个合理的地方了。

结果：array竟然比指针慢了无穷多倍，得找个时候重新写一次。不过这段代码好象是去年写的，也没经过什么性能测试，也难怪发现不了问题。在此帖上代码，等Lazy Script写完了重新审查一下自己的那套模板库（NTL，Non-standard Template Library，娃哈哈）。   阅读全文

陈梓瀚(vczh) 2008-04-28 11:53 发表评论
]]>