算法
文章平均质量分 72
nicolas_li
这个作者很懒,什么都没留下…
展开
-
判断单链表是否存在环,判断两个链表是否相交问题详解
判断单链表是否存在环,判断两个链表是否相交问题详解有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如何找到环的入口点?解答:一、判断链表是否存在环,办法为:设置两个指针(fast, slow),初始值都指向头,slow每转载 2012-07-17 17:06:34 · 644 阅读 · 0 评论 -
C#字符串反转
C#字符串反转#算法实现字符串反转是程序员面试和基础学习中经常碰到的问题,那么C#算法实现字符串反转的具体方法是什么呢?本文就向你介绍这方面的内容。AD:让我们来看看C#算法实现字符串反转的一道面试题,使用C#实现字符串反转算法。C#算法实现字符串反转详细内容如下:/// ///使用C#字符串反转算法 /// e.g. 输入"12345",转载 2012-07-18 14:14:14 · 15745 阅读 · 1 评论 -
C# 冒泡排序
冒泡排序的基本思路是:使用一个两重循环(for),和一个条件控制(if)语句,而条件控制部分是整个冒泡算法的核心那就是:三变量法:t=a;a=b;b=t;t为中间变量!a,b是需要交换位置的两个数。可以将这种方法形象地比喻成将一瓶酱油和一瓶醋借助一个空瓶子进行交换:而要让他们实现交换就必须要一个空瓶子,而空瓶子就是我们提到的中间变量。这是我从一本算法书上看到的,以前我也不明白冒泡排序的原理,看了它转载 2012-08-03 14:54:06 · 476 阅读 · 0 评论 -
C# 鸡尾酒排序(冒泡改进)
也称双向冒泡排序(冒泡排序的一种变形),搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序。此演算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。与冒泡排序不同的地方鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能,原因是冒泡排序只从一个方向进行比对(由低到高),每次循转载 2012-08-03 16:44:43 · 867 阅读 · 0 评论 -
C# 在一个字符串中,找出出现次数最多的字母,并计算次数?
staticvoid Main(string[] args){ Dictionarychar,int> counter = newDictionarychar,int>();string s = "alsdk 0poqwer rkj kerie qwel; wejw ";s = s.ToLower(); // 全小写 char m转载 2012-07-18 16:36:40 · 5620 阅读 · 0 评论 -
C# 按照单词反转字符串
//////单词反转//////待反转的字符串///已反转的字符串///Max Supublicstaticstring ReverseWords(string array){ int arrLen = array.Length;char[] strNew =newchar[arrLen + 1];//全部反转for (int i转载 2012-08-28 17:40:18 · 1436 阅读 · 0 评论