随笔分类 -  asp.net

asp.net
转载——用C#学数据结构（7）
摘要：第三章 栈和队列栈的操作只能在表的一端进行。队列的插入操作在表的一端进行而其它操作在表的另一端进行。栈和队列是操作受限的线性表。栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，表尾称为栈顶（Top），另一端是固定的叫栈底（Bottom）。当栈中没有数据元素时叫空栈(Empty Stack)。栈的操作是线性表操作的一个子集。C#中的栈 C#中使用Stack泛型类来实现。Stack内部使用数组来实现，Stack 的容量默认初始容量为10。向Stack添加元素时，将通过重新分配内部数组，根据需要自动增大容量。可通过调用 TrimExcess 来减少容量。如果 Cou 阅读全文

posted @ 2013-01-17 15:42 others 阅读(183) 评论(0) 推荐(0)

转载——用C#学数据结构（6）
摘要：链表（续）用C#实现循环链表可以将循环链表看作是双链表的一种特例，即链表尾部节点的Next属性不是null，而是指向了头结点，可以利用现有的LinkedListNode类作为循环链表的节点。下面将提供一个完整的循环链表类CircleLinkedList，该类和LinkedList类似，都是构建于LilnkedListNode之上，而且内部使用一个LinkedList维护循环链表，该循环链表具有泛型特性，可用于多种场合。//本类由Castor原创，转载注明出处public class CircleLinkedList//需要System和System.Collections.Generic命名空 阅读全文

posted @ 2013-01-17 15:40 others 阅读(165) 评论(0) 推荐(0)

转载——用C#学数据结构（4）
摘要：链表顺序表是用地址连续的存储单元顺序存储线性表中的各个数据元素，逻辑上相邻的数据元素在物理位置上也相邻。因此，在顺序表中查找任何一个位置上的数据元素非常方便，这是顺序存储的优点。链式存储(Linked Storage)的线性表叫链表(Linked List)。不要求逻辑上相邻的数据元素在物理存储位置上也相邻，在对链表进行插入和删除时不需要移动数据元素，但也失去了顺序表可随机存储的优点。在存储数据元素时，除了存储数据元素本身的信息外，还要存储与它相邻的数据元素的存储地址信息。这两部分信息组成该数据元素的存储映像(Image)，称为结点(Node)存储据元素的域叫结点的数据域(Data Domai 阅读全文

posted @ 2013-01-17 15:39 others 阅读(218) 评论(0) 推荐(0)

转载——用C#学数据结构（5）
摘要：链表（续）约瑟夫环问题。已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围，从编号为k的人开始报数，数到m的那个人出列，他的下一个人又从1开始报数，数到m的那个人又出列，依此规律重复下去，直到圆桌周围的人全部出列，求出列序列这个问题我在前面使用数组方法解决过，链接在这里：http://379910987.blog.163.com/blog/static/335237972011621115036785/此处使用链表来实现，简单易懂。public static LinkedList JosephusRing(int n, int m,int k){ LinkedList J1 = 阅读全文

posted @ 2013-01-17 15:39 others 阅读(150) 评论(0) 推荐(0)

转载——用C#学数据结构（3）
摘要：顺序表续应用实例：已知一个存储整数的顺序表La，试构造顺序表Lb，要求顺序表Lb中只包含顺序表La中所有值不相同的数据元素。public static List Perge(List La){ List Lb = new List(La.Count); Lb.Add(La[0]); for (int i = 1; i = Lb.Count) Lb.Add(La[i]); } Lb.TrimExcess();//将容量设置为Lb中实际元素数目 return Lb;} 阅读全文

posted @ 2013-01-17 15:38 others 阅读(159) 评论(0) 推荐(0)

转载——用C#学数据结构（2）
摘要：线性表线性表是最简单、最基本、最常用的数据结构。List类和ArrayList类List 类表示可通过索引访问的对象的强类型列表。提供用于对列表进行搜索、排序和操作的方法。List 类是 ArrayList 类的泛型等效类。该类使用大小可按需动态增加的数组实现 IList 泛型接口。List类的属性和方法成员说明Capacity获取或设置该内部数据结构在不调整大小的情况下能够保存的元素总数Count 获取List中实际包含的元素数Item获取或设置指定索引处的元素Add 将对象添加到List的结尾处AddRange 将指定集合的元素添加到List的末尾BinarySearch使用对分检索算法在 阅读全文

posted @ 2013-01-17 15:37 others 阅读(165) 评论(0) 推荐(0)

转载——用C#学数据结构（1）
摘要：第一章 预备知识数据(Data)是外部世界信息的载体，它能够被计算机识别、存储和加工处理，是计算机程序加工的原料。数据元素(Data Element)是数据的基本单位，在计算机程序中通常被作为一个整体进行考虑和处理。数据元素有时也被称为元素、结点、顶点、记录等。一个数据元素可由若干个数据项(Data Item)组成。数据项(Data Item)是不可分割的、含有独立意义的最小数据单位，数据项有时也称为字段(Field)或域(Domain)。数据对象(Data Object)是性质相同的数据元素的集合，是数据的一个子集。数据类型(Data Type)是高级程序设计语言中的概念，是数据的取值范围和 阅读全文

posted @ 2013-01-17 15:36 others 阅读(234) 评论(0) 推荐(0)

转载——很好的分层进阶学习资料--asp.net三层架构详解（转）
摘要：一、数据库/*==============================================================*//*DBMSname:MicrosoftSQLServer2000*//*==============================================================*/ifexists(select1fromsysobjectswhereid=object_id('newsContent')andtype='U')droptablenewsContentgo/*============== 阅读全文

posted @ 2012-09-07 10:40 others 阅读(139) 评论(0) 推荐(0)

转载——Lucene 基础理论
摘要：1. 全文检索系统与Lucene简介1.1 什么是全文检索与全文检索系统全文检索是指计算机索引程序通过扫描文章中的每一个词，对每一个词建立一个索引，指明该词在文章中出现的次数和位置，当用户查询时，检索程序就根据事先建立的索引进行查找，并将查找的结果反馈给用户的检索方式。这个过程类似于通过字典中的检索字表查字的过程。全 文检索的方法主要分为按字检索和按词检索两种。按字检索是指对于文章中的每一个字都建立索引，检索时将词分解为字的组合。对于各种不同的语言而言，字有不 同的含义，比如英文中字与词实际上是合一的，而中文中字与词有很大分别。按词检索指对文章中的词，即语义单位建立索引，检索时按词检索，并且可 阅读全文

posted @ 2012-09-06 17:31 others 阅读(89) 评论(0) 推荐(0)

导航