摘要:
定义栈的数据结构,要求加一个min函数,能够找得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1) 。 阅读全文
摘要:
微软面试题:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表,java代码实现。 阅读全文
摘要:
前言:只是为了加深自己对面试题的领悟力,如果有做的错的,请指出,感激。微软面试题:从给定点集中,找到所有的在一条直线的三个点,用三元组记录。 阅读全文
摘要:
本文主要分为两个部分,一个是对于算法的理解另一个是在算法实现过程中一些经验和教训的总结。 阅读全文
摘要:
前言:写随笔主要是加深自己对C#的理解,如果有错误的地方请指正,感激不尽。剑指offer的面试题5:要求可以逆向实现打印链表,原文中给出的C++代码,我自己用C#代码实现。自己写代码总要比读代码认识到的东西要多一些,在实现的过程中主要遇到的知识点有 1,如何使自己的链表具有实现foreach功能? 2,实现中选择继承IList接口,里面有一个copyTo函数,学到了使用ICLone接口? 3,实现Contains函数时需要比较,于是查了C#中==,equal,Reference的相同处和不同出? 4,最后要测试,学习了白盒测试的几种覆盖。 5, 关于比较接口的不同。首先请看代码。... 阅读全文
摘要:
前言:主要是想通过写文章加深自己对C#理解,如果有写的错误的地方请指正,感激不尽。 C# 4.0 的 Visual Studio 2010 示例,中有一个索引器的的示例(http://code.msdn.microsoft.com/Indexers2-Sample-00f2f47a源代码下载),示例主要是为了显示:C# 类如何声明索引器,以表示不同种类事物的类似数组的集合。功能实现为将一个字符串,通过分词程序,可以把字符串里面的单词识别出来,通过索引器进行相应的替换。详见代码:微软索引器示例源代码using System;using Indexers_2;public class Doc... 阅读全文
摘要:
替换字符串代码 public interface IStringReplace { void CharsReplace(ref char[] value, char[] oldchars, char[] newChars); } public class StringReplace : IStringReplace { private static StringReplace instance; public static StringReplace CreateInstance() { ... 阅读全文