Runningcabbage的博客

线性回归中的梯度下降法代码

Runningcabbage — Tue, 12 Apr 2022 22:47:18 +0800

吴恩达机器学习——线性回归梯度下降1、基本理论代价函数（线性回归的优化目标）线性回归梯度下降步骤：2、代码展示3、拓展X矩阵的处理归一化多项式回归 1、基本理论代价函数（线性回归的优化目标）线性回归梯度下降步骤：！所有参数集体更新后再开始下一轮迭代 2、代码展示 #X表示训练的属性集矩阵； #Y表示监督训练中的标签值矩阵； #theta表示参数矩阵，各参数均保存于此； #alpha表示学习率； #times表示梯度下降的执行次数， #在代码中是通过设置times来达到让theta参数收敛的目的；

王道机试指南——日期处理

Runningcabbage — Mon, 03 Jan 2022 11:45:49 +0800

王道机试指南——日期处理只要把握住这类问题的核心，解决这类问题就不会再有太大的难度。这类问题的核心思路是： 1）需要构建闰年和平年的二维数组，如： int months[13][2] = { {0,0},//占用空位，方便后续程序处理 {31,31}, {28,29}, {31,31}, {30,30}, {31,31}, {30,30}, {31,31}, {31,31}, {30,30}, {31,31}, {30,30}, {31,31}, }; //第一维表示平年，第二维表示闰年 2）如何判

王道机试指南指南笔记-排序题

Runningcabbage — Sat, 01 Jan 2022 13:53:22 +0800

王道机试指南指南笔记-排序题写在前面输入输出cincout排序题（sort函数的使用）写在前面大噶好，因为准备初试我几乎没时间来更新博客了。考研初试已经过去几天了，现在正在准备复试。之前的内容因为初试被打断了，但我也不想再继续更新了，我将以研究生复试中的机试内容为主进行更新，也算是做一个笔记吧，到时候临时抱抱佛脚。输入输出首先强调下我这里的输入输出函数。我喜欢用c++的输入输出，当然cin与cout会存在超时问题，我这里为了方便还是直接用cin和cout（虽然后续可能应对某些提会出现问题，但是我还是

解决Pyinstaller打包Qt designer的两个问题

Runningcabbage — Mon, 26 Apr 2021 11:43:15 +0800

解决Pyinstaller打包Qt designer的两个问题打包后打不开图标显示不了打包后打不开解决pyinstaller打包后出现 this application failed to start……（见下图）问题，把 E:\Anaconda\Lib\site-packages\PySide2\plugins\platforms 中的dll文件都复制到打包后的Pyside2 中的相同位置，这里网上很多转载的都很坑，说直接复制到exe所在文件就行，这里我是复制到了打包后生成的文件： dist\ma

PAT A1070 月饼题

Runningcabbage — Sun, 21 Feb 2021 11:04:02 +0800

PAT A1070 月饼题这道题个人觉得不严谨…… 如果所有月饼的库存量都满足不了需求量该怎么输出没有提……（如果我眼花了请指正）测试点3我的出现了段错误，找半天发现是while循环中i的限制，原本是这样写的： ```cpp while (true) { gram = gram + cookie[i].kucun; money = money + cookie[i].all; if (gram >= d) { money = money - (gram - d) * cook

PAT A1084 用STL中的map实现

Runningcabbage — Sat, 20 Feb 2021 12:22:27 +0800

PAT A1084 用STL中的map实现代码如下算法笔记上的散列部分可以用map来实现，但是map本身会对插入的元素进行排序，而A1084中输出结果要以插入的顺序进行输出，直接通过迭代器访问得不到想要的结果。而如果使用unordered_map来作为散列表，得到的结果刚好和要求的输出顺序相反（可以自己试试，我是试过了），而unordered_map的迭代器中没有reverse_iterator（反向迭代器）。因此，在两者的缺陷下，我想补充下怎么通过map散列表是得到A1084想要的输出，以下的代码思

双向链表

Runningcabbage — Tue, 17 Mar 2020 14:01:07 +0800

双向链表的建立，查找，插入（前插和后插），删除操作 #include #include #include //获取某个位置的结点算法其实和单链表的一样，并且双链表的提出就是为了解决单链表无法找到前驱元素的问题，所以找到某个位置的结点算法不再赘述 typedef int ElemType; typedef...

单链表基本操作

Runningcabbage — Mon, 16 Mar 2020 12:06:23 +0800

带头结点单链表的基本操作（后续更新所有数据结构操作或者习题答案）基本操作的注释都在代码中了，我新建的链表是用的头插法，来保证输入的顺序和检索的顺序相同 #include #include #include typedef int ElemType; typedef struct LNode...

python实现简单的散列查找

Runningcabbage — Fri, 21 Feb 2020 21:31:49 +0800

散列简单滴说就是把字符串str 转换成一组数字，该组数字是唯一的，哎哟，太难说了，lol开了，详细见代码，下面给出代码实现： #这里我测试的字符串是以前三位字母，最后一位数字为例，例如： #BCD3、NHJ4、GBD0…… lis = [0 for i in range(26*26*26*10)] # 用于存储得到的散列值 print("输入长度：") n = int(input()) #...

三种简单的排序方法：冒泡排序、选择排序、插入排序（python实现）

Runningcabbage — Sat, 15 Feb 2020 22:39:15 +0800

冒泡排序 lis = [3, 4, 1, 5, 2] for i in range(len(lis)-1): for j in range(len(lis)-1-i): if lis[j] > lis[j+1]: temp = lis[j] lis[j] = lis[j+1] lis[j+1...

说反话

Runningcabbage — Fri, 14 Feb 2020 20:12:58 +0800

利用二维数组来保存一句英语中的单词与空格，空格是单词之间的分界线；如果采用的是list[i],那么得到的结果会是一个个字符列表，但如果用list[i][j]的话，可以输出具体的内容，以下是具体代码： string = input() j = 0 count = 0 #空格计数器 for i in string: if i == ' ': count += 1 # 统计输入...

回文数

Runningcabbage — Fri, 14 Feb 2020 17:44:17 +0800

废话不说，简单的代码实现，直接上代码： s = str(input()) lis = {} j = 0 temp = 0 for i in s: lis[j] = i j = j+1 for k in range(int(len(lis)/2)): if lis[k] != lis[len(lis)-k-1]: print("fasle") ...

python实现进制转换（整数进制转换）

Runningcabbage — Fri, 14 Feb 2020 17:05:21 +0800

进制转换有以下两种： D进制转换为十进制： D进制转换为十进制，转换方法为：从D进制的低位开始乘以10^i（i从0开始取）并相加，代码实现为： print("输入想要转换的进制") D = int(input()) print("输入一个D进制数") num = int(input()) s = 0 #保存结果 i = 0 while num != 0: s = s + (num ...

用python实现日期处理

Runningcabbage — Fri, 14 Feb 2020 15:24:48 +0800

日期处理的方法有以下几点： 1、先考虑好年份是闰年还是平年，并且存储闰年和平年月份的天数（用二维列表实现） 2、这里规定日期-1小于日期-2，如果键入失误的话，将两个日期交换 3、拆分输入的日期为年、月、日（这里要注意，py不像c，c的除法是整除，而py的除法可能会得到浮点数，因此在除法过后应该加上int强制转换） 4、判断输入的日期是闰年还是平年，并且用index变量来存储得到的结果 5、如果日...

真正的c语言版本的有序顺序表的合并

Runningcabbage — Sun, 08 Sep 2019 14:38:31 +0800

这是我的第二篇博客，数据结构中的链表快要学习完了，今天的博客是将两个非递减的有序顺序表进行合并。这个代码是完全用c写出来的，这个程序让我想get到，结构体用malloc（）函数分配的内存指针，并不是结构体成员中的数组的初始地址，这一点很重要，我在学习数据结构的时候，老师用的分配内存的指针，但我测试以后发现，编译器会报错，于是我新建了一个指向ElemType类型的指针，用以将结构体指针->数...

顺序表创建、查找、插入、删除操作集（c语言实现）

Runningcabbage — Wed, 04 Sep 2019 18:10:02 +0800

顺序表创建、查找、插入、删除操作集（c语言实现）刚开始学数据结构，看c语言版本的，但看书总是想不通，网上荡的资源也是错的（而且错的很离谱）就自己试着操作了一下，发现还是很棘手的。我编写的每个函数参数都是用指向结构的指针来操作，这样的可以保证改变主调函数中的实参，并且用了malloc（）函数对内存块进行了分配。 ps：小白一个，新手有不足之处请见谅… #include...