Gary·hou专栏

原创 前序，中序，后序，广度的非递归程序实现

早学完了二叉树。也知道了前序，中序，后序，广度的非递归是怎么实现的。但是一直没有写出程序出来。今天周末就把他写出来了，我觉得这些程序都很容易理解。所有没写什么注释了，这是用C++实现的。在栈是用STL种的栈实现的。如果大家用C语言编写，就一定要记得把它的栈写出来才可以实现。在整个程序中比较难理解的就是找父亲结点的算法和后序非递归实现的A，B。仔细理解还是看的懂的。程序我在VC6.0中实现的。其他编

原创 最小堆优先队列C++实现

在建立最小堆或最大堆时。最主要的就是理解。SiftDown和SiftUp算法的实现问题。其实我觉得自己在画一棵树。先比较左右再比较父点之间。是最大堆往上。最小堆往下。就很能理解了，下面程序是最小堆。#include using namespace std;templateclass MinHeap{private: Elem* heapArray; int CurrentSize; int

原创 程序员的七种武器

原创 二叉树的前序递归建立的详解

这个二叉树的创建方法清华那本书中有一个通过前序建立的二叉树。我根据那里写了一个算法。void BinTree::Create(BinTreeNodeT *Troot){      char ch;     cin>>ch;    if(ch==$)            Troot=NULL;     else     {            Troot=new BinTreeNodeT

原创 二叉搜索树的建立

最近学习的数据结构。在树和二叉树中程序实现的很少。今天把二叉搜索树建立了，其实在二叉搜索树中插入和查找几乎是一样的。所以我为了更好的理解。在插入结点是我用非递归的实现。其实在非递归中还能很好的理解插入的过程。在查找中我就用了递归的方法。但是思路就没有非递归那样的清晰了，而删除函数我就没有写上去了，其实在学二叉树中我自己觉得在一些算法中还是很容易理解的。但是真正的编程实现就有一定的难度了，我这个

原创 谈我对计算机学习的理解

我们学校算是南方有名的学校.但我们学校计算机专业在全国来说根本没什么名气.又对于我来说更是没什么什么名气的学院.我在计算机方面也不是什么高手.我只是谈谈我对于计算机学习的一些理解.只是针对那些现在还没有进入计算机的同学和那些进入"计算机"但还没有真正学计算机的同学.我只是作为那些在半路醒来的同盟的一些建议.希望对他们有点用.    在网络上经常有一些高人写一些关于怎么学计算机方面的文章.我也看

原创 浅谈程序员的数学修养

可能有很多朋友在网上看过google公司早几年的招聘广告，它的第一题如下了：{first 10-digit prime found in consecutive digits e}.com，e中出现的连续的第一个10个数字组成的质数。据说当时这个试题在美国很多地铁的出站口都有大幅广告，只要正确解答了这道题，在浏览器的地址栏中输入这个答案，就可以进入下一轮的测试，整个测试过程如同一个数学迷宫，直到你

原创 实用算法(基础算法-递推法-01)

推关系式：    Fn=g(Fn-1)    这就在数的序列中，建立起后项和前项之间的关系，然后从初始条件(或最终结果)入手，一步步地按递推关系递推，直至求出最终结果(或初始值)。很多程序就是按这样的方法逐步求解的。如果对一个试题，我们要是能找到后一项与前一项的关系并清楚其起始条件(最终结果)，问题就好解决，让计算机一步步算就是了，让高速的计算机做这种重复运算，可真正起到“物尽其用”的效果。   

原创 对称序穿线树的实现

// ThreadBinaryTree.h: interface for the ThreadBinaryTree class.////////////////////////////////////////////////////////////////////////#if !defined(AFX_THREADBINARYTREE_H__73E5ADE5_F47C_463B_B199_9

原创 最大堆的实现

// MaxHeap.h: interface for the MaxHeap class.////////////////////////////////////////////////////////////////////////#if !defined(AFX_MaxHeap_H__6BC12E9A_B926_47C2_8ACF_AA4004A0546F__INCLUDED_)#def

原创 Huffman树的实现

// HuffmanTree.h: interface for the HuffmanTree class.////////////////////////////////////////////////////////////////////////#if !defined(AFX_HUFFMANTREE_H__E2FE6C12_C0A9_4483_AF1B_9623F1FD0EF8__IN

原创 二叉树的结点实现

// BinaryTreeNode.h: interface for the BinaryTreeNode class.////////////////////////////////////////////////////////////////////////#if !defined(AFX_BINARYTREENODE_H__65C73C3B_E763_40D9_8460_F570311

原创 二叉搜索树的实现

// BinarySearchTree.h: interface for the BinarySearchTree class.////////////////////////////////////////////////////////////////////////#include "BinaryTreeNode.h"#include "BinaryTree1.h"#if !define

原创 穿线二叉树

// ThreadBinaryTreeNode.h: interface for the ThreadBinaryTreeNode class.////////////////////////////////////////////////////////////////////////#if !defined(AFX_THREADBINARYTREENODE_H__C8A1F5EE_AE5A

原创 堆和优先队列的实现

// MinHeap.h: interface for the MinHeap class.////////////////////////////////////////////////////////////////////////#if !defined(AFX_MINHEAP_H__6BC12E9A_B926_47C2_8ACF_AA4004A0546F__INCLUDED_)#def

原创 二叉树的递归穿线实现

// BinaryTree1.h: interface for the BinaryTree class.////////////////////////////////////////////////////////////////////////#if !defined(AFX_BINARYTREE1_H__99C2FAA0_E42F_4CB0_8B01_C36F1FA6F1EE__INC

原创 逼出来的世界通信巨头副总裁

他15岁初中毕业直接考入大学，18岁又提前大学本科毕业，19岁仅用8个月便获得美国斯坦福大学硕士学位。人们都说他是“神童”、“奇才”，他却回答说：“我哪是什么天才，这是逼出来的！”——不久前,中国联通公司与美国高通公司在京签订了一份关于CDMA知识产权的框架协议，确定了我国国内制造商使用高通公司知识产权的原则和程序。 CDMA是码分多址数字无线技术的英文缩写，这项技术有通话质量清晰、掉话次数少、手

原创 读《把信送给加西亚》有感

        很早就读到这本书了，一直就想把自己的感想写出来，今天终于有机会回味这本书的巨大哲学魅力，这的确是一本很具心灵冲击的书。她就是通过一个故事来诠释人的哲学思维与现实的碰撞，很现实化的来解读人在学习，工作生活上的思维差异，从而体现出来的成功与失败的距离。撇开理想谈现实，她为我们每个人指引了人生起航的方向。我们可以从中汲取知识的财富，为我们的人生铺上一条阳光大道。      我的领导要