FCC上的初级算法题
核心提示：FCC的算法题一共16道。跟之前简单到令人发指的基础题目相比，难度是上了一个台阶。主要涉及初步的字符串，数组等运算。仍然属于基础的基础，官方网站给出的建议完成时间为50小时，超出了之前所有非项目题目的一倍还多。由此可见它的分量。现将自己的解题过程做个记录，有兴趣的人可以一起来试 ...
原文：三大初级排序算法
冒泡排序 冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。它是O n 的算法。 插入排序 插入排序通过把序列中的值插入一个已经排序好的序列中，直到该序列的结束。 Shell排序 Shell排序通过将数据分成不同的组，先对每一组进行排序，然后再对所有的元素进行一次插入排序，以减少数据交换和移动的次数。平均效率是O ...
2014-05-21 13:47 10 2839 推荐指数：
相关推荐
【初级算法】4.存在重复
题目： 解题思路如下： 1.排序：按顺序遍历整个数组，如果发现有数组存在重复则返回结果 2.集合查找：如何集合查找发现有重复元素则返回true，否则返回false。 ...
YOLO 算法框架的使用一（初级）
YOLO官方框架使用C写的，性能杠杠的，YOLO算法，我就不做过多介绍了。先简单介绍一下这个框架如何使用。这里默认是yolo2，yolo1接近过时。环境 推荐ubuntu 或者centos YOLO是一个近实时的框架，在1核cpu下，对一张图片的识别大概在6s-12s之间，其实还是在没有缓存 ...
算法初级面试题02——荷兰国旗问题、随机快速排序、堆排序、桶排序、相邻两数的最大差值问题、工程中的综合排序算法面试题
主要讨论：荷兰国旗问题、随机快速排序、堆排序、稳定性、比较器、桶排序、相邻两数的最大差值问题和简单介绍工程中的综合排序算法 题目一 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 要求额外空间复杂度O(1)，时间复杂度O(N ...
希尔排序之C++实现（初级版）
希尔排序之C++实现（初级版） 一、源代码：希尔排序之C++实现（初级版） 二、运行效果 ...
排序算法
说明 术语 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序 ：所有排序操作都在内存中完成； 外排序 ：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进 ...
排序算法
2007年，当总统候选人Baeack Obama访问Google公司时，Google的CEO Eric Schmidt问了Obama一个问题，对100万32位整数排序的最有效的方式是什么。Obama回答冒泡算法将不是好的选择。他的回答正确吗？我们先来考察各种排序算法，然后看看他是否正确 ...
算法 排序
前言： 排序算法是我们编程中遇到最多的算法。目前主流的算法有8种。 平均时间复杂度从高到低依次是： 冒泡排序（o(n2)，稳定），选择排序（o(n2)，不稳定），插入排序（o(n2)， 不稳定），堆排序（o(nlogn)， 不稳定）， 归并排序（o(nlogn ...