XIAOSUO 记录个人学习的足迹

摘要：String类继承了IComparable、ICloneable、IConvertible、IEnumerable接口，以便调用者枚举、拷贝、转换容器中的字符。同时还继承了IComparable, IEnumerable, IEquatable，这表示源代码的编写者考虑到了对泛型的支持。如果使用C# 2.0以上标准的编译器编译代码，那么String类还需要继承这三个泛型接口。 　　String类是.NET Framework中最为重要的类型之一。 　　不可变对象，提供了多种字符串操作函数。 　　为StringBuilder类提供基础方法。 　　为了保证执行效率，String类的性能关键部分采用非托管C++代码编写： 　　　　 - 数据寻址：例如：get_Chars等； 　　　　 - 内存分配：例如：FastAllocateString等； 　　　　 - 内存复制，移动。 阅读全文

摘要：一、String类常用的方法 二、Split方法和Join方法 三、字符串判断方法 四、比较字符串方法 五、处理字符串的方法 阅读全文

摘要：串即字符串，是由零个或多个字符组成的有限序列，是数据元素为单个字符的特殊线性表，其特殊性在于串中的数据元素是一个个的字符。 　　串中字符的个数，称为串的长度。 　　不含任何字符的串称为空串，它的长度n=0，记为s=""。 　　串中任意个连续的字符组成的子序列称为该串的子串(Substring)。包含子串的串相应地称为主串。 　　子串的第一个字符在主串中的位置叫子串的位置。例如: 串s1="David Ruff"，它的长度是10，串s2="Ruff"的长度是4，s2是s1的子串，s2的位置是6。 阅读全文

摘要：一、通过数组和首尾下标指针组成环形队列 二、当空间不够时，根据扩张因子决定新缓冲区大小 三、入队和出队复杂度为O(1) 四、数据查找开销为O(n) 阅读全文

摘要：一、采用数组保存数据 二、当数据空间不够时，扩大1倍空间 三、数据Push/Pop的复杂度均为O(1) 四、数据查找开销为O(n) 阅读全文

摘要：这篇文章是一些与栈和队列相关的算法 1.栈的push、pop序列是否一致 2.如何用一个数组实现两个栈 3.用两个栈实现队列 4.如果用一个循环数组q[num]表示队列时，该队列只有一个头引用front，不设尾引用rear，而改置计数器count用以记录队列中节点的个数。请实现出该队列的基本运算并回答此队列中能容纳的元素个数是count-1吗 阅读全文

摘要：一、CPU资源的竞争问题 二、主机与外部设备之间速度不匹配的问题 三、舞伴问题 四、用队列排序数据 五、优先队列 阅读全文

摘要：FIFO: First In, First Out（先进先出） 　　受限的线性表，在一端插入，在另一端删除。 阅读全文

摘要：一、数制转换 二、括号匹配的检验 三、迷宫求解 四、Hanoi塔问题 阅读全文

摘要：LIFO: Last In, First Out（后进先出） 　　受限的线性表，它插入和删除只能在表的一端进行 　　所有插入和删除操作都只能在表的一端进行，这一端叫栈顶。 　　最后进入栈中的数据最先被拿走。 阅读全文