
数据结构与算法
清山博客
多闻阙疑,慎言其余,则寡尤;多见阙殆,慎行其余,则寡悔。言寡尤,行寡悔。
展开
-
1.顺序表的查找运算
#include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define ElemType int#define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/typedef struct原创 2009-07-17 22:45:00 · 2165 阅读 · 1 评论 -
图的遍历-(深度优先&广度优先)
1.调用代码入口: using System; namespace 图_图的遍历 { internal class Program { private static void Main(string[] args) { var a = new AdjacencyList(); Console.Wri翻译 2012-12-03 13:22:59 · 3008 阅读 · 0 评论 -
图的邻接表存储结构
程序调用入口: using System; namespace Graphic_AdjacencyList { internal class Program { private static void Main(string[] args) { var adjacencyList = new AdjacencyList()翻译 2012-12-02 20:39:56 · 5324 阅读 · 0 评论 -
表格列转行
需求:将"11,21,31$12,22,32$13,23,33$14,24,34";转换为:"11,12,13,14$21,22,23,24$31,32,33,34";分析:其实就是如下的表格的列转行:11,21,3112,22,3213,23,3314,24.34... ... 11,12,13,14,1...21,22,23,24,2...31,32,33,34,3原创 2011-06-26 21:26:00 · 3176 阅读 · 0 评论 -
递归求斐波拉数列函数
<br />int fab(int n) {<br /><br /> return (n > 1) ? (fab(n-1) + fab(n-2)) : 1;<br /><br />}<br />原创 2010-06-12 15:14:00 · 4312 阅读 · 0 评论 -
C#栈的实现(数制转换)
using System ;public class Stacks{ private object [] _array; //存放元素的数组; private const int _defaultCapacity=10; //默认空间; private int _size; //指示元素个数; public Stacks () { this._array=new原创 2009-09-30 17:22:00 · 3355 阅读 · 2 评论 -
C#单向循环列表 解决 约瑟夫问题
背景故事: 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。类似的问题: 一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下原创 2009-09-29 16:13:00 · 2224 阅读 · 0 评论 -
C#单向链表的实现
using System ;public class LinkedList{ //嵌套类表示单个节点; private class Node { public Node (object values) { item=values ; } public object item; //数据域; public LinkedList.Node ne原创 2009-09-29 16:11:00 · 2513 阅读 · 0 评论 -
C#实现二叉树遍历
using System ;using System.Collections.Generic;using System .Text;namespace structure{ class Program { class nodes { T data; nodes Lnode,rnode,pnode; public T Data {原创 2009-09-25 11:05:00 · 4993 阅读 · 0 评论