花费 17 ms
C++ 线程安全的单例模式

废话不多说,常用的代码积淀下来。 一、懒汉模式:即第一次调用该类实例的时候才产生一个新的该类实例,并在以后仅返回此实例。 需要用锁,来保证其线程安全性:原因:多个线程可能进入判断是否已经存在实例的 ...

Thu Dec 20 02:38:00 CST 2012 8 40496
判断单链表是否存在环及求环入口点

判断单链表是否存在环及求环入口点 算法描述: 1、先判断是否有环 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定 ...

Thu Sep 06 23:53:00 CST 2012 3 8752
通过迭代(非递归)及递归将单链表逆序

通过迭代(非递归)及递归将单链表逆序 老生常谈的问题了,不过很多地方面试还是很喜欢问这个问题。实际工程中感觉用处不大,需要逆序的存储为什么要选择单链表呢?为什么不用list(in c++)或iter ...

Sat Sep 08 20:18:00 CST 2012 3 3401

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM