高精度整数运算改进版

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

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

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

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

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

约瑟夫环问题算法集锦

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

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

高精度运算

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

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

杨辉三角算法集锦

     摘要: 分别使用了二维数组，一维数组，队列，二项式公式，组合公式推论和递归方法等9种算法
算法思路详见代码注释——注释很详细，呵呵   阅读全文

posted @ 2008-11-27 19:12 梦想飞扬 阅读(3177) | 评论 (2) | 编辑 收藏

二进制在数学中的妙用

     摘要:   阅读全文

posted @ 2008-06-15 16:42 梦想飞扬 阅读(312) | 评论 (0) | 编辑 收藏

爱因斯坦的思考题

     摘要:   阅读全文

posted @ 2006-12-06 22:31 梦想飞扬 阅读(2948) | 评论 (18) | 编辑 收藏

手机的汉语拼音输入法

     摘要: 系统功能：
手机的汉语拼音输入法很'聪明'，只要用数字键组合，就能够自动找到能组成拼音的字母组合.从2开始分别代表2:abc,3:def,4:ghi,5:jkl,6:mno,7:pqrs,8:tuv,9:wxyz"  阅读全文

posted @ 2006-10-21 19:56 梦想飞扬 阅读(777) | 评论 (1) | 编辑 收藏

我所理解的插入排序算法

     摘要: 插入排序是一种简单的排序方法，因为的实现比较简单，所以在数据量较少时应用很广泛。插入排序根据其插入的不同方式，可以分为直接插入排序，折半插入排序，2-路插入排序，表插入排序和希尔排序。在这里我将一一写出各种插入排序的算法代码。  阅读全文

posted @ 2006-06-20 23:22 梦想飞扬 阅读(3346) | 评论 (1) | 编辑 收藏

我所理解的归并排序算法

     摘要: 归并排序算法以O（nlogn）最坏情形运行时间运行，而所使用的比较次数几乎是最优的。它可以用递归的形式实现，形式简洁易懂。但是需要注意的是当用递归形式时，如果数据较多，则开销很大，实用性很差，所以我们一般采用非递归的形式。我这里两种形式都给出。  阅读全文

posted @ 2006-06-15 23:24 梦想飞扬 阅读(1716) | 评论 (2) | 编辑 收藏

仅列出标题
共4页: 1 2 3 4