- 博客(10)
- 收藏
- 关注
RSS订阅原创 评估算法的时间复杂度（time complexity）的技巧小结
评估算法的时间复杂度的技巧小结这篇文章献给澳门理工学院一起努力的同学们，祝大家早日摆脱算法学习的苦海，找到一叶扁舟。什么是时间复杂度众所周知，程序运行的时间长短跟硬件和算法都有关系。当人们想要专注于研究算法的优劣时，就要在某种程度上排除硬件差异带来的评估干扰，这时时间复杂度的概念就被发明出来了。时间复杂度（time complexity），是评估算法好坏的一个指标，关于它的本质，简单概括就...
2020-02-22 13:22:34
3140
1
原创 【数据结构】Python实现简单的链表队列（Linkedlist Queue）
python实现简单的链表队列（Linkedlist Queue）最近学校在学数据结构，我决定整理几篇文章讲一讲相关的实践。本文基于python实现简单的链表物理结构，并实现一个队列逻辑结构。小引在生活中，我们常见到队列，却很少遇到栈的情境。我的上一篇文章讲的是链表实现栈（Stack）结构。实际上，一个最原始的链表，（只包含一个self.head指针）是可以实现栈结构的，但却不可以实现队列...
2020-02-16 11:49:37
831
原创 【数据结构】python实现简单的链表栈（Linkedlist Stack）
python实现简单的链表栈（Linkedlist Stack）最近学校在学数据结构，我整理了几篇文章讲一讲相关的实践。本文基于python实现简单的链表物理结构，并实现一个栈逻辑结构。代码结构首先，一个简单的链表需要由两个类组成。分别是节点类（class Node）和链表类（class LinkedList）.因为本文实现的是栈结构，我们将链表类起名为（class LStack）.节点类...
2020-02-10 10:45:33
776
原创 Java实践冒泡排序的优化
Java实践冒泡排序的优化引言排序算法的优化问题一直以来都是算法领域的核心问题。优化一种已存在的算法往往需要借助灵活的思维，长久的探索甚至是天马行空的想象力。本文对冒泡排序的优化过程进行了简单实践。朴素冒泡排序public static void bubbleSort(int[] array) { for(int i = 0;i < array.length - 1;i ++)...
2020-01-24 14:56:00
172
原创 Python的iterator和generator（迭代器与生成器）的简单解释
Python的iterator和generator相关概念简述前言前段时间重新捡起了python，很多之前接触过的概念已经很陌生了，特别是一些具有明显Python风格的内容一度让我晕头转向，本文就python之中的迭代器（iterator），生成器（generator）和其他一些相关的概念做了一番整理。迭代器（iterator）首先，迭代器是一个用来访问 可遍历的对象 的对象。可遍历的对象...
2020-01-17 01:12:41
1033
1
原创 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
507
原创 寻找勾股数的一种极快的算法
寻找勾股数的一种极快的算法此算法主要利用了勾股数组在坐标平面中的性质，具体公式推导过程省略，如果感兴趣可自行查阅。<- 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
1381
原创 快速寻找勾股数算法的实现和优化
寻找勾股数算法的实现和优化深夜隔壁寝室的老哥来访，说他用python实现的寻找2000以内勾股数的算法跑了20秒钟。邀请我一起讨论优化思路，完成后记录如下：朴素探数法寻找勾股数首先实现那个需要20秒钟的朴素算法，思路非常简单，三重for循环遍历，利用了勾股数的以下性质：a2 + b2 == c2python代码实现：def gcd(m,n): return m if n =...
2020-01-08 13:00:07
1325
原创 Python爬取微博和知乎热榜的简单实现
Python爬取微博和知乎热榜的简单实现需要安装lxml和urllib模块爬取知乎热榜import urllib.requestimport urllib.parsefrom lxml import etreedef zhihu(): url = "https://www.zhihu.com/billboard" page = urllib.request.urlope...
2020-01-07 22:23:24
426
原创 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
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人