HCOONa

摘要： 这道题常规解法需要将每行输入中的字母两两比较一下，才能得出这行输入的"unsortedness"，作为这行输入的key，然后对所有的输入按照key进行稳定排序。总体时间复杂度T(n,m) = O(n!)O(m) + O(mlogm)。 常规算法的复杂度令人难以满意。注意到这一点：输入的字母只包括ACGT四个字母。再加上输入的n比较小，可以使用数组这种随机访问数据结构，我们可以一次构建一个O(n)的算法，来计算一行输入的"unsortedness"： 阅读全文

摘要： 初一看题，是韩信点兵这种题，就直接用小学奥数的方法做了。囧 后来写总结的时候，觉得不能这么草率。中国剩余定理并不是一眼就能看出其正确性的定理，因此我想到了进行推导，没想到因此受益良多：） 基本上找到了点当初学数论的感觉，重新推导了一下辗转相除法，利用辗转相除法证明了扩展欧几里得定理，温习了一下同余定理，认识了一些新的数论理论，比如说贝祖定理，线性同余理论…… 阅读全文

摘要： 肖建的一篇博文引发了我的思考：我们应该什么时候使用函数隐藏（new关键字，不明白的请移步MSDN）？ 只有在我们知道一个实例是该子类的时候，我们才能够调用这个新声明的方法。既然如此，我们为什么不干脆声明一个新的方法，而选择隐藏基类的方法呢？ 阅读全文

摘要： 这道题做了很多很多天，实在是非常不爽。一向最恶心高精度计算的题了，等有空了就写套类库出来，以后碰见就用=w= 阅读全文

摘要： 例如说，我要将某个文档复制到剪贴板，以前我要打开这个文档，全选后复制，现在我只需要在bash中输入cat filename | xsel -b -i即可，非常方便。 阅读全文

摘要： Technorati 标签: ACM,POJ真的好囧啊，1001还放着没做呢就先把1002和1003做了。本着做一篇写一篇的原则先把分析写上来的。题目描述题目链接：POJ 1003HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 57207 Accepted: 26884DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum ove... 阅读全文

摘要： Technorati 标签: ACM,POJ题目描述题目链接 POJ 1002487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 135193 Accepted: 22975DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For exampl... 阅读全文

摘要： Technorati 标签: live writer,tex,latex,plugin主要参考了两篇文章：为Windows Live Writer开发插件——InsertSearchPageLink为Windows Live Writer添加latex公式插件代码与第二篇文章非常像（本来就那么点代码，想不像都难），大家就别说什么了。如果想具体了解Live Writer插件开发强烈建议看看第一篇文章代码基于.NET Framework 2.0，编译环境为Win7 + Visual Studio 2010 + Live Writer 14.0效果图公式：\sum\limits_{i=1}^{n}= 阅读全文

摘要： 这个问题是这样的：首先，在EntityFramework中存在一个多对多(Many-to-Many)的关系，比如说是A和B。其次，通过WCF向外提供一些服务，假设是BLL层的服务，其中一个服务返回了A或者B。问题表现：WCF返回A或者B时发生序列化错误。我是在.NET 4.0中发现的这个问题，不过在3.5中应该也存在。插播一条跟我有类似症状的链接http://social.microsoft.co... 阅读全文

摘要： 代码非常简单：[代码]要使用WinAPI的话，肯定是要引入windows.h的。tchar.h涉及了一个windows下的编码的问题，使用tchar而不是char或者wchar可以在编译时通过是否定义_UNICODE标记控制程序的编码是采用MBCS编码、ANSI编码还是采用Unicode编码。 再看WinMain函数，该函数相当于普通C程序中的main函数，也是所有Windows程序的入口点。WI... 阅读全文