﻿<?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++博客-coreBugZJ-随笔分类-数据结构</title><link>http://www.cppblog.com/coreBugZJ/category/16315.html</link><description>考研2013________静修________QQ 466577437</description><language>zh-cn</language><lastBuildDate>Mon, 23 Apr 2012 08:34:17 GMT</lastBuildDate><pubDate>Mon, 23 Apr 2012 08:34:17 GMT</pubDate><ttl>60</ttl><item><title>POJ 3277 City Horizon</title><link>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172389.html</link><dc:creator>coreBugZJ</dc:creator><author>coreBugZJ</author><pubDate>Sun, 22 Apr 2012 14:52:00 GMT</pubDate><guid>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172389.html</guid><wfw:comment>http://www.cppblog.com/coreBugZJ/comments/172389.html</wfw:comment><comments>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172389.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/coreBugZJ/comments/commentRss/172389.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/coreBugZJ/services/trackbacks/172389.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 线段树+离散化。。。&nbsp;&nbsp;<a href='http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172389.html'>阅读全文</a><img src ="http://www.cppblog.com/coreBugZJ/aggbug/172389.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/coreBugZJ/" target="_blank">coreBugZJ</a> 2012-04-22 22:52 <a href="http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172389.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ 2528 Mayor's posters</title><link>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172388.html</link><dc:creator>coreBugZJ</dc:creator><author>coreBugZJ</author><pubDate>Sun, 22 Apr 2012 14:50:00 GMT</pubDate><guid>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172388.html</guid><wfw:comment>http://www.cppblog.com/coreBugZJ/comments/172388.html</wfw:comment><comments>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172388.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/coreBugZJ/comments/commentRss/172388.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/coreBugZJ/services/trackbacks/172388.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 线段树+离散化。。。&nbsp;&nbsp;<a href='http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172388.html'>阅读全文</a><img src ="http://www.cppblog.com/coreBugZJ/aggbug/172388.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/coreBugZJ/" target="_blank">coreBugZJ</a> 2012-04-22 22:50 <a href="http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172388.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>EOJ 2458 Frequent values</title><link>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172387.html</link><dc:creator>coreBugZJ</dc:creator><author>coreBugZJ</author><pubDate>Sun, 22 Apr 2012 14:48:00 GMT</pubDate><guid>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172387.html</guid><wfw:comment>http://www.cppblog.com/coreBugZJ/comments/172387.html</wfw:comment><comments>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172387.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/coreBugZJ/comments/commentRss/172387.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/coreBugZJ/services/trackbacks/172387.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 线段树，及 RMQ ST 。。。&nbsp;&nbsp;<a href='http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172387.html'>阅读全文</a><img src ="http://www.cppblog.com/coreBugZJ/aggbug/172387.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/coreBugZJ/" target="_blank">coreBugZJ</a> 2012-04-22 22:48 <a href="http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172387.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>EOJ 2525 Light Switching</title><link>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172386.html</link><dc:creator>coreBugZJ</dc:creator><author>coreBugZJ</author><pubDate>Sun, 22 Apr 2012 14:46:00 GMT</pubDate><guid>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172386.html</guid><wfw:comment>http://www.cppblog.com/coreBugZJ/comments/172386.html</wfw:comment><comments>http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172386.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/coreBugZJ/comments/commentRss/172386.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/coreBugZJ/services/trackbacks/172386.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 线段树。。。&nbsp;&nbsp;<a href='http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172386.html'>阅读全文</a><img src ="http://www.cppblog.com/coreBugZJ/aggbug/172386.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/coreBugZJ/" target="_blank">coreBugZJ</a> 2012-04-22 22:46 <a href="http://www.cppblog.com/coreBugZJ/archive/2012/04/22/172386.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>EOJ 1010 智能T9英文输入法</title><link>http://www.cppblog.com/coreBugZJ/archive/2011/10/29/159294.html</link><dc:creator>coreBugZJ</dc:creator><author>coreBugZJ</author><pubDate>Fri, 28 Oct 2011 17:07:00 GMT</pubDate><guid>http://www.cppblog.com/coreBugZJ/archive/2011/10/29/159294.html</guid><wfw:comment>http://www.cppblog.com/coreBugZJ/comments/159294.html</wfw:comment><comments>http://www.cppblog.com/coreBugZJ/archive/2011/10/29/159294.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/coreBugZJ/comments/commentRss/159294.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/coreBugZJ/services/trackbacks/159294.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 睡觉前心血来潮想写写这个题目，结果写到现在，明天补觉。。。&nbsp;&nbsp;<a href='http://www.cppblog.com/coreBugZJ/archive/2011/10/29/159294.html'>阅读全文</a><img src ="http://www.cppblog.com/coreBugZJ/aggbug/159294.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/coreBugZJ/" target="_blank">coreBugZJ</a> 2011-10-29 01:07 <a href="http://www.cppblog.com/coreBugZJ/archive/2011/10/29/159294.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>字典树</title><link>http://www.cppblog.com/coreBugZJ/archive/2011/03/20/142301.html</link><dc:creator>coreBugZJ</dc:creator><author>coreBugZJ</author><pubDate>Sun, 20 Mar 2011 11:51:00 GMT</pubDate><guid>http://www.cppblog.com/coreBugZJ/archive/2011/03/20/142301.html</guid><wfw:comment>http://www.cppblog.com/coreBugZJ/comments/142301.html</wfw:comment><comments>http://www.cppblog.com/coreBugZJ/archive/2011/03/20/142301.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/coreBugZJ/comments/commentRss/142301.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/coreBugZJ/services/trackbacks/142301.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 高效处理大量较短字符串的插入查找。。。&nbsp;&nbsp;<a href='http://www.cppblog.com/coreBugZJ/archive/2011/03/20/142301.html'>阅读全文</a><img src ="http://www.cppblog.com/coreBugZJ/aggbug/142301.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/coreBugZJ/" target="_blank">coreBugZJ</a> 2011-03-20 19:51 <a href="http://www.cppblog.com/coreBugZJ/archive/2011/03/20/142301.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>归并树</title><link>http://www.cppblog.com/coreBugZJ/archive/2011/03/20/142300.html</link><dc:creator>coreBugZJ</dc:creator><author>coreBugZJ</author><pubDate>Sun, 20 Mar 2011 11:44:00 GMT</pubDate><guid>http://www.cppblog.com/coreBugZJ/archive/2011/03/20/142300.html</guid><wfw:comment>http://www.cppblog.com/coreBugZJ/comments/142300.html</wfw:comment><comments>http://www.cppblog.com/coreBugZJ/archive/2011/03/20/142300.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/coreBugZJ/comments/commentRss/142300.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/coreBugZJ/services/trackbacks/142300.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 记录归并排序的中间结果。。。&nbsp;&nbsp;<a href='http://www.cppblog.com/coreBugZJ/archive/2011/03/20/142300.html'>阅读全文</a><img src ="http://www.cppblog.com/coreBugZJ/aggbug/142300.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/coreBugZJ/" target="_blank">coreBugZJ</a> 2011-03-20 19:44 <a href="http://www.cppblog.com/coreBugZJ/archive/2011/03/20/142300.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>Treap</title><link>http://www.cppblog.com/coreBugZJ/archive/2011/03/19/142196.html</link><dc:creator>coreBugZJ</dc:creator><author>coreBugZJ</author><pubDate>Sat, 19 Mar 2011 04:12:00 GMT</pubDate><guid>http://www.cppblog.com/coreBugZJ/archive/2011/03/19/142196.html</guid><wfw:comment>http://www.cppblog.com/coreBugZJ/comments/142196.html</wfw:comment><comments>http://www.cppblog.com/coreBugZJ/archive/2011/03/19/142196.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/coreBugZJ/comments/commentRss/142196.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/coreBugZJ/services/trackbacks/142196.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 一种平衡树，网上资料很多，不多说了。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 我的代码Treap.cppCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHi...&nbsp;&nbsp;<a href='http://www.cppblog.com/coreBugZJ/archive/2011/03/19/142196.html'>阅读全文</a><img src ="http://www.cppblog.com/coreBugZJ/aggbug/142196.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/coreBugZJ/" target="_blank">coreBugZJ</a> 2011-03-19 12:12 <a href="http://www.cppblog.com/coreBugZJ/archive/2011/03/19/142196.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>AVL 树</title><link>http://www.cppblog.com/coreBugZJ/archive/2011/03/19/142193.html</link><dc:creator>coreBugZJ</dc:creator><author>coreBugZJ</author><pubDate>Sat, 19 Mar 2011 04:03:00 GMT</pubDate><guid>http://www.cppblog.com/coreBugZJ/archive/2011/03/19/142193.html</guid><wfw:comment>http://www.cppblog.com/coreBugZJ/comments/142193.html</wfw:comment><comments>http://www.cppblog.com/coreBugZJ/archive/2011/03/19/142193.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/coreBugZJ/comments/commentRss/142193.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/coreBugZJ/services/trackbacks/142193.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 前些天学习委员要收学术论文，让我也交一篇，于是乎我就一个晚上水了一篇，因为当晚截止。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 我的论文是讲平衡树的。因为我们上学期的《数据结构》教材里面的平衡树太丑陋了，丑陋就算了，还搞得很复杂，存心不让人学嘛！！&nbsp;&nbsp;...&nbsp;&nbsp;<a href='http://www.cppblog.com/coreBugZJ/archive/2011/03/19/142193.html'>阅读全文</a><img src ="http://www.cppblog.com/coreBugZJ/aggbug/142193.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/coreBugZJ/" target="_blank">coreBugZJ</a> 2011-03-19 12:03 <a href="http://www.cppblog.com/coreBugZJ/archive/2011/03/19/142193.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>