经典算法学习——快速排序快速排序应该算是在面试笔试中最常用的算法了，各位面试官都非常喜欢。排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，其中的思想也是用了分治法和递归的思想。示例代码上传到：https://github.com/chenyufeng1991/QuickSort 算法的基本思想是： （1）先从数列中取出一个数作为基准数（常常选第一个数）； （2）分区过程，比这个数大的数放到它的右边，小于或等于的数全放到它的左边；...
经典算法学习——直接选择排序直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区；而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。示例代码上传至：https://github.com/chenyufeng1991/SelectSort 算法描述如下： （1）初始时，数组全为无序区为a[0...n-1]。令i = 0。 （2）在无序区a[i...n-1]中选取一个最小的...
经典算法学习——堆排序堆排序是相对其他排序稍微麻烦的排序，是一种利用堆的性质进行的选择排序。堆其实是一棵完全二叉树，只要任何一个非叶节点的关键字不大于或者不小于其左右孩子节点，就可以形成堆。堆分为大顶堆和小顶堆。由上述性质可知大顶堆的堆顶的关键字是所有关键字中最大的，小顶堆的堆顶的关键字是所有关键字中最小的。堆排序同快速排序一样都是不稳定排序。示例代码上传至：https://github.com/chenyufeng1991/Heap...
经典算法学习——交换两个整型数据交换两个数是在编程中经常会用到的，当然我们可以用很常见的方式来实现，也可以各种稀奇古怪的方法来做。这里我们用三种比较常规的方式来做，太过古怪的方法个人觉得没有太大必要。实例代码上传至：https://github.com/chenyufeng1991/SwapFunction （1）使用指针 实现如下：// // main.c // SwapFunc // // Created by chenyufeng on 16/2/3. // Copyright © 2016年 chenyufengweb. All righ...
在插入排序（概念）中简单的提到了表插入排序。我简单的总结了一下，写下这篇文章，有需要的可以参考一下。 表插入排序，顾名思义，借助一个索引表对原表进行插入排序，这样做的好处就是省去了对原来表中元素的移动过程。当然单一的整数数组（仅作为试验用）移动元素也是挺方便的，但是对于结构有些复杂的表来说，要想移动表中的元素那可真真不是一件容易的事情了。举个例子（以下PHP中的二维数组） $arr = arra...
本文实例为大家分享了PHP简单选择排序的具体代码，供大家参考，具体内容如下 基本思想： 通过 n - i 次关键字间的比较，从 n - i + 1 个记录中选出关键字最小的记录，并和第 i （1 <= i <= n） 个记录交换，执行n-1趟 后就完成了记录序列的排序。 算法实现： <?php//简单选择排序//交换函数 function swap(array &$arr,$a,$b){$temp = $arr[$a];$arr[$a] = $arr[$b];$arr[$b] = $temp; } //简单选择排序算法 function SelectSort(a...
1、基本思想 假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。 代码如下: javascript直接插入排序 var arr = []; for(var i=0;i{ arr.push(~~(Math.random()*20)); } document.write(arr+""); Array.prototype.insertionSort = function() { var j; var value; for(var i=1;i{ j=i; value = this...
排序 var len = 100000; var i; var arr = []; for(i=0; i [Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]
1、基本思想 假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。 代码如下:<!doctype html> <html> <head><title>javascript直接插入排序</title> <meta charset = "utf-8" /> </head> <body> <script> var arr = []; for(var i=0;i<20;++i) { arr.push(~~(Math.random()*20)); } document.write(arr+"<b...
排序 var len = 100000; var i; var arr = []; for(i=0; i [Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]
假设我们刚看完诺兰的大片《星际穿越》，设想如何让机器来自动分析各位观众对电影的评价到底是“赞”（positive）还是“踩”（negative）呢？这类问题就属于情感分析问题。这类问题处理的第一步，就是将文本转换为特征。本文主要为大家详细介绍了Python文本特征抽取与向量化算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能帮助到大家。因此，这章我们只学习第一步，如何从文本中抽取特征，并将其向量化。由于中文...
冒泡排序（Bubble Sort，台灣譯為：泡沫排序或氣泡排序）是一種簡單的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。冒泡排序演算法的運作如下： 1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。 2. 對每一對相...
代码如下:# -*- coding: utf-8 -*- def insertion_sort(A): """插入排序，作为桶排序的子排序""" n = len(A) if n <= 1: return A B = [] # 结果列表 for a in A: i = len(B) while i > 0 and B[i-1] > a: i = i - 1 B.insert(i, a); return B def bucket_sort(A): """桶排序，伪码如下： BUCKET-SORT(A) 1 n ← length[A] // 桶数 2 for i ← 1 to n ...
python算法学习之计数排序实例代码如下:# -*- coding: utf-8 -*- def _counting_sort(A, B, k): """计数排序，伪码如下： COUNTING-SORT(A, B, k) 1 for i ← 0 to k // 初始化存储区的值 2 do C[i] ← 0 3 for j ← 1 to length[A] // 为各值计数 4 do C[A[j]] ← C[A[j]] + 1 5 ? C[i]包含等于i的元素个数 6 for i ← 1 to k // 求计数和，确定<=各值的元素数 7 do C[i] ← C[i] + C[i-...
基数排序法又称桶子法（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的比较性排序法。代码如下:# -*- coding: utf-8 -*- def _counting_sort(A, i): """计数排序，以i位进行排序，以适用于基数排序。 Args: ...