2020年12月_不爱写程序的程序猿

原创数据结构-链表-刷题记录(part1)

本部分因为前面有较多的复习内容，所以先发布前面一部分方便大家更清晰地查阅。链表（因为是复习课，所以很多知识我会补加在注释里）首先这一部分的题需要注重对指针本身的理解，否则做题就会模棱两可的，指针虽然可以改变指向，但是是并不能改变所指对象的值的。这里引用一个指针方面的回答：在C中内存，可以划分为三种，堆、栈和静态存储区。栈就是auto变量存放区域，自动释放，在编译时候需要知道空间大小。堆一般用作开辟动态存储区，需要人工开辟，人工释放，可以在运行是开辟。比如说c中的malloc和free函数，还.

2020-12-28 21:54:00 1159

原创关于单链表结构体定义结点时 LNode *LinkList的理解

typedef struct LNode{ ElemType data； //数据域 struct LNode *next; //指针域}LNode, *LinkList先说结论，这个就可以直接理解为第一个是便于定义变量的类型为LNode,如果没有使用typedef，定义时就需要写 struct LNode Lnode;第二个是便于定义指向LNode这个类型的指针举个栗子：在表示一个单链表时，只需声明一个头指针L，指向单链表的第一个结点(也就是头结点）Lnode *L //声明一个指

2020-12-24 20:54:00 9008 3

原创数据结构-顺序表--刷题记录(1)

数据结构C语言综合应用题引用型参数和指针的区别：首先，引用不可以为空，但指针可以为空。前面也说过了引用是对象的别名，引用为空——对象都不存在，怎么可能有别名！故定义一个引用的时候，必须初始化。其次，引用不可以改变指向，对一个对象"至死不渝"；但是指针可以改变指向，而指向其它对象。说明：虽然引用不可以改变指向，但是可以改变初始化对象的内容。引用是变量的一个别名，调用这个别名和调用这个变量是完全一样的。所以swap2的结果可以解释。值得注意的是，由于引用时别名，所以引用并不是一种数据类型，内存并不会给

2020-12-20 23:28:28 1881

原创 Numpy.linalg模块的lstsq()进行线性回归拟合(数学建模）

建模中经常使用线性最小二乘法，实际上就是求超定线性方程组（未知数少，方程个数多）的最小二乘解，前面已经使用pinv()求超定线性方程组的最小二乘解.下面再举两个求最小二乘解的例子，并使用**numpy.linalg模块的lstsq()**函数求解.先要明确这个函数的原义是用来求超定线性方程组的：例如下面的方程组：系数矩阵的第一列相当于给定了x的观测值 X=[0,1,2,3].transpose右边的结果矩阵相当于给定了y的观测值 Y=[-1,0.2,0.9,2.1].transpos..

2020-12-18 22:21:32 12448 2

原创贝叶斯定理及其python求解

1. 什么是著名的贝叶斯定理：就是这么一个不起眼的公式，却能解决通过分治的方法解决很多复杂的概率学问题，所有贝叶斯统计的方法都基于贝叶斯定理.P(A|B) 是后验概率，即在得到新数据前某一假设的概率，其一般也是需要我们求解的概率P(A) 是先验概率，即在看到新数据后，我们要计算的该假设的概率P(B|A) 是似然度，即在该假设下得到这一数据的概率P(B) 是在任何假设下得到这一数据的概率，成为标准化常量，除它的过程也叫做归一化或标准解释：一般来说，先验概率是偏主观性的，一般是对

2020-12-17 00:08:33 1437

原创斐波拉契数列的递归实现和非递归实现及其时间复杂度分析

斐波拉契数列的实现和时间复杂度的分析算是一个难点，在考研数据结构中也经常会碰到，今天我们就来仔细分析下和解决掉这个问题。1. 首先，我们先来看看递归形式斐波拉契数列的C语言实现：# include<stdio.h> int main(){ printf("%d",Fibonacci(5));}int Fibonacci(int n){ if(n==1 || n==2) return 1; else{ return Fibonacci(n-1)+Fibonacci

2020-12-14 23:06:03 3024 2

原创数据分析手册-Numpy(7)--花哨的索引

花哨的索引（fancy indexing）花哨的索引不同于前面的简单索引得到的标量，而是直接得到的是传递的索引数组。且能够让我们能够快速获得并修改复杂的数组值得字数据集。探索花哨的索引花哨的索引在概念上非常简单，它意味着传递一个索引数组来一次性获得多个数组元素。import numpy as nprand=np.random.RandomState(42)x=rand.randint(100,size=10)[x[3],x[7],x[2]]#[71,86, 14]利用花哨的索..

2020-12-04 22:01:08 359 1

原创 python--Tips--and/or与&/|的比较

Tips：使用关键字and/or与使用逻辑操作运算符&/|今天我们来补充一个python的小知识点，and/or 关键字到底和逻辑操作运算符&/|有什么区别它们的主要区别在于：and 和 or判断整个对象是真是假，而& 和 | 是指每个对象中的比特位。当你使用and 或 or的时候，就等于让python将这个对象当作整个布尔实体、在python中，所有非零的整数都会被当做是True：bool(42), bool(0)(True, False)bool(42 and...

2020-12-03 22:06:09 193

原创数据分析手册-numpy数组(5)--比较通用函数与操作布尔数组

和通用函数类似的比较操作前面介绍了通用函数，并且特别关注了算术运算符。我们用+、-、*、/和其他一些运算符介绍了数组的逐元素操作。numpy还实现了如<(小于)和>(大于)的逐元素比较的通用函数。这些比较运算的结果是一个布尔类型的数组。一共有6种标准的比较操作：x=np.array([1,2,3,4,5])x<3 #小于array([True, True,False,False,False], dtype=bool)x>3 #大于array([False,False,Fa

2020-12-02 21:33:41 909

ChadWick的博客