算法
一世留恋510
这个作者很懒,什么都没留下…
展开
-
京东2017进制均值
//计算val表示为jinzhi进制后的各位和 public static int sum(int val,int jinzhi){ int sum = 0; while (val!=0) { sum+=val%jinzhi; val/=jinzhi; } return sum; } //求最大公约数,使用辗转相除法 public static int comm原创 2017-07-15 17:34:45 · 299 阅读 · 0 评论 -
刷题——中序后序遍历重构二叉树
中序后序遍历重构二叉树原创 2017-07-24 00:02:56 · 240 阅读 · 0 评论 -
刷题——通过前序中序遍历重建二叉树
考察利用二叉树前序中序或是后序中序唯一确定二叉树,递归原创 2017-07-23 23:26:43 · 286 阅读 · 0 评论 -
刷题——WordLadder
以类似树的层次遍历的想法来解决原创 2017-07-23 15:27:53 · 258 阅读 · 0 评论 -
刷题——surrounded-regions
受原来看过的显著性检测中的随机游走模型启发原创 2017-07-22 23:28:43 · 178 阅读 · 0 评论 -
刷题——ReorderList
个人感觉不错的一道题目,综合利用了链表查找中间节点,链表反转,链表合并等知识点。原创 2017-07-22 14:25:48 · 164 阅读 · 0 评论 -
阿里秋招内推测试
package ali; import java.util.ArrayList; import java.util.HashMap; import java.util.Map; import java.util.Scanner; /* 前面在复习集合框架,看到测试题首先想到用Map存数据,这个代码还未测试结果,希望可以抛砖引玉,跟大家一块交流想法,有错误的话原创 2017-07-09 23:17:33 · 1192 阅读 · 0 评论 -
刷题——最长连续序列
以空间换时间,HashSet去重,存取o(1)原创 2017-07-30 17:23:17 · 314 阅读 · 0 评论 -
刷题——分糖果
分糖果转载 2017-07-30 16:22:10 · 312 阅读 · 0 评论 -
刷题——质数因子
本题根本不用考虑先找质数作为因子,从小到大能被除掉的自然都是质数,学习了。原创 2017-07-21 00:17:20 · 272 阅读 · 0 评论 -
刷题——SortList
以o(nlogn)复杂度排序一个链表原创 2017-07-20 23:00:55 · 172 阅读 · 0 评论 -
哲学家就餐问题
哲学家进餐问题转载 2017-07-30 00:23:31 · 297 阅读 · 0 评论 -
京东2017集合
package jingdong; import java.util.Scanner; import java.util.TreeSet; /* * 给你两个集合,要求{A} + {B}。 注:同一个集合中不会有两个相同的元素。 输入描述: 每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000),分别表示集合A和集合B的元素个数。 后两行分别表示集合A和集合B。每原创 2017-07-15 19:21:46 · 253 阅读 · 0 评论 -
京东2017幸运数
package jingdong; import java.util.Scanner; /* * 小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。 * 小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。 * 现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。 * f(x)表示把x这个数用十进制写出后各个数位上的数字之和。 * 如原创 2017-07-15 19:02:20 · 423 阅读 · 0 评论 -
刷题——蛙跳
贪心法转载 2017-08-09 22:05:15 · 365 阅读 · 0 评论