起因先说说事情的起因，最近在分析数据时经常遇到一种场景，代码需要频繁的读某一张数据库的表，比如根据地区ID获取地区名称、根据网站分类ID获取分类名称、根据关键词ID获取关键词等。虽然以上需求都可以在原始建表时，通过冗余数据来解决。但仍有部分业务存的只是关联表的ID，数据分析时需要频繁的查表。所读的表存在共同的特点数据几乎不会变更数据量适中，从一万

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出1。样例输入61948399样例输

IntellijIDEA快捷键查询快捷键CTRLN   查找类CTRLSHIFTN  查找文件CTRLSHIFTALTN 查找类中的方法或变量CIRLB   找变量的来源CTRLALTB  找所有的子类CTRLSHIFTB  找变量的类CTRLG   

参照：C基础string截取、替换、查找子串函数(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fwww.cnblogs.com%2Fcatgatp%2Fp%2F6407788.html)1、字符串查找s.find(s1)//查找

1.本周学习总结（02分）1.思维导图!(https://img2018.cnblogs.com/blog/1475011/201906/147501120190623084755365640501810.png)2.谈谈你对查找运算的认识及学习体会。本章主要学习了多种的数据查找方法，以及各种查找方法的评价指标。

Alt回车导入包,自动修正CtrlN查找类CtrlShiftN查找文件CtrlAltL格式化代码CtrlAltO优化导入的类和包AltInsert生成代码(如get,set方法,构造函数等)CtrlE或者AltShiftC最近更改的代码CtrlR替换文本CtrlF查找文

介绍：BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似，当然，为使得算法在最坏情况下，依然能达到o(n)的时间复杂度，五位算法作者做了精妙的处理。时间复杂度O(N)算法步骤

注意每个方法结束都要关闭workbook；还有getIdbyname（）方法中字符串flag与name的比较，一定要用equals()方法！！！；剩下的不多解释，注释都在代码中：importjava.io.FileInputStream;importjava.io.IOException;importjava.i

并查集是在各个不相交集合中查找某元素存在否，可以接近常数级查找例如，图的连通性，最近公共祖先等问题。一般用森林数组实现。一般有2个操作，查找(find)和合并(union)查找：从集合中查找元素x是否存在。合并：如果2个集合不想交则可以合并操作，一般方法是高度低的合并到高度高的。初始化每个元素都可以是一个单独的集合，然后不断引入关系来合并他

最近有学习些Kafak的源码，想给大家分享下Kafak中改进的二分查找算法。二分查找，是每个程序员都应掌握的基础算法，而Kafka是如何改进二分查找来应用于自己的场景中，这很值得我们了解学习。由于Kafak把二分查找应用于索引查找的场景中，所以本文会先对Kafka的日志结构和索引进行简单的介绍。在Kafak中，消息以日志的形式保存，每个日志其实就是一个文