![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常见算法与数据结构
文章平均质量分 63
方丈abbot
这个作者很懒,什么都没留下…
展开
-
整型数组,任意选择arr 相邻两个数相加的到和sum,将sum替换这相邻的两个数,得到新数组arr',看至少通过多少次这样的运算方式使其成为回文数组
整型数组,任意选择arr 相邻两个数相加的到和sum,将sum替换这相邻的两个数,得到新数组arr',看至少通过多少次这样的运算方式使其成为回文数组原创 2016-09-20 15:09:46 · 1192 阅读 · 1 评论 -
网易乐得 线下笔试 求第N个丑数 Java实现
所谓丑数,就是只能够被2或3或5整除,我们习惯将1作为第一个丑数,求第n个丑数。基本思想可查看剑指offer 第34题。Java代码实现:/** * @author fangzheng * @date 2016年9月25日 下午4:07:47 */public class UglyNumber { public static void main(String[] a原创 2016-09-28 08:18:57 · 519 阅读 · 2 评论 -
华为机试题 计算下一秒
华为机试题 计算下一秒题目大意是:输入:2012/03/12 15:51:30输出:2012/03/12 15:51:31就是说在给定的时间上增加一秒,并输出同样的格式时间。要考虑到闰年!题外话:这题本来是可以用几行代码就可以搞定的(运用Java自带的API),但是。。。华为。。。先给出运用时间 API 来完成这个任务吧。public原创 2016-09-25 19:34:43 · 547 阅读 · 0 评论 -
2017校招 美团笔试题 编程题 层次遍历多叉树
题目:美团笔试题 编程题 层次遍历多叉树给定一棵多叉树,每个节点保存一个int类型数字且节点数字不重复,要求从上到下按层次打印每个节点的数字,每个层次按从左到右的顺序。 要求: (1)实现 一颗多叉树 (2)根据自定义输入 ,构造多叉树 (3)从左到右按层输出多叉树 输入包含多行,每行有空格隔开的多个数字,第一个数字为某一个父节点的值,后面N个数字为父节点的所有子原创 2016-09-25 10:38:14 · 1605 阅读 · 0 评论 -
打印 全排列 字符串或整型 Java实现
打印全排列,字符串或整型(Java实现)import java.util.ArrayList;import java.util.List;/** * 全排列 * * @author fangzheng * @date 2016年9月17日 下午8:22:34 * @param */public class PermutationTest { public int t原创 2016-09-25 10:17:21 · 391 阅读 · 0 评论 -
2017 小米笔试题 编程题 求树的高度 Java代码实现
题目:树的高度时间限制:C/C++语言 1000MS;其他语言 3000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入输入的第一行表示节点的个数n(1下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点原创 2016-09-25 09:58:14 · 4628 阅读 · 3 评论 -
Java MD5 加密
Java MD5 加密/** * @author fangzheng * @date 2016年9月24日 下午9:28:13 */public class MD5 { /* * 四个链接变量 */ private final int A = 0x67452301; private final int B = 0xefcdab89; private final int原创 2016-09-24 21:42:26 · 297 阅读 · 0 评论 -
2017校招 360 笔试题 编程题 内存管理
内存管理 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 物联网技术的蓬勃发展,各种传感器纷纷出现。小B所在的项目组正在开发一个物联网项目,她们在研究设计一种新的传感器。这种传感器有自己的基本处理单元,具有一定的自主性,能够进行简单的数据收集、处理、存储和传输。为降低系统功耗并保证系统原创 2016-09-24 20:36:53 · 1564 阅读 · 0 评论 -
Java 创建完全二叉树
题外话:今天笔试过程中有个步骤要创建完全二叉树,弄了半天,时间太长,在这记录下!import java.util.ArrayList;import java.util.LinkedList;import java.util.List;/** * @author fangzheng * @date 2016年9月20日 下午1:51:05 * @version 1.0 */原创 2016-09-20 16:14:24 · 2157 阅读 · 0 评论 -
二叉树 非递归 先序遍历 中序遍历 后序遍历 层次遍历
二叉树 中很多问题都是通过遍历的方式来解决的,今天就来谢谢最常见的二叉树非递归遍历。先定义一下节点的信息:class TreeNode{ public int value; public TreeNode left; public TreeNode right; public TreeNode(int value){ this.value = value; }}原创 2016-09-29 10:25:01 · 1001 阅读 · 0 评论