摘要:
我的北大ACM POJ1006解答题目意思大概是: p+23*integer=e+28*integer=i+33*integer=x+d, 求出x。 我的思路是,既然每个等式都等于x+d,那么我每个等式来一次就可以了。然后将三个等式的结果相加即可。 p+23*interger = x+d = rp; rp初始等于28*33,然后每次rp递增28*33,直到rp%23=p,得到rp,同样道理re每... 阅读全文
2009年3月28日
2009年3月24日
摘要:
北大ACM POJ1001解答 这题花了我半天时间,感觉不容易啊,是关于高精度的幂计算的。代码如下Source Code Problem: 1001 User: absolute Memory: 208K Time: 16MS Language: C++ Result: Accepted Source Code #include #include using namespa... 阅读全文
摘要:
ASP.NET防止客户端页面刷新导致多次提交的方法 最近遇到这个问题,主要是防止频繁刷新来刷文章的点击率。这里我采用cookie的方法,代码如下: string updateCookieStr = "UpdateClick" + Request.QueryString["id"]; //查看是否有cookies if (Requ... 阅读全文
2009年3月22日
摘要:
客户端javascript访问服务器控件的方法 这里贴出的是javascript访问服务器Label控件的方法,其他的可以用类似方法。 注意:firefox不支持innerText属性,可以用innerHTML代替,注意大小写。 关键部分: 1.使用getElementById方法获取控件对象; 2.使用将服务器控件获取代码包住; 3.使用控件的ClientID属性获取服务器控件ID,由于asp... 阅读全文
2009年3月21日
摘要:
从数据库表中对每种分类各选择一条记录的方法 描述:一个数据库表中有很多分类的记录,比如不同类别的新闻,现在想在每种类别的新闻中只选择其中一条记录,并返回记录的全部信息。 最近遇到了这种问题,想了很久才想出一个较好的方案,思路就是先分组并选择每组中需要的记录的ID,然后从这些ID获取它们对应的其他字段的值。具体如下: SELECT imageUrl, imageTitle, imageID, ima... 阅读全文
2009年3月18日
摘要:
北大acm POJ1002题解c++语言 最近才开始,惭愧啊,这个题花了我好久。 Source Code Problem: 1002 User: absolute Memory: 5204K Time: 922MS Language: C++ Result: Accepted Source Code #include #include #include using nam... 阅读全文
2009年3月14日
摘要:
ASP.NET网站中获取当前虚拟目录的应用程序目录的方法 1.问题描述: 有时候,某个网页控件会被不同目录下文件使用,此时如果该控件中有一个相对链接,那么该链接就会出现问题。 比如应用程序虚拟目录MyApp根目录有个Template.ascx用户控件文件,该文件有个连接到应用程序根目录的网页link.aspx。 如果Template.ascx中的链接直接写成href... 阅读全文
2009年3月2日
摘要:
C++实现一个限制对象实例个数的类 absolute8511 总结于 09-3-2 这个问题有两方面的需求,一个是单例模式,只能创建一个对象,另一种是限制创建的对象个数。这两种情况类似,实现原理也是类似的。 它们的基本原理:1.构造函数私有化;2. 提供自己的静态构造函数 对于单例模式,构造一个static对象,以后返回该对象即可。对于限制对象个数的多例模式,需添加一个静态字段记录创建的对象个数,... 阅读全文
2009年2月26日
摘要:
字符串多模匹配算法之AC自动机理解心得 absolute8511 总结于 2009-2-26 AC自动机算法全称Aho-Corasick算法,是一种字符串多模式匹配算法。用于在一段文本中查找多个模式字符串。最近看到这个算法的一些文章,由于理解能力有限,琢磨了许久才有一些眉目,故记下此时的理解过程,防止过久了又要琢磨许久才能理解,也希望能帮助其他人加深理解,如有理解不当之处还望指出修正。^_^ 总结... 阅读全文
摘要:
常用字符串搜索算法介绍 字符串搜索或匹配是经常用到的技术,因此也发展了多个算法,介绍几个著名的算法。 1.单模式匹配 就是在一些文本中查找某一个子字符串的算法,效率较高的有以下几种。 KMP算法:全称Knuth-Morris-Pratt算法 预处理时间Θ(m) 匹配搜索时间 Θ(n) BM算法:全称Boyer-Moore string search algorithm 预处理时间Θ(m + |Σ|... 阅读全文