摘要:
不多说,直接看代码:#include #include using namespace std;void foo(int data){ data *= data;}void test_funny_optimize(){ //case 0 => result time : 1206 ms... 阅读全文
摘要:
windows下LoadLibrary函数的搜索顺序是先搜索system32等系统环境变量path下注册过的路径,然后是当前路径。这里的相对路径是指的主exe所在路径,并且相对路径在程序运行过程中可能会发生变化。所以,这里就有一个坑:1,对于普通的x.dll,一般都是和x.exe在同一个目录下,x.... 阅读全文
摘要:
效果,双击能跳到相应位置:1>------ Build started: Project: TestVS2013, Configuration: Debug Win32 ------1> TestMain.cpp1> 1> ===================================... 阅读全文
摘要:
趁着这几天无事,好好总结一下从事软件开发以来的一些想法,这篇blog尝试从我自身的一些经历来谈谈程序员应该具备哪些素质。如有不足之处,还请不吝赐教!下面,我将列出并展开所有我认为程序员必须具备的素质。基础知识你也许是像我一样的自学者,没有数电/模电,编译原理,操作系统原理,网络与数据库等方面的知识,... 阅读全文
摘要:
(注意:请务必先阅读:七,后记补充:) ffmpeg是一个开源的多媒体库,使用非常广泛。 在linux下编译ffmpeg非常简单,而在windows下编译就不是那么容易了。一般在windows下使用MinGW的gcc toolchain进行编译,这样的话,因为ffmpeg的导出函数均是C风格,因而gcc编译的lib可以被vs链接。但是gcc的debug符号与vs的debug符号(*.pdb)是... 阅读全文
摘要:
插入排序,是指将从1 –> size-1的数一个个插入到前面已经排序好的数组中。 时间复杂度:O(n^2) , O(nlgn) (lgn指使用二分查找插入点位置) 空间复杂度:O(1) // #if __cplusplus #include #include #include using namespace std;//find insert position functioni... 阅读全文
摘要:
选择排序,顾名思义,指从数组后面将最小的值找出来,然后与最前面(指当前位置)值进行交换。时间复杂度: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,代码均在... 阅读全文