- 博客(3)
- 资源 (8)
- 收藏
- 关注
转载 产生随机数组的方法
问题描述: 现要求产生 0~n-1 范围内的 m 个随机整数的有序列表,且不允许重复,m 考虑到 n 的值可能很大,而通常 C/C++ 提供的随机数产生器所能返回的随机数在 [0,RAND_MAX],其中,RAND_MAX 为 0x7FFF。也就是说只有 15 位的随机性。因此,我们需要要有自己的随机数产生器,以便能够返回更多位数的随机数,通常为 30 位。下面的函数可以满足我们的要求:
2013-03-15 11:22:07 4687
转载 STL之标准容器底层实现方式
在STL中基本容器有: vector、list、deque、set、map set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问 set :集合, 用来判断某一个元素是不是在一个组里面,使用的比较少 map :映射,相当于字典 ,把一个值映射成另一个值,如果想创建字典的话使用它好了 底层采用的是树型结构,多数使用平衡二叉树实现 ,查找某一值是常数时间,遍历起
2013-03-15 11:01:39 818
转载 Windows消息机制之二(续)-- windows消息和消息队列
与基于MS - DOS的应用程序不同,Windows的应用程序是事件(消息)驱动的。它们不会显式地调用函数(如C运行时库调用)来获取输入,而是等待windows向它们传递输入。 windows系统把应用程序的输入事件传递给各个窗口,每个窗口有一个函数,称为窗口消息处理函数。窗口消息处理函数处理各种用户输入,处理完成后再将控制权交还给系统。窗口消息处理函数一般是在注册一个窗口的时候指定的。你可以从典
2013-03-11 12:14:04 1783
Windows核心编程_第五版(英文版)
2012-04-12
Windows高级调试
2012-04-10
Lua程序设计学习与入门的必备资料
2011-05-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人