算法
文章平均质量分 79
Chasel_hunt
这个作者很懒,什么都没留下…
展开
-
Fibonacci二叉树的形成
Fibonacci二叉树的形成1.以数据个数N来决定Fibonacci为K阶(k-order)j=0 Fib(0)=0j=1 Fib(1)=1j=2 Fib(2)=1j=3 Fib(3)=2j=4 Fib(4)=3……j=N Fib(N)= Fib(N-1)+Fib(N-2)设原创 2011-07-21 09:14:29 · 1183 阅读 · 0 评论 -
时间复杂度为o(N)查找1至N-1构成的a[N]重复元素
时间复杂度为o(N)查找1至N-1构成的a[N]重复元素 Sailor_forever [email protected] 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/12/3059935.aspx ××××原创 2011-07-21 16:29:54 · 768 阅读 · 0 评论 -
计算机求解可溢出的两个整型数相乘
计算机求解可溢出的两个整型数相乘滕金国(陕西师范大学 计算机科学学院,陕西西安 710062) 摘 要:, 跟据两个数相乘的规律,利用数组来存储两个整形数相乘的结果,从而解决了相乘溢出的问题,得到两个整形数相乘的精确结果 关键词: 相乘;溢出;数组存储转载 2011-07-18 13:17:24 · 3921 阅读 · 0 评论 -
大数的乘法
如果两个十几位的十进制数相乘,长整型long就无能为力了;这时候我们就巧用字符串,然后把逐个逐个取出来化为十进制数放到数组里面。#include "stdafx.h"#include "stdio.h"#include "string.h"int len1,len2;int b[原创 2011-07-18 13:17:48 · 597 阅读 · 0 评论 -
一些比较重要的算法
下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大部份摘自Wikip原创 2011-08-02 21:06:51 · 585 阅读 · 0 评论