C++ - 随笔分类 - LC凑热闹

windows 系统下C++实现的多线程

摘要：摘抄http://blog.csdn.net/huyiyang2010/article/details/5809919 Thread.h Thread.cpp ThreadPoolExecutor.h ThreadPoolExecutor.cpp main.cpp 阅读全文

posted @ 2016-09-09 16:36 LC凑热闹阅读(8264) 评论(0) 推荐(0)

递归和非递归求集合的子集

摘要：代码阅读全文

posted @ 2016-09-05 14:13 LC凑热闹阅读(461) 评论(0) 推荐(0)

C++实现引用和被引用对象分离

摘要：上一篇博客简单介绍了C++中引用的底层实现，接下来，通过简单的代码验证如何将引用和被引用对象分离。代码如下; 运行结果如下阅读全文

posted @ 2016-09-05 09:34 LC凑热闹阅读(501) 评论(0) 推荐(0)

C++中引用的底层实现

摘要：为了研究一下C++中引用的底层实现，写了一个小代码验证其中的基本原理。引用是一个变量的别名，到底会不会为引用申请内存空间？如果申请空间，空间存放的是什么，下面的代码就主要解决这个疑问。代码如下，详细见代码注释通过输出，可以得出如下结果 1、引用在内存中也会分配空间，空间中存放的事被引用变量的地阅读全文

posted @ 2016-09-04 22:05 LC凑热闹阅读(2378) 评论(1) 推荐(0)

单链表快速排序

摘要：详细解释在代码中，主要思路是将链表分为三个部分，小于key的链表，等于key的链表，大于key的链表阅读全文

posted @ 2016-09-04 16:38 LC凑热闹阅读(702) 评论(0) 推荐(0)

一个简易内存池（C++）

摘要：做这个内存池主要是为了完成一道面试题，题目在代码中。代码阅读全文

posted @ 2016-09-04 11:15 LC凑热闹阅读(2689) 评论(0) 推荐(0)

最长回文子串---Manacher算法

摘要：百度：Manacher算法代码阅读全文

posted @ 2016-09-03 13:21 LC凑热闹阅读(228) 评论(0) 推荐(0)

hihocoder 1015题

摘要：代码阅读全文

posted @ 2016-09-03 10:21 LC凑热闹阅读(170) 评论(0) 推荐(0)

简单的字典树（前缀树）

摘要：写这个树，主要是为了完成这道题目。http://hihocoder.com/problemset/problem/1014 代码如下，注释有比较详细的解释阅读全文

posted @ 2016-09-02 20:28 LC凑热闹阅读(360) 评论(0) 推荐(0)

C++获取基类指针所指子类对象的类名

摘要：我们在程序中定义了一个基类，该基类有n个子类，为了方便，我们经常定义一个基类的指针数组，数组中的每一项指向都指向一个子类，那么在程序中我们如何判断这些基类指针是指向哪个子类呢？关键字 typeid，有关此关键字的详细内容请自行百度。代码：阅读全文

posted @ 2016-08-31 20:19 LC凑热闹阅读(5783) 评论(0) 推荐(0)

Muduo阅读笔记---net（三）

摘要：muduo-manual手册一开始就介绍了“Muduo是基于Reactor模式的网络库”，因此必须对Reactor模式有一定的了解才行；另外，文中还提到EventLoop，这些知识点我目前都不太了解。阅读全文

posted @ 2016-07-15 09:57 LC凑热闹阅读(276) 评论(0) 推荐(0)

C++线程安全的单例模式

摘要：转载：http://www.cnblogs.com/ccdev/archive/2012/12/19/2825355.html 一、懒汉模式：即第一次调用该类实例的时候才产生一个新的该类实例，并在以后仅返回此实例。需要用锁，来保证其线程安全性：原因：多个线程可能进入判断是否已经存在实例的if语句，阅读全文

posted @ 2016-07-14 21:41 LC凑热闹阅读(811) 评论(0) 推荐(0)

Muduo阅读笔记--base（二）

摘要：上一篇文章对muduo的入门做了介绍。 http://www.cnblogs.com/LCCRNblog/p/5668035.html base文件夹下这么多代码，该如何入手呢？对于我这种第一次接触大型项目的小白来说是相当棘手的问题啊，缺乏经验导致无从下手；路虽难但也要继续走啊，先列出base文件夹阅读全文

posted @ 2016-07-14 11:12 LC凑热闹阅读(893) 评论(0) 推荐(0)

Muduo阅读笔记---入门（一）

摘要：第一步：下载源码和文档下载muduo项目的源码、《muduo-manual.pdf》文档，以及《Linux多线程服务端编程：使用muduo C++网络库.pdf》，这些是前期准备工作，都能在网上下载。网站：http://www.chenshuo.com/ 第二步：先看看muduo-manual 阅读全文

posted @ 2016-07-13 19:48 LC凑热闹阅读(926) 评论(0) 推荐(1)

数据结构-图-经典算法（三）

摘要：参考资料 http://www.cnblogs.com/hanchan/archive/2009/09/23/1572509.html http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html http://www.cnbl 阅读全文

posted @ 2016-03-12 20:32 LC凑热闹阅读(1675) 评论(0) 推荐(0)

数据结构-图-经典算法（一）

摘要：参考资料 http://blog.csdn.net/weinierbian/article/details/8059129 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 百度百科一、最小生成树算法给定一个带权阅读全文

posted @ 2016-03-12 11:21 LC凑热闹阅读(2092) 评论(0) 推荐(0)

2016腾讯实习电话面试总结---2016-03-10

摘要：这是一面，不知道有没有通过。整个面试持续接近一个小时，问的主要都是C++，操作系统，网络等基础知识。现在抽空将这些问题整理一下，做个自我总结吧。 PS：每一道题都是回答一点之后，然后根据你的回答深入的追问。所以回答问题也要有技巧，不能自己给自己挖坑。一、问题列表 1、const有哪些用法，结合自己阅读全文

posted @ 2016-03-11 15:11 LC凑热闹阅读(526) 评论(0) 推荐(0)

B树，B+树，B*树

摘要：参考资料 http://www.cnblogs.com/Bob-FD/archive/2012/06/20/2556505.html 第一节、B树、B+树、B*树 1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Sea 阅读全文

posted @ 2016-03-08 19:00 LC凑热闹阅读(237) 评论(0) 推荐(0)

平衡二叉树（AVL树）

摘要：参考资料 http://www.cnblogs.com/Cmpl/archive/2011/06/05/2073217.html http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766236.html http://www.cnblog 阅读全文

posted @ 2016-03-07 18:39 LC凑热闹阅读(559) 评论(0) 推荐(0)

二叉搜索树（二叉查找树，二叉排序树）

摘要：参考博客： http://www.cppblog.com/cxiaojia/archive/2012/08/09/186752.html 百度百科二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话，它的左儿子的值一定小于阅读全文

posted @ 2016-03-05 22:15 LC凑热闹阅读(4560) 评论(0) 推荐(0)

随笔分类 - C++

公告