摘要： 自C#的第一个版本以来，使用foreach语句可以轻松地迭代集合。在C#1.0中，创建枚举器仍需要做大量的工作。C#2.0添加了yield语句，以便于创建枚举器。yield return语句返回集合的一个元素，并移动到下一个元素上。yield break可停止迭代，如下例所示：public cl... 阅读全文

摘要： 匿名方法本质上是一传递给委托的代码块，是使用委托的另一种方法。规则：1、匿名方法中不能使用跳转语句跳至次匿名方法的外部，反之亦然；匿名方法外部的跳转语句也不能跳转到匿名方法的内部；2、在匿名方法的内部不能访问不安全的代码。另外，也不能访问在匿名方法外部定义的ref和out参数。3、可以使用在匿名方法... 阅读全文

摘要： 1. 引用方法 委托是寻址方法的.NET版本。在C++中，函数指针只不过是一个指向内存位置的指针，它不是类型安全的。我们无法判断这个指针实际指向什么，像参数和返回类型等项就更无从知晓了。而.NET委托完全不同，委托是类型安全的类，它定义了返回类型和参数的类型。委托类不仅包含对方法的引用，也可以包含... 阅读全文

摘要： 分治法（Devide and Conquer）的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的几个相似问题，以便各个击破，分而治之。算法设计思想 分治法求解问题的过程是，将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大，则可反复使用分支策略将这些子问题分成更... 阅读全文

摘要： 背景 逆序数：也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。定义在一个排列中，如果一对数的前后位置与... 阅读全文

摘要： 关心数据挖掘和搜索引擎的程序员都知道，我们需要很多的计算机来存储和处理海量数据。 然而，计算机难免出现硬件故障而导致网络联系失败或死机。为了保证搜索引擎的服务质量，我们需要保证每份数据都有多个备份。 简单起见，假设每个机器存储一个标号为ID的记录（ID是小于十亿的整数），假设每份数据都保存两个备份，这样就有两个机器储存了同样的数据。 　　1.在某个时间，如果得到一个数据文件ID的列表，是否能够快速地找出这个表中仅出现一次的ID？ 　　2.如果已经知道只有一台机器死机（也就是说只有一个备份丢失）呢？如果有两台机器死机呢（假设同一个数据的两个备份不会同时丢失）？ 阅读全文

摘要： 本文介绍C++关联容器综合应用：TextQuery小程序（源自C++ Primer） 阅读全文

摘要： 在国外，大家对一个人最高的评价是：“这是一个很有意思，很精彩的人”。大家以这个标准，来判断一个人是否值得成为朋友，是否应该长期交往。 不单单在国外，其实在国内也有这样的看法。古话说，人无癖，不可与之交。意思就是，一个人如果没人嗜好，就么就不值得跟他来往。可能有点极端，但是不无道理。在国外，批评一个人最狠的一句就是：你这个人真没意思，真无聊。(You are so boring!) 阅读全文

摘要： 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 以下是使用循环链表和数组的两种实现： 阅读全文