
算法
长江七号zzj
这个作者很懒,什么都没留下…
展开
-
二分查找算法
对于一个升序数组,给定一个有序(非降序)数组A,求任意一个i使得A[i]等于target,不存在则返回-11、非递归算法public static int binarySearch(int[] value,int key){ int begin=0,end=value.length-1; while(begin<=end){ int mid=(begin+end)/2;原创 2017-12-16 12:11:38 · 484 阅读 · 0 评论 -
排序算法
排序分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。分别从算法思想、排序示例、代码实现、算法分析,包括复杂度、稳定性等进行分析,其中算法稳定性是指两个相同的元素,排序前后位置是否发生变化。一、插入排序(Insertion Sort)1、直原创 2017-12-16 18:23:45 · 228 阅读 · 0 评论 -
字符串的最大回文子串
参考:http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/https://discuss.leetcode.com/topic/23498/very-simple-clean-java-solution1、动态规划时间复杂度O(N2), 空间复杂度O(N2) 动态规划就是暴力法的进化转载 2018-01-20 11:30:26 · 327 阅读 · 0 评论 -
Happy Number
[size=medium]Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum o...原创 2015-04-22 21:05:32 · 101 阅读 · 0 评论 -
两个栈实现一个队列;两个队列实现一个栈。
[size=large][color=red]用两个栈(Stack)实现队列(Queue)[/color][/size][size=medium]1、入队时,将元素压入s1;2、出队时,判断s2是否为空,如不为空,则直接弹出顶元素;如为空,则将s1的元素逐个“倒入”s2,把最后一个元素弹出并出队。避免了反复“倒”栈,仅在需要时才“倒”一次。[/size] [code...原创 2015-09-22 17:04:51 · 91 阅读 · 0 评论