![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
韵冰
这个作者很懒,什么都没留下…
展开
-
获取某个字符在字符串中第N次出现的下标
class Test { private int index; public int select(String s,int n,char a){ for (int i = 1; i <= n; i++) { index = s.indexOf(a,index); index++;//获...原创 2019-10-13 01:44:10 · 2617 阅读 · 0 评论 -
Quick select
https://zhuanlan.zhihu.com/p/64627590 Quick select算法通常用来在未排序的数组中寻找第k小/第k大的元素 总体而言,Quick select采用和Quick sort类似的步骤。首先选定一个pivot,然后根据每个数字与该pivot的大小关系将整个数组分为两部分。那么与Quick sort不同的是,Quick select只考虑所寻找的目标所在的那一...原创 2019-09-24 19:13:05 · 466 阅读 · 0 评论