- 博客(4)
- 资源 (23)
- 收藏
- 关注
原创 STL系列十一 随机三趣题——随机重排,文件中随机取一行,生成N个随机数。
本文将介绍三个有趣的随机问题,分别是随机重新排列、从文件中随机取一行数据、生成N个随机数。 一.随机重新排列将一个序列打乱并对其进行随机的重新排列,关键在于每种序列的被选择概率要一样,不然有失“公平”。现在让我们来寻找如何保证每种序列被选择的概率一样大的算法。首先假设这个数组只有二个元素,设数组a为{1, 2},显然这个数组只有二种可能的排列,要么是{1,2}要么是{2,1}。很容易想到一种方法—
2012-06-24 23:28:48 20865 19
原创 如何在C/C++中动态分配二维数组
如何在C/C++中动态分配二维数组在C/C++中动态分配二维数组可以先申请一维的指针数组,然后该数组中的每个指针再申请数组,这样就相当于二维数组了,但是这种方法会导致每行可能不相邻,从而访问效率比较低。如何申请连续的二维数组了?本文将分别三个方面讲解:一.动态申请列大小固定的二维数组二.C语言中动态申请连续的二维数组三.C++语言中动态申请连续的二维数组 一.动态申请列大小固定的二维数组首先如果二
2012-06-18 10:34:26 78484 63
原创 秒杀多线程第十四篇 读者写者问题继 读写锁SRWLock
在《秒杀多线程第十一篇读者写者问题》文章中我们使用事件和一个记录读者个数的变量来解决读者写者问题。问题虽然得到了解决,但代码有点复杂。本篇将介绍一种新方法——读写锁SRWLock来解决这一问题。读写锁在对资源进行保护的同时,还能区分想要读取资源值的线程(读取者线程)和想要更新资源的线程(写入者线程)。对于读取者线程,读写锁会允许他们并发的执行。当有写入者线程在占有资源时,读写锁会让其它写入者线程和
2012-06-13 09:33:42 40206 38
原创 秒杀多线程第十二篇 多线程同步内功心法——PV操作上
阅读本篇之前推荐阅读以下姊妹篇:《秒杀多线程第四篇一个经典的多线程同步问题》《秒杀多线程第五篇经典线程同步关键段CS》《秒杀多线程第六篇经典线程同步事件Event》《秒杀多线程第七篇经典线程同步互斥量Mutex》《秒杀多线程第八篇经典线程同步信号量Semaphore》《秒杀多线程第九篇经典线程同步总结关键段事件互斥量信号量》《秒杀多线程第十篇生产者消费者问题》《秒杀多线程第十一篇读者写者问题》 上
2012-06-11 09:35:16 38705 29
Base64系列第四篇 C/C++中使用Base64编码解码(从chromium库中抽取)
2013-10-19
VC++位图特效显示合集—交错、百叶窗、随机积木、飞入伸展
2013-03-24
进程通信之三 父进程传参数与子进程返回值
2013-03-21
Windows VC++ 调整进程当前目录为程序可执行文件所在目录
2013-03-21
WindowsVC++获取多核CPU各核使用率
2013-03-20
WindowsVC++获取CPU整体使用率
2013-03-20
MoreWindows微软实习生大礼包
2013-03-18
秒杀多线程第十六篇 多线程十大经典案例之一 双线程读写队列数据
2013-03-13
Windows界面编程第八篇 listbox彩色显示隔行变色
2013-03-11
Windows界面编程第七篇 文件拖拽(文件拖放)
2013-03-11
电脑屏幕大小查看器(VC++带源码)
2013-03-03
MoreWindows界面编程第五篇 静态控件背景透明化
2013-01-06
MoreWindows界面编程第四篇 异形窗口2
2013-01-06
MoreWindows界面编程第三篇 异形窗口 1
2013-01-06
MoreWindows界面编程第一篇-位图背景与位图画刷
2012-12-31
OpenCV图像二值化
2012-12-05
VC,VS实用脚本--批量删除VC及VS临时文件
2012-11-27
MoreWindows白话经典算法之七大排序第2版(高清)
2012-09-10
MoreWindows白话经典算法之七大排序(高清版)
2012-07-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人