
初学笔记
最开始写的笔记
s_persist
来日方长,何惧车遥马慢。
展开
-
数据结构之二:线性表的实现
文章目录一,什么是线性表和线性表的实现1.线性表2.线性表的初始化3.线性表的查找4.线性表的插入5.线性表的删除二,线性表的链式存储实现1.链表的长度2.链表的查找3.链表的插入4.链表的删除三,广义表内容参考自MOOC浙江大学数据结构课程。一,什么是线性表和线性表的实现1.线性表“线性表(Linear List)”: 由同类型数据元素构成有序序列的线性结构表中元素个数称为线性表的长度线性表没有元素时,称为空表表起始位置称表头,表结束位置称表尾线性表的抽象数据类型描述类型名称:线性原创 2021-07-02 17:29:44 · 1096 阅读 · 1 评论 -
数据结构之一:求最大子列和的算法
问题:给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。**算法一:**粗暴的按顺序找,时间复杂度O(n^3),不推荐//A为整数数组,n为数组个数int Max1(int A[], int n){ int i, j, k; int Thissum , Maxsum = 0; for (i = 0; i < n原创 2021-07-02 13:13:45 · 2660 阅读 · 0 评论 -
形参中的数组名是否是真的数组名
最近做到一份学校的试题,关于变量所占内存字节的,尤其对形参中的数组名我真把它当成了“数组名”直接上代码win32下地址占内存四个字节 win64下为8个字节我这里为win32#include<stdio.h>#include<string.h>#include<stdlib.h>void arry(char a[10]){ //自定义函数的形参数组名是变量,而非常量,即a为一个指针变量 printf("传递后 a所占内存字节=%d 后续空间包含字符串长原创 2021-05-23 21:00:30 · 392 阅读 · 1 评论 -
C语言自定义函数形参传递次序
C语言自定义函数形参传递次序我学习C语言大半年,还从来没有考虑过自定义函数形参传递次序,今天遇到这个问题,记录一下。我是选用自增自减来判断方向的。我们知道后自增,后自减运算是先传值再加减#include<stdio.h>#include<string.h>#include<stdlib.h>void fun(int a,int b,int c ){ printf("a=%d b=%d c=%d\n", a, b, c);}int main(){原创 2021-05-23 20:44:08 · 702 阅读 · 0 评论