2011年06月_jiqiren007

07月 06月 05月 03月 02月 01月

原创判断两个链表是否相交并找出交点

问题描述：一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。思路： 1、碰到这个问题，第一印象是采用hash来判断，将两个链表的节点进行hash，然后判断出节点，这种想法当然是可以的。 2、当然采用暴力的方法也是可以的，遍历两个链表，在遍历的过程中进行比较，看节点是否相同。 3、第三种思路是比较奇特的，在编程之美上看到的。先遍历第一个链表到他的尾部，然后将尾部的

2011-06-28 14:55:00 37100 8

原创数据结构之trie树

今天看了下trie树，总结下： 1、trie树定义： trie树可以看做用位置来标记元素。下图是一个trie树的例子：从图中可以知道，从跟节点开始遍历树的话，在一个路径上会生成单词（当然不一定遍历到叶子节点，图中是叶子节点才形成一个单词，但实际中并不一定这样的。可以在路径中的某个子路径上形成一个单词，当然这样的话需要通过一定的标记来说明一个单词已经形成了）可以通过

2011-06-19 11:42:00 4611 1

原创 windows下配置apache+mysql+php

在window下搭建了一个apache+mysql+php的环境，结果访问php页面都显示空白，测试连接数据库也正常(虽然没有正确显示，但connect 数据库是没有错误的，而且apache的log没有错误信息)，但php信息空白，后来才发现时php.ini的文件设置问题。 short_open_tag = Off 改为 short_open_tag = On 其他的步骤就跟网上介

2011-06-09 20:49:00 907

原创二叉搜索树；二叉查找树；二叉排序树；binary search tree

binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST 一：二叉搜索树的定义他的定义与树的定义是类似的，也是一个递归的定义： 1、要么是一棵空树 2、如果不为空，那么其左子树节点的值都小于根节点的值；右子树节点的值都大于根节点的值 3、其左右子树也是二叉搜索树在算法导论中的定义：下图中是BST的两个例子：其中(b)图中

2011-06-09 19:09:00 17915 3

原创二叉树的遍历；前序中序后序遍历二叉树；递归非递归实现；重建二叉树；编程之美重建二叉树

最近复习数据结构，重点看了下二叉树，这篇文章主要介绍下二叉树的遍历，包括中序遍历、前序遍历和后序遍历；同时利用二叉树的中序遍历和前序遍历或者后序遍历来重建一棵二叉树。下面先给出对于某个节点的前序、中序、后序遍历的定义： 1、前序遍历：先访问该节点，然后在递归遍历其左子树，然后再访问其右子树 2、中序遍历：先递归遍历其左子树，然后访问该节点，然后再递归遍历其右子树 3、后序遍历：先递归遍历其左子树，然后递归遍历其右子树，然后在访问该节点。下面先说明如何实现二叉树的三种遍历，然后

2011-06-02 16:41:00 23586