水滴四川 - 博客园

2016年7月7日

摘要：题目给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。解题归并排序阅读全文

posted @ 2016-07-07 17:02 水滴四川阅读(565) 评论(0) 推荐(0) 编辑

摘要：题目给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。解题冒泡排序阅读全文

posted @ 2016-07-07 17:01 水滴四川阅读(506) 评论(0) 推荐(0) 编辑

摘要：题目工厂模式是一种常见的设计模式。请实现一个玩具工厂 ToyFactory 用来产生不同的玩具类。可以假设只有猫和狗两种玩具。题目工厂模式是一种常见的设计模式。请实现一个玩具工厂 ToyFactory 用来产生不同的玩具类。可以假设只有猫和狗两种玩具。题目工厂模式是一种常见的设计模式。请实阅读全文

posted @ 2016-07-07 16:49 水滴四川阅读(431) 评论(0) 推荐(0) 编辑

lintcode：形状工厂

摘要：题目工厂模式是一种常见的设计模式。实现一个形状工厂 ShapeFactory 来创建不同的形状类。这里我们假设只有三角形，正方形和矩形三种形状。题目工厂模式是一种常见的设计模式。实现一个形状工厂 ShapeFactory 来创建不同的形状类。这里我们假设只有三角形，正方形和矩形三种形状。题目阅读全文

posted @ 2016-07-07 16:43 水滴四川阅读(365) 评论(0) 推荐(0) 编辑

lintcode：交换链表当中两个节点

摘要：题目给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同，如果没有找到对应节点，那么什么也不用做。注意事项你需要交换两个节点而不是改变节点的权值题目给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权阅读全文

posted @ 2016-07-07 16:30 水滴四川阅读(1478) 评论(1) 推荐(0) 编辑

lintcode：完美平方

