摘要：
并发vs并行 异步vs同步 非阻塞vs阻塞 当我们谈到阻塞时，一般是指一个线程的延迟能会导致其它一些线程无限期的延迟。这里有一个例子，有一个资源只能被一个线程使用互斥手段独占使用。如果一个线程永远不释放资源（比如意外地进入了某个无限循环），其它等待的线程将不能进行工作。相对的，非阻塞就是指一个线程不 阅读全文
阅读排行榜
Manacher算法----最长回文子串
2015-08-26 21:57 by codinglol, 197 阅读, 收藏,
摘要：
题目描述给定一个字符串，求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判断其实是不需要的。同时，奇数和偶数长度还要分别考虑。Manacher算法可以解决... 阅读全文
关于overload和override
2015-09-02 18:31 by codinglol, 195 阅读, 收藏,
摘要：
override 覆盖，表示在子类中一个函数覆盖基类中的同名函数，或者局部的某个函数覆盖了全局的某个同名函数。被覆盖的函数通常不能直接被调用，必须借助一些显式的强制手段。overload重载，表示在同一级子类中或者同一命名空间中，一个函数因参数类型或个数的不同或返回类型不同可以有不同的实现。被重载的... 阅读全文
回文判断
2015-08-18 22:01 by codinglol, 185 阅读, 收藏,
摘要：
题目描述回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如madam、我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多有趣的回文诗。那么，我们的第一个问题就是：判断一个字串是否是回文？分析与解法解法一：使用两个指针分别指向字符串的头尾，同时向中间遍历... 阅读全文
第一个只出现一次的字符
2015-08-26 22:29 by codinglol, 146 阅读, 收藏,
摘要：
题目描述在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析与解法这个问题比较容易解决，对于ASCII字符，可以构造一个大小为256的数组，用来记录每个字符出现的次数。第一遍遍历字符串，统计每个字符出现的次数。第二次遍历字符串，找到第一个出现一次的字符。代码如下： 1 ... 阅读全文
浙公网安备 33010602011771号