C语言
Wallce Chung
努力不会徒劳
展开
-
【数据结构】——单链表
线性表的链式存储单链表在数据结构中是很重要的部分,要熟练掌握其相关功能的操作。链表:逻辑上连续,物理上不一定连续。List.cpp#include "List.h"#include <stdio.h>#include <stdlib.h>#include <assert.h>void Init_List(List plist){ assert(plist!=NULL); if(plist==NULL) {原创 2020-07-13 22:35:49 · 337 阅读 · 0 评论 -
【数据结构】—— 顺序表
线性表的顺序存储顺序表:逻辑和物理上都是连续存储的。顺序表可以分为(1)定长顺序表(2)不定长顺序表下面就两种顺序表的定义和结构进行介绍和相关操作原创 2020-07-13 16:25:45 · 191 阅读 · 0 评论 -
折半查找法
题目中的折半查找法又称折半查找法,优点是次数少,查找速度快,平均查找性能好;其缺点是要求待查找的数据是有序的,且插入和删除时需移动大量数据。代码如下://折半查找该数是数组中的第几个元素的值。如果不在数组中,输出无此数#include <stdio.h>int BinSerch(int x,int *arr,int len){ int low = 0;//下标...原创 2020-03-21 18:00:32 · 361 阅读 · 0 评论 -
进制问题
假设在n进制下,下面的等式成立,567*456=150216,n的值是()A . 9B. 10C.12D.18分析如下:由题意得,假如其在n进制的情况下,可得等式如下:(5n ^2+6n+7)*(4n ^2+5n+6)=(1n ^5+5n ^4+2n ^2+1n ^1+6)化简得(20n ^4+49n ^3+88n ^2+71n+42)=(n ^5+5n ^4+2n ^2+n+6...原创 2019-07-08 16:36:29 · 103 阅读 · 0 评论 -
统计一个整数n的位数并按序输出
统计一个整数n的位数并按序输出#include <stdio.h>#include <math.h>//统计一个整数n是几位数int GetFigures(int n){ if(n==0) return 1;//数字0为特殊情况 int i=0;//i为起始位数 while(n!=0) //do { i...原创 2019-07-03 15:43:56 · 402 阅读 · 0 评论 -
数组越界
数组越界的分析原创 2019-07-10 10:14:10 · 314 阅读 · 0 评论 -
用二分法查找数组中的关键元素key
二分查找,在长度为len的数组arr中,查找关键字key,找到返回下标,没有找到返回-1int BinSerch(int arr[],int len,int key){ int low=0; int high=len-1; int mid; while(low<=high) { mid=(low+high)/2; if(...原创 2019-07-14 19:15:01 · 1050 阅读 · 0 评论 -
求斐波那契数列第n项的值
斐波那契数列的描述:斐波那契数列的描述:斐波那契数列,又称黄金分割数列,指的是这样的一个数列:0、1、1、2、3、5、 8、13、21、… …在数学上,斐波那契数列定义如下:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) (n>=2,n∈N*),即这个数列从第二项开始,每一项都等于前两项之和。特别指出:0是第0项,不是第一项c语言实现的源代码如下://求斐波那契...原创 2019-07-28 14:16:08 · 3965 阅读 · 0 评论