![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法/数据结构
文章平均质量分 55
常戚戚
学习ing
展开
-
Java --乘方
链接:http://www.programcreek.com/2012/12/leetcode-powx-n/;http://ios.pianshen.com/article/60382128733/;/* * 计算乘方 * */package com.divide;public class DEevide { public static void main(String[] args)转载 2015-02-08 16:43:56 · 5669 阅读 · 0 评论 -
字符反转以及涉及到的 StringBuilder
参考链接:http://www.programcreek.com/2014/02/leetcode-reverse-words-in-a-string-java/; http://blog.csdn.net/ithomer/article/details/7669843#comments; http://www.wikihow.com/Reverse-the-String-in-Java反转反转转载 2015-02-09 16:58:31 · 1086 阅读 · 0 评论 -
多数投票算法
两种方法,一种通过hashMap 记录出现次数,时间空间o(n),这种方法也可以计算数组中元素出现个数等等;还有一种投票算法,设置一个计数器和一个临时存储当前元素的变量。1,如果count==0,则临时变量设为当前元素,count=12,如果临时变量与现在数组元素值相同,则count++,反之count-- 3,检验value的票数是否过半原创 2015-04-07 21:04:54 · 1454 阅读 · 0 评论 -
搜索二叉树
二叉树的基本问题:二叉树是递归定义的,因此相关问题基本都可以用递归实现。递归在本质上就是一个栈。二叉搜索树:对于树中的每个节点X,它的左子树中所有项的值都小于X,右子树所有值都大于X。定义一个二叉树:原创 2015-04-06 17:09:00 · 1401 阅读 · 0 评论 -
归并算法及其优化
转载:勇幸|Thinking (http://www.ahathinking.com) 归并排序采用分治法(Divide and Conquer)的一个应用,先使每个子序列有序,再使子序列段有序。需要一个辅助数组,时间复杂度是O(nlogn)1,原地归并排序因为需要一个辅助数组,所以归并排序的空间复杂度是O(n),对其 进行优化后可以进行原地排序,额外空间为O(1)。原地归并排序对Sort()函数进转载 2015-07-31 17:14:55 · 3372 阅读 · 1 评论 -
内部排序算法
参考: 八大排序算法 外部排序 三种线性排序算法 计数排序、桶排序与基数排序 浅谈排序算法实现 (计数排序、基数排序) 堆排序时间复杂度的理解 快速排序及优化排序分为内部排序与外部排序。内部排序:数据比较少,直接在内存中进行排序外部排序:大量数据排序,待排的数据保存在外存储器上(比如硬盘),带排序文件无法一次装入内存,需要在内存与硬盘之间进行多次数据交换,以达到排序整个文件的目的原创 2015-07-14 21:10:10 · 737 阅读 · 0 评论 -
Java 实现基本的排序算法
用 Java 写的几个排序算法:插入排序,选择排序,冒泡排序,快速排序(双边扫描),归并排序,堆排序。归并算法参考了用Java写算法之四:归并排序, MergeSort(归并排序)算法Java实现归并算法的主要思想是 divide and conquer。将数组从中间分开,直到数组分组中只剩一个数据,此时单个数据可以很轻松的比较大小了。比较完大小后,再两两合并。归并效率很高,由于递归划分为子序列只原创 2015-07-30 10:46:32 · 546 阅读 · 0 评论 -
笔试中遇到的求质数
参考:http://blog.csdn.net/program_think/article/details/7032600/昨天笔试遇到这个求质数的笔试题,自己用的纯暴力的解法,只考虑奇数,判断n 是否是素数的时候直接 3-n-1 来试除的。 后续还有优化,但是没有想出来。。。 参考这里:求质数算法的N种境界 (N > 10) ,竟然有这么多的优化。1,试除法在判断n 是否是质数的时候,只要循环原创 2015-10-18 00:37:24 · 446 阅读 · 0 评论