C++博客-pzz-随笔分类-一些记录http://www.cppblog.com/panzhizhou/category/19247.htmlzh-cnMon, 21 May 2012 06:52:21 GMTMon, 21 May 2012 06:52:21 GMT60搜索札记http://www.cppblog.com/panzhizhou/archive/2012/05/15/174952.htmlpzzpzzTue, 15 May 2012 03:13:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/15/174952.htmlhttp://www.cppblog.com/panzhizhou/comments/174952.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/15/174952.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/174952.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/174952.html  这一题学到了对于搜索题，首先确定状态数，思路是如何把状态数的转移能够很好的用数据结构表示出来，比如用hash映射

 对与普通的bfs和dfs还有以及spfa这些是最基本的思想，如何把问题分析建模转换成这种状态才是关键，而且要调理清晰！

 那么遇到类似的问题，都可以用以上的思路来解决的!


pzz 2012-05-15 11:13 发表评论
]]>群赛http://www.cppblog.com/panzhizhou/archive/2012/05/12/174664.htmlpzzpzzSat, 12 May 2012 06:52:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/12/174664.htmlhttp://www.cppblog.com/panzhizhou/comments/174664.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/12/174664.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/174664.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/174664.html  之前一道dp题，硬是当做了一道模拟题来做，没有证明算法的正确性，花了好长时间实现，结果还是错的，之前做过的dp题往往都是很明显的，但这一道，却非常需要建模的能力，需要转换一个角度来思考的话，然后想到转移方程就不难了，
   另外，一个kmp算法求字串个数的，发现kmp最重要的是免去了很多回朔，而对于他的实现是也是有多种解决方案的，这里面是非常灵活的，关键是彻底理解算法，但如何做到彻底呢，我想除了感性的认识之外，最主要的还是要静下来好好的找几个例子来论证下吧，如果要的是纯证明，其实还是蛮抽象的里，这个需要注意了下次！
 


pzz 2012-05-12 14:52 发表评论
]]>教训http://www.cppblog.com/panzhizhou/archive/2012/05/10/174500.htmlpzzpzzThu, 10 May 2012 13:12:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/10/174500.htmlhttp://www.cppblog.com/panzhizhou/comments/174500.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/10/174500.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/174500.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/174500.html  1. 本该一开始就考虑到效率的，而不是碰过运气，有的时候，总是在驱使自己去走简单的路，而不是最好的路，但是最后往往是简单的路往往就是不全面的，最后浪费的时间完全就在切换上了
  2.一直很怕麻烦，不愿意自己去尝试，有些东西其实看起来其实很麻烦，但是方法得当的话，那么做起来也是很快就上手的，比如说这次，要建立一颗tree树，虽然自己想到最好的方法是这样，但是自己还是选择了map，原因是后者方便好多，但是最终还是不得不重新改回tree树，看起来，tree树涉及到很多的指针以及递归，但是本质确实很好理解的，因为图形一画，马上就很形象了，只是代码的表达方式有些不太习惯而已了！
  还有很多很多问题....

pzz 2012-05-10 21:12 发表评论
]]>熟练才是王道 http://www.cppblog.com/panzhizhou/archive/2012/05/01/173389.htmlpzzpzzTue, 01 May 2012 13:18:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/01/173389.htmlhttp://www.cppblog.com/panzhizhou/comments/173389.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/01/173389.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/173389.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/173389.html 实现代码的能力还是有所欠缺的，有些之前遇到过的题目，但是因为没能好好的理解来龙去脉，所以到真正实现的时候还是会遇到很多问题，温故而知新啊！
 
 另外，还是大量阅读书籍啊，毕竟这个事最能最有效补缺匮乏知识点的呢，包括许多题目也要请自动手实践下才行

 要想实质性的提高，也要把我核心，能思考，善于分析这个事解题的核心，要加强这方面的能力!

pzz 2012-05-01 21:18 发表评论
]]>