摘要:
钢的世界2ms
钢铁战士1ms 阅读全文
摘要:
序言:大家是不是莫名其妙,我怎么什么都搀和上两脚。搞起这个高深的COM编程来了。呵呵……这是帮同学做的一个小东西,由于以前拿这个比赛过,今天由于业务需要又用上了,所以又拉我来做一下这个。都是兄弟,放下手中的活帮哥们做了。 需求:在IE菜单中,添加右键。点击右键调用javaScript,执行相应功能。 步骤:以管理员身份打开VS2005,新建ATL工程,动态获取当前位置,并写入注册表中void OnChange() { WCHAR buf[128]; GetCurrentDirectory(128,(LPTSTR)buf); WCHAR nam... 阅读全文
摘要:
一,题目 给一串很长字符串,要求找到符合要求的字符串,例如目的串:123 例如:1******3***2 ,12*****3这些都要找出来 生活中,比如输入:法你轮和功 会被和谐的二,分析: 自然匹配就是对待匹配的每个字符挨个匹配,设你的待匹配字串长度位n,模式字符串长度位m。对于待匹配字符串中的任意一个字符最坏情况下要匹配m次,也就是说这个字符不在模式字符串中。所以最坏情况下总共是m*n此匹配,时间复杂度就是O(m*n) 倘若使用hash表对待字符串进行hash处理O(n)的时间复杂度,那么对于模式字符串中的任意字符,仅需一次hash判断就可以得知是否在... 阅读全文