c#数据结构
jiajiadejiali21
这个作者很懒,什么都没留下…
展开
-
c#数据结构--冒泡排序
之前都是c++实现各种数据结构,现在需要强化数据结构的学习,使用c#来实现。using System;class Test{ static void show(int[] array) { for (int i = 0; i < 10; i++) { Console.Write(" "+array[i]);原创 2016-11-03 16:25:37 · 416 阅读 · 0 评论 -
c#栈队列的实现和应用
1.栈的简单说实现:简单来说就是使用辅助的ArrayList来对数据进行操作using System;using System.CodeDom.Compiler;using System.Collections.Generic;using System.Collections;public class CStack{ private int index = -1;原创 2016-11-21 15:27:04 · 2620 阅读 · 0 评论 -
c#中数值型集合加速运算
为了专门针对数值类型的集合,使用BitArray类会更加合适。使用BitArray来存储整数集合成员的好处很多:1.由于实际上只是存储布尔类型的数值,所以对于存储空间的要求很小。2.对于并集,交集,差集,子集的计算会更加快速。策略如下: 如果要添加成员1到集合,这里就把索引位置为1的数组设置为true。如果要把4添加到集合中,就把位置为4的元素设置为true。通过简单测试数组原创 2016-12-03 10:36:12 · 882 阅读 · 0 评论 -
c#中自定义集合的实现
功能:集合,包含添加,删除,计算交集,并集,补集,是否为子集using System;using System.Collections;using System.Collections.Generic;public class CSet{ private Hashtable data; //定义集合的散列表 public CSet() { d原创 2016-12-02 19:38:23 · 1347 阅读 · 0 评论 -
c#二叉排序树实现
主要是二叉排序树的构建和显示using System;using System.Collections;using System.Text;public class Node{ public int data; public Node left; public Node right; public void DisplayNode() {原创 2016-12-02 10:13:50 · 1742 阅读 · 0 评论 -
c#中内置链表的基本使用
using System;using System.Collections.Generic;using System.Text;public class Test{ public static void Main() { //1.链表的声明以及节点的定义 LinkedList link = new LinkedList(); //定义链表原创 2016-12-01 18:16:48 · 9316 阅读 · 1 评论 -
c#中基本链表的实现
1.基本链表的实现功能:插入,删除,遍历显示using System;using System.Collections;using System.Diagnostics.Eventing.Reader;using System.Security.Cryptography.X509Certificates;using System.Text;public class Node{原创 2016-12-01 16:27:49 · 2891 阅读 · 0 评论 -
Hashtable的使用
1.桶式哈希实现功能:将字符串在桶式哈希上哈希,最简单的是将字符串的asc值的和计算hashusing System;using System.Collections;using System.Diagnostics;using System.Text;public class myhash{ private int SIZE = 101; priv原创 2016-12-01 10:02:39 · 577 阅读 · 0 评论 -
DictionaryBase的使用
c#中的字典使用原创 2016-11-30 20:50:20 · 1237 阅读 · 0 评论 -
StringBuilder的基本用法
1.构造StringBuiler对象1.StringBuilerusing System;using System.Collections;using System.Linq;using System.Text;public class Test{ public static void Main() { StringBuilder原创 2016-11-30 15:23:13 · 1151 阅读 · 0 评论 -
c#中string的一些基本用法
1.string的Split方法的使用这个例子就是通过制定的符号来将词组分开,Splite(分割的字符,分割的份数)using System;using System.Collections;public class Test{ public static void Main() { string data = "Mike,McMi原创 2016-11-30 11:35:57 · 3327 阅读 · 0 评论 -
c#数据结构--数组
数组:关键的 东西主要是普通数组和锯齿数组,两组的声明的方式不一样!和容易和c++的方式弄混。using System;class Test{ static void Main() { //普通二位数组 int[,] grades = new int[,] { { 1, 2, 3 }, { 2, 3, 4 }, { 3, 4, 5 } };原创 2016-11-01 16:06:09 · 379 阅读 · 0 评论 -
a*自动寻路算法详解
这篇博文是在其他博客基础上加工的,主要原因是感觉原博客举得例子不太好,很多细节感觉没有描述。A*算法主要是在父节点更新那个地方很容易误解,但是父节点的更新又是A*算法的核心,因为遍历到目标节点之后就是根据父节点回溯返回找到的路径的。开始:一只探路猫 让我们想象一下,有一款游戏,游戏中一只猫想要找到获取骨头的路线。“为什么会有一只猫想要骨头?!”你可能会这么想。在本游戏中原创 2016-11-09 20:47:29 · 20666 阅读 · 5 评论 -
BitArray的使用
BitArray类能有效的处理bool值的集合,其可以动态调整大小,而且在需要时添加二进制位不用担心数组越界问题。1.通过实例化BitArray对象可以创建BitArray,同时将数组内的二进制位数量传给构造器BitArray BitSet=new BitArray(32);这个BitArray的32个位都被设置成false.2.如果想将他们设置成为true,可以下面这样实原创 2016-11-22 09:14:22 · 6116 阅读 · 0 评论