摘要：
题目： 1、一个N个元素的一维数组，求该数组的最大子数组之和 2、求二维数组的最大子数组之和题目1，思路： 使用start[i]表示包含元素i的子数组和的最大值，start[i]=max(array[i],start[i-1]+array[i]) 使用all[i]表示元素i之前的最大子数组和，all... 阅读全文
摘要：
Valgrind包括如下一些工具：Memcheck。这是valgrind应用最广泛的工具，一个重量级的内存检查器，能够发现开发中绝大多数内存错误使用情况，比如：使用未初始化的内存，使用已经释放了的内存，内存访问越界等。这也是本文将重点介绍的部分。Callgrind。它主要用来检查程序中函数调用过程中... 阅读全文
摘要：
参考资料： http://blog.chinaunix.net/uid-26750235-id-3102371.html http://www.eventhelix.com/realtimemantra/basics/ComparingCPPAndCPerformance2.htm#.U0jCR7KBR7h 说明： Shape类为基类，包含typ... 阅读全文
摘要：
C++11新特性： 1、auto 2、nullptr 3、for 4、lambda表达式 5、override、final 6、右值引用 7、move构造函数 8、容器初始化 （1）auto 使用auto实现任意... 阅读全文
摘要：
JNA与C对应的数据类型： 注意： 使用byte[]对应C++中的char* 可以返回函数执行的结果值 一、添加JNA需要的jar包 1、jna.jar 2、platform.jar 二、编写调用DLL的类 package rfid;import com.sun.jna.*;import com.sun.jna.ptr.*;pub... 阅读全文
摘要：
问题描述： C++调用DLL接口 问题解决： 1、声明提取DLL函数 typedef int (_stdcall *plib_ver)(unsigned int *nVer); typedef int (_stdcall * pdes_encrypt)(unsigned char *szOut,unsigned char *szIn , unsigned int inlen,unsign... 阅读全文
摘要：
问题描述： 常见的单链表操作题目： 1、判断单链表是否有环，若有环求环的入口点 2、求单链表倒数第m个节点 3、两个单链表是否相交，若相交求交点 4、单链表原地逆序 单链表List定义如下： #ifndef List_H#define List_H#include using namespace std;struc... 阅读全文
摘要：
问题描述： Join与Union使用问题解决： Join连接，可以分为： tableA如下：tableB如下：1.1、Inner Join SELECT * FROM TableA INNER JOIN TableB ON TableA.name = TableB.name 结果集为A和B的交集1.2、Outer Join 1.2.1 Full Outer Join SELECT * FROM TableA FULL JOIN TableB Full outer Join 产生A与B的并集，对于没有匹配的记录，会以null作为值1.2.2 Left Outer Join 左连接：以左表... 阅读全文
摘要：
问题描述： BitMap排序思想: 用1bit位标记某个元素对应的值 优点： 效率高，不允许进行比较和移位 占用内存少，比如32个整数，使用bit存储需要4byte，使用int数组需要32*4byte 缺点： 无法对重复数据进行排序和查找 应用场... 阅读全文
摘要：
问题描述： 何时，必须使用c++构造函数初始化列表？ 问题解决： 构造函数分两阶段执行： （1）初始化阶段 ——可以分为显式初始化和隐式初始化，类类型的数据成员总是在初始化阶段初始化，初始化发生在计算阶段开始之前。 （2）普通计算阶段——由构造函数的函数体中的所有语句组成。 需要注意的是： 1、构造函数除了有函数名、形参列... 阅读全文