算法知识点
关注
分享
扫一扫
JacobGo
一只热爱健身的程序猿。
展开
-
最长公共子串@Java
最近忙于写小论文，挺久没做算法题了。正好最近实验室师兄都在做各公司的笔试题，总结出来的规律就是每一套题！必定有动态规划相关的题目所以先复习一下最长公共子串的算法链接：https://www.nowcoder.com/questionTerminal/9ae56e5bdf4f480387df781671db5172来源：牛客网[编程题]最长公共子序列原创 2017-09-11 11:22:52 · 691 阅读 · 0 评论 -
0-1背包问题
最近疯狂刷校招题，发现动态规划几乎是必考题之一0-1背包问题就是很经典的动态规划题之一。以下内容转载自：http://shmilyaw-hotmail-com.iteye.com/blog/2009761简介 背包问题已经是一个很经典而且讨论很广泛的算法问题了。最近学习到这一部分，打算结合自己思考和编码的过程做一个思考总结。这里主要讨论的0-1背包问题转载 2017-09-12 14:34:47 · 1605 阅读 · 1 评论 -
红黑树详解以及与BST和AVL树的比较
http://blog.csdn.net/silangquan/article/details/186557951.stl中的set底层用的什么数据结构？红黑树2.红黑树的数据结构怎么定义？[cpp] view plain copy enum Color {原创 2017-10-17 21:04:21 · 4486 阅读 · 0 评论 -
斐波那契问题（Java实现）
具体思路参考代码面试指南P182package go.jacob.day1201;/** * 斐波那契数列 * * @author Administrator 记住两个方法：1.O(n)时间复杂度用循环; 2.O(logn)用矩阵相乘 切记不要用递归 */public class Demo2 { /* * 方法一：循环 时间复杂度O(n) */ public原创 2017-12-01 22:02:43 · 479 阅读 · 0 评论