- 博客(12)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 011-算法面试必备-LIS问题(longest Increasing Sequence)
/** 这个问题应该是面试的经典问题了 * 给定一个数组，比如【10,9,2,5,3,7,102,18】 * 发现最长的数组的长度，并且求出最长的数组 * 【2,3,7,101] */采用递归的方式和动态规划的方式进行class Solution_LongestSubIncreasingSequence_0712{ private int[]memo; private int getMaxLe...
2018-07-13 11:57:19
302
原创 010-算法面试必备-背包问题
* 01背包问题 * 有一个背包，它的容量为C (Capacity)，。 * 现在有n种不同的物品，编号为0...n-1， * 其中每一件物品的重量为w(i)，价值为v(i)。 * 问可以向这个背包中盛放哪些物品， * 使得在不超过背包容量的基础上，物品的总价值最大。分别用一种递归和两种动态规划的形式写了出来，仅供参考class Solution_BagProblem0712{ //状态转移：...
2018-07-12 11:17:34
500
原创 009-算法面试必备-基础数据结构（链表，栈，队列）
今天来三个基础数据结构的学习吧。链表，栈，队列。主要是看看怎么实现的。思想很重要。实现一个链表//实现一个链表class Node <E>{ Node next = null; E data ; public Node(E data){ this.data = data; }}//一个.java文件中只有一个public class文件public class My...
2018-07-11 00:23:00
243
原创 008-算法面试必备-Remove K Digits（待修改）
leetcode 402题Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.Note:The length of num is less than 10002 and wil...
2018-07-08 00:32:07
163
原创 007-算法面试必备-InterleavingString
这是农行软件研发中心的笔试题也是leetcode 97. Interleaving String给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。样例比如 s1 = "aabcc" s2 = "dbbca" 当 s3 = "aadbbcbcac"，返回 true.当 s3 = "aadbbbaccc"， 返回 false.还是两种套路class Solution_Consits...
2018-07-07 19:53:22
361
原创 006-算法面试必备-JumpGamesII
/** * jump games的递进版本 * @author weifeng * 给一个非零的数组，从数组的起始位置开始， * 每一个数组的值代表了跳跃的最大的长度 * 目标是到达最后的索引的最小跳跃数 * 提交结果：都过了91个case(共计92个),最后一个又长，数又大 */只写对了逻辑，但是leetcode最后一个case没有提交成功，聪明的你可否提示我一下public class M07...
2018-07-05 00:35:37
152
原创 005-算法面试必备-JumpGames
/** * leetcode 第55题 * * @author weifeng * 给一个非零的数组，从数组的起始位置开始， * 每一个数组的值代表了跳跃的最大的长度 * 问，是否可以到达最后的索引 * 最终提交结果：记忆化搜索的方法过了 * 动态规划的方法，过了74个case(总共75个) */如上写的动态规划只过了74个，聪明的你可否给我一些提示？public class ...
2018-07-05 00:33:15
178
原创 004-算法面试必备-二叉树的路径
打印二叉树的路径这是leetcode 257题，这题竟然是easy题，看来革命尚未成功，我辈仍需努力呀题目描述：给定一个二叉树，输出二叉树从根节点到叶子结点的所有路径Input: 1 / \2 3 \ 5Output: ["1->2->5", "1->3"]Explanation: All root-to-leaf paths ...
2018-07-04 00:31:21
219
原创 003-算法面试必备-N-QueneProblem
/** * 八皇后问题 * @author weifeng * 有多少种解决方案，然后打印具体的方法 */public class M03_QuenenProblem { private boolean[][] visit; private int count; private int N; //几皇后问题 private boolean inArea(int n,int m,int i...
2018-07-03 19:52:28
196
原创 002-算法面试必备-wordsearch
/** * 给定一个二维平面的字母和一个单词， * 看是否可以在这个二维平面上找到该单词。 * 其中找到这个单词的规则是，从一个字母出发， * 可以横向或者纵向连接二维平面上的其他字母。同一个位置的字母只能使用一次。board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]Given word = "ABC...
2018-07-01 21:53:44
220
原创 windows系统手动编译spark-2.2.0-bin-2.6.0-cdh5.7.0.tgz
Spark 2.2.0源码的下载地址： https://mirrors.tuna.tsinghua.edu.cn/apache/spark/spark-2.2.0/spark-2.2.0.tgz编译Spark源码的文档(参考官方文档)： http://spark.apache.org/docs/latest/building-spark.html编译Spark源码的前置要求： Maven...
2018-07-30 19:43:42
1116
原创 012-算法面试必备-LCS问题(longest Common SubString)
* 最长公共子序列LCS问题 * Longest common squence * 两个字符串对应的Index相同的部分一致，才算是相似的公共子序列 * 给出两个字符串S1和S2，求这两个字符串的最长公共子序列的长度//采用递归的方法进行求解最长公共子序列，然后求出最长公共子序列的长度,//同时获取最长的公共子序列class Solution_LongestCommonSequence071...
2018-07-13 12:01:12
406
STM32F103ZET6原理图引脚封装
2016-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人