摘要：
最近需要用 C++ 做一些数值计算，之前一直采用Matlab 混合编程的方式处理矩阵运算，非常麻烦，直到发现了 Eigen 库，简直相见恨晚，好用哭了。 Eigen 是一个基于C++模板的线性代数库，直接将库下载后放在项目目录下，然后包含头文件就能使用，非常方便。此外，Eigen的接口清晰，稳定高效... 阅读全文
摘要：
原文链接：http://chenqx.github.io/2014/09/25/Cpp-Memory-Management/内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在... 阅读全文
摘要：
蓄水池抽样算法是一类随机算法，实现从n个元素中随机选择k个元素，n 通常很大或者未知，该算法保证每个元素被选到的概率均为k / n. 阅读全文
摘要：
LRU Cache Algorithm C++ 阅读全文
摘要：
问题描述 设 A[1...n] 是一个数组，如果对于 i A[j], 则 A[i] 和 A[j] 构成一对逆序。给定一个数组，计算数组中逆序对的个数。例如数组 a[] = {1, 4, 3, 2}, 则 {4, 3} {4, 2} {3, 2}是逆序对，返回 3。解法一：暴力求解 两个 for 循... 阅读全文
摘要：
问题描述今天在做项目的时候碰到一个问题，就是用C++编写CLR类库dll的时候，C++的函数参数列表中包含一个char*的输出型参数，然而在C#调用该dll时候，会自动将函数的中的char*参数“翻译”为sbyte*， 使用了各种方法都不能调用函数，主要是不能合适的转换为sbyte*。简单示例举个简... 阅读全文
摘要：
题外话 最近有些网友来信问我博客怎么不更新了，是不是不刷题了，真是惭愧啊，题还是在刷的，不过刷题的频率没以前高了，看完《算法导论》后感觉网上很多讨论的题目其实在导论中都已经有非常好的算法以及数学证明，只是照搬的话好像意义也不是很大，希望找到些有代表性的题目在更新，另外希望能接着前面的《穷举递归和回溯... 阅读全文
摘要：
C++中的虚函数 先来看一下实际的场景，就很容易明白为什么要引入虚函数的概念。假设我们有一个基类Base，Base中有一个方法eat；有一个派生类Derived从基类继承来，并且覆盖(Override)了基类的eat；继承表明ISA（“是一个”）的关系，现在我们有一个基类的指针（引用）绑定到派生类... 阅读全文
摘要：
原题链接：codeforce 267 Div2 C问题描述：给定长度为n的数组a[],从中选择k个长度为m的子数组，要求和最大。形式描述为：选择$k$个子数组[$l_1$, $r_1$], [$l_2$, $r_2$], ..., [$l_k$l1, $r_k$](1 ≤ $l_1$ ≤$r_1$ ... 阅读全文
摘要：
问题描述题目来源：PAT ds 2-08给定四个数字a, b, c, d,取值范围为[1, 13]；添加合适的运算符 + , - , * , /， 和括号(, )使得表达式等于24，给出一种可能的表达式方案；如果不可能则返回-1。例如：输入2， 3， 12， 12， 输出 ((3-2)*12) + ... 阅读全文