Single Number

来看这个题,https://oj.leetcode.com/proble…: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 第一反应就是异或,唯一需要确认的就是……

阅读全文

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’r……

阅读全文

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

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

阅读全文

对 c++ unordered_map 源码的解析

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

阅读全文

wordpress 编辑器自动插入链接

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

阅读全文