03 2014 档案

摘要：读论文时，不时需要抓取PDF版的段落，可是复制到word的时候会出现很多空格，利用javascript强大的功能，几行命令实现了去除段落里的空格，实现如下： 地理位置坐标转换 输入查询的点（用回车分开）获取坐标 ... 阅读全文

摘要：因为实验室需要全国城市乡镇的地理坐标，有Execl的地名信息，需要一一查找地方的经纬度。Google Map地图实验室提供自带的查找经纬度的方法，不过需要一个点一个点的手输入，过于繁琐，所以自己利用Google Map API编写了一个很小的程序，根据需要有多个版本，挺方便的。 不过还要提一下，利用Baidu Map API 的localsearch很方便查找位于一个城市的街道、城镇或其他信息，... 阅读全文

摘要：散列表是普通数组的扩展，它是一种支持字典操作的动态集合。 直接寻址散列表：利用普通数组可以直接寻址，使得能在内时间内访问数组中的任意位置。 链接法散列表：为了解决两个相同的关键字映射到相同的一个槽中，用链接法解决这个冲突。其思路就是将相同关键字值的节点组成一个链表，每个相同的值插到链表的结尾处。 templateclass cHashTable{public: ... 阅读全文

摘要：二叉搜索树的基本操作与树的高度成正比，而我们并不能保证随机地构造二叉树，所以又有了较稳定的二叉树的变体，比如红黑树、B树、B+树、平衡树等。二叉搜索树则是理解其他变体的基础，所以想对它基本操作进行一次系统的学习了。 二叉搜索树的概念：其左子结点小于或等于该节点，其右结点大于或等于该节点。 祖先的概念： 二叉搜索树树的遍历： 中序遍历：先输出左子树关键字，然后输出该结点关键字，... 阅读全文

摘要：栈和队列 栈和队列都可以利用简单的数组结构实现，操作方法也很简单，但在算法中却有很多的应用。比如“(“、”)”的匹配，波兰表达式的运算中使用到了栈数据结构，也可以利用栈实现二叉树的遍历。 栈：后进先出 template class stack{public: stack(int size=0){ data=new T(size); top=0; ... 阅读全文