![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 65
Shawn_Redemption
这个作者很懒,什么都没留下…
展开
-
浅谈关于字符串中求字符频率问题
在字符串中的面试题中,有一类题是常考的,就是关于求字符频率问题的题。字符串频率问题最好的办法或者说最通用的办法就是转化为数组问题。 for(int i=0; i<str.length(); i++) { int value = str.charAt(i); helper[value]++; }我们先来看几个例子1. 判断一个字符串是否有重复的字符。此题采原创 2014-10-29 10:24:09 · 679 阅读 · 0 评论 -
【基础算法】排序-复杂排序之一(归并排序)
归并排序采用divide and conquer的思想,把整个数组分成两个部分,两个部分分成四个部分。原创 2014-10-29 02:39:31 · 360 阅读 · 0 评论 -
【基础算法】排序-简单排序之二(选择排序)
选择排序的时间复杂度依然为O(N^2)原创 2014-10-24 11:12:16 · 289 阅读 · 0 评论 -
【基础算法】排序-复杂排序之三(堆排序)
归并排序的时间复杂度为O(NlogN)原创 2014-10-18 02:57:18 · 409 阅读 · 0 评论 -
【基础算法】排序-简单排序之一(冒泡排序)
一, 向上冒泡排序最轻的冒到最上边,最沉的冒dao原创 2014-10-24 10:08:52 · 446 阅读 · 0 评论 -
【基础算法】位运算-基础篇
计算机里面的信息的交换是采用2进制的方式,原创 2014-10-29 22:36:51 · 530 阅读 · 0 评论 -
【基础算法】排序-复杂排序之一(归并排序的两种优化讨论)
优化讨论一:因为me'r'ge'so'r原创 2014-10-29 03:11:03 · 336 阅读 · 0 评论 -
【基础算法】搜索-二分搜索
通常情况下用两种方式来写二分查找原创 2014-10-21 03:00:28 · 359 阅读 · 0 评论 -
【基础算法】位运算-找出奇特的数
Leetcode 里面有两道关于找出落单的数的题,关于这两个题可以扩展出许多解法和新题原创 2014-10-18 03:27:02 · 520 阅读 · 0 评论 -
【基础算法】排序-复杂排序之二(找出第K大的数)
分割的思想是快速排序最精髓的地方。每一次分割出来的元素K一个排在第K位,所以利用这种思想我们至少知道3点1. 被分割出来的元素K最后一定排在第K位。2. 在K左边的元素一定比K小或者相等。3. 在K右边的元素一定比K大或者相等。原创 2014-10-30 07:41:43 · 777 阅读 · 0 评论 -
【基础算法】排序-复杂排序之二(快速排序)
快速排序的基本思想是基于分割,与原创 2014-10-30 00:05:24 · 439 阅读 · 0 评论 -
【基础算法】排序-简单排序之四(Knuth洗牌算法)
基本思路:i从0~array.length-1,r产生一个随机数,范围为0~i原创 2014-10-26 03:52:04 · 1574 阅读 · 0 评论 -
【基础算法】排序-简单排序之三(插入排序)
一. 一般插入排序er原创 2014-10-24 11:37:53 · 333 阅读 · 0 评论 -
【基础算法】位运算-基本运算
上一篇中我们分析了位的定义,这一篇中我们分析一下位的基本运算包括左右移,且,或,异或,取位,设位,清位,更新位原创 2014-10-29 23:22:47 · 667 阅读 · 0 评论