![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++语言
takeshineshiro
这个作者很懒,什么都没留下…
展开
-
算法之贪心--贪心算法的思想及实现
贪心算法是非常有用的一种解决问题的思路, 贪心算法只能得到局部最优解,而不能得到全局最优解。贪心算法是一种一条路走到黑的解题算法,每一步都选取当前最优解,不回退。...原创 2019-11-04 17:55:35 · 553 阅读 · 0 评论 -
数据结构之跳表--跳表的设计实现
任何一种数据结构的设计都是为了提高解决某一个问题的时间复杂度和空间复杂度。 跳表是一种优良和稳定的数据结构,其查找,添加,删除的时间复杂度都是o(logn), 另外跳表还有以下特性: 由很多层结构组成,level是通过一定的概率随机产生的; 每一层都是一个有序的链表,默认是升序 ; 最底层(Level 0...原创 2019-10-29 16:48:08 · 995 阅读 · 0 评论 -
算法之回溯 --回溯算法的思想和实现
回溯算法是一种重要的解决存在多个最优解的算法思想。 回溯算法从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点,并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动,则当前扩展结点就成为死结点。此时,应往回移动(回溯)至最近的一个活...原创 2019-10-29 18:23:00 · 694 阅读 · 0 评论 -
算法之排序---常见排序算法实现和总结
现在公司对员工的基本功考验越来越重视,作为底层员工的我们需要平时多练习。35岁之后,如果基本功不扎实,作为底层的码农前途还是很黯淡的。 大家需要平时多练习leetcode上面的题,作为码农来说,还真是马云爸爸说的那样,要么去BAT那样的公司直接加班变现,他们也舍得给钱,算是福报了;很多中小公司变相让你免费加班,待遇却不到BAT的一半都不到。 这里按照平均时间复杂度来进行实现和...原创 2019-10-16 14:45:53 · 130 阅读 · 0 评论