随笔分类 - 数据结构与算法
摘要：<script type="text/javascript"> //功能：将回车键转tab键 jQuery(function () { jQuery('input:text:first').focus(); var $inp = jQuery('input:text'); $inp.bind('keydown', function (e) { var key = e.which; if (key == 13) { e.preventDefault(); var nxtIdx = $inp.index(this) +
阅读全文
摘要：1.调用代码入口：using System; namespace 图_图的遍历
{ internal class Program { private static void Main(string[] args) { var a = new AdjacencyList<char>(); Console.WriteLine("1.初始化树结构："); Console.WriteLine("================================="); ...
阅读全文
摘要：程序调用入口：using System; namespace Graphic_AdjacencyList
{ internal class Program { private static void Main(string[] args) { var adjacencyList = new AdjacencyList<char>(); Console.WriteLine("1.初始化树结构："); Console.WriteLine("=================...
阅读全文
摘要：需求：将"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...... ...思路：将所有元素列出来，取定长间隔的元素即可，实现代码：using System;using System.Collections.Generic;namespace a
阅读全文
摘要：LCS (Longest Common Subsequence) 算法用于找出两个字符串最长公共子串。算法原理：(1) 将两个字符串分别以行和列组成矩阵。(2) 计算每个节点行列字符是否相同，如相同则为 1。(3) 通过找出值为 1 的最长对角线即可得到最长公共子串。 人 民 共 和 时 代中 0, 0, 0, 0, 0, 0华 0, 0, 0, 0, 0, 0人1, 0, 0, 0, 0, 0民 0,1, 0, 0, 0, 0共 0, 0,1, 0, 0, 0和 0, 0, 0,1, 0, 0国 0, 0, 0, 0, 0, 0为进一步提升该算法，我们可以将字符相同节点(1)的值加上左上角.
阅读全文
摘要：int fab(int n) { return (n > 1) ? (fab(n-1)+ fab(n-2)) : 1;}
阅读全文
摘要：using System ;public class Stacks{ private object [] _array; //存放元素的数组； private const int _defaultCapacity=10; //默认空间； private int _size; //指示元素个数； public Stacks () { this._array=new object[_defaultCapacity] ; this._size=0; } public Stacks(int initalCapacity) { if(initalCapacity <0) { throw ne...
阅读全文
摘要：背景故事： 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。类似的问题： 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。程序代码如下：using System ;public class CircularLinkedList{ private class Node { public Node (object val.
阅读全文
摘要：using System ;public class LinkedList{ //嵌套类表示单个节点； private class Node { public Node (object values) { item=values ; } public object item; //数据域； public LinkedList.Node next;//指针域； public override string ToString() { return item.ToString (); } } private int count;//记录元素个数； public int Cou...
阅读全文
摘要：using System ;using System.Collections.Generic;using System .Text;namespace structure{ class Program { class nodes<T> { T data; nodes<T> Lnode,rnode,pnode; public T Data { get {return data;} set{data =value;} } public nodes<T>LNode { get {return Lnode ;} set {Lnode =value...
阅读全文
