Felix 的博客

摘要： 继上一篇对象类型后，这里我们一起探讨相等的判定。相等判断有关的4个方法CLR中，和相等有关系的方法有这么4种：(1) 最常见的 == 运算符(2) Object的静态方法ReferenceEquals(3) Object的静态方法Equals(4)Object.Equals()方法，这是一个virtual method"==" 运算符首先要知道"==" 是一个运算符，它只有在两边都为相同类型时才能通过编译。假设“==” 没有被我们显示地重载过，当它的两边都是引用类型时，"=="在左右两边引用同一个对象时返回true，它的作用和(1)中 阅读全文

摘要： 原题：There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following re... 阅读全文

摘要： 其实一开始并没有想到时间上O(n)的方法，想到了也是空间复杂度是O(n)的(需要用到栈或者递归)：链表分两段，用栈记录第一段的遍历过程。后来经提示想到了，可以将第二段链表逆序。从而不需要额外的辅助空间，在O(n)完成。/** * Definition for singly-linked list. ... 阅读全文

摘要： 一些自己用得比较顺手的代码定义 Compare排序有时需要自己指定比较器 (Comparator)# 指定std::greater 作为比较器，将vector或者别的容器降续排列#include //greateer#include#include#include#includeint main()... 阅读全文

摘要： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu... 阅读全文

摘要： 在学习.NET的时候，因为一些疑问，让我打算把.NET的类型篇做一个总结。总结以三篇博文的形式呈现。这篇博文，作为三篇博文的第一篇，主要探讨了.NET Framework中的基本类型，以及这些类型一些重要的特性。第二篇中，我会探讨.NET 是如何实现两个对象的比较的，其中会用到第一篇中的基础和结论。... 阅读全文

摘要： C#要想实现函数的override，要求和C++一样，父类的函数必须用virtual关键字注明，随后在子类中用override关键字表明重写的函数。子类同名函数定义时，如果什么都不写，或者使用new 关键字，效果都表示父类的同名函数将被隐藏。也就是说，子类有子类的函数，父类有父类的函数，井水不犯河水... 阅读全文

摘要： 本文为自己对KMP的理解。对KMP很好的介绍可以参考http://www.cnblogs.com/yjiyjige/p/3263858.html本文为对这篇文章的提炼和补充。KMP算法基本思想：要查看字符串S是否包含P，定义 i = 0, j = 0，比较S[i]和P[j]，相等就i,j各++，如果... 阅读全文

摘要： Question:Input is a NxN matrix which contains only 0′s and 1′s. The condition is no 1 will occur in a row after 0. Find the index of the row which con... 阅读全文

摘要： 文章要讨论的是两部分：1. 原码，反码和补码。2. short, unsigned short, int, unsigned int,long, unsigned long的表示及转换1.原码，反码和补码原码是最直观的表示方式：最高位表示符号(0表示正，1表示负)，其余位表示大小。假设占位为1字节的... 阅读全文