码迷,mamicode.com
首页 > 其他好文 > 详细

《Cracking the Coding Interview》——第17章:普通题——题目10

时间:2014-04-29 15:22:37      阅读:329      评论:0      收藏:0      [点我收藏+]

标签:com   http   class   blog   style   div   img   code   java   javascript   log   

2014-04-28 23:54

题目:XML文件的冗余度很大,主要在于尖括号里的字段名。按照书上给定的方式进行压缩。

解法:这题我居然忘做了,只写了一句话的注解。用python能够相对方便地实现,因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。

代码:

mamicode.com,码迷
1 # 17.10 Parse an XML file, and try to save some space by mapping every item name to an integer index.
2 # Answer:
3 #    Preordere traversal of an element tree, maybe ElementTree will be a good tool.
mamicode.com,码迷

 

《Cracking the Coding Interview》——第17章:普通题——题目10,码迷,mamicode.com

《Cracking the Coding Interview》——第17章:普通题——题目10

标签:com   http   class   blog   style   div   img   code   java   javascript   log   

原文地址:http://www.cnblogs.com/zhuli19901106/p/3698296.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!