2018年09月_seaWeedFS

原创 JAVA-广联达-复杂链表复制问题

题目复杂链表指的是一个链表有若干个结点，每个结点有一个数据域用于存放数据，还有两个指针域，其中一个指向下一个节点，还有一个随机指向当前复杂链表中的任意一个节点或者是一个空结点。如何对这样一个复杂链表复制产生一个新的复杂链表。解题思路第一种：首先复制next指针的节点，之后再复制random指针的节点. 第一种code //假设头节点无数据,头结点所指的第一个节点是链表的第一个真正...

2018-09-18 16:16:25 448

原创 JAVA-广联达-小朋友站队问题

题目题目若干（n）个小朋友排成一队参加活动，活动开始后，所有的小朋友重新站成一队，但是要求每个小朋友不能站在上一次的位置上，问站队的方法有多少种？解题思路解题思路： 1、n=1 return 0; 2、n=2 return 1; 3、n=3,分析步骤如下： 1&gt;任意选定一个小朋友假设为1号小朋友，他的位置有n-1种； 2&gt;找到当2号个小朋友选位置的时候，需要分为两种情况： ...

2018-09-17 21:48:15 1634

原创 JAVA-汉诺塔

什么是汉诺塔问题？汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。汉诺塔问题的约束条件？ 1、每次只能从某个柱子的最上面移动一个盘子；...

2018-09-17 19:56:37 1209

原创 JAVA-度小满2018编程题

火车站台注意：注意时间复杂度和空间复杂度问题解法一：数组法，构建data[n][2]，笔者在笔试之后重新思考的解法，不过空间占用比较大，没有测试过大数据量的情况 public static void getMaxValueByArr(){ Scanner cin = new Scanner(System.in); //代表接下来的数据组数 ...

2018-09-15 18:21:32 2041

原创 JAVA-【静态代理模式】

静态代理模式目的：为其他对象提供一种方式来控制对这个对象的访问，该方式即为代理模式。一个代理模式通常包括以下几个部分： –抽象⻆色：声明真实对象和代理理对象的共同接口。 –代理角色：内部含有对真实对象的引⽤，相当于对真实对象进行行封装。 —真实角色：是我们最终要引⽤用的对象。三者之间的关系我们可以使用一句话来描述：真实对象需要完成某件事，但是自己不想太麻烦（房东出租房子），于...

2018-09-10 23:48:54 1144

原创 JAVA-京东编程题

JAVA-2018jd秋招编程题 2018jd秋招两道编程题如下：第一道给定一张包含N个点、M条边的无向图，每条边连接两个不同的点，且任意两点间最多只有一条边。对于这样的简单无向图，如果能将所有点划分成若干个集合，使得任意两个同一集合内的点之间没有边相连，任意两个不同集合内的点之间有边相连，则称该图为完全多部图。现在你需要判断给定的图是否为完全多部图。思路： 1、采用邻接矩阵...

2018-09-10 00:15:15 2834

原创 JAVA -将一个数组中的零全部移到数组后，且原来的元素相对位置不变

将一个数组中的零全部已到数组后，且原来的元素相对位置不变给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。例如，定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。：方法1 冒零法方法2 指针法方法1-冒零法 /*法1，采用的是冒泡的变体思路：、 ...

2018-09-06 21:19:17 2366 1

CTPeng的博客