前言算法复杂度一直是痛中之痛,一直搞不明白,今次就好好探究一下算法复杂度究竟是怎么回事,以及如何衡量。 什么是算法呢?通俗来讲,是为了解决某个问题的步骤或者一个过程四大特性: 输入,输出,确定性,有穷性
至关重要问题!!!这些数据结构在具体实际中的运用,刷题只是锻炼思维,这些数据结构在实际中的使用呢? 自己做题的时候,思路是不是很清晰呢? 刷了这么点,是不是该好好的消化一下了。 自己的方法 建模能力?
跳表有序链表的基础上改动,使得 查找,删除,插入的时间复杂度位 o(logn)。 重要思想:通过给链表建立索引,提高查找效率。空间换时间, 当建立多级索引的时候,链表能够实现二分查找。 当元素数量较多时,索引提高的效率比较大,近似于二分查找。 跳表是可以实现二分查找的有序链表。 难点 插入数据时,索引的重建 链接-https://www.jianshu.com/p/9d82965628
进制关于基本的进制转换算法 套路https://leetcode-cn.com/problems/add-to-array-form-of-integer/solution/989-ji-zhu-zhe-ge-jia-fa-mo-ban-miao-sha-8y9r/ https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/s
连续整数之和先看问题描述:大部分的正整数可以表示为 2 个以上连续整数之和,如 6=1+2+3,9=5+4=2+3+4; 给定正整数表示有多少个 2 个以上的连续整数之和。 分析;假定给定 9,我们先列出如下数字 1,2,3,4,5,6,7,8,9 算法思路,步骤 1 开始,1<9,所以,继续加,1+2<9,1+2+3<9,1+2+3+4>9
问题特性总结前言面对一个问题的时候,只有我们明白问题的特性,才能想到用什么方案去解决,为了做了如下总结,专门总结问题特性,然后给出思考的方向。 重复问题先来看一下重复问题的 例子:相同的重复子树,一个元素在数组中出现的次数…等等。都是对相同的元素进行某种求解(判断是否一致,统计出现次数)。当然,还有隐性的表征,不太容易看出来,如两数之和 的问题。那么对于这类问题,我们要想到借助 hash 表了。
下面推荐几个免费的 mac 下载站:(全免费的,收费的那些破站就不推荐了) 1、hereitis.cn (新站,仍在更新中,可收藏) 2、xclient.info (老站,访问速度有点慢,但是免费) 3、http://appstorrent.ru (俄语网站,不能 fq 的现在没法翻译) 4.Mac Torrents:https://www.torrentmac.net/ https://www