吴军旗

公众号：番茄技术小栈 php开发工程师新浪微博

公众号：番茄技术小栈

6关注

562关注者

2,961掘力值

赞

42

更多

专栏

吴军旗
1年前
leetcode题解(贪心算法)LEETCODE 455. 分发饼干看完的朋友可以点个喜欢/关注，您的支持是对我最大的鼓励。想了解更多，欢迎关注我的微信公众号：番茄技术小栈
- 21
- 收藏
阅读全文
吴军旗
1年前
leetcode题解(最长上升子序列问题)LEETCODE 300. 最长上升子序列看完的朋友可以点个喜欢/关注，您的支持是对我最大的鼓励。想了解更多，欢迎关注我的微信公众号：番茄技术小栈
- 5
- 收藏
阅读全文
吴军旗
1年前
算法与数据结构之带权图与图最小生成树蓝色和红色的部分形成了一个切分。
- 31
- 收藏
阅读全文
吴军旗
1年前
leetcode题解（0-1背包问题）主要介绍0-1背包问题，及一些leetcode题解 LEETCODE 416. 分割等和子集
- 31
- 收藏
阅读全文
吴军旗
1年前
算法与数据结构之索引堆前面的博文介绍了堆的实现堆的介绍，今天主要主要介绍索引堆，以及索引堆的优化。原文请访问我的博客番茄技术小站，索引堆在堆中，构建堆、插入、删除过程都需要大量的交换操作。在之前的实现中，进行交换操作是直接交换datas数组中两个元素。而索引堆交换的是这两个元素的索引，而不是直接交换元素。索引堆使...
- 19
- 收藏
阅读全文
吴军旗
1年前
面试的技巧（下）：让对方了解自己的价值面试的前5分钟可以做出基本决定，判断是否希望录用一个人，之后的时间通过更多的沟通来确认自己的判断。面试的实质是沟通，而不是考试。沟通的过程比答案更重要。面试者只有成果地引起面试官的兴趣，才能提高面试成功的机会。可以努力的方向有：这类问题，面试官试图让受试者放松心态，这些问题的回答没有对错，但...
- 3
- 收藏
阅读全文
吴军旗
1年前
面试的技巧（上）：听懂别人的问题用人单位举办面试需要付出很高的成本，为了获取考试和书面材料之外的信息，通过人与人的交流，判断求职者是不是可以一起工作的人。一个合适的未来员工，应该可以在同一水平层面交流，具备足够多的共识。用人单位要通过面试在最短时间内获得更有效的信息，挑到最合适的人选，面试官应该主导面试过程。面试中，实际上面...
- 3
- 收藏
阅读全文
吴军旗
1年前
leetcode题解(动态规划)动态规划本质依然是递归算法，只不过是满足特定条件的递归算法；动态规划是一个设计感比较强，艺术感比较强的一种算法设计思想。 LEETCODE 70. 爬楼梯 LEETCODE 343. 整数拆分 LEETCODE 198. 打家劫舍 198. HOUSE ROBBER 看完的朋友可以点个喜欢/关注，...
- 98
- 收藏
阅读全文
吴军旗
1年前
leetcode题解(递归和回溯法)在计算机问题中，大量的问题都需要使用递归算法，上一篇博客我们介绍了一下二叉树中的递归问题。现在我们来看递归算法中非常经典的思想回溯法，这样的算法思想通常都应用在一类问题上，这类问题叫做树型问题，这类问题他本身没有定义在一颗二叉树中，但我们具体分析这个问题时就会发现解决这个问题的思路本质是一颗树的形...
- 60
- 收藏
阅读全文
吴军旗
1年前
leetcode题解(二叉树和递归问题)这篇博客我们主要来看二叉树和二叉树问题中使用递归来解决问题的思路。这类问题有时思路很简单，这是因为二叉树具有天然的递归结构，所以我们使用递归的解法解决二叉树有关的问题就变得非常明显。 LEETCODE 104. 二叉树的最大深度 LEETCODE 226. 翻转二叉树 LEETCODE 112. ...
- 19
- 收藏
阅读全文
吴军旗
1年前
leetcode题解(栈和队列问题)栈和队列虽然是简单的数据结构，但是使用这些简单的数据结构所解决的算法问题不一定简单,主要介绍和栈与队列相关的leetcode算法问题。 LEETCODE 20. 有效的括号 LEETCODE 150. 逆波兰表达式求值 LEETCODE 71. 简化路径 LEETCODE144. 二叉树的前序遍历...
- 18
- 收藏
阅读全文
吴军旗
1年前
leetcode题解（链表类)链表是一种特殊的线性结构，由于不能像数组一样进行随机的访问，所以和链表相关的问题有他自身的特点。我将之称为穿针引线。我们在这一章，就来看一看，如何在链表中穿针引线。 LEETCODE206.反转链表 LEETCODE203. 删除链表中的节点 LEETCODE 82. REMOVE DUPLICA...
- 10
- 收藏
阅读全文
吴军旗
1年前
leetcode题解(查找表问题)查找，是使用计算机处理问题时的一个最基本的任务，因此也是面试中非常常见的一类问题。很多算法问题的本质，就是要能够高效查找。学会使用系统库中的map和set，就已经成功了一半。 LEETCODE349. 两个数组的交集 LEETCODE350. 两个数组的交集 II 500^4 = 625,0000...
- 9
- 收藏
阅读全文
吴军旗
1年前
leetcode题解（数组问题）面试中的算法问题，有很多并不需要复杂的数据结构支撑。就是用数组，就能考察出很多东西了。其实，经典的排序问题，二分搜索等等问题，就是在数组这种最基础的结构中处理问题的，今天主要学习常见的数组中处理问题的方法。 ** 循环不变量。声明不变。控制边界。** 改变变量定义，依然可以写出正确的算法即使简单...
- 20
- 收藏
阅读全文
吴军旗
1年前
面试中的复杂度分析严谨算法最好最差平均。我们经常关注的是大多数。极端情况心里有数就行了。对 10^5 的数据进行选择排序，结果计算机假死？因为我们刚才的操作很简单，就是简单的加法。所以正常还需要低估一点,再除以10 O(N)循环操作次数为c.n。c是个常数不一定为大于1的数 O(N^2)选择排序法。O(n^2)...
- 50
- 收藏
阅读全文
吴军旗
1年前
leetcode题解(动态规划)动态规划本质依然是递归算法，只不过是满足特定条件的递归算法；动态规划是一个设计感比较强，艺术感比较强的一种算法设计思想。 LEETCODE 70. 爬楼梯 LEETCODE 343. 整数拆分 LEETCODE 198. 打家劫舍 198. HOUSE ROBBER
- 53
- 收藏
阅读全文
吴军旗
1年前
算法与数据结构之-图的最短路径无权图的最短路径。松弛操作,找到更短路径，松弛操作是最短路径求解的核心。从源点能到达的点中最短的路径。经过2到达1和经过2到达3比原来记录的值小，所以松弛更新。对一个点的一次松弛操作，就是找到经过这个点的另外一条路径，多一条边，权值更小。对所有的点进行V-1次松弛操作…
- 72
- 收藏
阅读全文
吴军旗
1年前
算法与面试之-如何准备算法面试初始序列为1 8 6 2 5 4 7 3的一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：( ) A. 8 3 2 5 1 6 4 7 B. 3 2 8 5 1 4 6 7 C. 3 8 2 5 1 6 7 4 D. 8 2 3 5 1 4 7 6 对一个含有20个元素的...
- 237
- 收藏
阅读全文
吴军旗
1年前
算法与数据结构之图的表示与遍历主要介绍图论的基础、图的两种表示、图的遍历（深度和广度）、一个点到另一点的路径和最短路径等。邻接表取消平行边复杂度度过大。思想：一个点往下试，记录是否遍历过（因为存在环）。
- 47
- 收藏
阅读全文
吴军旗
1年前
算法与数据结构之并查集主要介绍并查集算法实现以及相关优化。比路径问题要回答的问题少（路径是什么，连接问题只问有没有连）除了回答问题本身之外是不是额外的回答了别的问题。很有可能就存在更高效的算法。：因为高效算法不需要回答额外的问题。对于一组数据，主要支持两个动作：最简单的表示方式；数组。0,1. 每个元素拥有一个...
- 8
- 收藏
阅读全文

个人成就

获得点赞2,272

文章被阅读68,020

掘力值2,961

加入于

2017-06-03