12 2008 档案

向量旋转算法集锦

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

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

并查集UFSet类

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

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

赫夫曼编码

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

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

高精度整数运算改进版

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

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

已知中序与后序，或者中序与先序，构造二叉树

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

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

约瑟夫环问题算法集锦

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

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

高精度运算

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

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