JavaSe
文章平均质量分 95
xiaososa.
csharp不停进阶中
展开
-
经典算法--Java版本
算法 1.二分查找算法 二分查找算法(非递归)介绍 前面我们讲过了二分查找算法,是使用递归的方式,下面我们讲解二分查找算法的非递归方式 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找 二分查找法的运行时间为对数时间O(㏒₂n),即查找到需要的目标位置最多只需要㏒₂n步,假设从[0,99]的队列(100个数,即n=100)中寻到目标数30,则需要查找步数为㏒₂100,即最多需要查找7次(26<100<27) 二分查找算法(非递归)代码实现 数组{1,3,原创 2021-03-23 21:45:06 · 254 阅读 · 0 评论 -
多线程详解--狂神笔记
多线程详解 一、Process和Thread 说去进程,不得不说下程序。程序和指令和数据的有序集合,其本身没有任何运行的含义,是一个静态的概念。 而进程则是执行程序的一次执行过程,它是一个动态的概念。是系统资源分配的单位 通常在一个进程中可以包含若干线程,当然一个进程中至少有一个线程,不然没有存在的意义。线程是cpu调度和执行的单位。 1. 注意: 很多线程是模拟出来的,真正的多线程是指有多个cpu,即多核,如服务器。如果是模拟出来的多线程,即在一个cpu的情况下,在同一个时间点,cpu只能执行一个代码原创 2020-12-07 21:19:23 · 349 阅读 · 0 评论