Linked List Cycle

所谓拳不离手曲不离口,算法和基础不能丢。 话说三藏师徒四人辞别女儿国,再上西行路,今天来到。。。啊呸,扯远了。。 今天来看这个,https://oj.leetcode.com/proble…,题目是这么说的 Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 这题原……

阅读全文

fprintf 是线程安全的吗

以前一直担心在多线程环境下,多个线程同时调用 fprintf 往同一个 fp 写东西会不会出现交错的情况,昨天微博上问了问人,有提到 fprintf_unlocked,也说到 fprintf 是线程安全的,后来又查了一下,看到这里,http://stackoverflow.com/quest… ,其中也有提到,fprintf 在多线程下是内部持有锁的 If you’re ……

阅读全文

BIOS 在计算机启动完成后是否依然发挥作用

之所以有这个问题,是因为有一个机器在刷了 BIOS 之后,间歇的出现蓝屏或者其他看似硬件的问题,目前尚未确定是真的硬件问题还是驱动问题抑或是刷 BIOS 造成的,对于这个问题,直接去 google 问题还是比较难找到答案的,但是在这里,http://en.wikipedia.org/wiki/B… ,有提到相关的一些说明: The BIOS addition……

阅读全文

对 c++ unordered_map 源码的解析

主要尝试回答下面几个问题: 一般情况下,使用 hash 结构,需要有桶的概念,那么 unordered_map 是如何自动管理桶的,这个问题其实再细分的话是这样的: 初始的桶是如何设置的 当需要扩容的时候,是如何重新分布的 对于 string,unordered_map 的默认哈希函数是怎样的 代码位于 /usr/include/c++/4.1.2/tr1/,编译……

阅读全文

wordpress 编辑器自动插入链接

在写东西的时候,经常需要引用外部链接,一般这个时候都需要点开 WordPress 的编辑器的超链接按钮,去把贴进来的 URL 文本变成超链接,这个事情干多了就觉得繁琐,于是开始找工具,想要的效果是贴进来链接自动变成超链接。 还不好找,最后找到这里,https://wordpress.org/plugins/…,WordPress 本身用的是 tinymc……

阅读全文

从协议栈的物理层再往下走,去芯片的世界看看

平时都在说,高通骁龙 MTK 之类的,而这些其实到底是怎么回事呢? 骁龙是高通的一套 SoC(什么是 SoC,http://en.wikipedia.org/wiki/S…),从 200 的低端,http://www.qualcomm.cn/snapdra…,到 800 的高端都有,http://www.qualcomm.cn/snapdra…。 在手机芯片上,除了骁龙和 MTK 的解决方案,还有苹……

阅读全文