2018年10月_SJCHEN1221

原创二维数组求鞍点

题目内容：给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点。输入格式:输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。输出格式：对输入的矩阵，如果找到鞍点，就输出其下标。下标...

2018-10-30 22:22:54 10872 3

原创二分查找和排序

二分查找，主要是针对排序问题进行查找我们先算出数组的长度len = sizeof(a) / sizeof(a[0])我们先设置int left = 0;int right = Len - 1;int mid = (left + right ) / 2;如果K大于mid，那么 left = mid + 1;小于 right = mid -1;#include &...

2018-10-28 13:45:17 686

原创树的一些基本用法

我们用先序创建树，算出它的先序，中序和后序，然后计算他的结点和叶子结点最后计算树的深度。目录树的基本用法先序中序后序先序遍历就是先遍历根结点再遍历左右孩子，所以这课树的先序遍历就是ABC##D#E#G##F###...

2018-10-27 15:37:05 368 2

原创最大子列和问题

01-复杂度1 最大子列和问题（20 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20...

2018-10-22 13:57:21 206

原创用顺序栈实现十进制转二进制(c语言）

#include <stdio.h>#include <stdlib.h>#define M 100typedef int ElemType;typedef struct{ ElemType data[M]; int top;}Stack;//初始化栈void InitStack(Stack *s){ s->top = -1;}int...

2018-10-16 17:17:26 18746 2

原创十进制转R进制链表（C语言）

#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct Linknode{ ElemType data; struct Linknode *next;}LiStack;//初始化栈void InitStack(LiStack* &s){ ...

2018-10-13 15:58:38 1246

原创用顺序表实现十进制转R进制（C语言）

#include <stdio.h>#include <stdlib.h>#define M 100typedef int ElemType;typedef struct { ElemType data[M]; int top;}Stack;//初始化栈void InitStack(Stack *s){ s->top = -1;}in...

2018-10-13 15:33:45 1242

原创 c语言实现四则远算

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int a,b; char op; scanf("%d%c%d",&a,&op,&b); switch(op) { case '-':printf("%d\n",a-b);bre

2018-10-13 11:02:20 531

原创单链表的简单实现，插入和删除

效果如上首先我们先定义一个结构typedef struct Link{ int val;//数据域 struct Link*next;//定义一个next指针}Link;//别名第二步，我们创建顺序表刚开始时，head和pre都指向头指针，创建一个tmp指针赋值x之后，tmp指针指向NULL，pre->next = tmp,这就把链表链接起来了。stru...

2018-10-04 15:59:05 1377

原创十进制转二进制（C语言）

算法分析：在实现模2取余后需要逆序输出，这个地方通过不断乘以10，不需要再通过数组或者逆序函数来实现。#include <stdio.h>int Decimal(int n){ int result=0,k=1; int i; while(n){ i=n%2; result = k*i + result; k = k*10; n = n/2; } ...

2018-10-02 16:11:38 2997

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现...

2018-10-02 15:45:37 10066

原创动态数组的实现

动态数组的实现//动态数组的实现//动态数组的创建与使用#include <stdio.h>#include <stdlib.h>int main(){ int *array =0,num,i; printf("Please input the number of element:"); scanf("%d",&num); //申请动态...

2018-10-02 15:08:39 289

原创用递归法和非递归法实现n的阶乘

用递归法和非递归法实现n的阶乘#include <stdio.h>int fac(int n) //递归{ if(n<0) { printf("n<0,data error!\n"); } else if(n==0 || n==1) return 1; else { return n*fac(n-1); } return 0;}in...

2018-10-02 15:05:02 881

SJCHEN1221的博客