随笔分类 - 数据结构和算法
摘要：在微博上看到的这个问题，忍住没看答案自己解决了。建议没看过的同学也自己先尝试下。“看下面这个图片”在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表，数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]” “假如开始下雨了，那么墙之间的水坑能够装多少水呢？”...
阅读全文
摘要：
上一篇简单介绍了下Prolog的一些基本概念，今天我们来利用这些基本概念解决两个问题：数独和八皇后问题。数独数独是一个很经典的游戏：玩家需要根据n×n盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-n，不重复。当然数独的阶有很多，9×9是最常见的，我们就以它做例子。在用Prolog解决之前先想想如果我们用C#或Java来做或怎么做？
阅读全文
摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace AdjacencyList{ public class AdjacencyList<T> { List<Vertex<T>> items;//图的顶点集合 public AdjacencyList():this(10){}//构造方法 public AdjacencyList(int capacity)//按指定的容量进行构造 { ...
阅读全文
摘要：二分查找using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Bsearch{ class Program { static void Main(string[] args) { int[] arr={1,2,3,4,5,6,7,8,9,10,11};//二分查找的对象是一个已经有序的顺序表 int r = Bsearch(arr,11); Console.Wr...
阅读全文
摘要：/* Note:Your choice is C IDE */#include "stdio.h"void main(){ int i,j,temp,d,a[10]; printf("请输入数组的元素：\n"); for(i=0; i=1; i--) for(j=0;...
阅读全文
摘要：BinaryTreeusing System;using System.Collections.Generic;using System.Linq;using System.Text;namespace BinaryTree{ public class BinaryTree { private Node _head; private string cStr; public Node Head { get { return _head; } set { _head = value; }...
阅读全文
