Mengdong的技术博客

学习,记录,分享

导航

2012年12月31日 #

2012总结

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

posted @ 2012-12-31 21:53 mdyang 阅读(315) 评论(1) 推荐(0) 编辑

NYIST OJ解题笔记(第1版选录)

摘要: 最近把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 阅读全文

posted @ 2012-12-31 21:23 mdyang 阅读(276) 评论(0) 推荐(0) 编辑