but6565的博客

算法思想：又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。 1.非递归实现： public static int biSearch(int []array,int a){         int

跳跃的蚂蚱 【题目描述】 小B对脑筋急转弯问题很有兴趣，她觉得这种问题的挑战能够反映一个人的应急反应能力。她正在开发一个智力测试的游戏，游戏的主角是一个蚂蚱。蚂蚱最初位于0点处，可以在直线上向正向或反向两个方向跳跃。比较特别的是，蚂蚱每次跳跃的距离比前一次跳跃多一个单位，第一次跳跃的距离为一个单位。 小B的问题是，如果让蚂蚱跳跃到x处，需要经过多少次跳跃，你能

1.NullPointerException在编译时不被发现。 2.在TCP/IP网络中，为各种公共服务保留的端口范围是1-1023 3.散列函数使用除留余数法的一个经验是，若散列表表长为m，通常p为小于等于表长（最好接近m）的最小质数或不包含20质因子的合数。 4.递归优化： 常见的优化手段有尾递归，迭代，循环 尾递归：在每一次递归的过程中保持了上一次计算的状态，也就是“线

已知 有 5 个区域，其关系如图：黑色的表示 5 个区域，连线表示是否相邻，若要用最少的颜色将五个区域分开，则最少的颜色数为（） 连通分量：3

1.规则字符在java.util.regex Pattern类中 2.常见规则 A：字符 X 字符X。举例：‘a’表示字符a \ 反斜杠字符 \n 换行符（‘\u000A’） \r 回车符（’\uoooD’） B:字符类

1.在Linux上，对于多进程，子进程继承了父进程的下列哪些？        BCD 进程地址空间 共享内存 信号掩码 已打开的文件描述符 相关知识： 子进程继承父进程 用户号UIDs和用户组号GIDs环境Environment堆栈共享内存打开文件的描述符执行时关闭（Close-on-exec）标志信号（Signal）控制设