2014年12月29日

yield语句

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

posted @ 2014-12-29 09:42 熊小熊-chris 阅读(160) 评论(0) 推荐(0) 编辑

2014年12月28日

匿名方法和Lambda表达式

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

posted @ 2014-12-28 12:22 熊小熊-chris 阅读(1575) 评论(0) 推荐(0) 编辑

委托、Lambda表达式和事件

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

posted @ 2014-12-28 11:06 熊小熊-chris 阅读(3870) 评论(0) 推荐(0) 编辑

2014年6月21日

分治法

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

posted @ 2014-06-21 14:02 熊小熊-chris 阅读(683) 评论(0) 推荐(0) 编辑

2014年6月20日

分治法求一个N个元素数组的逆序数

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

posted @ 2014-06-20 11:19 熊小熊-chris 阅读(2560) 评论(1) 推荐(1) 编辑

2014年6月19日

快速找出故障机器

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

posted @ 2014-06-19 11:25 熊小熊-chris 阅读(249) 评论(0) 推荐(0) 编辑

2014年6月17日

C++关联容器综合应用:TextQuery小程序

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

posted @ 2014-06-17 09:39 熊小熊-chris 阅读(124) 评论(0) 推荐(0) 编辑

2014年6月11日

转:做一个有趣的有意思的人

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

posted @ 2014-06-11 18:18 熊小熊-chris 阅读(135) 评论(0) 推荐(0) 编辑

约瑟夫环问题的两种实现[链表+数组]

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

posted @ 2014-06-11 11:17 熊小熊-chris 阅读(236) 评论(0) 推荐(0) 编辑

导航