cncnlg的专栏

转载 单例的double-check

接着上一篇的单例模式说起，为什么要在多线程中创建单例模式的时候要进行双重锁定？先回顾一下双重锁定的代码块。public class SingleTon {       private static SingleTon singleTon = null;              public SingleTon() {        // TODO Au

原创 矩形重合判断

if(e>=c||f>=d||g

转载 c++ 单例 Double-checked Locking

Double-checked Locking在学习C++11多线程的时候，会碰到一大堆概念，mutex, lock, atomic, memory model, memory barrier， lock-free等。要更好的理解，可以：了解CPU的Memory Barriers机制(Paul McKenny的Memory Barriers: a Hardware V

原创 c++ list

listl; l.push_back(1); l.push_back(2); l.push_back(3); auto it=l.begin(); it++; cout<<*it; l.push_front(0);

转载 最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离

最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，只要前i项的和还没有小于0那么子序列就一直向后扩展，否则丢弃之前的子序列开始新的子序列，同时我们要记下各个子序列的和，最后找到和最大的

原创 make_heap topk 问题

class SolutionTopK{ public: static bool inc(int x,int y) { return x>y; } vector topK(vector&a,int k) { vector

转载 max_element

// min_element/max_element example#include // std::cout#include // std::min_element, std::max_elementbool myfn(int i, int j) { return i<j; }struct myclass { bool operator() (int i,int

转载 三角形面积公式

转载 C++游戏程序优化

carvenson   C++游戏程序优化　　　目 录　　1 构造与析构　　2 内存管理　　3 虚函数　　4 代码尺寸　　5 标准类库　　6 高级特性　　7 其他参考　　　原 文：Optimlzation for C++ Games - Game Programming Gems II　　译 者：carvenson

转载 牛顿迭代法

牛顿迭代法求平方根 求n的平方根，先假设一猜测值X0 = 1，然后根据以下公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后即可求出n的平方根，Xk+1先让我们来验证下这个巧妙的方法准确性，来算下2的平方根 (Computed by Mathomatic)1-> x_new = ( x_old + y/x_old )/2 y (x