算法与数据结构
ysjh0014
QQ:3463446481
展开
-
二分查找(Java版)
二分查找:二分查找又称折半查找,它是一种效率较高的查找方法实现原理:通俗点来讲就是将要查找部分对折,然后分为三部分:中间部分,中间前的部分,中间后的部分,将要查找的和中间部分进行比较,如果小于中间部分则在中间部分的前面找,否则就在中间部分的后边找,然后再重复上边折半的过程使用要求或者前提:通过实现原理可以看出,要想使用二分查找必须满足一定条件或者前提,即查找序列必须是顺序结构和...原创 2018-12-21 17:54:52 · 550 阅读 · 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 · 2379 阅读 · 1 评论 -
进程与线程
1.什么是进程和线程进程,是并发执行的程序在执行过程中分配和管理资源的基本单位,是一个动态概念,竟争计算机系统资源的基本单位。每一个进程都有一个自己的地址空 间,即进程空间或(虚空间)。进程空间的大小 只与处理机的位数有关,一个 16 位长处理机的进程空间大小为 216 ,而 32 位处理机的进程空间大小为 232 。进程至少有 5 种基本状态,它们是:初始态,执行态,等待状态,就绪状态,终止...原创 2019-03-01 16:27:19 · 289 阅读 · 0 评论 -
几大常用的排序算法一
1.桶排序桶排序很简单,假如现在有10个数,需要对它们进行排序,首先我们就创建一个大小为10的数组来代表10个桶,然后将这10个数遍历一遍,这个数是几就放入第几个桶中,最后将所有桶遍历一遍,将桶中的数输出即可下面来一个实例,第一行输入要排序的数的个数,第二行输入具体的数值,最后输出排序过后的数具体代码如下:#include<bits/stdc++.h>using n...原创 2019-03-08 17:14:48 · 175 阅读 · 0 评论