永恒星域

摘要： 不多说，直接看代码：#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，代码均在... 阅读全文