数据结构
文章平均质量分 51
lukeamon
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
100!的尾数有多少个零?
100!的尾数有多少个零? *问题分析与算法设计 可以设想:先求出100!的值,然后数一下末尾有多少个零。事实上,与上题一样,由于计算机所能表示的整数范围有限,这是不可能的。 为了解决这个问题,必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出:一个整数若含有一个因子5,则必然会在求100!时产生一个零。因此问题转化为求1到100这100个整数中包含了多转载 2008-11-06 13:00:00 · 1349 阅读 · 0 评论 -
数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)
数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:int do_dup(int a[],int N)利用sum(a[0]+a[n-1]) - sum(1+2+…+n-1) = 被重复的数字>>>>原创 2008-09-18 18:57:00 · 2063 阅读 · 0 评论 -
实现对x的进行转换,p为起始转化位,n为需要转换的长度
unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b0001 0001,p=4,n=3转换后x=0b0110 0001unsigned int intvert(unsigned int x,int p,int n){unsigned int _t = 0;unsigned转载 2008-09-18 18:30:00 · 1364 阅读 · 0 评论 -
10个重要的算法C语言实现源代码:拉格朗日,牛顿插值,高斯,龙贝格,牛顿迭代,牛顿-科特斯,雅克比,秦九昭,幂法,高斯塞德尔
导读: 1.拉格朗日插值多项式 ,用于离散数据的拟合 C/C++ code #include #include #include floatlagrange(float*x,float*y,floatxx,intn) /*拉格朗日插值算法*/ { inti,j; float*a,yy=0.0;/*a作为临时变量,记录拉格朗日插值多项式*/ a原创 2008-09-15 22:43:00 · 1814 阅读 · 0 评论 -
单链表的创建,删除,插入,显示,排序
#include stdio.h>#include malloc.h>struct info ...{ int num; int score;};struct student...{ struct info infor; struct student *next;};int n;struct student *creat(void)...{ struct原创 2008-04-25 21:22:00 · 728 阅读 · 0 评论 -
堆和栈的区别
导读:本文转自http://hi.baidu.com/chuntian1919/blog/item/017d318bf27fb411c8fc7abb.html原创 2008-04-21 22:52:00 · 317 阅读 · 0 评论
分享