所谓拳不离手曲不离口,算法和基础不能丢。
话说三藏师徒四人辞别女儿国,再上西行路,今天来到。。。啊呸,扯远了。。
今天来看这个,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?
这题原…… 阅读全文
Category Archives: Tech
Linux 交换分区耗尽
今天在跑自己的业务进程的时候发现很卡,看了一下这个 free 命令的输出
$ free -m
total used free shared buffers cached
Mem: 7972 727 7244 0 0 420
-/+ buffers/cache: 306 7666
Swap: 1913 …… 阅读全文
目前的 rss 订阅源
<outline type="rss" title="DogEye www.DogEye.Net" text="DogEye www.DogEye.Net" htmlUrl="http://www.dogeye.net" xmlUrl="http://www.dogeye.net/feed/"/>
<outline type="rss" title="Beyond the Void" text=&quo…… 阅读全文
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…… 阅读全文
使用 raw socket 来躲开 netstat 的连接监控
先来看一个非常普通的收发
服务端
#include <stdio.h>
#include <string.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <assert.h>
int main() {
int listen_fd = socket(AF_INET, SOCK_DGRAM, …… 阅读全文
对 c++ unordered_map 源码的解析
主要尝试回答下面几个问题:
一般情况下,使用 hash 结构,需要有桶的概念,那么 unordered_map 是如何自动管理桶的,这个问题其实再细分的话是这样的:
初始的桶是如何设置的
当需要扩容的时候,是如何重新分布的
对于 string,unordered_map 的默认哈希函数是怎样的
代码位于 /usr/include/c++/4.1.2/tr1/,编译…… 阅读全文
ctime 可重入问题引起的死锁
遇到一个死锁,堆栈类似如下
#0 0x00002b6b7d16cc38 in __lll_mutex_lock_wait () from /lib64/libc.so.6
#1 0x00002b6b7d126a9d in _L_lock_1769 () from /lib64/libc.so.6
#2 0x00002b6b7d126876 in __tz_convert () from /lib64/libc.so.6
搜了一下,发现之前有人已经讨论过这个问题了,在这里,http://lists.gnu.o…… 阅读全文
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 的解决方案,还有苹…… 阅读全文