- 博客(10)
- 资源 (3)
- 收藏
- 关注
转载 单例的double-check
接着上一篇的单例模式说起,为什么要在多线程中创建单例模式的时候要进行双重锁定?先回顾一下双重锁定的代码块。public class SingleTon { private static SingleTon singleTon = null; public SingleTon() { // TODO Au
2015-06-30 23:13:58 479
转载 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
2015-06-25 12:50:01 1901
原创 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);
2015-06-14 21:16:47 377
转载 最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,达到最大;而 {5,-6,4,2}的最大子序列是{4,2},它的和是6。你已经看出来了,找最大子序列的方法很简单,只要前i项的和还没有小于0那么子序列就一直向后扩展,否则丢弃之前的子序列开始新的子序列,同时我们要记下各个子序列的和,最后找到和最大的
2015-06-09 20:15:43 334
原创 make_heap topk 问题
class SolutionTopK{ public: static bool inc(int x,int y) { return x>y; } vector topK(vector&a,int k) { vector
2015-06-08 22:05:15 669
转载 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
2015-06-08 20:05:17 572
转载 C++游戏程序优化
carvenson C++游戏程序优化 目 录 1 构造与析构 2 内存管理 3 虚函数 4 代码尺寸 5 标准类库 6 高级特性 7 其他参考 原 文:Optimlzation for C++ Games - Game Programming Gems II 译 者:carvenson
2015-06-04 16:48:15 411
转载 牛顿迭代法
牛顿迭代法求平方根 求n的平方根,先假设一猜测值X0 = 1,然后根据以下公式求出X1,再将X1代入公式右边,继续求出X2…通过有效次迭代后即可求出n的平方根,Xk+1先让我们来验证下这个巧妙的方法准确性,来算下2的平方根 (Computed by Mathomatic)1-> x_new = ( x_old + y/x_old )/2 y (x
2015-06-04 16:36:59 957
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人