10 2018 档案

【转载】C++ 智能指针（shared_ptr/weak_ptr）源码分析
摘要：发现一篇对C++11智能指针分析很透彻的文章，特转载备忘！ 以下转载自：https://blog.csdn.net/ithiker/article/details/51532484?utm_source=blogxgwz1 C++11目前已经引入了unique_ptr, shared_ptr, we 阅读全文
posted @ 2018-10-21 20:18 J1ac 阅读(1567) 评论(0) 推荐(0)
关于std::thread以及std::condition_variable的一些细节备忘
摘要：也算是看过不少多线程相关的资料了，但是一直对于其中的一些细节没有太好的把握，比如std::thread线程真正开始运行的时机，比如join、detch等真正的作用。 跟着《Cplusplus Concurrency In Action_Practical Multithreading》又过了一遍相关 阅读全文
posted @ 2018-10-18 23:46 J1ac 阅读(855) 评论(0) 推荐(0)
快速排序（QuickSort），归并排序（MergeSort），堆排序（HeapSort）典型C++代码实现总结
摘要：最近在面试的时候经常能碰到让手写代码的，其中这三种经典排序算法更是出现频繁，在这里用C++总结一下，也算是备忘。 快速排序（QuickSort） 快速排序最经典的就是挖坑法，在第一个数字（把该数字作为temp，即枢轴量pivot）处挖坑用来存放右侧第一个比temp值小的数，然后坑的位置就变成了右侧这 阅读全文
posted @ 2018-10-12 11:28 J1ac 阅读(916) 评论(0) 推荐(0)
C++ 线程安全的单例模式总结
摘要：昨天面试的时候考到了线程安全的单例模式，网上查找了相应的资料在这里总结一下： 一、懒汉模式 即第一次调用该类实例的时候才产生一个新的该类实例，并在以后仅返回此实例。 需要用锁，来保证其线程安全性：原因：多个线程可能进入判断是否已经存在实例的if语句，从而non thread safety。 使用do 阅读全文
posted @ 2018-10-10 15:51 J1ac 阅读(1438) 评论(0) 推荐(0)
Leetcode 496 Next Greater Element I && Leetcode 503 Next Greater Element II
摘要：【496】: You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for 阅读全文
posted @ 2018-10-08 11:27 J1ac 阅读(190) 评论(0) 推荐(0)
设计模式之- 外观模式（Facade Pattern）
摘要：外观模式 外观模式(Facade Pattern)：外部与一个子系统的通信必须通过一个统一的外观对象进行，为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。外观模式又称为门面模式，它是一种对象结构型模式。 C++代码： #include<iost 阅读全文
posted @ 2018-10-02 21:44 J1ac 阅读(166) 评论(0) 推荐(1)
设计模式之- 代理模式（Proxy Pattern）
摘要：代理模式 在代理模式（Proxy Pattern）中，一个类代表另一个类的功能。这种类型的设计模式属于结构型模式。 在代理模式中，我们创建具有现有对象的对象，以便向外界提供功能接口。 C++代码实现： #include<iostream> using namespace std; //抽象类，抽象的 阅读全文
posted @ 2018-10-02 21:30 J1ac 阅读(154) 评论(0) 推荐(0)