﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-pzz-文章分类-oj题目思路</title><link>http://www.cppblog.com/panzhizhou/category/19289.html</link><description /><language>zh-cn</language><lastBuildDate>Mon, 12 Aug 2013 17:55:12 GMT</lastBuildDate><pubDate>Mon, 12 Aug 2013 17:55:12 GMT</pubDate><ttl>60</ttl><item><title>nyoj163-phone list</title><link>http://www.cppblog.com/panzhizhou/articles/nyoj163.html</link><dc:creator>pzz</dc:creator><author>pzz</author><pubDate>Sun, 11 Aug 2013 12:07:00 GMT</pubDate><guid>http://www.cppblog.com/panzhizhou/articles/nyoj163.html</guid><wfw:comment>http://www.cppblog.com/panzhizhou/comments/202469.html</wfw:comment><comments>http://www.cppblog.com/panzhizhou/articles/nyoj163.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/panzhizhou/comments/commentRss/202469.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/panzhizhou/services/trackbacks/202469.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 这一题其实是水题，简单的一道字典树问题，但是在实现的过程中发现了如下问题：1.对指针的用法太随意，一直以为是指针引用以及全局和局部的区别，但后来发现不是。2.初期思想是正确的，但是没考虑清楚，有些细节问题（见代码指示下）3.我的思想是这样，初期建立一个根节点，然后每次输入一个单词，就插入根树当中，如果在建立的过程中发现已经有单词结束或者在已存在的节点中发现自己当前单词已经结束，则说明存在前缀现象。...&nbsp;&nbsp;<a href='http://www.cppblog.com/panzhizhou/articles/nyoj163.html'>阅读全文</a><img src ="http://www.cppblog.com/panzhizhou/aggbug/202469.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/panzhizhou/" target="_blank">pzz</a> 2013-08-11 20:07 <a href="http://www.cppblog.com/panzhizhou/articles/nyoj163.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>poj1308 nyoj129树的判定</title><link>http://www.cppblog.com/panzhizhou/articles/174015.html</link><dc:creator>pzz</dc:creator><author>pzz</author><pubDate>Tue, 08 May 2012 14:25:00 GMT</pubDate><guid>http://www.cppblog.com/panzhizhou/articles/174015.html</guid><wfw:comment>http://www.cppblog.com/panzhizhou/comments/174015.html</wfw:comment><comments>http://www.cppblog.com/panzhizhou/articles/174015.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/panzhizhou/comments/commentRss/174015.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/panzhizhou/services/trackbacks/174015.html</trackback:ping><description><![CDATA[<div>&nbsp;&nbsp; 以前写的代码，现在会看起来发现居然也吃力，其中一个原因就是没有写上很好的注释，加上自己的编码风格都不好，这些在以后要注意了！<br />&nbsp;&nbsp; 另外，从现在开始，对与自己做过的每一题目都要很深入的分析了，题目是做不完的，但是通过少量题目的练习，从中锻炼自己的思维方式，最好不要马上看解答报告，虽然有一股依赖性在那，但是实践证明，通过自己真正思考接出来的题，结果要好上看解题报告做出来好几道题 还要好！<br />&nbsp; <br />&nbsp;&nbsp; 这一题的描述是是我们要判定是否一棵树，这种题目，其实是要分析之后，找出这个判定规则，对于树来说，首先必须是1.只有一个根，2.另外，节点数=边数+1，3.另外，不能形成环，这些都考虑到的话，那么其实全面了，当然这一题，如果是空树的话，要另外考虑了！<br />&nbsp; &nbsp;用的数据结构当然用并查集可以判定环的存在，编码注意层次性就可以了！</div><img src ="http://www.cppblog.com/panzhizhou/aggbug/174015.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/panzhizhou/" target="_blank">pzz</a> 2012-05-08 22:25 <a href="http://www.cppblog.com/panzhizhou/articles/174015.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>