![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xu491361421xiao
这个作者很懒,什么都没留下…
展开
-
java实现二分查找2中方式
转载自https://blog.csdn.net/maoyuanming0806/article/details/78176957二分查找是一种查询效率非常高的查找算法。又称折半查找。起初在数据结构中学习递归时实现二分查找,实际上不用递归也可以实现,毕竟递归是需要开辟额外的空间的来辅助查询。本文就介绍两种方法 二分查找算法思想有序的序列,每次都是以序列的中间位置的数来与待查找...转载 2018-08-06 12:28:14 · 122 阅读 · 0 评论 -
判断2个字符串是否含有相同的字符
很显然2层for循环就可以搞定,但是时间复杂度O(n2),就不多赘述了。下面介绍2种效率更高的算法。 方法一:借助逻辑运算用2个26位二进制标识2个字符串中26个字母的存在情况,然后进行与操作,结果非0,表示含有相同的字符。注意:这种方法的限制是每个字符都是字母。原因是int是32位,即使换成64位的long,也仅仅能存放所有的大小写字母。下面这个例子只写了字符串中只包含小写字...原创 2018-08-03 12:08:36 · 10261 阅读 · 0 评论 -
链表反转
转载:https://blog.csdn.net/fx677588/article/details/72357389 因本人日常是java开发,所以翻译成java语言代码,略有改动 链表的翻转是程序员面试中出现频度最高的问题之一,常见的解决方法分为递归和迭代两种。最近在复习的时候,发现网上的资料都只告诉了怎么做,但是根本没有好好介绍两种方法的实现过程与原理。所以我觉得有必要好好的整理一...转载 2018-08-03 12:37:32 · 12438 阅读 · 1 评论