随笔分类 - 算法
摘要：两个数组：string[] str1 = new string[] { "1", "2", "3", "4", "6", "9", "10" };string[] str2 = new string[] { "1", "3", "4", "6", "8", "11" };求两个数组的相同值string[] str3 = new strin
阅读全文
摘要：/// <summary> /// 双向链表节点类 /// </summary> /// <typeparam name="T">节点中的存放的数据类型</typeparam> public class Node<T> where T:IComparable<T> { /// <summary> /// 当前节点的数据 /// </summary> T data; /// <summary> /// 节点中存放的数据 /// </summary> pub.
阅读全文
摘要：1 #region 冒泡排序算法 2 //首先将所有待排序的数字放入工作列表中 3 //从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换 4 //重复2号步骤，直至再也不能交换 5 public class BubbleSort 6 { 7 public void Sort(int[] list) 8 { 9 int i, j, temp;10 j = 1;11 while (j < list.L...
阅读全文
摘要：源：http://blog.csdn.net/v_JULY_v/archive/2011/03/07/6228235.aspx 当今世界最受人们重视的十大经典算法 作者:July、二零一一年三月七日。声明：有一点，希望读者明白，以下票选出来的十大算法不等同于，也绝非就是当今世界最为经典的十大算法。-------------------------- 当今世界，已经被发现或创造的经典算法数不胜数。如果，一定要投票选出你最看重的十大算法，你会作何选择列? 最近，有人在StackExchange上发起了提问，向网友们征集当今世界最为经典的十大算法。众人在一大堆入围算法中进行投票，最终得出了呼声最高的
阅读全文
摘要：插入排序1. 直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。要点：设立哨兵，作为临时存储和判断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;//分别为有序区和无序区指针for(i=1;i<length;i++)//逐步扩大有序区{j=i+1;if(L[j]<L[i]){L[0]=L[j];//存储待排序元素While(L[0]<L[i])//查找在有序区中的插入位置，同时移动元素{L[i+1]=L[i];//移动i--
阅读全文
