sinat_29217765的博客

一、常用的10个数据结构 1、数组 2、链表 3、栈 4、队列 5、散列表 6、二叉树 7、堆 8、跳表 9、图 10、Tribe树 二、10个算法 1、递归 2、排序 3、二分查找 4、搜索 5、哈希算法 6、贪心算法 7、分治算法 8、回溯算法 9、动态规划 10、字符串匹配算法 三、常见数据结构与算法思维导图 ...

在LeetCode上面刷题的过程中发现python自带的reduce函数能很方便快捷地解决一些问题，将它整理出来供日常使用参考。

我相信对很多读者朋友来说，编写二分查找的算法代码属于玄学编程，虽然看起来很简单，就是会出错，要么会漏个等号，要么少加个 1。 不要气馁，因为二分查找其实并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的： Although the basic idea of binary search is comparatively straightforward, the details...

一、题目： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty这些操作是合法的。 你所使用的语言也许不支持队列。你...