摘要:并发vs并行 异步vs同步 非阻塞vs阻塞 当我们谈到阻塞时,一般是指一个线程的延迟能会导致其它一些线程无限期的延迟。这里有一个例子,有一个资源只能被一个线程使用互斥手段独占使用。如果一个线程永远不释放资源(比如意外地进入了某个无限循环),其它等待的线程将不能进行工作。相对的,非阻塞就是指一个线程不 阅读全文
[LeetCode] Invert Binary Tree
2015-09-03 17:51 by codinglol, 138 阅读, 0 推荐, 收藏, 编辑
摘要:Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1递归实现: 1 TreeNode* invertTree(TreeNo... 阅读全文
关于overload和override
2015-09-02 18:31 by codinglol, 190 阅读, 0 推荐, 收藏, 编辑
摘要:override 覆盖,表示在子类中一个函数覆盖基类中的同名函数,或者局部的某个函数覆盖了全局的某个同名函数。被覆盖的函数通常不能直接被调用,必须借助一些显式的强制手段。overload重载,表示在同一级子类中或者同一命名空间中,一个函数因参数类型或个数的不同或返回类型不同可以有不同的实现。被重载的... 阅读全文
第一个只出现一次的字符
2015-08-26 22:29 by codinglol, 140 阅读, 0 推荐, 收藏, 编辑
摘要:题目描述在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。分析与解法这个问题比较容易解决,对于ASCII字符,可以构造一个大小为256的数组,用来记录每个字符出现的次数。第一遍遍历字符串,统计每个字符出现的次数。第二次遍历字符串,找到第一个出现一次的字符。代码如下: 1 ... 阅读全文
Manacher算法----最长回文子串
2015-08-26 21:57 by codinglol, 188 阅读, 0 推荐, 收藏, 编辑
摘要:题目描述给定一个字符串,求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串,分别判断其是否为回文。这个思路初看起来是正确的,但却做了很多无用功,如果一个长的子串包含另一个短一些的子串,那么对子串的回文判断其实是不需要的。同时,奇数和偶数长度还要分别考虑。Manacher算法可以解决... 阅读全文
C++对象模型
2015-08-25 16:54 by codinglol, 328 阅读, 0 推荐, 收藏, 编辑
摘要:本文主要对C++对象模型做一个简单总结。主要讨论以下几种情况下的C++对象的内存布局情况。1) 单一的一般继承2) 单一的虚拟继承 3) 多重继承 4) 重复多重继承 5) 钻石型的虚拟多重继承虚函数先简单介绍一下虚函数的机制。虚函数的主要作用是实现了多态的机制。对于多态,简而言之就是用父类型的指... 阅读全文
回文判断
2015-08-18 22:01 by codinglol, 176 阅读, 0 推荐, 收藏, 编辑
摘要:题目描述回文,英文palindrome,指一个顺着读和反过来读都一样的字符串,比如madam、我爱我,这样的短句在智力性、趣味性和艺术性上都颇有特色,中国历史上还有很多有趣的回文诗。那么,我们的第一个问题就是:判断一个字串是否是回文?分析与解法解法一:使用两个指针分别指向字符串的头尾,同时向中间遍历... 阅读全文
字符串转换成整数
2015-08-18 20:09 by codinglol, 247 阅读, 0 推荐, 收藏, 编辑
摘要:题目描述 输入一个由数字组成的字符串,把它转换成整数并输出。例如:输入字符串"123",输出整数123。 给定函数原型int StrToInt(const char *str) ,实现字符串转换成整数的功能,不能使用库函数atoi。 分析与解法 基本思路为:从左至右扫描字符串,把之前得到的数乘以10,然后加上当前字符所表示的数字。 然而,我们需要考虑以下几个问题: 输入为空指针时 数字前面的正负号... 阅读全文
单词翻转
2015-08-13 15:59 by codinglol, 283 阅读, 0 推荐, 收藏, 编辑
摘要:题目描述输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变,句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如,输入“I am a student.”,则输出“student. a am I”。分析与解法方案一:首先将整个字符串反转,得到".tneduts a ma I... 阅读全文
链表翻转
2015-08-13 15:06 by codinglol, 244 阅读, 0 推荐, 收藏, 编辑
摘要:题目描述给出一个链表和一个数k,比如,链表为1→2→3→4→5→6,k=2,则翻转后2→1→6→5→4→3,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→6→5,用程序实现。分析与解法这个问题与旋转字符串类似,根据给出的k,将链表分为两段X和Y,将他们分别反转即可得到结果。... 阅读全文