摘要：1、 排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 22312371（简单排序） 2388（顺序统计算法） 2418（二*排序树）2、 搜索、回溯、遍历1022,1111,1118,1129,1190,1562,1564,1573,1655,2184,2225,2243,231 阅读全文
索引器indexer
2011-09-22 08:48 by javaspring, 313 阅读, 0 推荐, 收藏,
摘要：一、索引器的基本概述 索引器定义类似于属性，但其功能与属性并不相同，可以看成是属性的增强版，它能够让对象以类似数组的方式来存取，使程序看起来更为直观，更容易编写。1、索引器的定义定义的一般形式：[修饰符] 数据类型this[索引类型 index]{ get{//获得属性的代码} set{ //设置属性的代码}}修饰符包括public,protected,private,internal,new,virtual,sealed,override, abstract,extern.this关键字用于定义索引器。this表示操作本对象的数组或集合成员，可以简单把它理解成索引器的名字，因此索引器不能具有 阅读全文
数论之数字根 杭电1013
2011-09-20 19:21 by javaspring, 231 阅读, 0 推荐, 收藏,
摘要：做这道题就有一种感觉，，数学真是奇妙，，在网上查了一下，才知道数字根有那么多奇妙的性质。不过，对于这道题我却是不太理解，，主要是不会证明为什么数字根就是各个位加起来对9取余，，我试着用同余证了一下，，可惜，，没证出来，，还希望高手指点。题目：The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulti. 阅读全文
STL 之map 杭电1075
2011-09-20 16:23 by javaspring, 295 阅读, 0 推荐, 收藏,
摘要：话说这道题我本来是想用来练字典树的，没想到用map竟然也可以做出来，而且代码还这么的简便，，，stl真的很强大啊，，，而且代码对字符串的处理也很精妙，，，是一道好题。。。。。题目：Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want to tra 阅读全文
C#委托（delegate）与事件（event）
2011-09-20 09:27 by javaspring, 211 阅读, 0 推荐, 收藏,
摘要：在C#中，委托（delegate）是一种引用类型，在其他语言中，与委托最接近的是函数指针，但委托不仅存储对方法入口点的引用，还存储对用于调用方法的对象实例的引用。简单的讲委托（delegate）是一种类型安全的函数指针. 仅仅看它的概念，可能还是很模糊，我们来举例子由浅入深地说明一下。（强烈提醒：注意代码中的一些关键注释。代码完全可以复制下来直接运行。） 需求:《收费系统》计费标准：会员1元/小时；临时用户：1.5元/小时。//我们先来看看不使用委托，该如何实现usingSystem; namespace不使用委托
{ class Program { ... 阅读全文
杭电1251 字典树典型应用
2011-09-20 09:06 by javaspring, 201 阅读, 0 推荐, 收藏,
摘要：一道字典树的简单题，，不过对于我这种刚学字典树的菜鸟来说，还是纠结了很长时间，，，可以留下来做个模板，，，，题目：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每个提问,给出以该字符串为前缀的... 阅读全文
字典树的简单应用 NYoj 290
2011-09-19 18:17 by javaspring, 278 阅读, 0 推荐, 收藏,
摘要：这是一道字典树的典型应用，算是一道简单题吧，我是刚学字典树，话说也是理解了一天才理解了这种数据结构，，学数据结构的孩子你伤不起啊。。。。。。题目：在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <= 4000000),接下来的N行输入N个字符串表示动物的名字（字符串的长度不超过10,字符串全为小写字母，并且只有一组测试数据）。输出输出这些动物中最多的动物的名字与数量，并用 阅读全文
单例模式（Singleton）
2011-09-18 15:13 by javaspring, 199 阅读, 0 推荐, 收藏,
摘要：一、概要 单例模式，提倡简约而不简单，透漏一种简捷美。它保证一个类仅有一个实例，并提供一个访问它的全局访问点。要点有三个；一是某个类只能有一个实例；二是它必须自行创建这个实例；三是它必须自行向整个系统提供这个实例。二、生活中的例子 1、在中国，一个男人只能有一个合法妻子 2、世界上只能有一个中国 3、windows只能有一个任务管理器 等等三、实现思路 一个类能返回对象一个引用(永远是同一个)和一个获得该实例的方法（必须是静态方法，通常使用getInstance这个名称）；当我们调用这个方法时，如果类持有的引用不为空就返回这个引用，如果类保持的引用为空就创建该类的... 阅读全文
C#构造函数和析构函数
2011-09-17 21:13 by javaspring, 227 阅读, 0 推荐, 收藏,
摘要：构造函数和析构函数 转载http://www.cnblogs.com/philzhou/archive/2010/08/10/CSharp_Constructor.html本节说明对象的创建、初始化和销毁过程。本节介绍下列主题： l 类构造函数l 结构构造函数l 析构函数类构造函数本节将讨论三种类构造函数：类构造函数的类型注释实例用于创建并初始化类的实例。私有在类之外不可访问的特殊类型实例构造函数。无法用私有构造函数来实例化类。静态在创建第一个实例或引用任何静态成员之前，将自动调用这种构造函数来初始化类。无法直接调用这种构造函数。备注(1) 实例构造函数创建新对象时将调用类构造函数，例如：Po 阅读全文
最大公约数 数论
2011-09-15 19:51 by javaspring, 235 阅读, 0 推荐, 收藏,
摘要：是关于数论中的一个关于最大公约数的证明，，，是一个简单问题，不过暑假之前我还是不会的，今天看数论时看到了这个问题，，特来和大家分享一下。设m=x*n+r；则gcd(m,n)=gcd(n,r);证明如下：设d=gcd(m,n), dd=gcd(n,r); 则d|m, d|n, d|(x*n+r),因为d|n,所以可推出d|r,即d是r和n的公约数，所以d小于等于dd，，，同理可证，dd小于等于d，，所以d=dd，命题得证。此结论是辗转相除法求最大公约数的主要思想。 阅读全文
浙公网安备 33010602011771号