算法
不豫
这个作者很懒,什么都没留下…
展开
-
冒泡排序及其二次优化
参考网址了解前置知识https://www.cnblogs.com/king-ding/p/bubblesort.html优化一:_opsort()某轮冒泡过程中没有发生元素交换,则说明整个序列已经排好序,此时不需要再进行后续的冒泡操作,可以直接结束程序。for i in range(self.len_datas-1): flag = True for j in range(self.len_datas-1-i):原创 2021-09-28 00:16:43 · 162 阅读 · 0 评论 -
算法第一节——入门知识
1.算法含义程序 = 数据结构+算法+语言+程序设计方法算法是解决问题的抽象方法和步骤,数据结构是算法实现的基础,算法也总是依赖于数据结构来实现,其由操作、控制结构和数据结构三要素组成。PS:人工智能三要素:数据(大数据),算法,算力(超算)2.算法特征输入/输出确定性:算法每一步都是明确的有穷性(操作系统为程序)正确性通用性:可应用于同类问题可读性健壮性(鲁棒性)高效率低存储3.参考资料...原创 2021-09-22 23:55:53 · 128 阅读 · 0 评论 -
leetcode 删除链表的倒数第 n 个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-nt...原创 2019-10-22 21:24:55 · 231 阅读 · 3 评论 -
C语言求素数方法
C语言求素数方法确定性算法缺点:慢试除法//1.试除法int is_prime(int n){ int i; if(n<=1) return 1; //1表示素数 for(i = 2; i < n; i++)// for(i = 2; i*i <n;i++) //改进版 { if(n%i == 0) return 0; ...原创 2019-10-14 23:35:21 · 1187 阅读 · 0 评论