- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 滑动窗口的最大值（C++/Java）
题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 思路：用一个双端队列，我们并不把每一个值都存入双端队列，而是 把可能成为最大值的数值的下标存入队列的中，对头每次保存的是当前的最大值。首先在size返回内初始化队列，如果当前数组的值大于
2017-07-24 19:49:19
1558
原创 优先队列（C++/Java）
优先队列是一种非常重要的数据结构， 底层用堆实现。有限队列可以优化dijstra算法。 Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示。具体实现可以打开jdk源代码查看 参考资料：深入理解Java PriorityQueueimport java.util.Comparator;import java.util.PriorityQueue;import ja
2017-07-24 18:43:41
363
原创 经典问题的算法与实现
求最大公约数？ 求最小公倍数？ 这是经典而常见的问题，利用算术基本定理很容易证明！ 拓展：求N个数的最小公倍数？#include <iostream>#include <cstdio>#include <vector>#include <cmath>using namespace std;//最大公约数int gcd(int a, int b) { if(b == 0) re
2017-07-15 20:29:45
610
1
原创 Java中的并发工具类
1。等待多线程完成的CountDownLatch/** * 利用join实现主线程等待其他线程执行完成. * parser1模拟一个任务 * parser2模拟一个稍微耗时的任务 * 两个线程执行完成才继续主线程的执行 * @author wangwenhao * */public class JoinCountDownLatchTest { public static voi
2017-07-14 09:38:42
378
原创 面经整理-从笔试面试中一点点成长进步
链接：https://www.nowcoder.com/discuss/29269?type=0&order=0&pos=48&page=1 1 自我介绍 2 介绍项目，在项目中图片存储在公有云上加密问题，项目中为什么用redis以及怎么实现相关功能的 3 说说你学java都学了哪些内容 4 项目中用过的开源框架，为什么要用springboot 和 hibernate 5
2017-07-13 14:37:04
1058
原创 测测你的java基本功
读程序写结果，答案：13423public class PrintTest { public static String output = ""; public static void foo(int i) { try { if(i == 1) { throw new Exception();
2017-07-11 16:20:22
467
原创 网易2017春招笔试真题编程题集合
调整队列 在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n - 1)。其中有一些是男生，有一些是女生，男生用’B’表示，女生用’G’表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调
2017-07-01 18:57:47
2821
原创 网易2017秋招编程题集合
小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3……. 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。 例如： N = 4，M = 24： 4->6->8->1
2017-07-01 13:11:49
697
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人