摘要：自认为是一道很有难度的题，，同时也再一次体会到了二分的强大，，，，题目：A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the same polygon. It is not the only polygon with the latter property, however, as a. 阅读全文
poj 题目分类
2011-09-22 14:43 by javaspring, 137 阅读, 0 推荐, 收藏, 编辑
摘要：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, 305 阅读, 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, 225 阅读, 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, 290 阅读, 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, 207 阅读, 0 推荐, 收藏, 编辑
摘要：在C#中，委托（delegate）是一种引用类型，在其他语言中，与委托最接近的是函数指针，但委托不仅存储对方法入口点的引用，还存储对用于调用方法的对象实例的引用。简单的讲委托（delegate）是一种类型安全的函数指针. 仅仅看它的概念，可能还是很模糊，我们来举例子由浅入深地说明一下。（强烈提醒：注意代码中的一些关键注释。代码完全可以复制下来直接运行。） 需求:《收费系统》计费标准：会员1元/小时；临时用户：1.5元/小时。//我们先来看看不使用委托，该如何实现usingSystem; namespace不使用委托
{ class Program { ... 阅读全文
杭电1251 字典树典型应用
2011-09-20 09:06 by javaspring, 197 阅读, 0 推荐, 收藏, 编辑
摘要：一道字典树的简单题，，不过对于我这种刚学字典树的菜鸟来说，还是纠结了很长时间，，，可以留下来做个模板，，，，题目：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每个提问,给出以该字符串为前缀的... 阅读全文
字典树的简单应用 NYoj 290
2011-09-19 18:17 by javaspring, 269 阅读, 0 推荐, 收藏, 编辑
摘要：这是一道字典树的典型应用，算是一道简单题吧，我是刚学字典树，话说也是理解了一天才理解了这种数据结构，，学数据结构的孩子你伤不起啊。。。。。。题目：在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <= 4000000),接下来的N行输入N个字符串表示动物的名字（字符串的长度不超过10,字符串全为小写字母，并且只有一组测试数据）。输出输出这些动物中最多的动物的名字与数量，并用 阅读全文
单例模式（Singleton）
2011-09-18 15:13 by javaspring, 196 阅读, 0 推荐, 收藏, 编辑
摘要：一、概要 单例模式，提倡简约而不简单，透漏一种简捷美。它保证一个类仅有一个实例，并提供一个访问它的全局访问点。要点有三个；一是某个类只能有一个实例；二是它必须自行创建这个实例；三是它必须自行向整个系统提供这个实例。二、生活中的例子 1、在中国，一个男人只能有一个合法妻子 2、世界上只能有一个中国 3、windows只能有一个任务管理器 等等三、实现思路 一个类能返回对象一个引用(永远是同一个)和一个获得该实例的方法（必须是静态方法，通常使用getInstance这个名称）；当我们调用这个方法时，如果类持有的引用不为空就返回这个引用，如果类保持的引用为空就创建该类的... 阅读全文
C#构造函数和析构函数
2011-09-17 21:13 by javaspring, 215 阅读, 0 推荐, 收藏, 编辑
摘要：构造函数和析构函数 转载http://www.cnblogs.com/philzhou/archive/2010/08/10/CSharp_Constructor.html本节说明对象的创建、初始化和销毁过程。本节介绍下列主题： l 类构造函数l 结构构造函数l 析构函数类构造函数本节将讨论三种类构造函数：类构造函数的类型注释实例用于创建并初始化类的实例。私有在类之外不可访问的特殊类型实例构造函数。无法用私有构造函数来实例化类。静态在创建第一个实例或引用任何静态成员之前，将自动调用这种构造函数来初始化类。无法直接调用这种构造函数。备注(1) 实例构造函数创建新对象时将调用类构造函数，例如：Po 阅读全文