摘要：题目给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。给一个正整数 n, 找到若干个完全平方数(比如阅读全文

posted @ 2016-07-07 15:51 水滴四川阅读(875) 评论(0) 推荐(0) 编辑

lintcode：左填充

摘要：实现一个leftpad库，如果不知道什么是leftpad可以看样例实现一个leftpad库，如果不知道什么是leftpad可以看样例实现一个leftpad库，如果不知道什么是leftpad可以看样例样例 leftpad("foo", 5) >> " foo" leftpad("foobar", 阅读全文

posted @ 2016-07-07 14:56 水滴四川阅读(379) 评论(0) 推荐(0) 编辑

lintcode：逆序对

摘要：题目在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给你一个数组，求出这个数组中逆序对的总数。概括：如果a[i] > a[j] 且 i < j， a[i] 和 a[j] 构成一个逆序对。在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给阅读全文

posted @ 2016-07-07 11:40 水滴四川阅读(659) 评论(1) 推荐(0) 编辑

lintcode：移动零

摘要：题目给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序注意事项 1.必须在原数组上操作2.最小化操作数给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序注意事项 1.必须在原数组上操作2.最小化操作数给一个数组 nums 阅读全文

posted @ 2016-07-07 10:17 水滴四川阅读(825) 评论(0) 推荐(0) 编辑

lintcode：两数组的交 II

摘要：题目计算两个数组的交注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出每个元素出现次数得和在数组里一样答案可以以任意顺序给出每个元素出现次数得和在数组里一样答案可以以任意顺序给出样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2 阅读全文

posted @ 2016-07-07 10:05 水滴四川阅读(1965) 评论(1) 推荐(0) 编辑

lintcode：两个数组的交

摘要：题目返回两个数组的交样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 解题排序后，两指针找相等元素，注意要去除相同的元素利用HashMap 将数组1的值唯一的保存在map中根据map在去重阅读全文

posted @ 2016-07-07 09:56 水滴四川阅读(873) 评论(0) 推荐(0) 编辑

2016年6月24日

算法导论：归并排序

摘要：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并操作(merge)，指的是将两个已经排序的序列合并成一个序列的操作。对两个排序数组合并成一个有序数组，这个很简单这个时间复杂度O(N+M) 对于一个数组的时候，l 阅读全文

posted @ 2016-06-24 11:15 水滴四川阅读(513) 评论(0) 推荐(0) 编辑

算法导论：快速排序

摘要：快速排序是基于分治策略的。对一个子数组A[p…r]快速排序的分治过程的三个步骤为：分解：数组A[p…r]被划分成两个（可能空）子数组A[p…q-1]和A[q+1…r]，使得A[p…q-1]中的每个元素都小于等于A[q]，且小于等于A[q+1…r]中的元素。下标q也在这个划分过程中进行计算。解决阅读全文

posted @ 2016-06-24 10:02 水滴四川阅读(679) 评论(0) 推荐(0) 编辑

2016年5月28日

lintcode：打劫房屋 III

摘要：题目打劫房屋 III 在上次打劫完一条街道之后和一圈房屋之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子组成的区域比较奇怪，聪明的窃贼考察地形之后，发现这次的地形是一颗二叉树。与前两次偷窃相似的是每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当阅读全文

posted @ 2016-05-28 20:52 水滴四川阅读(1074) 评论(0) 推荐(0) 编辑

lintcode：打劫房屋II

摘要：题目打劫房屋II 在上次打劫完一条街道之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子围成了一个圈，这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。阅读全文

posted @ 2016-05-28 20:22 水滴四川阅读(1100) 评论(0) 推荐(0) 编辑

lintcode：打劫房屋

摘要：题目打劫房屋打劫房屋假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打劫，你最多可以阅读全文

posted @ 2016-05-28 19:20 水滴四川阅读(1388) 评论(0) 推荐(0) 编辑

2016年5月19日

算法导论：二叉搜索树

摘要：定义：（0）二叉树（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树数据结构定义插入元素由于元素互异，插入元素的位置一定在叶子结点，递归插入程序查找最小值根据二叉搜索树的阅读全文

posted @ 2016-05-19 22:03 水滴四川阅读(388) 评论(0) 推荐(0) 编辑

2016年5月18日

算法导论：整齐打印

摘要：题目考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln（以字符个数度量）的字符构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。“整齐度”的标准如下：如果某一行包含从i到j的单词（i<j），且单词之间只留一个空格，则在行末多余的空格阅读全文

posted @ 2016-05-18 21:12 水滴四川阅读(1586) 评论(0) 推荐(0) 编辑

2016年5月13日

砝码称重问题二

摘要：题目描述有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。现要用这些砝码去称物体的重量,问能称出多少种不同的重量。现在给你两个正整数列表w和n，列表w中的第i个元素w[i]表示第i个砝码的重量，列表n的第i个元素n[i]表示砝码i的最阅读全文

posted @ 2016-05-13 20:11 水滴四川阅读(1602) 评论(0) 推荐(0) 编辑

2016年5月12日

多重背包问题II

摘要：多重背包问题II 总体积是m，每个小物品的体积是A[i] ，每个小物品的数量是B[i]，每个小物品的价值是C[i] 求能够放入背包内的最大物品能够获得的最大价值和上一个很类似上一题体积就是价值，这里的价值是单独定义了状态转移方程不放A[i] f[i][j] =f[i-1][j] 放A[j] 阅读全文

posted @ 2016-05-12 20:35 水滴四川阅读(454) 评论(0) 推荐(0) 编辑

多重背包问题

摘要：多重背包问题总体积是m，每个小物品的体积是A[i] ，每个小物品的数量是B[i] 求能够放入背包内的最大物品的体积解题和01背包问题很类似状态转移方程不放A[i] f[i][j] =f[i-1][j] 放A[j] 可放多个设为k， k = min(j/A[i],B[i]) f[i][j] 阅读全文

posted @ 2016-05-12 20:27 水滴四川阅读(1067) 评论(0) 推荐(0) 编辑

lintcode：背包问题II

摘要：背包问题II 给出n个物品的体积A[i]和其价值V[i]，将他们装入一个大小为m的背包，最多能装入的总价值有多大？注意事项 A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。您在真实的面试中是否遇到过这个题？ Yes 背包问题II 给出n个阅读全文

posted @ 2016-05-12 19:59 水滴四川阅读(782) 评论(0) 推荐(0) 编辑

lintcode：背包问题

摘要：背包问题在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 样例如果有4个物品[2, 3, 5, 7] 如果背包的大小为11，可以选择[2, 3, 5]装入背包，最多可以装满10的空间。如果背包的大小为12，可以选择[2, 3, 7]装入背包，最多可以阅读全文

posted @ 2016-05-12 19:41 水滴四川阅读(1553) 评论(0) 推荐(0) 编辑

智力题：砝码称重问题

摘要：第一题假设有280g食盐，有一架天平，有两个砝码，分别是14g,4g.请问能否在3次内将280g食盐分为100g和180g两堆，请详细描述你的解决方法解法一：第一次：平分280g的食盐：140g、140g 目前重物：食盐：140g、140g，砝码：4g、14g 第二次：平分140g的食盐：70 阅读全文

posted @ 2016-05-12 17:18 水滴四川阅读(6932) 评论(1) 推荐(0) 编辑

2016年5月3日

Java：Comparator接口

摘要：接口里面的方法其他方法：https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html 强行对某个对象 collection 进行整体排序的比较函数。可以将 Comparator 传递给 sort 方法（如 Collecti 阅读全文

posted @ 2016-05-03 21:05 水滴四川阅读(1011) 评论(0) 推荐(0) 编辑