文章分类 -  C#算法与数据结构

四道微软面试经典算法题
摘要:比较经典的四个算法题,目前只收集到相关的思路和个别题目的解法,不断更新中 1.一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。 请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。 注意: - 5个数值允许是乱序的。比如: 8 7 5 0 6 - 0可以通配任意数值。比如:8 7 5 0 6 中的0可以通配成9或者4 ... 阅读全文
posted @ 2008-12-09 20:30 恩恩爸爸 阅读(2177) 评论(1) 推荐(0)
水晶报表使用经验谈4--使用视图解决在报表中的多表关联问题
摘要:往往在报表中要用到多张表的多个字段,如果在rpt文件里进行关联会感觉很烦而且到最后连自己都搞不清了。建议在数据库中建立相应的视图,这样的话就省掉不少麻烦而且不容易出错。 1.在数据库中建立视图。 2.直接把视图拖入数据集文件view.xsd,生成数据集。 3.建立rpt文件,在ADO.NET数据源中选择刚刚建立的dataset。 4.建立.aspx文件 拖入报表控件。 5.在.aspx.cs... 阅读全文
posted @ 2008-07-26 17:07 恩恩爸爸 阅读(237) 评论(0) 推荐(0)
水晶报表使用经验谈5--使用格式化编辑器
摘要:时大家在做报表的时候会碰到做一些汇总表及明细表,并且客户会要求在看汇总表的时候可以看到相 应的明细表,大家很快会想到子报表,不错使用子报表能够到达这样的效果,但由于现系统中的汇总表 和明细表是2个查询页面,所以就没有使用子报表的方案,而是使用对汇总报表中的各个记录使用超链 并传参数的方法来解决的,下面就简单介绍一下具体的方法: 1.报表当然是通过reportview来呈现; 2.让呈现的汇... 阅读全文
posted @ 2008-07-26 17:06 恩恩爸爸 阅读(767) 评论(0) 推荐(0)
水晶报表使用经验谈3--在报表中显示多个表的字段(通过表关联)
摘要:举个简单的例子: 员工表(员工编号 员工姓名 部门编号) 部门表(部门编号 部门名称) 要求是: select 员工表.员工姓名,部门表.部门姓名 from 员工表,部门表 where 员工表.部门编号=部门表.部门编号 操作步骤(列举几个比较重要 也是自己当时操作比较容易困惑的地方) 1.建xsd文件 直接拖入员工表和部门表 不要做任何字段关联 2.建rpt文件 选择员工表和部门表后 建... 阅读全文
posted @ 2008-07-26 17:05 恩恩爸爸 阅读(170) 评论(0) 推荐(0)
ASP.NET 加密类
摘要:出处以及原创作者,thank you!!! email:aishen944-sohu.com *******************************************************************/ using System; using System.Text; using System.Security; using System.Security.Cryp... 阅读全文
posted @ 2008-07-26 17:00 恩恩爸爸 阅读(221) 评论(0) 推荐(0)
给大家一个新的加密方法,C#的
摘要:作者:blood 出处: 来源:开发者俱乐部 using System; /* The reason that i am using interface is that, in several * weeks i will use a bitwise operator for have encryption and decryption * */ public interface ... 阅读全文
posted @ 2008-07-26 16:57 恩恩爸爸 阅读(163) 评论(0) 推荐(0)
数据结构与算法(C#实现)系列---树(三)
摘要:作者: Heavenkiller 来自:网络 //overwrite Object.Equals() --- reference type realization public override bool Equals(object _obj) { if( _obj==null ) return false;//因为t... 阅读全文
posted @ 2008-07-26 16:55 恩恩爸爸 阅读(172) 评论(0) 推荐(0)
数据结构与算法(C#实现)系列---树(二)
摘要:Author: Heavenkiller From:Internet public class InOrder:IPrePostVisitor { private IVisitor visitor; public InOrder(IVisitor _vis){visitor=_vis;} #region IPr... 阅读全文
posted @ 2008-07-26 16:54 恩恩爸爸 阅读(186) 评论(0) 推荐(0)
数据结构与算法(C#实现)系列---树(一)
摘要:首先我们给树下一个定义: 树是一个有限的、非空的结点集, T={r} or T1 or T2 or…or Tn 它具有下列性质: 1.集合指定的结点r叫做树的根结点 2.其余的结点可以划分成n个子集,T1,T2,…Tn(n>=0),其中每一个子集都是一棵树。 树的其它定义如度,叶子,高等就请大家查阅别的... 阅读全文
posted @ 2008-07-26 16:52 恩恩爸爸 阅读(387) 评论(0) 推荐(0)
找素数
摘要:Author:追风 From:Internet 求在100以内的所有素数(质数): bool flag=true; for(int m=2;m<=100;m++) { for(int i=2;i<m;i++) { if(m%i==0) { flag=false; break; }... 阅读全文
posted @ 2008-07-26 16:50 恩恩爸爸 阅读(191) 评论(0) 推荐(0)
C#算法(四)希尔排序
摘要:作者: 来自:网络 希尔排序是将组分段,进行插入排序. 对想提高C#语言编程能力的朋友,我们可以互相探讨一下。如:下面的程序,并没有实现多态,来,帮它实现一下。 using System; namespace ShellSorter { public class ShellSorter { public void Sort(int [] list) { int inc;... 阅读全文
posted @ 2008-07-26 16:49 恩恩爸爸 阅读(177) 评论(0) 推荐(0)
C#算法(三)插入排序
摘要:作者: 来自:网络 插入排序算法。对想提高C#语言编程能力的朋友,我们可以互相探讨一下。如:下面的程序,并没有实现多态,来,帮它实现一下。 using System; namespace InsertionSorter { public class InsertionSorter { public void Sort(int [] list) { for(int i=1;i... 阅读全文
posted @ 2008-07-26 16:49 恩恩爸爸 阅读(253) 评论(0) 推荐(0)
C#算法(二)选择排序
摘要:作者: 来自:网络 本人用了C#开发出选择排序算法。希望能为C#语言的学习者带来一些益处。不要忘了,学语言要花大力气学数据结构和算法。 using System; namespace SelectionSorter { public class SelectionSorter { private int min; public void Sort(int [] list) ... 阅读全文
posted @ 2008-07-26 16:48 恩恩爸爸 阅读(212) 评论(0) 推荐(0)
C#算法(一)冒泡排序
摘要:Author: From:Internet 本人用了C#开发出冒泡排序算法。希望能为C#语言的学习者带来一些益处。不要忘了,学语言要花大力气学数据结构和算法。 using System; namespace BubbleSorter { public class BubbleSorter { public void Sort(int [] list) { int i... 阅读全文
posted @ 2008-07-26 16:47 恩恩爸爸 阅读(251) 评论(0) 推荐(0)
数据结构与算法(C#实现)系列---演示篇(三)
摘要:Heavenkiller(原创) public static void ShowSortedList_Polynomial() { //100+10*x+x^2 + 1+10*x+100x^2 SortedList tmpListA=new SortedList(); ... 阅读全文
posted @ 2008-07-26 16:45 恩恩爸爸 阅读(195) 评论(0) 推荐(0)
数据结构与算法(C#实现)系列---演示篇(二)
摘要:Heavenkiller(原创) public static void ShowGeneralTree_travel() { IEnumerator tmpIEnum; Tree.TraversalType travelType=0; /... 阅读全文
posted @ 2008-07-26 16:44 恩恩爸爸 阅读(151) 评论(0) 推荐(0)
数据结构与算法(C#实现)系列---演示篇(一)
摘要:这一篇主要是针对以后各篇的数据类型进行一个实质性的演示。因此希望大家具体看了各种数据结构的分析之后再看这篇。 主要包括如下几个方面的演示: 1. 堆栈。 演示了一个利用堆栈作的RPN计算器 2. 排序表。演示了一个利用排序表做的多项式表达式的加法运算 3. 广义树。演示了深度遍历和广度遍历 4. N叉树。演示了N叉树的生成插入删除等基本操作 ... 阅读全文
posted @ 2008-07-26 16:43 恩恩爸爸 阅读(250) 评论(0) 推荐(0)
数据结构与算法(C#实现)系列---AVLTree(二)
摘要://---------------override-------------------- public override void AttachKey(object _obj) { if(!IsEmpty()) throw new Exception("My:this node must b... 阅读全文
posted @ 2008-07-26 16:42 恩恩爸爸 阅读(130) 评论(0) 推荐(0)
数据结构与算法(C#实现)系列---AVLTree(一)
摘要:using System; using System.Collections; namespace DataStructure { /// /// AVLTree 的摘要说明。-----平衡二叉查找树 /// public class AVLTree:BST { protected int height;//空树的高定义为... 阅读全文
posted @ 2008-07-26 16:41 恩恩爸爸 阅读(170) 评论(0) 推荐(0)
数据结构与算法(C#实现)系列---N叉树(二)
摘要:数据结构与算法(C#实现)系列---N叉树(二) Heavenkiller(原创) public override uint Degree { get { return this.degree; ... 阅读全文
posted @ 2008-07-26 16:40 恩恩爸爸 阅读(289) 评论(0) 推荐(0)