数据结构与算法
文章平均质量分 66
Harold Gao
这个作者很懒,什么都没留下…
展开
-
Java编程题:今日头条笔试题
题目描述:输出数组中相差为给定值的数对个数,重复的一对只算一次。 输入: 第一行输入整数n和k,(n在[1,1000000],k在[0,100]); 第二行输入n个正整数。 输出: 整数,表示求出的数对个数。例1: 输入: 4 0 1 1 1 1 输出: 1例2: 输入:5 21 3 3 2 5输出: 2代码:im...原创 2018-03-24 22:04:47 · 4578 阅读 · 1 评论 -
Java数据结构与算法:动态规划
小师弟:刚刚在牛客网上刷了一道算法题,一脸懵逼,看评论说是用动态规划做,可是都看不懂别人的代码。。。大师兄:什么题呀说来听听。 小师弟:给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。 大师兄:这个题呀,确实可以用动态规划。我来考考你,还记得动态规划的三要素吗?...原创 2018-03-21 13:41:02 · 4324 阅读 · 1 评论 -
2018京东实习生笔试C++编程题:整除
1.题目描述:2.思路:3.理论依据4.在解决思路步骤二时,有两个方案:5.代码如下:1.题目描述:2.思路:先求出所有小于等于n的所有质数然后计算每个质数的最大幂,使得该幂小于等于n将所有质数的幂乘起来即为所求3.理论依据定理:(A % 987654321) * B % 987654321的结果,和(A ...原创 2018-04-10 11:21:02 · 1061 阅读 · 0 评论 -
Java算法:判断单链表是否有环
README单链表是否有环,这是一个挺有意思的问题,这里我并没有提出新的解法,而是解释了现有的解法,帮助新人和自己理解。 题目描述判断一个单链表是否有环,如果有,返回第一个环内的节点的引用,如果没有环,返回nuill。 编程依据1. 两个指针从链表头部同时出发,一个每次前进一步,另一个每次前进两步,如果有环,为什么它们一定会相遇?假设pOne前进...原创 2018-04-24 09:58:01 · 5862 阅读 · 0 评论 -
Jdk1.8集合框架之LinkedHashMap源码解析
LinkedHashMap和HashMap的区别HashMap的迭代器LinkedHashMap的迭代器LinkedHashMap.Entry保存插入顺序和访问顺序LinkedHashMap和HashMap的区别LinkedHashMap是HashMap的子类,它和HashMap的区别是,可以按照节点插入的自然顺序(或者节点的操作顺序)来迭代所有节点。而且它的迭代比...原创 2018-06-22 14:47:56 · 468 阅读 · 0 评论 -
Jdk1.8集合框架之HashMap源码解析(详细解析红黑树)
HashMap特点不同步,支持null的键和值,put或get操作通常是常数时间。Map接口的实现。去掉了Hashtable的contains(Object value)方法,保留containsKey和containsValue方法。使用Iterator而不是Enumration。内部字段// 默认初始长度为16static final int DEFAULT_INI...原创 2018-06-20 17:20:51 · 2127 阅读 · 3 评论