![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
long_lance
这个作者很懒,什么都没留下…
展开
-
堆排序算法思路以及Java实现
这几天忙着找工作,看到有去阿里面试的同学遇到了堆排序的问题,因此就去网上看博客学习,但看半天实在看不懂,只好把算法导论拿出来啃,没想到还挺简单,所以在这里分享给大家。0.堆简介堆(二叉堆)可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示(普通的一般的二叉树通常用链表作为基本容器表示),每一个结点对应数组中的一个元素。...原创 2018-09-04 15:10:22 · 15119 阅读 · 14 评论 -
寻找字符串中出现次数最多的字符java
今天去一家公司面试,遇到一道面试题。开始以为很简单,飞快地写完了给面试官看,面试官一下就挑出了问题,当时太紧张,没想出来怎么解决,回来后觉得这么简单的题都做不出来,还怎么做一个优秀的程序员。花了30分钟,轻松解决。首先这道面试题初一看很简单,寻找出字符串中出现次数最多的字符,例如:aaaaaac,输出a;如果出现次数一样多,那么输出先达到次数的字符,例如:abcdefghijklba,输出b(...原创 2018-09-10 20:07:53 · 8366 阅读 · 3 评论 -
插入排序算法思路及Java实现
1.插入排序算法思路我们首先来看看插入排序的过程:2.插入排序伪代码实现3.插入排序java代码实现public class InsertionSort { public static void main(String[] args) { int[] a=new int[]{9,8,7,6,5,4,3,2,1}; Sort(a)...原创 2018-12-30 14:08:15 · 418 阅读 · 0 评论 -
归并排序算法与求逆序对思路及Java实现
1.归并排序算法思路首先我们要清楚,归并排序算法采用了分治法的思想,即将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。归并排序首先将排序分成两部分,接着再将这两部分分解成更小的两部分,直到分解到只剩一个元素为止。2.归并排序伪代码实现3.归并排序及求逆序对代码实现归并排序可以解决一个求逆序对的问题,即...原创 2018-12-30 14:29:54 · 954 阅读 · 0 评论 -
动态规划-最大子数组
看《算法导论》,不过这下可得认真看了,9个月不到就得去找工作了,与我同样的大三党们一样加油咯...《算法导论》中引入这个问题是通过股票的购买与出售,将前一天的当天的股票差价重新表示出来,即转为了一个最大子数组的问题,具体内容我不多说,转的内容是:13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7找到这连续的...转载 2018-12-31 08:49:05 · 1309 阅读 · 2 评论 -
hdu 1028
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27981Accepted Submission(s): 19219Problem Description"...原创 2019-06-29 22:51:49 · 533 阅读 · 0 评论