- 博客(17)
- 收藏
- 关注
RSS订阅原创 机器学习之K近邻算法原理+应用实例
1. 基本原理K最近邻(K-Nearest Neighbor，KNN)分类算法是最简单的机器学习算法之一，其基本思路与“近朱者赤，近墨者黑”的原理类似，当对未分类样本进行分类时，首先判断其与已分类样本之间的特征相似度，然后将其划分到大多数已分类样本所属类别之中。已知训练样本集中每个样本对应的类别，当对新样本进行分类时，首先将新样本的特征与训练样本集中的样本特征进行比较，进而提取K个与其最相似（即在特征空间中最邻近）的已知类别的样本，然后将K个已知类别样本中包含样本数最多的类别标识分配给新样本。2. 求
2021-10-24 17:26:46
1735
原创 机器学习之朴素贝叶斯算法+应用实例
** 基本原理：**朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的分类方法，朴素贝叶斯分类器有着坚实的数学基础与稳定的分类效率，而且所需估计的参数很少，对缺失数据不太敏感。理论上，朴素贝叶斯分类器模型与其他分类方法相比具有最小的误差率。朴素贝叶斯中的朴素是认为各个特征或者属性条件之间相互独立，这种假设在实际中有时并不成立，因此分类并不稳定，贝叶斯代表根据贝叶斯定理构建分类模型贝叶斯算法：P(A|B)=P(B|A)*P(A)/P(B)P(B) 为先验概率 P(B|A)为相对于B的条件概率 P.
2021-10-23 09:47:43
2366
1
原创 python 使用time模块中的 time 方法、perf_counter方法和process_time方法记录执行所花费的时间
这三种方法的返回值的参考点未定义，因此我们测试代码的时候需要调用两次，做差值。使用time() 方法 ：import timestart_time = time.time()""" 想要运行的代码块 """end_time = time.time()elapsed = end_time - start_time# elapsed 即为代码块运行的时间 elapsed同理 要想使用perf_counter()方法和process_counter()方法只需要将time.time()
2021-03-16 21:49:49
628
原创 python 编程模拟生成扑克牌（54张），使用列表相关知识实现三个玩家分发扑克的过程，底牌为3张。
先创建一个列表，存入五十四张牌，用列表转化为集合的方法打乱列表的顺序，将打乱的牌按顺序分发给三个玩家，并留下三张底牌存入一个列表输出# 将54张牌放入列表中list1 = ['大王', '小王']list2 = ['A', '2', '3', '4', '5', '6', '7', '8', '9', '10','J','Q','K']list3 = ['红桃', '黑桃', '方块', '梅花']for k in range(4): for j in range(13):
2020-05-20 19:16:42
5296
1
原创 python 已知文本文件中存放了若干数字，请编程读取所有的数字，排序以后进行输出。
我是定义一个列表用于查找文件中含有的数字，自我感觉方法比较麻烦，以后学习了更多知识后来修改# 已知文本文件中存放了若干数字，请编程读取所有的数字，排序以后进行输出。list_new = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']file = open('文件1')file.read()# 确定文件最后一位的位置，了解文件的长度a = file.tell()file.close()# 重新打开文件，使文件读取位置在第一位file =
2020-05-20 16:39:19
7851
1
原创 python 读取一个文件，显示除了以#号开头的行以外的所有行。
本文主要运用了文件的操作，代码比较简单主要注意文件读取的位置# 读取一个文件，显示除了以#号开头的行以外的所有行。file = open('文件1','w')# 利用 readliines 函数生成一个列表以确定有多少行数据c = file.write('12345\n#123wad\npython')file.close()file = open('文件1','r')c1 = file.readlines()# 通过列表中的元素判断一共有多少行j = len(c1)# 重新使文件定位
2020-05-20 16:35:35
9281
原创 C语言 （树和二叉树）统计二叉树中只有左孩子的结点个数 设二叉树的存储结构为二叉链表
这篇是我文章中（统计二叉树中度为0,1和2的结点个数）的一个变型，算法比较简单Description设二叉树的存储结构为二叉链表。在二叉链表中的每个结点由三部分组成：左孩子指针、右孩子指针和结点数据，其中如果一个结点的左右孩子不存在，则对应的指针记录为空，空指针用字符^占位。Input输入包括两部分：第一部分，输入测试组数T（T<=10)第二部分，T行 每行一棵非空的二叉树，每棵二叉树按先序遍历形式，空指针用字符^占位。测试时，每棵二叉树不会超过20个结点。Output一个整数，代表
2020-05-15 15:39:31
2128
原创 C语言 数据结构 【树和二叉树】求树的高 给定一颗二叉树的先序序列，求该二叉树的高。
特别要注意换行符！！！！！！Description给定一颗二叉树的先序序列，求该二叉树的高。Input输入包括两部分第一部分：一个正整数n，代表有n颗二叉树第二部分：包括n行，每行代表一颗二叉树的先序遍历序列，空指针用字符^占位Outputn行，每行一个整数，代表对应二叉树的高度Sample Input2ABC^^^^AB^^^Sample Output32#include<malloc.h>#include<stdio.h>#define TE
2020-05-15 15:34:58
923
原创 C语言 先序序列创建二叉树【树和二叉树】给定先序序列，按照该序列创建对应的二叉树，输出其中序和后序序列。输入：一行二叉树按先序遍历序列，空指针用字符^占位，输出：两行，分别对应该二叉树的中序和后序序列
Description给定先序序列，按照该序列创建对应的二叉树，并输出其中序和后序序列。Input一行，二叉树按先序遍历序列，空指针用字符^占位Output两行，分别对应该二叉树的中序和后序序列Sample InputABC^DEG^F^^Sample OutputCBEGDFACGEFDBA#include<malloc.h>#include<stdio.h>#define TElemType char //二叉树的二叉链表的表示与实现 typede
2020-05-15 15:31:19
3029
1
原创 C语言 二叉树 统计二叉树中度为0,1和2的结点个数【树和二叉树】给定先序序列，按照该序列创建对应的二叉树，并输出该二叉树度为0,1和2的结点个数。输入：一行，二叉树按先序遍历序列，空指针用字符^占位
Description给定先序序列，按照该序列创建对应的二叉树，并输出该二叉树度为0,1和2的结点个数。Input一行，二叉树按先序遍历序列，空指针用字符^占位Output一行，三个整数分别代表该二叉树度为0,1和2的结点个数Sample InputABD^^CEF^Sample Output3 1 2#include<malloc.h>#include<stdio.h>//字符类型#define TElemType char //二叉树的二叉链表的表示
2020-05-15 15:28:02
3430
原创 python 已知一个列表存储了多个整数，请编写函数，删除列表中的素数。
方法一：由用户输入列表中的元素，判断元素是否为素数，将所有不是素数的数存入另一个列表中# 已知一个列表存储了多个整数，请编写函数，删除列表中的素数。# 定义一个空列表，用来存储输入的整数list1 = []# 用来存储非素数list2 = []number = int(input("请输入列表元素的个数："))# 输入number个元素存入list1中for i in range...
2020-05-15 15:22:20
10260
5
原创 python 编写一个程序,用于统计字符串中每个字母出现的次数（忽略大小写，a和A看做同一个字母），统计出的结果，按照{‘a’:3,’b’,2}的格式输出。
str1 = input('请输入一个只包含字母的字符串：')# 需要转换统一（大写，小写）upper lowerstr2 = str1.lower()dic_fin = {}for s in str2: # 查找s字母出现的次数 time = str2.count(s) # 往字典中增加元素 dic_fin[s] = timeprint(dic_fin)...
2020-04-17 17:14:32
23109
2
原创 python 编程实现用户登录界面，根据用户输入的账号和密码，确认是否成功登录？若正确，提示“恭喜您，登录成功！”；若错误，提示“账号或密码输入错误，请重新输入！”
编程实现用户登录界面，根据用户输入的账号和密码，确认是否成功登录？若正确，提示“恭喜您，登录成功！”；若错误，提示“账号或密码输入错误，请重新输入！”；若错误输入超过3次，则提示“今天输入已经超过3次，请明天重试！”（测试数据为用户名：admin; 密码为：123admin）name = "admin"key = "123admin"k = 1name1 = input("请输入用户名："...
2020-04-14 20:46:28
22137
原创 python 请编写一个程序，实现删除列表重复元素的功能。
# 请编写一个程序，实现删除列表重复元素的功能。arr = []length = int(input("请输入列表的总个数:"))i = 0while i < length: # 输入i个元素 b = input() arr.append(b) i = i + 1# 列表转为集合（集合中会自动删除重复的元素）set1 = set(arr)# 集合...
2020-04-14 20:40:24
17793
3
原创 python实现字符串反转。通过键盘接收用户输入的只包含字母和空格的字符串，将该字符串中的单词位置反转，单词之间用空格分割并且单词之间只有一个空格，前后没有空格。
例： 输入：hello world hello hello 输出：hello hello world helloa = input("请输入一串字符：")# 在字符串末尾加上空格a=a+' '# 确定a的长度b = len(a)# 定义一个空的列表以备将截取的子字符串正序存入c = []d = 0# 定义空字符串作为过渡，将子字符串暂时存入字符串中（方便书写）e=...
2020-04-03 16:38:48
1522
原创 C语言 已知两个单链表A和B分别表示两个集合，其元素递增排列。请设计一个算法，用于求出A和B的交集，并存放于A链表中。
Input多实例测试，每组测试数据有两行。第一行有一个整数m，代表链表A中元素个数，接着是m个整数，代表链表A中的m个元素第一行有一个整数n，代表链表B中元素个数，接着是n个整数，代表链表A中的n个元素Output每组测试输出一行，代表链表A和链表B中元素的交集，如果交集为空则输出noneSample Input5 2 5 8 9 203 5 9 106 1 2 3 12 56 ...
2020-04-03 16:27:49
8192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人