- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Leetcode 179 Largest number (最大的数字 和最小的数字)
一，问题描述1，给出一组非负整数，求这些非负整数可以拼接出的最大数字 2，例如，给出数组[3，30，34,5,9] ，拼接出的最大数字为9534330. 3，由于本题输入时一个整型数组，输出是一个字符串。因此，在输出前，可以考虑到数组进行一下排序。4，解题思路（求最大的数字的解题思路，求最小的数字的解题思路和求最大的数字的解题思路类似的）： 先把数组转化成字符串数组，然后两两拼接进行
2017-03-22 23:09:06
947
原创 Leetcode 164 Maximum Gap (最大差距）
一，问题描述1，给一个没有排序的数组，当排序后找出连续两个元素之间相差最大的数，并且输出这个数。2，限制条件： 需要在线性的时间和空间复杂度。如果数组长度小于2，则输出0。数组中的所有数为非负数。3，解题思想： 由于时间复杂度为O（n)，因此利用到了桶排序算法。桶排序算法网上很多参考资料的。它基本思想就是是将一个数据表分割成许多个bucket(桶），然后每个bucket可以各自排
2017-03-18 21:51:35
1244
1
原创 Java排序算法---->桶排序算法
一，桶排序算法（bucket sort) 1，基本思想 桶排序的基本思想是将一个数据表分割成许多个bucket(桶），然后每个bucket可以各自排序（可以采用不同的排序算法）。它是典型的分而治之的策略。2，基本流程 （1） 建立一堆buckets。 （2） 遍历原始数组，并将数据放入到各自的桶当中去； （3） 对非空的桶进行排序； （4）按照顺序遍历这些
2017-03-18 20:15:59
457
1
原创 Leetcode 150 Evaluate Reverse Polish Notation (求值逆波兰表达式）
一，问题描述 1，用逆波兰表达式法去计算算术表达式的值。其中，有效运算符为+，-，*，/。每个操作数可以是整数或者另一个表达式2，例如： 3，解题思路： 先定义一个栈用来存放数据的，然后对字符串数组进行从左到后进行扫描，如果遇到的是字符串符号（+，-，*，/），则从栈中取出两个整数进行符号操作的，再把结果放回栈中，如果遇到的是字符串整数，直接存放在栈中去，一直到字符串数组全部扫描完。二，A
2017-03-17 21:18:11
676
原创 LeetCode 143 Reorder List
一，问题描述1，给一个单链表L: L0->L1->…..->Ln-1->Ln 。 重新排序成L: L0->Ln->L1->Ln-1->L2-Ln-2. 值得注意的是，您必须在不改变结点值的情况下执行此操作的。2， 解题思路如下： 首先先把单链表从中间切开，分为左右两个子链表。 然后，对右子链表进行逆序。 最后，把两个左右子链表进行合并起来，就可以
2017-03-16 18:23:17
306
原创 Java排序算法---->归并排序算法
一，归并排序算法 1，归并排序的基本思路就是把数组分为两组A和B，如果这两组组内的数据都是有序的，那么就可以很方便的将这两组数据进行排序了。如果让这两组组内数据有序？ 2，可以将A，B组各自再分成两组，依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的两个小组就可以了。这样通过先递归的分解数列，再合并数据就完成了归并排序。 3，归并排序算法是一种稳定的
2017-03-16 10:33:09
311
原创 Leetcode 147 Insertion Sort List(插入排序列表）
一，问题描述1，使用插入排序方法来对单链表进行排序2，解题思路： 为了使得插入结点更加方便点，我们在单链表的头结点增加一个新结点（该新结点作为第一个结点）。然后，从第二个结点与下一个结点进行比较，如果下一个结点小于第二个结点的话，则把下一个结点从单链表取下，然后插入到第二个结点之前的已经排序好的结点中取，依次类推。最终使得单链表有序。二，AC了的程序（Java实现的）1， 第一种方法i
2017-03-15 21:44:10
603
原创 循环单词
一，问题描述： 1，如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。例如：picture和turepic就是属于同一种循环单词。现在给出n个单词，需要统计这n个单词中有多少种循环单词。2，输入格式： (1) 输入包括n+1行； (2) 第一行为单词个数n(1<=n<=50) (3) 接下来的n行，每行一个单词word[i]，长度length(1 ≤ length ≤ 50
2017-03-09 11:34:26
2500
rapidminer 5.3.015源代码
2016-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人