《Cracking the Coding Interview》——第17章:普通题——题目10
2024-09-28 15:56:21
2014-04-28 23:54
题目:XML文件的冗余度很大,主要在于尖括号里的字段名。按照书上给定的方式进行压缩。
解法:这题我居然忘做了,只写了一句话的注解。用python能够相对方便地实现,因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。
代码:
# 17.10 Parse an XML file, and try to save some space by mapping every item name to an integer index.
# Answer:
# Preordere traversal of an element tree, maybe ElementTree will be a good tool.
最新文章
- Openfire集群源码分析
- Android ——单元测试
- 【c++】标准模板库STL入门简介与常见用法
- 深入浅出Attribute (转载)
- [Java] File文件列表
- 扩展PHP内置的异常处理类
- poj 1966 Cable TV Network 顶点连通度
- R语言结合概率统计的体系分析---数字特征
- 【PAT】B1013 数素数
- power shell 脚本了解
- E: 无法打开锁文件 /var/lib/dpkg/lock-frontend - open (13: 权限不够)E: 无法获取 dpkg 前端锁 (/var/lib/dpkg/lock-frontend),请查看您是否正以 root 用户运行?
- c++: Does the new operator for dynamic allocation check for memory safety?
- Orcle安装环境及步骤
- 惊喜的gift
- dp的斜率优化
- css hack 用法注意
- libnet 库使用(一)
- python轻量级orm
- Spring注解及作用
- better-scroll之吸顶效果巨坑挣扎中
热门文章
- 22 Swap Nodes in Pairs
- 科大讯飞语音转文字以及中文分词的Java测试代码
- 使用Axure管理团队项目图文教程 团队协作操作步骤
- vsftpd 启动 vsftpd:500 OOPS: bad bool value in config file for: guest_enable
- 【转】在程序中设置android:gravity 和 android:layout_Gravity属性
- ffmpeg处理RTMP流媒体的命令大全
- redis hash类型
- 统计函数运行时间-CPU端
- 批量删除xml文件中的<;?xml version=";1.0"; ?>;
- js中的变量提升(Hoisting)