一言一语-CSDN博客

转载排序算法总结(五)-堆排序

堆排序主要分为初始化最大堆和正式排序两个部分。基本思想转自博客：http://www.cnblogs.com/0zcl/p/6737944.html根据博主思路写代码//堆排序函数void HeapSort(int a[], int length){ BuildMaxHeap(a,length); int temp; for (int i=length-...

2019-04-11 21:55:29 108

原创排序算法总结（四）-快速排序

快速排序算法原理:在待排序数组里选择一个基准，根据这个基准将数组分成两个部分，第一个部分小于这个基准，第二个部分大于这个基准。继续对这两个部分进行排序，以达到整个序列有序。void QuickSort(int a[], int start, int end){ if(start > end || a.length<1 || start < 0 || a.leng...

2019-04-11 20:48:05 134

原创排序算法总结（三）-插入排序

插入排序算法原理构建有序数列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。算法刚开始时，默认第一个元素有序。void insertSort (int a[], int length){ if (length == 0) return array; for (int i=0;i<length-1;i++){ int...

2019-04-11 16:24:19 107

原创排序算法总结（二）-选择排序

1.选择排序算法原理：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后再从剩余未排序元素中寻找最小元素，放到已排序序列的末尾。算法描述初始状态：无序区R[1...n],有序区为空；第i趟排序(i=1,2,3...,n-1)开始时，当前有序区和无序区分别为R[1...i-1]和R[i...n]。从无序区选出最小的关键字记录R[k],将它与无序区的第一个记录交换。依次执行n...

2019-04-11 15:41:40 129

原创排序算法总结（-）冒泡排序

1、冒泡排序原理：依次比较两个相邻的元素，将值大的交换在右边。第一趟比较完成后，最后一个数一定是最大的一个数，第二躺比较的时候最后一个数不参与比较；第二趟比较完成后，倒数第二个数也是数组中第二大的数；依次类推，到第N-1趟，数组已经有序。代码：void BUbbleSort(int[] arr, int length){ for (int i =0;i<length-...

2019-04-11 14:48:45 114

原创面试杂题

计算机中的‘内聚性’和‘耦合性’是什么意思？内聚性：块内联系，指一个模块内部各个元素彼此结合的紧密程度的度量。模块中组成元素结合的越紧密，模块的内聚性就越高，模块的独立性就越高。耦合性：指模块间关联程度的度量。表征了模块间的依赖关系。模块间联系越多，耦合性越强，独立性越差。...

2019-04-11 10:37:18 67

原创向量点乘的含义

点乘：代数定义：二维空间的两个向量 a =(x1,y1)，b= (x2,y2)，则它们的数量积（内积、点积）为以下实数： a*b=x1x2+y1y2几何定义：二维空间内有两个向量a和b，它们的夹角为&(0 a*b = |a||b|cos&点乘的值:u的大小、v的大小、u,v夹角的余弦。在u,v非零的前提下，

2017-09-06 09:27:55 24531

原创 NumPy矩阵与数组的区别

矩阵matrix和数组array是NumPy里的两种数据类型，都可以用于处理行列表示的数字元素。１．ｍａｔｒｉｘ只能是２维的，ａｒｒａｙ可以是任意维数。随机初始化实例：　２．在这两个数据类型上执行相同的数学运算会得到不同的结果对于a,b两个matrices,a*b表示矩阵乘积　对于array来说，a*b表示逐个元素相乘　**运算符表示的含义也

2017-08-03 14:32:47 2663 5

原创批处理系统的调度算法

占用ＣＰＵ的方式有两种：抢占式和非抢占式在批处理系统中，常用的调度算法有以下：先来先服务（ＦＣＦＳ）：按照进程就绪的先后顺序执行，非抢占，优点:简单，易于实现，但当短进程排在长进程后面时，短进程长时间得不到相应，影响用户体验；最短作业优先（ＳＪＦ）：就绪队列里具有最短完成时间的进程优先执行，针对ＦＣＦＳ策略的弊端而提出的一种调度算法，非抢占式。在所有进程同时可运行时，可以得到最短平

2017-08-03 12:44:20 2082

原创 Tensorflow里的reshape函数

API里函数为：tf.reshape(tensor, shape, name=None)作用是将tensor变换为ｓｈａｐｅ的形式其中shape为一个列表形式，特殊的一点是列表中可以存在-1。-1代表的含义是不用我们自己指定这一维的大小，函数会自动计算，但列表中只能存在一个-1。变换过程：首先将tensor变换为以为矩阵，然后再变成shape形状实例如下：第一次变换

2017-07-31 14:07:58 1333

原创 TensorFlow,concat函数

tensorflow中的concat函数详解tf.concat(values,concat_dim, name='concat')values是要连接的tensor链表，concat_dim：必须是一个数，表明在哪一维上连接。name是操作名。cancat_dim维度可以不一样，其他维度的尺寸必须一样实例：

2017-07-31 10:39:15 1026

qq_28481231的博客