![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
ysjh0014
QQ:3463446481
展开
-
二分查找(Java版)
二分查找: 二分查找又称折半查找,它是一种效率较高的查找方法 实现原理: 通俗点来讲就是将要查找部分对折,然后分为三部分:中间部分,中间前的部分,中间后的部分,将要查找的和中间部分进行比较,如果小于中间部分则在中间部分的前面找,否则就在中间部分的后边找,然后再重复上边折半的过程 使用要求或者前提: 通过实现原理可以看出,要想使用二分查找必须满足一定条件或者前提,即查找序列必须是顺序结构和...原创 2018-12-21 17:54:52 · 544 阅读 · 0 评论 -
C++中Sort()函数的用法
Sort函数是C++中排序方法的一种,C语言中有qsort函数,Sort函数的头文件为: #include <algorithm> Sort函数是使用快速排序并结合插入排序和堆排序来实现的,具体可以参看我的文章:STL中sort用的是什么排序算法 Sort函数的用法: 1.sort(begin,end) 默认为升序,从小到大排序,时间复杂度为nlog(n) 代码...原创 2019-01-19 17:05:20 · 2349 阅读 · 1 评论 -
进程与线程
1.什么是进程和线程 进程,是并发执行的程序在执行过程中分配和管理资源的基本单位,是一个动态概念,竟争计算机系统资源的基本单位。每一个进程都有一个自己的地址空 间,即进程空间或(虚空间)。进程空间的大小 只与处理机的位数有关,一个 16 位长处理机的进程空间大小为 216 ,而 32 位处理机的进程空间大小为 232 。进程至少有 5 种基本状态,它们是:初始态,执行态,等待状态,就绪状态,终止...原创 2019-03-01 16:27:19 · 264 阅读 · 0 评论 -
几大常用的排序算法一
1.桶排序 桶排序很简单,假如现在有10个数,需要对它们进行排序,首先我们就创建一个大小为10的数组来代表10个桶,然后将这10个数遍历一遍,这个数是几就放入第几个桶中,最后将所有桶遍历一遍,将桶中的数输出即可 下面来一个实例,第一行输入要排序的数的个数,第二行输入具体的数值,最后输出排序过后的数 具体代码如下: #include<bits/stdc++.h> using n...原创 2019-03-08 17:14:48 · 165 阅读 · 0 评论