数据结构与算法
gong_wanyi
对人工智能、医学有浓厚的兴趣,致力于将人工智能技术和医学结合来贡献社会。
展开
-
20个常用的数据结构与算法
一、常用的10个数据结构1、数组2、链表3、栈4、队列5、散列表6、二叉树7、堆8、跳表9、图10、Tribe树二、10个算法1、递归2、排序3、二分查找4、搜索5、哈希算法6、贪心算法7、分治算法8、回溯算法9、动态规划10、字符串匹配算法三、常见数据结构与算法思维导图...原创 2019-06-26 10:11:27 · 5353 阅读 · 0 评论 -
python的reduce()函数
在LeetCode上面刷题的过程中发现python自带的reduce函数能很方便快捷地解决一些问题,将它整理出来供日常使用参考。原创 2019-06-28 09:23:58 · 611 阅读 · 1 评论 -
二分查找细节详解
我相信对很多读者朋友来说,编写二分查找的算法代码属于玄学编程,虽然看起来很简单,就是会出错,要么会漏个等号,要么少加个 1。不要气馁,因为二分查找其实并不简单。看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的:Although the basic idea of binary search is comparatively straightforward, the details...转载 2019-07-17 11:42:07 · 2479 阅读 · 0 评论 -
十大经典排序算法时间复杂度和空间复杂度总结
原创 2019-07-17 15:21:34 · 840 阅读 · 0 评论 -
225. 用队列实现栈
一、题目:使用队列实现栈的下列操作:push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty这些操作是合法的。你所使用的语言也许不支持队列。你...原创 2019-09-04 15:33:57 · 83 阅读 · 0 评论