Mengdong的技术博客

摘要： 写这篇文章前，我首先把去年的总结翻出来看了看。牢固的基础理论知识：今年看了一些理论的书，让我觉得有收获的是对算法、数据结构、C/C++的复习。古人云温故而知新，久远的知识哪怕再熟悉，重温时总能有些新感受，更何况我对算法数据结构远称不上精通。今年把两本数据结构（本科用的金远平版以及清华严蔚敏版）又过了一遍，复习了Sanjoy的《algorithms》，还把师兄推荐的李文新《程序设计导引及在线实践》给完整看了一遍，这些书看后不禁感慨，当年如是能沉下心仔细搞透，当年完全可以找个更好的工作的！编写代码的能力：刷OJ逐渐养成习惯了，刷OJ对算法和编程真的很有帮助。除了刷OJ，还刷google code和 阅读全文

摘要： 最近把NYISTOJ（http://acm.nyist.net）第一版的题做完了，整理一下。由于有些题去年已经做掉了所以就没有再做，因此并没有包含1-100的所有题。本笔记部分参考《南阳理工学院OJ第1版解题报告V1.0》。文中涉及题目源码http://code.google.com/p/algorithm-mdyang//nyist下不够明白的待做的以下讲解不够详细之处请参照源码3：面积用三角划分计算，重心根据各三角形的重心和用面积加权求得5：暴力匹配，或使用string.h的find()函数（或std::string::find()），或将二进制串转化成整数比较，或任何其他串匹配算法（KM 阅读全文