如何找出数据中最小的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阅读
python递归算法经典实例有哪些？程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的
转载
2023-12-04 19:36:28
63阅读
Python实现基础算法排序基础算法排序1.冒泡排序2.选择排序3.插入排序4.归并排序5.快速排序6.计数排序7.堆排序 基础算法排序1.冒泡排序(1)原理：比较相邻两个数字的大小，将两数中比较大的那个数交换到靠后的位置，不断地交换下去就可以将最大的那个数放到队列的尾部。然后重头再次交换，直到数列排成有序数列。 代码实例：第一步：创建rand.py随机数
import random
list1
转载
2023-08-04 19:03:51
97阅读
利用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阅读
算法原理KMeans算法是典型的基于距离的聚类算法，采用距离作为相似性的评价指标，即认为两个对象的距离越近，其相似度就越大。该算法认为簇是由距离靠近的对象组成的，因此把得到紧凑且独立的簇作为最终目标。K个初始聚类中心点的选取对聚类结果具有较大的影响，因为在该算法第一步中是随机地选取任意k个对象作为初始聚类中心，初始地代表一个簇。该算法在每次迭代中对数据集中剩余的每个对象，根据其与各个簇中心的距离赋
转载
2023-08-06 10:29:44
400阅读
简单算法算法题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？代码m =0
for i in range(1,5):
for j in range(1,5):
for k in range(1,5):
if(i != j )and(i != k)and(j != k):
m=m+1;
转载
2024-07-18 22:57:03
25阅读
上篇文章分享了一些入门算法题，如果没有看过的可以去看一下上一篇文章，这篇文章囊还是分享一些我精选的入门算法程序，废话不多说，上代码！"""
实心矩形
"""
raw=int(input("请输入行数："))
for x in range(raw):
print (" * "*x)
"""
空心矩形
"""
raw=int(input("请输入行数："))
for x in range(r
转载
2023-10-14 08:23:12
0阅读
1. 删除排序数组中的重复项 给你一个有序数组 nums，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。nums = [1,1, 3, 4, 5, 7,
转载
2023-11-24 20:38:07
78阅读
想着总结一下做过的题目，感觉我之前的学习也没有那么认真......果然兴趣是最好老师。也可以照着这里的提示不看他人代码，自己做题试试。收获里写的是目前获得的一些小感悟，也许还有其他用法暂时就没写了。题目1：两数之和解法： 暴力解法就不说了，要想运行的快得加入字典。收获：index ：获取指定值的索引，如果有重复的就是第一个enumerate：获得列表里值的索引及位置get：根据值获得字典里该键对应
转载
2023-09-02 09:02:16
64阅读
一、冒泡排序'''冒泡算法冒泡排序原理就是循环遍历数组，比较相邻两个数的大小，重复比较直到排序完成N个数字要排序完成，总共要进行N-1趟排序，第i趟的排序次数为(N-i) 次'''1 def bubbleSort(arr):
2 n = len(arr)
3 # 遍历所有元组元素
4 for i in range(n):
5 # 每一趟循环最后一位数
转载
2023-06-27 10:23:43
282阅读
说到最小（大）生成树的典型算法当然是Prime和Kruskal了。
Kruskal比较好理解就不说了。这里主要是谈一谈Prime算法。Prime算法的核心步骤：
在带权连通图中假设V是包含所有顶点的集合， U是已经在最小生成树中的节点的集合，从图中任意某一顶点v开始，此时集合U={v}。
重复执行下述操作：
在所有u∈U,w∈V-U的边(u,w)∈E中找到一条权值最小的边，将(u,w)这条
转载
2023-12-19 19:21:22
197阅读
Kmeans算法简介（1）Kmeans算法是一种无监督聚类算法。 （2）算法的目标：对给定样本集，根据各个样本点与选中的k个簇类中心点之间的距离，从中选最短距离进行分类，让簇内的点距离尽可能近，让簇间的点距离尽可能员 （3）算法的主要公式与思路： 计算点之间的距离公式。 通过对样本集中各样本点与各簇类中心点的距离，选最短的进行分类。然后根据分类后的样本点进行最后的分类的优化，即根据各类的样本点分
转载
2023-08-09 16:52:39
65阅读
在这篇博文中，我将讨论解决“python简单的算法题”问题的过程，包括排列组合的逻辑。这个话题不仅对初学者很有帮助，也对想提高自己编程技能的开发者有重要的参考价值。
我们常常会遇到需要计算排列组合的问题，例如在进行数据分析、优化资源分配时。这些问题通常会涉及到从一个集合中选出一定数量的元素，并对选出的元素进行排列或组合。在实际场景中，我们可以使用**四象限图**来可视化这些问题，帮助我们更清晰地
# UCS 算法简介及 Python 实现
在计算机科学中，图算法是一个重要的研究领域，广泛应用于路径寻找、网络流、最短路径等问题。其中，统一代价搜索（Uniform Cost Search，简称 UCS）算法是一种寻找最短路径的算法，尤其适合加权的图。本文将深入探讨 UCS 算法的原理，并提供一个 Python 的实现示例。
## UCS 算法原理
UCS 算法是一种基于优先队列的搜索算法
基于前面几篇博客关于PME算法的理论推导，本文给出了一个简单版本的Python代码实现，并且对比了PME算法
本期将讨论支持向量机的实现问题，我们知道支持向量机的学习问题可以化为求解凸二次规划问题。这样的凸二次规划问题具有全局最优解，并且有许多最优化算法可以用于这一问题的求解。但是当训练样本容量很大时，这些算法往往变得非常低效，以致无法使用。所以，如何高效地实现支持向量机学习就成为一个重要的问题。目前人们已提出许多快速实现算法。本期讲述其中的序列最小最优化(seq
我们知道学习一门语言最快的方法就是多敲代码，敲一些难度适中的代码可以让我们学的更快，理解的更深，有时候你看书看博客都不明白的一个概念可能你敲一会代码你就明白到底怎么回事了，下面是我精选的python入门的算法题，也有一些小程序，希望可以帮到你"""
题目：一行代码生成九九乘法表
"""
print('\n'.join([' '.join(['%s*%s=%-2s' % (y, x, x*y) fo
转载
2023-08-10 15:05:30
192阅读
算法原理原理很简单，我就不细说了(如果这还看不懂，建议补一下数学知识)，直接参考周志华老师的《机器学习》，上面也把算法的实现过程总结了。算法原理.PNG算法流程分析下面先看一下算法的流程，分析、理解每一个步骤才能正确写出程序。算法的流程.PNG算法过程第1行：根据要聚类的簇数k随机选择k个样本作为均值向量。算法过程第3行：初始化聚类结果的存储变量算法过程第5行：计算m个样本分别到k个均值向量的距离
转载
2024-01-12 12:18:50
56阅读
数据结构和算法是什么？首先，抛出问题。不了解数据结构和算法，面对问题可能会没有任何思路；大部分时间可能解决了问题，但对程序运行的效率和开销没有意识，性能很低；算法与数据结构的区别数据结构只是静态的描述了数据元素之间的关系。Python有很多内置数据结构，比如列表、元组、字典等，而有些数据组织方式，Python系统里面没有直接定义，比如栈，队列，链表，二叉树等。高效的程序需要在数据结构的基础上设计和
转载
2023-08-10 12:34:39
39阅读
