1.KNN算法介绍 KNN算法全称为（k-Nearest Neighbors），是一种分类算法，是最简单的一个人机器学习的算法，简单来说就是取一个新元素距离最近的K个元素，然后判断哪个类别的元素最多，就把这个新元素的类别归为元素多的那个类别，举个例子就可以明白。 &nb
转载
2023-11-30 06:12:51
114阅读
1、BeautifulSoup模块（简称BS模块）：python的html文档解析器python2.7中默认没有安装BS模块，在使用该模块之前，先在BeautifulSoup这里下载安装包，我下载的是：beautifulsoup4-4.2.1.tar.g z，下载完之后解压在一个目录下，然后用bat文件进行安装，bat文件的内容为：python setup.py install
pause至此，B
最近突然对 GIF 图片感兴趣了，然后简单研究了一下，颇有一番心得，不过这篇文章不谈 GIF 图片，而是要说一说 GIF 图片技术中用到的一种压缩算法，LZW 这种压缩算法属于无损压缩的一种，我看了好久在维基百科或者是百度百科上都没看明白，特别对一上来就只扑代码的介绍方式很反感。最后在【这个人的博客】里看懂了压缩方式，解压方式自己又摸索了下，好不容易理解了，分享给大家，看大家能不能在 15分钟 内
推荐
原创
2014-09-18 08:42:51
7385阅读
点赞
2评论
算法原理原理很简单，我就不细说了(如果这还看不懂，建议补一下数学知识)，直接参考周志华老师的《机器学习》，上面也把算法的实现过程总结了。算法原理.PNG算法流程分析下面先看一下算法的流程，分析、理解每一个步骤才能正确写出程序。算法的流程.PNG算法过程第1行：根据要聚类的簇数k随机选择k个样本作为均值向量。算法过程第3行：初始化聚类结果的存储变量算法过程第5行：计算m个样本分别到k个均值向量的距离
转载
2024-01-12 12:18:50
56阅读
相信许多80，90后都玩过2G时代的文字小游戏，它是来自QQ家园的专属回忆。偷菜，美味小镇，大乐斗，还有精武堂等等，虽然只是文字的输出，但是留给我们这一代的人的印象却是最深刻的。曾经流量很少，响应很快，时间很慢，一天可以升几十级，今天和小狐酱一起利用python制作一款超级简单的文字小游戏，一同回到2G文字游戏时代吧！一、作为一款文字游戏，想要吸引人眼球，那么界面美观就是第一步，我们先来制作一个打
转载
2023-08-09 20:30:26
38阅读
利用python做一个猜拳的小游戏(俗称剪刀石头布)import randomwj = input("请输入\n石头[0]\n剪刀[1]\n布[2]")dn = random.randint(0,2)wj=int(wj)if (wj==0 and dn==1) or(wj==1 and dn==2) or (wj == 2 and dn==0 ): print("你赢啦")e...
原创
2021-09-10 18:19:58
131阅读
提醒一下自己，面试的时候可以写成template。 冒泡排序（稳定） 冒泡排序是稳定的。基本的冒泡排序的比较次数与数组是否有序无关，但是数据交换次数与数组是否有序有关。基本冒泡排序时间复杂度为o(n^2)。改进型的冒泡排序最好的时间复杂度为o(n)，比较次数与数组初始是否有序有关，交换次数也有关。（1）改进型前向冒泡排序，即循环一次，冒出一个最大值到末尾。void BubbleSortForward(int arr[],int len){ int i,j; if(!arr||lenarr[j+1]){//保证稳定性无等号 swap(arr[j],a...
转载
2013-08-04 21:27:00
106阅读
2评论
python递归算法经典实例有哪些？程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的
转载
2023-12-04 19:36:28
63阅读
30个Python代码编写简便小技巧(一)1.计算2的3次方a = 2**3
print(a)
a = pow(2, 3)
print(a)2.查找最大最小值l = ['1', '2', '3']
b = max(l)
print(b)
b = min(l)
print(b)3.合并序列中的元素l = ['张', '三', '李', '四']
j = "".join(l)
print(j)4.字符
转载
2023-09-20 21:57:21
350阅读
算法是什么？举个简单例子：我们要做一份蛋炒饭：拿钱包，出门，去菜市场购买鸡蛋和大米以及油和盐——购买蛋炒饭的材料回家将大米淘洗干净放进电饭煲——煮熟大米将锅放在电磁炉上加热——往锅里倒适量油将鸡蛋打开放入油锅——翻炒鸡蛋至七分熟将适量煮熟的米饭倒入锅中，加盐——翻炒两分钟以上就是制作一份简单蛋炒饭的步骤如果把这些交给机器来做，也是如此，并且步骤将更加细分和严谨简单来讲，这就是算法那么算法到底是什么
转载
2023-12-24 13:52:16
29阅读
利用遗传算法求解 TSP（旅行商）问题任务描述本关任务：利用遗传算法求解 TSP 问题。相关知识为了完成本关任务，你需要掌握：1. 遗传算法；2. TSP问题。遗传算法一个后继状态由两个父状态决定，以k个随机产生的状态开始（population），一个状态表示成一个字符串。定义一个健康度量函数用来评价状态的好坏程度，通过选择，交叉，突变的操作产生下一轮状态。TSP问题旅行商问题，即 TSP 问题（
2007年11月07日 14:56:00导读：
这是一个非常简单的遗传算法源代码，是由Denis Cormier (North
Carolina State University)开发的，Sita S.Raghavan (University of
North Carolina at
Charlotte)修正。代码保证尽可能少，实际上也不必查错。对一特定的应用修正此代码，用户只需改变常数
转载
2008-04-11 18:19:00
160阅读
2评论
在这篇博文中，我将讨论解决“python简单的算法题”问题的过程，包括排列组合的逻辑。这个话题不仅对初学者很有帮助，也对想提高自己编程技能的开发者有重要的参考价值。
我们常常会遇到需要计算排列组合的问题，例如在进行数据分析、优化资源分配时。这些问题通常会涉及到从一个集合中选出一定数量的元素，并对选出的元素进行排列或组合。在实际场景中，我们可以使用**四象限图**来可视化这些问题，帮助我们更清晰地
动画参考视频：最小生成树(Kruskal(克鲁斯卡尔)和Prim(普里姆))算法动画演示_哔哩哔哩_bilibili克鲁斯卡尔算法（Kruskai）克鲁斯卡尔算法，从边的角度求网的最小生成树，时间复杂度为O(eloge)。和普里姆算法恰恰相反，更适合于求边稀疏的网的最小生成树。思路步骤： 1、将边全部提取出来放入一个列表中，从权重小到大依次排序2、
转载
2023-12-18 16:16:06
92阅读
如何找出数据中最小的k个数 方法一：将数据排序，然后从排好序的数组中找到第k小的数 方法二：使用选择排序的方式，排序k次，找到第k小的数 方法三：使用快速排序的思想，从中随机选择一个数mid，然后将其划分为三部分 array[low.mid-1]、array[mid]、array[mid+1,high]，也就是这三个部分，如果mid-low=k-1那么我们认为array[mid]就是我
转载
2024-02-28 23:16:40
33阅读
目录36 求100以内的素数37 数字排序38 求对角线元素之和39 数组插入数字保持有序40 数组逆序输出 36 求100以内的素数题目：求100以内的素数指素数在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数代码：# 求100之内的素数。
from sys import stdout
for i in range(1,100 + 1):
if i > 1:
转载
2023-08-11 16:03:14
80阅读
import numpy as np
import matplotlib.pyplot as plt生成随机数据np.random.seed(0)
X = 2 * np.random.rand(100, 1)
y = 3 + 4 * X + np.random.randn(100, 1)初始化模型参数theta = np.random.randn(2, 1)添加偏置项X_b = np.c_[np.
原创
2023-08-21 12:08:00
52阅读
学 Python 怎样才最快，当然是实战各种小项目，只有自己去想与写，才记得住规则。本文是 30 个极简任务，初学者可以尝试着自己实现；本文同样也是 30 段代码，Python 开发者也可以看看是不是有没想到的用法。Python 是机器学习最广泛采用的编程语言，它最重要的优势在于编程的易用性。如果读者对基本的 Python 语法已经有一些了解，那么这篇文章可能会给你一些启发。作者简单概览了 30
转载
2023-09-13 15:22:58
44阅读
综述博主研究了一下午加一晚上，终于把种子填充算法实现出来并把机器人填充完毕，路途很艰辛，不过也学到了很多，在此和大家一起分享。吐槽与我不是同学的小伙伴，请自动忽略，我是来吐槽教材的。 在此不得不吐槽一下，不得不说教材实在太坑爹了。对于种子填充算法的后半部分，下一个种子点的寻找过程中，从while(x<=xright)开始，我实在无法搞懂它里面的神逻辑，最初我认为它是对的，后来按照它的思路实现
转载
2024-01-31 07:44:34
102阅读
蚁群算法（Ant Colony Optimization, ACO）一、概述： 又称蚂蚁算法，是一种用来在图中寻找优化路径的概率型型算法。 灵感来源于蚂蚁在寻找食物的过程中发现路径的行为，即这是一种模拟进化算法。车间作业调度、网络路由、车辆路径、数据挖掘、航迹规划、图像处理、生命科学、布局优化等领域均有广泛应用。具有稳定性好，全局搜索，并行分布式计算，
转载
2023-08-10 15:22:03
131阅读
