摘要: 1.什么是二分查找? 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 搜狗百科 2.二分查找的思想 二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[ 阅读全文
posted @ 2019-04-08 17:16 波比图 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 面试一:什么是进程和线程,他们有什么区别? 1.进程是执行着的应用程序,而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。 2.线程与进程的区别: a.地址空间和其它资源:进程间拥有独立内存,进程是资源分配的基本单位;线程隶属于某一进程,且同一进程的各线程间共享内存(资源 阅读全文
posted @ 2019-04-08 16:32 波比图 阅读(238) 评论(0) 推荐(0) 编辑