- 博客(4)
- 资源 (27)
- 收藏
- 关注
转载 经典算法题1:找出数组中只出现一次的数字,其它数字都出现了两次
题目:一个整型数组里除了一个数字之外,其它的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 分析:由于题目要求时间复杂度为O(n),所以先排序然后比较相邻数字是否相同的思路被排除。 空间复杂度是O(1),辅助空间被限制,所以hash表的思路也被排除。 那么这个题的突破口在哪里呢?注
2017-10-20 20:00:10 2384
转载 线程池
1.线程池基本原理 在传统服务器结构中, 常是 有一个总的 监听线程监听有没有新的用户连接服务器, 每当有一个新的 用户进入, 服务器就开启一个新的线程用户处理这 个用户的数据包。这个线程只服务于这个用户 , 当 用户与服务器端关闭连接以后, 服务器端销毁这个线程。然而频繁地开辟与销毁线程极大地占用了系统的资源。而且在大量用户的情况下, 系统为了开辟和销毁线程将浪费大量的时间和资源。线程
2017-10-19 20:26:31 178
转载 C++ STL 简单记录
C++ STL 简单记录 1,STL提供三种类型的组件:容器、迭代器、算法。 容器: 顺序容器(vector、list、deque、string等)是一系列元素的有序集合; 关联容器(set、multiset、map、multimap)包含查找元素的键值。 迭代器:作用是遍历容器。 for (vectorint>::iterator it = v.beg
2017-10-19 09:04:07 217
原创 C++虚函数及虚函数表解析
引言 C++面向对象语言的一大特性就是抽象,在程序设计上的体现就是鼓励面向接口编程,而不要面向具体实现编程。这里所说的抽象和接口与C++的多态性密切相关。C++的多态分为静态多态(编译时多态)和动态多态(运行时多态)两大类。静态多态通过重载、模板来实现;动态多态就是通过本文的主角虚函数来体现的。虚函数是C++语言一个非常重要的特性,不同编译器对此特性的实现机制也略有差别,虽然具体实现细节由编
2017-10-19 08:53:23 245
QTFrame框架超多资源
2017-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人