浅谈算法
讨论各种算法的实现和优化
Demur
这个作者很懒,什么都没留下…
展开
-
评估算法的时间复杂度(time complexity)的技巧小结
评估算法的时间复杂度的技巧小结这篇文章献给澳门理工学院一起努力的同学们,祝大家早日摆脱算法学习的苦海,找到一叶扁舟。什么是时间复杂度众所周知,程序运行的时间长短跟硬件和算法都有关系。当人们想要专注于研究算法的优劣时,就要在某种程度上排除硬件差异带来的评估干扰,这时时间复杂度的概念就被发明出来了。时间复杂度(time complexity),是评估算法好坏的一个指标,关于它的本质,简单概括就...原创 2020-02-22 13:22:34 · 2870 阅读 · 1 评论 -
【数据结构】Python实现简单的链表队列(Linkedlist Queue)
python实现简单的链表队列(Linkedlist Queue)最近学校在学数据结构,我决定整理几篇文章讲一讲相关的实践。本文基于python实现简单的链表物理结构,并实现一个队列逻辑结构。小引在生活中,我们常见到队列,却很少遇到栈的情境。我的上一篇文章讲的是链表实现栈(Stack)结构。实际上,一个最原始的链表,(只包含一个self.head指针)是可以实现栈结构的,但却不可以实现队列...原创 2020-02-16 11:49:37 · 781 阅读 · 0 评论 -
【数据结构】python实现简单的链表栈(Linkedlist Stack)
python实现简单的链表栈(Linkedlist Stack)最近学校在学数据结构,我整理了几篇文章讲一讲相关的实践。本文基于python实现简单的链表物理结构,并实现一个栈逻辑结构。代码结构首先,一个简单的链表需要由两个类组成。分别是节点类(class Node)和链表类(class LinkedList).因为本文实现的是栈结构,我们将链表类起名为(class LStack).节点类...原创 2020-02-10 10:45:33 · 719 阅读 · 0 评论 -
Java实践冒泡排序的优化
Java实践冒泡排序的优化引言排序算法的优化问题一直以来都是算法领域的核心问题。优化一种已存在的算法往往需要借助灵活的思维,长久的探索甚至是天马行空的想象力。本文对冒泡排序的优化过程进行了简单实践。朴素冒泡排序public static void bubbleSort(int[] array) { for(int i = 0;i < array.length - 1;i ++)...原创 2020-01-24 14:56:00 · 143 阅读 · 0 评论 -
Python实现递归生成迷宫算法
Python实现递归生成迷宫算法写一个类来储存代表迷宫的列表,包含若干方法import randomimport copyclass Maze: ''' scale is the size of the maze ''' def __init__(self,scale=10): self.scale = scale ''' ...原创 2020-01-14 20:22:51 · 460 阅读 · 0 评论 -
寻找勾股数的一种极快的算法
寻找勾股数的一种极快的算法此算法主要利用了勾股数组在坐标平面中的性质,具体公式推导过程省略,如果感兴趣可自行查阅。<- python ->def pytha_opt02(lim): results = [] for x in range(1, lim-2, 2): sqrx = x*x if sqrx > lim: ...原创 2020-01-11 13:36:47 · 1189 阅读 · 0 评论 -
快速寻找勾股数算法的实现和优化
寻找勾股数算法的实现和优化深夜隔壁寝室的老哥来访,说他用python实现的寻找2000以内勾股数的算法跑了20秒钟。邀请我一起讨论优化思路,完成后记录如下:朴素探数法寻找勾股数首先实现那个需要20秒钟的朴素算法,思路非常简单,三重for循环遍历,利用了勾股数的以下性质:a2 + b2 == c2python代码实现:def gcd(m,n): return m if n =...原创 2020-01-08 13:00:07 · 1159 阅读 · 0 评论 -
java实现三种朴素排序算法
三种朴素排序算法的java实现1,冒泡排序:public static void bubbleSort(int[] array) { for(int i = 0;i < array.length - 1;i ++) for(int j = 0,temp = 0;j < array.length - 1;j++) { if(array[j] > array[j +...原创 2019-12-09 14:54:47 · 163 阅读 · 0 评论