随笔分类 - c++11
摘要:visual studio 2017 作为linux c++ 开发工具
阅读全文
摘要:ARM NEON 编程系列2 基本指令集 前言 本系列博文用于介绍ARM CPU下NEON指令优化。 博文github地址: "github" 相关代码github地址: "github" NEON指令集 主流支持目标平台为ARM CPU的编译器基本都支持NEON指令。可以通过在代码中嵌入NEON汇
阅读全文
摘要:选择排序,顾名思义,指从数组后面将最小的值找出来,然后与最前面(指当前位置)值进行交换。时间复杂度:O(n^2)空间复杂度:O(1)此处应用了C++11的auto , lambda , static_assert 。show me the code !// #if __cplusplus #incl...
阅读全文
摘要:冒泡排序很形象,指从数组后面将更小的值慢慢浮到前面去,每遍历一趟使得最小值浮到最前面(指当前位置)。这里有点小技巧,当某一次遍历过程中发现无交换,则说明此时数组已经排序完成,可提前退出。时间复杂度:O(n^2)空间复杂度:O(1)此处应用了C++11的auto , lambda , static_a...
阅读全文
摘要:同样的,二分查找很好理解,不多做解释,要注意二分查找的list必须是排好序的。这里实现了两种二分查找的算法,一种递归一种非递归,看看代码应该差不多是秒懂。想试验两种算法,改变一下findFunc函数指针(auto findFunc = RecursionBinaryFind; //BinaryFin...
阅读全文
摘要:从这篇博文起,将尝试使用C++11来写常用算法与数据结构。本篇博文以最简单的顺序查找作为系列博文的起点,并作约定如下:1,变量名 : varList ; 函数名 : SequentialFind ;2,尽量描写算法本身,因而均不含模板,数据类型均为int;3,所有代码均在同一个cpp中;4,代码均在...
阅读全文