博客园_花开花落人生若只如初见http://feed.cnblogs.com/blog/u/34537/rss2011-04-17T09:19:45ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/feed.cnblogs.comhttp://www.cnblogs.com/lucifer1982/archive/2011/03/23/1992491.html最近常用的一个算法(生成不重复的随机数组)在数组规模不大的情况下，空间和时间损耗都不错。下面是源代码： 1 public static class Helper 2 { 3 #region 随机数生成 4 /// <summary> 5 /// 表示全局的伪随机数生成器。 6 /// </summary> 7 public static readonly Random GlobalRandom = new Random(); 8 9 /// <summary>10 /// 生成不重复随机数组。11 /// </summary>12 /// <param name="arr2011-03-23T06:28:00Z2011-03-23T06:28:00ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/在数组规模不大的情况下，空间和时间损耗都不错。下面是源代码：<div style="background-color: #F5F5F5;border: 1px solid #CCCCCC;padding:10px;"><div><span style="color: #008080;"> 1</span> <span style="color: #0000ff;">public</span><span style="color: #000000;"> </span><span style="color: #0000ff;">static</span><span style="color: #000000;"> </span><span style="color: #0000ff;">class</span><span style="color: #000000;"> Helper<br /></span><span style="color: #008080;"> 2</span> <span style="color: #000000;">{<br /></span><span style="color: #008080;"> 3</span> <span style="color: #000000;"> </span><span style="color: #0000ff;">#region</span><span style="color: #000000;"> 随机数生成</span><span style="color: #000000;"><br /></span><span style="color: #008080;"> 4</span> <span style="color: #000000;"> </span><span style="color: #808080;">///</span><span style="color: #008000;"> </span><span style="color: #808080;">&lt;summary&gt;</span><span style="color: #008000;"><br /></span><span style="color: #008080;"> 5</span> <span style="color: #008000;"> </span><span style="color: #808080;">///</span><span style="color: #008000;"> 表示全局的伪随机数生成器。<br /></span><span style="color: #008080;"> 6</span> <span style="color: #008000;"> </span><span style="color: #808080;">///</span><span style="color: #008000;"> </span><span style="color: #808080;">&lt;/summary&gt;</span><span style="color: #808080;"><br /></span><span style="color: #008080;"> 7</span> <span style="color: #808080;"></span><span style="color: #000000;"> </span><span style="color: #0000ff;">public</span><span style="color: #000000;"> </span><span style="color: #0000ff;">static</span><span style="color: #000000;"> </span><span style="color: #0000ff;">readonly</span><span style="color: #000000;"> Random GlobalRandom </span><span style="color: #000000;">=</span><span style="color: #000000;"> </span><span style="color: #0000ff;">new</span><span style="color: #000000;"> Random();<br /></span><span style="color: #008080;"> 8</span> <span style="color: #000000;"><br /></span><span style="color: #008080;"> 9</span> <span style="color: #000000;"> </span><span style="color: #808080;">///</span><span style="color: #008000;"> </span><span style="color: #808080;">&lt;summary&gt;</span><span style="color: #008000;"><br /></span><span style="color: #008080;">10</span> <span style="color: #008000;"> </span><span style="color: #808080;">///</span><span style="color: #008000;"> 生成不重复随机数组。<br /></span><span style="color: #008080;">11</span> <span style="color: #008000;"> </span><span style="color: #808080;">///</span><span style="color: #008000;"> </span><span style="color: #808080;">&lt;/summary&gt;</span><span style="color: #008000;"><br /></span><span style="color: #008080;">12</span> <span style="color: #008000;"> </span><span style="color: #808080;">///</span><span style="color: #008000;"> </span><span style="color: #808080;">&lt;param name="array"&gt;&lt;/param&gt;</span><span style="color: #808080;"><br /></span><span style="color: #008080;">13</span> <span style="color: #808080;"></span><span style="color: #000000;"> </span><span style="color: #0000ff;">public</span><span style="color: #000000;"> </span><span style="color: #0000ff;">static</span><span style="color: #000000;"> </span><span style="color: #0000ff;">void</span><span style="color: #000000;"> RandomSwap(</span><span style="color: #0000ff;">int</span><span style="color: #000000;">[] array)<br /></span><span style="color: #008080;">14</span> <span style="color: #000000;"> {<br /></span><span style="color: #008080;">15</span> <span style="color: #000000;"> </span><span style="color: #0000ff;">int</span><span style="color: #000000;"> count </span><span style="color: #000000;">=</span><span style="color: #000000;"> array.Length;<br /></span><span style="color: #008080;">16</span> <span style="color: #000000;"><br /></span><span style="color: #008080;">17</span> <span style="color: #000000;"> </span><span style="color: #0000ff;">for</span><span style="color: #000000;"> (</span><span style="color: #0000ff;">int</span><span style="color: #000000;"> i </span><span style="color: #000000;">=</span><span style="color: #000000;"> </span><span style="color: #800080;">0</span><span style="color: #000000;">; i </span><span style="color: #000000;">&lt;</span><span style="color: #000000;"> count; i</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br /></span><span style="color: #008080;">18</span> <span style="color: #000000;"> {<br /></span><span style="color: #008080;">19</span> <span style="color: #000000;"> </span><span style="color: #0000ff;">int</span><span style="color: #000000;"> index1 </span><span style="color: #000000;">=</span><span style="color: #000000;"> GlobalRandom.Next(</span><span style="color: #800080;">0</span><span style="color: #000000;">, count </span><span style="color: #000000;">-</span><span style="color: #000000;"> i);<br /></span><span style="color: #008080;">20</span> <span style="color: #000000;"> </span><span style="color: #0000ff;">int</span><span style="color: #000000;"> index2 </span><span style="color: #000000;">=</span><span style="color: #000000;"> count </span><span style="color: #000000;">-</span><span style="color: #000000;"> i </span><span style="color: #000000;">-</span><span style="color: #000000;"> </span><span style="color: #800080;">1</span><span style="color: #000000;">;<br /></span><span style="color: #008080;">21</span> <span style="color: #000000;"><br /></span><span style="color: #008080;">22</span> <span style="color: #000000;"> </span><span style="color: #0000ff;">int</span><span style="color: #000000;"> temp </span><span style="color: #000000;">=</span><span style="color: #000000;"> array[index1];<br /></span><span style="color: #008080;">23</span> <span style="color: #000000;"> array[index1] </span><span style="color: #000000;">=</span><span style="color: #000000;"> array[index2];<br /></span><span style="color: #008080;">24</span> <span style="color: #000000;"> array[index2] </span><span style="color: #000000;">=</span><span style="color: #000000;"> temp;<br /></span><span style="color: #008080;">25</span> <span style="color: #000000;"> }<br /></span><span style="color: #008080;">26</span> <span style="color: #000000;"> } <br /></span><span style="color: #008080;">27</span> <span style="color: #000000;"> </span><span style="color: #0000ff;">#endregion</span><span style="color: #000000;"><br /></span><span style="color: #008080;">28</span> <span style="color: #000000;">}</span></div></div><img src="http://www.cnblogs.com/lucifer1982/aggbug/1992491.html?type=1" width="1" height="1" alt=""/><p><a href="http://www.cnblogs.com/lucifer1982/archive/2011/03/23/1992491.html" target="_blank">本文链接</a></p>http://www.cnblogs.com/lucifer1982/archive/2010/03/20/a-story-of-D-language-string.htmlD 语言字符串的故事实在受不了 Andrei 讲故事的能力，俺决定按照自己的思路来诠释 D 语言中的字符串，顺便兑现先前之承诺。本文部分资料来自《The D Programming Language》字符串章节。2010-03-20T04:05:00Z2010-03-20T04:05:00ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/实在受不了 Andrei 讲故事的能力，俺决定按照自己的思路来诠释 D 语言中的字符串，顺便兑现先前之承诺。本文部分资料来自《The D Programming Language》字符串章节。http://www.cnblogs.com/lucifer1982/archive/2010/03/06/2D-Drawing-APIs-in-Windows.html[译]Windows 中的 2D 绘图 API在 Windows 7 操作系统中，微软花费了很大的力气构建了一套新的 2D 绘图 API。我们称之为 Direct2D ，隶属于 DirectX 家族。这个 API 的开发填补了 Windows 图形平台的一些缺陷。其中非常重要的一点就是普通的 2D 程序渲染不再缺乏硬件加速。而在 Windows Vista 中，我们知道 GDI 是无法进行硬件加速的。微软寄望于开发的这个 API 具备很多现代特性。比如支持抗锯齿和 Alpha Blend 的 2D 渲染，和其它现代图形 API 交互，服务器端渲染，诸如此类。2010-03-06T03:26:00Z2010-03-06T03:26:00ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/在 Windows 7 操作系统中，微软花费了很大的力气构建了一套新的 2D 绘图 API。我们称之为 Direct2D ，隶属于 DirectX 家族。这个 API 的开发填补了 Windows 图形平台的一些缺陷。其中非常重要的一点就是普通的 2D 程序渲染不再缺乏硬件加速。而在 Windows Vista 中，我们知道 GDI 是无法进行硬件加速的。微软寄望于开发的这个 API 具备很多现代特性。比如支持抗锯齿和 Alpha Blend 的 2D 渲染，和其它现代图形 API 交互，服务器端渲染，诸如此类。http://www.cnblogs.com/lucifer1982/archive/2009/12/07/1618435.html[译].NET 4 中的 Background &amp; Foreground GC.NET 4.0 中 GC 的性能增强。2009-12-07T02:55:00Z2009-12-07T02:55:00ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/.NET 4.0 中 GC 的性能增强。http://www.cnblogs.com/lucifer1982/archive/2009/09/16/1568104.html[译].NET 4 中玩耍内存映射文件讲述如何在 .NET 4 中玩耍 Windows 内存映射文件。这是单一机器多进程间共享数据通信最高效的方式。2009-09-16T13:39:00Z2009-09-16T13:39:00ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/讲述如何在 .NET 4 中玩耍 Windows 内存映射文件。这是单一机器多进程间共享数据通信最高效的方式。http://www.cnblogs.com/lucifer1982/archive/2009/04/08/1431992.html再说 lock-free 编程lock-free 编程实在让人又爱又恨。博主以前曾经写过几篇关于 lock-free 编程的文章。比如关于无锁编程、并发数据结构:迷人的原子。如果想更加深入的了解和实践 lock-free 编程，可以参考CLR 2.0 Memory Model、并发数据结构:Stack。这篇文章并不打算继续阐述如何使用 lock-free 技术，而是谈一下它的负面影响。从而让大家对 lock-free 有个更加全面的认识。2009-04-08T13:11:00Z2009-04-08T13:11:00ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/lock-free 编程实在让人又爱又恨。博主以前曾经写过几篇关于 lock-free 编程的文章。比如关于无锁编程、并发数据结构:迷人的原子。如果想更加深入的了解和实践 lock-free 编程，可以参考CLR 2.0 Memory Model、并发数据结构:Stack。这篇文章并不打算继续阐述如何使用 lock-free 技术，而是谈一下它的负面影响。从而让大家对 lock-free 有个更加全面的认识。http://www.cnblogs.com/lucifer1982/archive/2009/03/21/1418642.html.NET 4.0 中的契约式编程契约式编程不是一门崭新的编程方法论。C/C++ 时代早已有之。Microsoft 在 .NET 4.0 中正式引入契约式编程库。博主以为契约式编程是一种相当不错的编程思想，每一个开发人员都应该掌握。它不但可以使开发人员的思维更清晰，而且对于提高程序性能很有帮助。值得一提的是，它对于并行程序设计也有莫大的益处。2009-03-21T13:56:00Z2009-03-21T13:56:00ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/契约式编程不是一门崭新的编程方法论。C/C++ 时代早已有之。Microsoft 在 .NET 4.0 中正式引入契约式编程库。博主以为契约式编程是一种相当不错的编程思想，每一个开发人员都应该掌握。它不但可以使开发人员的思维更清晰，而且对于提高程序性能很有帮助。值得一提的是，它对于并行程序设计也有莫大的益处。http://www.cnblogs.com/lucifer1982/archive/2009/03/05/1404106.html一个简单有效的洗牌算法装配脑袋兄在某个帖子中指出了一种有意思的洗牌算法，博主按照他的思路写了另外一种洗牌算法。2009-03-05T10:14:00Z2009-03-05T10:14:00ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/装配脑袋兄在某个帖子中指出了一种有意思的洗牌算法，博主按照他的思路写了另外一种洗牌算法。http://www.cnblogs.com/lucifer1982/archive/2009/02/02/1382498.html天使的翅膀不管网络风云几何，只为这一把好声音而赞叹。2009-02-02T07:12:00Z2009-02-02T07:12:00ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/不管网络风云几何，只为这一把好声音而赞叹。http://www.cnblogs.com/lucifer1982/archive/2008/12/17/1357032.html哪位大大帮忙给内部推荐一下？最近俺一哥们 David 在金融危机中很荣幸的中奖(失业)。现在正在寻找合适的 DBA 职位。哪位大大看到后，能帮忙给内部推荐一下？他的技术博客：http://yueliangdao0608.cublog.cn这哥们已经有 3~4 年的 MySQL DBA 工作经验。目前对于 MySQL 非常专业。如果哪位大大的公司有这样的需求，请尽快抢购！他的 QQ : 38257291。当然也可以通过站内短信...2008-12-17T10:46:00Z2008-12-17T10:46:00ZAngel Luciferhttp://www.cnblogs.com/lucifer1982/最近俺一哥们 David 在金融危机中很荣幸的中奖(失业)。现在正在寻找合适的 DBA 职位。哪位大大看到后，能帮忙给内部推荐一下？他的技术博客：http://yueliangdao0608.cublog.cn这哥们已经有 3~4 年的 MySQL DBA 工作经验。目前对于 MySQL 非常专业。如果哪位大大的公司有这样的需求，请尽快抢购！他的 QQ : 38257291。当然也可以通过站内短信...