基础算法笔记
小c轩令
这个作者很懒,什么都没留下…
展开
-
希尔排序算法原理小结
算法步骤1.选择一个增量序列 t1,t2,……,tk,其中 ti > tj, tk = 1;2.按增量序列个数 k,对序列进行 k 趟排序;3.每趟排序,根据对应的增量 ti,将待排序列分割成若干长度为 m 的子序列,分别对各子表进行直接插入排序。仅增量因子为 1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。图形演示1.初始状态2.设置步长为5,过5个位置将数据...原创 2019-02-25 18:15:39 · 181 阅读 · 0 评论 -
我的研发面经_C++关键字小结
C++的描述性关键字有哪些?1.const:用const修饰的变量是只读属性,一旦初始化后不能更改。例:const int a;和 int const a;//在这两个中const的作用是一样的,a是一个常整型数。const int *a;int * const a;int const * a const;//签一个意味着a是一个指向常整型数的指针(也就是,指向的整型数是不可修改...原创 2019-06-15 15:46:07 · 200 阅读 · 0 评论 -
c++中不能被重载的运算符有:
c++中不能被重载的运算符有:.点,逗号.*::?:6.sizeof7.typeid原创 2019-08-08 17:04:46 · 5861 阅读 · 0 评论 -
并行软件设计
并行软件在运行共享内存系统时,会启动一个单独的进程,然后派生(fork)出多个线程,所以当我们谈论共享内存程序时,我们指的是正在执行任务的线程。需要在进程、线程之间平均分配的任务从而满足使得每个进程/线程获得大致相等的工作量称为负载均衡(load balancing)。将串行程序或者算法转换为并行程序的过程称为并行化(parallelization)我们需要协调进程/线程之间的工作,这些进...原创 2019-09-30 14:02:16 · 396 阅读 · 0 评论