12 2008 档案

     摘要: 向量旋转算法:将具有n个元素的向量a向左旋转r个位置。
例如 :将字符串"abcdefghij"旋转成"defghjabc",其中n=10,r=3。
其实就是将 AB 转换成 BA 的过程,这里A ="abc", B="defghij"。
本文总共采用了四种方法来解决向量旋转问题  阅读全文

posted @ 2008-12-29 12:36 梦想飞扬 阅读(709) | 评论 (0)  编辑 |

     摘要: 实现了普通的查找和合并的算法,也实现了压缩路径和按大小求并高效算法,并对两者进行了测试比较。
有关算法的分析讨论详见拙作《一种简单而有趣的数据结构--并查集》  阅读全文

posted @ 2008-12-24 13:41 梦想飞扬 阅读(1226) | 评论 (0)  编辑 |

     摘要: 曼树将字符串destCode进行译码,得到目标字符串objCode,比较objCode和sourceCode,发现完全一样!编码译码成功!最后销毁有序二叉树和赫夫曼树。
本程序的一个亮点是使用了二叉堆来存储需要合并的赫夫曼树结点,这样在求最小值时时间复杂度可以降低到log(n)。  阅读全文

posted @ 2008-12-16 22:17 梦想飞扬 阅读(2404) | 评论 (5)  编辑 |

     摘要: 高精度整数运算:加减乘除,乘方,阶乘 。
上次写了一个用字符串存储高精度整数的四则运算算法,虽然可以实现功能,但时间复杂度和空间复杂度都不够理想,
这次出了个改进版,将原来的用字符串存储改成用整型数组存储,而且改进了乘法,除法和乘方的算法,更快更高效!   阅读全文

posted @ 2008-12-15 17:41 梦想飞扬 阅读(2055) | 评论 (2)  编辑 |

     摘要: 给出一棵二叉树的中序与后序排列。求出它的先序排列。
给出一棵二叉树的中序与先序排列。求出它的后序排列。  阅读全文

posted @ 2008-12-11 12:25 梦想飞扬 阅读(1778) | 评论 (1)  编辑 |

     摘要: 有编号从1到N的N个人坐成一圈报数,报到M的人出局,下一位再从1开始, 如此持续,
直止剩下一位为止,报告此人的编号X。
输入N,M,求出X。
共搜集整理了7类10种算法,对于初学者和算法爱好者来说——看了绝对值!
  阅读全文

posted @ 2008-12-03 18:22 梦想飞扬 阅读(470) | 评论 (1)  编辑 |

     摘要: 高精度运算:加减乘除,乘方,阶乘  阅读全文

posted @ 2008-12-01 15:09 梦想飞扬 阅读(542) | 评论 (3)  编辑 |