- 博客(2)
- 收藏
- 关注
RSS订阅原创 一个python写的XML解析器的简单实现
200行实现的一个简单的xml解析工具，从根节点构造xml树，实现了一些初步的功能，像findElementsByTagName,getAtrribute等等，同时对xml的某些错误格式检查，比如便签没关闭，属性值没有用引号扩起等等）。其中XMLTree的tag代表标签值, attrs代表该标签的属性列表,parent代表父标签对象,children代表子标签列表,text代表该标签的值（如果有）。此程序每次读取1个字节，直到读完整个XML文件。读完之后整个树就构造完成，document对象保存了树的根结
2017-09-16 15:18:35
748
原创 一个谷歌面试题
/*题目要求一个人从西北角出发，走到东南角。他的每一步只能上下左右，不能斜着走入下一个方块。每跨过一个边界的时间为T (0≤T≤1,000,0000)， 每走三步他要休息一下，每个格子的休息时间不一样， 在起点格子不休息，在终点格子有可能会休息。请计算出此人走到终点需要的最短时间。输入格式：先是N, 然后是T,最后是每个格子需要休息时间的数列。例子如下：4 2
2017-09-16 15:11:14
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人