![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
还是一只小奶猫呀
这个作者很懒,什么都没留下…
展开
-
初学算法(一):哈希算法
一、什么是哈希哈希算法又称散列函数算法,本质是一种查找算法。简单来讲就是将数据按照一种规定好的方法进行映射,映射成更加易于查找的方式。但是这种映射关系有可能会发生多个数据映射到同一个地址的现象,我们称为哈希冲突。在这种情况下,我们进行二次或者多次处理。1、常见的数据查找算法(1)顺序查找:最简单的查找方式,将数据集中的每一个数据逐个进行匹配,效率极低,无法进行大数据量查找。(2)二分法查找...原创 2019-02-26 00:25:50 · 667 阅读 · 1 评论 -
LeetCode:两数之和
原题这里是原题传送门给出两 非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ->...原创 2019-03-27 23:39:46 · 103 阅读 · 0 评论 -
初学算法(二):冒泡排序及其优化
啥是冒泡排序就是一组无序数组排序,先用从一个数开始依次与后面的数比较满足条件换位,直到所有的数都比较了一遍之后,数组变为一个有序数组。放一个不知道在哪盗的图:这个图就展现了一个完整的冒泡排序的过程。算法一:基本冒泡排序(第一版)def bubbleSort0(nums): #第一层循环确定循环次数,最后一个数不需要参与循环所以要用长度-1 for i in range(...原创 2019-04-16 16:55:23 · 256 阅读 · 0 评论