2018年05月_可乐加冰不加糖

原创求一个数组中出现次数超过一半的某个数字，如果不存在返回0

/*** 找出一个数组中出现次数超过一半长度的某个数字，没有则输出0：两种方法* 1）既然有一个数超过了一般长度，那么它就比其他所有数字出现次数的总和还要打，* 我们使用hashmap()，挨个遍历，如果一个数在map中出现，则把它的value+1，否则则value-1,* 如果value<=0 ,那么没有数字超过一半，返回0；如果value&...

2018-05-16 15:25:00 402

原创查找在数组中target出现的次数

/**法一：暴力做法。--------遍历一次整个数组，a[i]==k的时候就cout++，或者用HashMap()保存整数和出现次数，最后返回就是法二：二分查找-------先二分法查找到给定值，然后在这个位置向两边扩散（low...high）查看，理论上要比法一快一些法三：插入特殊值法--------- 因为是整形数组，所以插入k+0.5,和k-0.5的位置只差就是k...

2018-05-16 11:37:45 301

原创三分切向快速排序-适合有大量冲元素存在时候的快速排序

/** * 当有大量重复出现的数组时候，可以采用三分切向快速排序。过去我们忽略的重复元素的出现， * 结果实际中应用效果总不是很好，这个问题实际上直接影响性能.所以迪杰斯拉提出的三分快排 * 在这里实现好了 */import java.util.*;public class Solution { public static void main(String args[]...

2018-05-15 00:26:51 440

/** * 自底向上的归并排序 */import java.util.*;public class Solution { public static void main(String args[]) { int a[] = new int[]{8, 9, 2, 3, 1, 4, 6, 7, 5, 0,-1,-3,-2}; Solution s = new Solution(); System.out.print("排序之前：&am

2018-05-15 00:05:43 280

原创基本排序-java完整实现，直接使用

/** * 实现最基本的排序算法 */import java.util.*;public class Solution { public static void main(String args[]) { int a[] = new int[]{8, 9, 2, 3, 1, 4, 6, 7, 5, 0}; Solution s = new Sol...

2018-05-14 23:14:02 144

原创约瑟夫环的两种解决方法

/** * 约瑟夫环问题：0,1,2,3....n-1共n个人围成一圈，从0号人开始数数，数到m的人就踢出去，问最后剩下的一个人是谁。 * 这道题可以用两种方法来种方法。我将加以阐释 * <p> * 方法1）：这种方法是最好想到的，既然围成圈，就是n个人先形成一个环，count=n，然后开始报数，数到m，就踢掉这个人， * 每踢一个人就count--，直至最后一个人。这里就...

2018-05-10 22:41:09 503

原创规划化二叉树的遍历--最简单的非递归记忆

/** 二叉树的非递归遍历，前序中序还是挺简单的，可是后序遍历就需要一个pre来记录前一个指针了，我老是忘记要怎么写后序非递归。* 今天参考了https://blog.csdn.net/u012975705/article/details/80258664的博客，自己就规划化三种非递归遍历，写完之后* 就觉得后序遍历不用pre,变得超级简单了，而且三种遍历很相似，完全可以比较记...

2018-05-09 23:31:43 179

原创二叉树的所有遍历完整实现

import java.util.*;//结点定义class TreeNode { int data; TreeNode left, right; public TreeNode(int data) { this.data = data; this.left = null; this.right = null; ...

2018-05-09 21:20:00 149

原创 Arrays.asList使用误区。Collections. reverse()函数

/*** * 这篇主要介绍承接上一篇的Collection.reverse()，Arrays.asList()的应用，以及一些容易不小心出错的点：特别是不能使用 * add()和remove()，一定小心 * ，不足之处请见谅 * **/import java.util.ArrayList;import java.util.Arrays;import java.util...

2018-05-08 21:12:33 2690

原创逆置一个单链表的三种方法

/** * 逆置一个单链表有3种方法，这里我们将完整的实现： * <p> * 方法 1）：头插法建立新的链表建立一个新的链表，把原来的单链表从头顺序遍历，遍历的每个结点都用头插法插入到新的链表中，这样新的链表自然就成原来 * 的逆置得了。由于要遍历原来链表和建立新的链表，所以这种方法时间和空间复杂度都为O(n)，好处是不用修改原来的链表，坏处就是多了空间复杂度。这种方 *...

2018-05-08 19:36:20 13170

qq_34012510的博客